The exact sample complexity of PAC-learning problems with unit VC dimension

The Vapnik-Chervonenkis (VC) dimension is a combinatorial measure of a certain class of machine learning problems, which may be used to obtain upper and lower bounds on the number of training examples needed to learn to prescribed levels of accuracy. Most of the known bounds apply to the Probably Approximately Correct (PAC) framework, which is the framework within which we work in this paper. For a learning problem with some known VC dimension, much is known about the order of growth of the sample-size requirement of the problem, as a function of the PAC parameters. The exact value of sample-size requirement is however less well-known, and depends heavily on the particular learning algorithm being used. This is a major obstacle to the practical application of the VC dimension. Hence it is important to know exactly how the sample-size requirement depends on VC dimension, and with that in mind, we describe a general algorithm for learning problems having VC dimension 1. Its sample-size requirement is minimal (as a function of the PAC parameters), and turns out to be the same for all non-trivial learning problems having VC dimension 1. While the method used cannot be naively generalised to higher VC dimension, it suggests that optimal algorithm-dependent bounds may improve substantially on current upper bounds.

Modulation of neuronal network activity in the primary motor cortex

In the present study I investigated the mechanisms of modulation of neuronal network activity in rat primary motor cortex using pharmacological manipulations employing the in vitro brain slice technique. Preparation of the brain slice in sucrose-based aCSF produced slices with low viability. Introducing the neuroprotectants N-acetyl-cysteine, taurine and aminoguanidine to the preparatory method saw viability of slices increase significantly. Co-application of low dose kainic acid and carbachol consistently generated beta oscillatory activity in M1. Analyses indicated that network activity in M1 relied on the involvement of GABAA receptors. Dose-response experiments performed in M1 showed that beta activity can be modulated by benzodiazepine site ligands. Low doses of positive allosteric modulators consistently desynchronised beta oscillatory activity, a mechanism that may be driven by a1-subunit containing GABAA receptors. Higher doses increased the power of beta oscillatory activity. Whole-cell recordings in M1 uncovered three interneuronal subtypes regularly encountered in M1; Fast-spiking, regular-spiking non-Pyramidal and low threshold spiking. With the paradoxical effects of positive allosteric modulators in mind, subsequent voltage-clamp recordings in FS cells revealed a constitutively active tonic inhibitory current that could be modulated by zolpidem in two different ways. Low dose zolpidem increased the tonic inhibitory current in FS cells, consistent with the desynchronisation of network oscillatory activity seen at this concentration. High dose zolpidem decreased the inhibitory tonic current seen in FS cells, coinciding with an increase in oscillatory power. These studies indicate a fundamental role for a tonic inhibitory current in the modulation of network activity. Furthermore, desynchronisation of beta activity in M1 decreased as viability of the in vitro brain slice increased, suggesting that the extent of desynchronisation is dependent upon the pathophysiological state of the network. This indicates that low dose zolpidem could be used as a therapeutic agent specifically for the desynchronisation of pathological oscillations in oscillopathies such as Parkinson’s disease.

A developmental dissociation of view-dependent and view-invariant object recognition in adolescence

Spatial generalization skills in school children aged 8-16 were studied with regard to unfamiliar objects that had been previously learned in a cross-modal priming and learning paradigm. We observed a developmental dissociation with younger children recognizing objects only from previously learnt perspectives whereas older children generalized acquired object knowledge to new viewpoints as well. Haptic and - to a lesser extent - visual priming improved spatial generalization in all but the youngest children. The data supports the idea of dissociable, view-dependent and view-invariant object representations with different developmental trajectories that are subject to modulatory effects of priming. Late-developing areas in the parietal or the prefrontal cortex may account for the retarded onset of view-invariant object recognition. © 2006 Elsevier B.V. All rights reserved.

Dyslexia - towards diagnosis : the implications of corical laterality for children's reading difficulties

Dyslexia as a concept is defined and reviewed in a context of psychological, neurological and educational processes. In the present investigation these processes are recognised but emphasis is placed on dyslexia as a phenomenon of a written language system. The type of script system involved in the phenomenon is that of an alphabetic code representing phonological elements of language In script form related to meaning. The nature of this system is viewed In the light of current linguistic and psycholinguistic studies. These studies based as they are on an analysis of underlying written language structures provide a framework for examining the arbitrary and rule-governed system which a young child is expected to acquire. There appear to be fundamental implications for reading, spelling and writing processes; for example an alphabetic system requires recognition of consistent script-phonetic relationships, 'mediated word identification' and in particular uni-directional sensory and motor modes of perceiving. These are critical maturational factors in the young learner. The skills needed by the child for decoding and encoding such a phonemic script are described in a psychological and neuropsychological framework. Evidence for individual differences in these skills is noted and the category of the dyslexic-type learner emerges. Incidence is related to the probabilities of individual differences in lateralisation of brain function not favouring the acquisition of our script system In some cases. Dyslexia is therefore regarded as a primary difficulty consequent upon the incompatibility between:the written language system itself and the intrinsic, developmental skills of an individual's perceptual/motor system. It is recognised that secondary stresses e.g. socio-cultural deprivation, low intellectual potential or emotional trauma can further inhibit the learning process. Symptomology of a dyslexic syndrome is described.. The symptomology is seen by the writer to constitute a clinical entity. a specific category of learning difficulty for which predictive and diagnostic procedure could be devised for classroom use. Consequently an index of relevant test items has been compiled, based upon key clinical experiences and theoretical writings. This instrument knovn as the Aston Index is presented and discussed. The early stages of validation are reported and the proposed longtitudinal studies are described. The aim is to give teachers in the classroom the power and understanding to plan more effectively the earliest stages of teaching and learning; in particular to provide the means of matching the nature of the skill to be acquired with the underlying developmental patterns of each individual learner.

The role of GABAergic modulation in motor function related neuronal network activity

At rest, the primary motor cortex (M1) exhibits spontaneous neuronal network oscillations in the beta (15–30 Hz) frequency range, mediated by inhibitory interneuron drive via GABA-A receptors. However, questions remain regarding the neuropharmacological basis of movement related oscillatory phenomena, such as movement related beta desynchronisation (MRBD), post-movement beta rebound (PMBR) and movement related gamma synchronisation (MRGS). To address this, we used magnetoencephalography (MEG) to study the movement related oscillatory changes in M1 cortex of eight healthy participants, following administration of the GABA-A modulator diazepam. Results demonstrate that, contrary to initial hypotheses, neither MRGS nor PMBR appear to be GABA-A dependent, whilst the MRBD is facilitated by increased GABAergic drive. These data demonstrate that while movement-related beta changes appear to be dependent upon spontaneous beta oscillations, they occur independently of one other. Crucially, MRBD is a GABA-A mediated process, offering a possible mechanism by which motor function may be modulated. However, in contrast, the transient increase in synchronous power observed in PMBR and MRGS appears to be generated by a non-GABA-A receptor mediated process; the elucidation of which may offer important insights into motor processes.