Train and test tightness of LP relaxations in structured prediction

This is the author accepted manuscript. The final version is available from Microtome Publishing via http://www.jmlr.org/proceedings/papers/v48/meshi16.htmlStructured prediction is used in areas such as computer vision and natural language processing to predict structured outputs such as segmentations or parse trees. In these settings, prediction is performed by MAP inference or, equivalently, by solving an integer linear program. Because of the complex scoring functions required to obtain accurate predictions, both learning and inference typically require the use of approximate solvers. We propose a theoretical explanation to the striking observation that approximations based on linear programming (LP) relaxations are often tight on real-world instances. In particular, we show that learning with LP relaxed inference encourages integrality of training instances, and that tightness generalizes from train to test data

Materials for spintronics: electronic and transport properties of the zigzag graphene nanoribbon/hexagonal boron nitride heterostructures

Abstract High charge carrier mobility in graphene at room temperature creates large potentials for the fabrication of electronic and spintronic devices For creating HEMT (high electron mobility transistor) devices based on ZGNR it is extremely important to study charge carriers mobility. It is necessary to understand and to be able to control the transport properties of electronic devices. Thus, in this work, the effects of the edge and substrate on the band gap, magnetism and transport properties of the charge carriers in 8-ZGNR/h-BN Band structure calculations were performed using the Quantum Espresso For both carrier types in the N-ZGNR/h-BN(0001) heterostructures a common picture is observed: increasing carrier mobility with the decrease of the number of dimers in nanoribbon. For electrons, the mobility increases from . It should also be noted that according to the PBEsol (PBE-D2) calculations the values of the carrier mobility in N-ZGNR/h-BN(0001) heterostructures appear to be 3.5% (7%) higher than in ZGNR without substrate. Thus, the influence of substrate and nanoribbon width on the low-energy spectrum of $\pi$-electrons, local magnetic moments of interface atoms, and the mobilities of charge carriers in N-ZGNR/h-BN(0001) (N = 2, 4, 6, 8) heterostructures have been studied using ab-initio plane-wave pseudopotential method within the DFT framework. Using two different approximations for total energy functional (PBEsol, PBE-D2) we have ascertained the effect of increase of charge carriers mobility by reduction of dimers' number in nanoribbons. Our DFT study have shown that the mobilities of charge carriers in N-ZGNR/h-BN(0001) heterostructures were 5% higher than in suspended nanoribbons. Predicted high electro

Nanometric diamond delta doping with boron

Diamond is desired for active semiconducting device because of it high carrier mobility, high voltage breakdown resistance, and high thermal diffusivity. Exploiting diamond as a semiconductor is hampered by the lack of shallow dopants to create sufficient electronic carriers at room temperature. In this work, nanometer thick, heavily boron doped epitaxial diamond ‘delta doped’ layers have been grown on ultra smooth diamond surfaces which demonstrate p type conduction with enhanced Hall mobilities of up to 120 cm2/Vs and sheet carrier concentrations to 6 × 1013 cm–2, thus enabling a new class of active diamond electronic devices

Genes Associated with Honey Bee Behavioral Maturation Affect Clock-Dependent and -Independent Aspects of Daily Rhythmic Activity in Fruit Flies

BACKGROUND: In the honey bee, the age-related and socially regulated transition of workers from in-hive task performance (e.g., caring for young) to foraging (provisioning the hive) is associated with changes in many behaviors including the 24-hour pattern of rhythmic activity. We have previously shown that the hive-bee to forager transition is associated with extensive changes in brain gene expression. In this study, we test the possible function of a subset of these genes in daily rhythmic activity pattern using neural-targeted RNA interference (RNAi) of an orthologous gene set in Drosophila melanogaster. PRINCIPAL FINDINGS: Of 10 genes tested, knockdown of six affected some aspect of locomotor activity under a 12 h:h light:dark regime (LD). Inos affected anticipatory activity preceding lights-off, suggesting a possible clock-dependent function. BM-40-SPARC, U2af50 and fax affected peak activity at dawn without affecting anticipation or overall inactivity (proportion of 15-min intervals without activity), suggesting that these effects may depend on the day-night light cycle. CAH1 affected overall inactivity. The remaining gene, abl, affected peak activity levels but was not clearly time-of-day-specific. No gene tested affected length of period or strength of rhythmicity in constant dark (DD), suggesting that these genes do not act in the core clock. SIGNIFICANCE: Taking advantage of Drosophila molecular genetic tools, our study provides an important step in understanding the large set of gene expression changes that occur in the honey bee transition from hive bee to forager. We show that orthologs of many of these genes influence locomotor activity in Drosophila, possibly through both clock-dependent and -independent pathways. Our results support the importance of both circadian clock and direct environmental stimuli (apart from entrainment) in shaping the bee's 24-hour pattern of activity. Our study also outlines a new approach to dissecting complex behavior in a social animal

Surface softening in metal-ceramic sliding contacts: An experimental and numerical investigation

