Learning with a Drifting Target Concept

We study the problem of learning in the presence of a drifting target concept. Specifically, we provide bounds on the error rate at a given time, given a learner with access to a history of independent samples labeled according to a target concept that can change on each round. One of our main contributions is a refinement of the best previous results for polynomial-time algorithms for the space of linear separators under a uniform distribution. We also provide general results for an algorithm capable of adapting to a variable rate of drift of the target concept. Some of the results also describe an active learning variant of this setting, and provide bounds on the number of queries for the labels of points in the sequence sufficient to obtain the stated bounds on the error rates

Optimal vitamin D spurs serotonin : 1,25-dihydroxyvitamin D represses serotonin reuptake transport (SERT) and degradation (MAO-A) gene expression in cultured rat serotonergic neuronal cell lines

Background: Diminished brain levels of two neurohormones, 5-hydroxytryptamine (5-HT; serotonin) and 1,25-dihydroxyvitamin D3 (1,25D; active vitamin D metabolite), are proposed to play a role in the atypical social behaviors associated with psychological conditions including autism spectrum disorders and depression. We reported previously that 1,25D induces expression of tryptophan hydroxylase-2 (TPH2), the initial and rate-limiting enzyme in the biosynthetic pathway to 5-HT, in cultured rat serotonergic neuronal cells. However, other enzymes and transporters in the pathway of tryptophan metabolism had yet to be examined with respect to the actions of vitamin D. Herein, we probed the response of neuronal cells to 1,25D by quantifying mRNA expression of serotonin synthesis isozymes, TPH1 and TPH2, as well as expression of the serotonin reuptake transporter (SERT), and the enzyme responsible for serotonin catabolism, monoamine oxidase-A (MAO-A). We also assessed the direct production of serotonin in cell culture in response to 1,25D. Results: Employing quantitative real-time PCR, we demonstrate that TPH-1/-2 mRNAs are 28- to 33-fold induced by 10 nM 1,25D treatment of cultured rat serotonergic neuronal cells (RN46A-B14), and the enhancement of TPH2 mRNA by 1,25D is dependent on the degree of neuron-like character of the cells. In contrast, examination of SERT, the gene product of which is a target for the SSRI-class of antidepressants, and MAO-A, which encodes the predominant catabolic enzyme in the serotonin pathway, reveals that their mRNAs are 51–59% repressed by 10 nM 1,25D treatment of RN46AB14 cells. Finally, serotonin concentrations are significantly enhanced (2.9-fold) by 10 nM 1,25D in this system. Conclusions: These results are consistent with the concept that vitamin D maintains extracellular fluid serotonin concentrations in the brain, thereby offering an explanation for how vitamin D could influence the trajectory and development of neuropsychiatric disorders. Given the profile of gene regulation in cultured RN46A-B14 serotonergic neurons, we conclude that 1,25D acts not only to induce serotonin synthesis, but also functions at an indirect, molecular-genomic stage to mimic SSRIs and MAO inhibitors, likely elevating serotonin in the CNS. These data suggest that optimal vitamin D status may contribute to improving behavioral pathophysiologies resulting from dysregulation of serotonergic neurotransmission

Retarded Learning: Rigorous Results from Statistical Mechanics

We study learning of probability distributions characterized by an unknown symmetry direction. Based on an entropic performance measure and the variational method of statistical mechanics we develop exact upper and lower bounds on the scaled critical number of examples below which learning of the direction is impossible. The asymptotic tightness of the bounds suggests an asymptotically optimal method for learning nonsmooth distributions.Comment: 8 pages, 1 figur

GC-Biased Evolution Near Human Accelerated Regions

Regions of the genome that have been the target of positive selection specifically along the human lineage are of special importance in human biology. We used high throughput sequencing combined with methods to enrich human genomic samples for particular targets to obtain the sequence of 22 chromosomal samples at high depth in 40 kb neighborhoods of 49 previously identified 100–400 bp elements that show evidence for human accelerated evolution. In addition to selection, the pattern of nucleotide substitutions in several of these elements suggested an historical bias favoring the conversion of weak (A or T) alleles into strong (G or C) alleles. Here we found strong evidence in the derived allele frequency spectra of many of these 40 kb regions for ongoing weak-to-strong fixation bias. Comparison of the nucleotide composition at polymorphic loci to the composition at sites of fixed substitutions additionally reveals the signature of historical weak-to-strong fixation bias in a subset of these regions. Most of the regions with evidence for historical bias do not also have signatures of ongoing bias, suggesting that the evolutionary forces generating weak-to-strong bias are not constant over time. To investigate the role of selection in shaping these regions, we analyzed the spatial pattern of polymorphism in our samples. We found no significant evidence for selective sweeps, possibly because the signal of such sweeps has decayed beyond the power of our tests to detect them. Together, these results do not rule out functional roles for the observed changes in these regions—indeed there is good evidence that the first two are functional elements in humans—but they suggest that a fixation process (such as biased gene conversion) that is biased at the nucleotide level, but is otherwise selectively neutral, could be an important evolutionary force at play in them, both historically and at present