This study investigates the tribolayer properties at the interface of ceramic/metal (i.e., WC/W) sliding contacts using various experimental approaches and classical atomistic simulations. Experimentally, nanoindentation and micropillar compression tests, as well as adhesion mapping by means of atomic force microscopy, are used to evaluate the strength of tungsten?carbon tribolayers. To capture the influence of environmental conditions, a detailed chemical and structural analysis is performed on the worn surfaces by means of XPS mapping and depth profiling along with transmission electron microscopy of the debris particles. Experimentally, the results indicate a decrease in hardness and modulus of the worn surface compared to the unworn one. Atomistic simulations of nanoindentation on deformed and undeformed specimens are used to probe the strength of the WC tribolayer and despite the fact that the simulations do not include oxygen, the simulations correlate well with the experiments on deformed and undeformed surfaces, where the difference in behavior is attributed to the bonding and structural differences of amorphous and crystalline W-C. Adhesion mapping indicates a decrease in surface adhesion, which based on chemical analysis is attributed to surface passivation

Differential Regulation of the Variations Induced by Environmental Richness in Adult Neurogenesis as a Function of Time: A Dual Birthdating Analysis

Adult hippocampal neurogenesis (AHN) augments after environmental enrichment (EE) and it has been related to some of the anxiolytic, antidepressant and neuroprotective effects of EE. Indeed, it has been suggested that EE specifically modulates hippocampal neurogenic cell populations over the course of time. Here we have used dual-birthdating to study two subpopulations of newborn neuron in mice (Mus musculus): those born at the beginning and at the end of enrichment. In this way, we demonstrate that while short-term cell survival is upregulated after an initial 1 week period of enrichment in 2 month old female mice, after long-term enrichment (2 months) neither cell proliferation nor the survival of the younger newly born cell populations are distinguishable from that observed in non-enriched control mice. In addition, we show that the survival of older newborn neurons alone (i.e. those born at the beginning of the enrichment) is higher than in controls, due to the significantly lower levels of cell death. Indeed, these parameters are rapidly adjusted to the sudden cessation of the EE conditions. These findings suggest both an early selective, long-lasting effect of EE on the neurons born in the initial stages of enrichment, and a quick response when the environment again becomes impoverished. Therefore, EE induces differential effects on distinct subpopulations of newborn neurons depending on the age of the immature cells and on the duration of the EE itself. The interaction of these two parameters constitutes a new, specific regulation of these neurogenic populations that might account for the long-term enrichment's behavioral effects

Short-Term Environmental Enrichment Rescues Adult Neurogenesis and Memory Deficits in APPSw,Ind Transgenic Mice

Epidemiological studies indicate that intellectual activity prevents or delays the onset of Alzheimer's disease (AD). Similarly, cognitive stimulation using environmental enrichment (EE), which increases adult neurogenesis and functional integration of newborn neurons into neural circuits of the hippocampus, protects against memory decline in transgenic mouse models of AD, but the mechanisms involved are poorly understood. To study the therapeutic benefits of cognitive stimulation in AD we examined the effects of EE in hippocampal neurogenesis and memory in a transgenic mouse model of AD expressing the human mutant β-amyloid (Aβ) precursor protein (APPSw,Ind). By using molecular markers of new generated neurons (bromodeoxiuridine, NeuN and doublecortin), we found reduced neurogenesis and decreased dendritic length and projections of doublecortin-expressing cells of the dentate gyrus in young APPSw,Ind transgenic mice. Moreover, we detected a lower number of mature neurons (NeuN positive) in the granular cell layer and a reduced volume of the dentate gyrus that could be due to a sustained decrease in the incorporation of new generated neurons. We found that short-term EE for 7 weeks efficiently ameliorates early hippocampal-dependent spatial learning and memory deficits in APPSw,Ind transgenic mice. The cognitive benefits of enrichment in APPSw,Ind transgenic mice were associated with increased number, dendritic length and projections to the CA3 region of the most mature adult newborn neurons. By contrast, Aβ levels and the total number of neurons in the dentate gyrus were unchanged by EE in APPSw,Ind mice. These results suggest that promoting the survival and maturation of adult generated newborn neurons in the hippocampus may contribute to cognitive benefits in AD mouse models

Environmental Enrichment Induces Behavioral Recovery and Enhanced Hippocampal Cell Proliferation in an Antidepressant-Resistant Animal Model for PTSD

Background: Post traumatic stress disorder (PTSD) can be considered the result of a failure to recover after a traumatic experience. Here we studied possible protective and therapeutic aspects of environmental enrichment (with and without a running wheel) in Sprague Dawley rats exposed to an inescapable foot shock procedure (IFS). Methodology/Principal Findings: IFS induced long-lasting contextual and non-contextual anxiety, modeling some aspects of PTSD. Even 10 weeks after IFS the rats showed reduced locomotion in an open field. The antidepressants imipramine and escitalopram did not improve anxiogenic behavior following IFS. Also the histone deacetylase (HDAC) inhibitor sodium butyrate did not alleviate the IFS induced immobility. While environmental enrichment (EE) starting two weeks before IFS did not protect the animals from the behavioral effects of the shocks, exposure to EE either immediately after the shock or one week later induced complete recovery three weeks after IFS. In the next set of experiments a running wheel was added to the EE to enable voluntary exercise (EE/VE). This also led to reduced anxiety. Importantly, this behavioral recovery was not due to a loss of memory for the traumatic experience. The behavioral recovery correlated with an increase in cell proliferation in hippocampus, a decrease in the tissue levels of noradrenalin and increased turnover of 5-HT in prefrontal cortex and hippocampus. Conclusions/Significance: This animal study shows the importance of (physical) exercise in the treatment of psychiatri