On the Role of Initial Conditions and Final State Interactions in Ultrarelativistic Heavy Ion Collisions

We investigate the rapidity dependence of the elliptical flow in heavy ion collisions at 200 GeV (cms), by employing a three-dimensional hydrodynamic evolution, based on different initial conditions, and different freeze-out scenarios. It will be shown that the form of pseudo-rapidity ($\eta$) dependence of the elliptical flow is almost identical to space-time-rapidity ($\eta_{s}$) dependence of the initial energy distribution, independent of the freeze-out prescriptions

Graph-Controlled Insertion-Deletion Systems

In this article, we consider the operations of insertion and deletion working in a graph-controlled manner. We show that like in the case of context-free productions, the computational power is strictly increased when using a control graph: computational completeness can be obtained by systems with insertion or deletion rules involving at most two symbols in a contextual or in a context-free manner and with the control graph having only four nodes.Comment: In Proceedings DCFS 2010, arXiv:1008.127

Cosmological weak lensing with the HST GEMS survey

We present our cosmic shear analysis of GEMS, one of the largest wide-field surveys ever undertaken by the Hubble Space Telescope. Imaged with the Advanced Camera for Surveys (ACS), GEMS spans 795 square arcmin in the Chandra Deep Field South. We detect weak lensing by large-scale structure in high resolution F606W GEMS data from ~60 resolved galaxies per square arcminute. We measure the two-point shear correlation function, the top-hat shear variance and the shear power spectrum, performing an E/B mode decomposition for each statistic. We show that we are not limited by systematic errors and use our results to place joint constraints on the matter density parameter Omega_m and the amplitude of the matter power spectrum sigma_8. We find sigma_8(Omega_m/0.3)^{0.65}=0.68 +/- 0.13 where the 1sigma error includes both our uncertainty on the median redshift of the survey and sampling variance. Removing image and point spread function (PSF) distortions are crucial to all weak lensing analyses. We therefore include a thorough discussion on the degree of ACS PSF distortion and anisotropy which we characterise directly from GEMS data. Consecutively imaged over 20 days, GEMS data also allows us to investigate PSF instability over time. We find that, even in the relatively short GEMS observing period, the ACS PSF ellipticity varies at the level of a few percent which we account for with a semi-time dependent PSF model. Our correction for the temporal and spatial variability of the PSF is shown to be successful through a series of diagnostic tests.Comment: 17 pages, 16 figures. Version accepted by MNRA

Algometry to measure pain threshold in the horse's back - An in vivo and in vitro study

Abstract Background The aim of this study was to provide information on algometric transmission of pressure through the dorsal thoracolumbar tissues of the equine back. Using a commercially available algometer, measurements were carried out with six different tips (hemispheric and cylindrical surfaces, contact areas 0.5 cm2, 1 cm2, and 2 cm2). In nine live horses the threshold of pressure that lead to any reaction was documented. In postmortem specimens of five euthanized horses the transmission of algometer pressure onto a pressure sensor placed underneath the dorsal thoracolumbar tissues at the level of the ribs or the transverse lumbar processes respectively was measured. Results Algometer tips with a contact area of 1 cm2 led to widely similar results irrespective of the surface shape; these measurements also had the lowest variance. Contact areas of 0.5 cm2 resulted in a lower pressure threshold, and those of 2 cm2 resulted in a higher pressure threshold. The hemispheric shape of the contact area resulted in a higher pressure threshold, than the cylindrical contact area. Compared to the thoracic region, a significantly higher pressure threshold was found in the lumbar region in the live horses. This result corresponds to the increased tissue thickness in the lumbar region compared to the thoracic region, also documented as less pressure transmission in the lumbar region on the in vitro specimens. Conclusions Algometry is an easily practicable and well tolerated method to quantify pain but it is important to consider the many factors influencing the results obtained