353 research outputs found
Finding polynomial loop invariants for probabilistic programs
Quantitative loop invariants are an essential element in the verification of
probabilistic programs. Recently, multivariate Lagrange interpolation has been
applied to synthesizing polynomial invariants. In this paper, we propose an
alternative approach. First, we fix a polynomial template as a candidate of a
loop invariant. Using Stengle's Positivstellensatz and a transformation to a
sum-of-squares problem, we find sufficient conditions on the coefficients.
Then, we solve a semidefinite programming feasibility problem to synthesize the
loop invariants. If the semidefinite program is unfeasible, we backtrack after
increasing the degree of the template. Our approach is semi-complete in the
sense that it will always lead us to a feasible solution if one exists and
numerical errors are small. Experimental results show the efficiency of our
approach.Comment: accompanies an ATVA 2017 submissio
The pseudogap: friend or foe of high Tc?
Although nineteen years have passed since the discovery of high temperature
superconductivity, there is still no consensus on its physical origin. This is
in large part because of a lack of understanding of the state of matter out of
which the superconductivity arises. In optimally and underdoped materials, this
state exhibits a pseudogap at temperatures large compared to the
superconducting transition temperature. Although discovered only three years
after the pioneering work of Bednorz and Muller, the physical origin of this
pseudogap behavior and whether it constitutes a distinct phase of matter is
still shrouded in mystery. In the summer of 2004, a band of physicists gathered
for five weeks at the Aspen Center for Physics to discuss the pseudogap. In
this perspective, we would like to summarize some of the results presented
there and discuss its importance in the context of strongly correlated electron
systems.Comment: expanded version, 20 pages, 11 figures, to be published, Advances in
Physic
Differential postural effects of plantar-flexor muscles fatigue under normal, altered and improved vestibular and neck somatosensory conditions
The aim of the present study was to assess the effects of plantar-flexor
muscles fatigue on postural control during quiet standing under normal, altered
and improved vestibular and neck somatosensory conditions. To address this
objective, young male university students were asked to stand upright as still
as possible with their eyes closed in two conditions of No Fatigue and Fatigue
of the plantar-flexor muscles. In Experiment 1 (n=15), the postural task was
executed in two Neutral head and Head tilted backward postures, recognized to
degrade vestibular and neck somatosensory information. In Experiment 2 (n=15),
the postural task was executed in two conditions of No tactile and Tactile
stimulation of the neck provided by the application of strips of adhesive
bandage to the skin over and around the neck. Centre of foot pressure
displacements were recorded using a force platform. Results showed that (1) the
Fatigue condition yielded increased CoP displacements relative to the No
Fatigue condition (Experiment 1 and Experiment 2), (2) this destabilizing
effect was more accentuated in the Head tilted backward posture than Neutral
head posture (Experiment 1) and (3) this destabilizing effect was less
accentuated in the condition of Tactile stimulation than that of No tactile
stimulation of the neck (Experiment 2). In the context of the multisensory
control of balance, these results suggest an increased reliance on vestibular
and neck somatosensory information for controlling posture during quiet
standing in condition of altered ankle neuromuscular function
Tricholoma matsutake 1-Ocen-3-ol and methyl cinnamate repel mycophagous Proisotoma minuta (Collembola: Insecta)
Two major volatiles produced by the mycelia and fruiting bodies of Tricholoma matsutake (1-octen-3-ol and methyl cinnamate) repel a mycophagous collembolan, Proisotoma minuta. Aggregation of the collembolans on their diet was significantly inhibited by exposure to 1Β ppm methyl cinnamate or 10 to 100Β ppm 1-octen-3-ol. The aggregation activity decreased dose-dependently upon exposure to 1-octen-3-ol at concentrations higher than 0.01Β ppm. Aggregation in the presence of methyl cinnamate exhibited three phases: no significant effect at concentrations ranging from 0.001 to 0.1Β ppm, significant inhibition from 1 to 100Β ppm, and strong inhibition at 1,000Β ppm. These results may explain why certain collembolan species do not prefer T. matsutake fruiting bodies
Neuromuscular training to enhance sensorimotor and functional deficits in subjects with chronic ankle instability: A systematic review and best evidence synthesis
<p>Abstract</p> <p>Objective</p> <p>To summarise the available evidence for the efficacy of neuromuscular training in enhancing sensorimotor and functional deficits in subjects with chronic ankle instability (CAI).</p> <p>Design</p> <p>Systematic review with best evidence synthesis.</p> <p>Data Sources</p> <p>An electronic search was conducted through December 2009, limited to studies published in the English language, using the Pubmed, CINAHL, Embase, and SPORTDiscus databases. Reference screening of all included articles was also undertaken.</p> <p>Methods</p> <p>Studies were selected if the design was a RCT, quasi RCT, or a CCT; the patients were adolescents or adults with confirmed CAI; and one of the treatment options consisted of a neuromuscular training programme. The primary investigator independently assessed the risk of study bias and extracted relevant data. Due to clinical heterogeneity, data was analysed using a best-evidence synthesis.</p> <p>Results</p> <p>Fourteen studies were included in the review. Meta-analysis with statistical pooling of data was not possible, as the studies were considered too heterogeneous. Instead a best evidence synthesis was undertaken. There is limited to moderate evidence to support improvements in dynamic postural stability, and patient perceived functional stability through neuromuscular training in subjects with CAI. There is limited evidence of effectiveness for neuromuscular training for improving static postural stability, active and passive joint position sense (JPS), isometric strength, muscle onset latencies, shank/rearfoot coupling, and a reduction in injury recurrence rates. There is limited evidence of no effectiveness for improvements in muscle fatigue following neuromuscular intervention.</p> <p>Conclusion</p> <p>There is limited to moderate evidence of effectiveness in favour of neuromuscular training for various measures of static and dynamic postural stability, active and passive JPS, isometric strength, muscle onset latencies, shank/rearfoot coupling and injury recurrence rates. Strong evidence of effectiveness was lacking for all outcome measures. All but one of the studies included in the review were deemed to have a high risk of bias, and most studies were lacking sufficient power. Therefore, in future we recommend conducting higher quality RCTs using appropriate outcomes to assess for the effectiveness of neuromuscular training in overcoming sensorimotor deficits in subjects with CAI.</p
Measuring Granger Causality between Cortical Regions from Voxelwise fMRI BOLD Signals with LASSO
Functional brain network studies using the Blood Oxygen-Level Dependent (BOLD) signal from functional Magnetic Resonance Imaging (fMRI) are becoming increasingly prevalent in research on the neural basis of human cognition. An important problem in functional brain network analysis is to understand directed functional interactions between brain regions during cognitive performance. This problem has important implications for understanding top-down influences from frontal and parietal control regions to visual occipital cortex in visuospatial attention, the goal motivating the present study. A common approach to measuring directed functional interactions between two brain regions is to first create nodal signals by averaging the BOLD signals of all the voxels in each region, and to then measure directed functional interactions between the nodal signals. Another approach, that avoids averaging, is to measure directed functional interactions between all pairwise combinations of voxels in the two regions. Here we employ an alternative approach that avoids the drawbacks of both averaging and pairwise voxel measures. In this approach, we first use the Least Absolute Shrinkage Selection Operator (LASSO) to pre-select voxels for analysis, then compute a Multivariate Vector AutoRegressive (MVAR) model from the time series of the selected voxels, and finally compute summary Granger Causality (GC) statistics from the model to represent directed interregional interactions. We demonstrate the effectiveness of this approach on both simulated and empirical fMRI data. We also show that averaging regional BOLD activity to create a nodal signal may lead to biased GC estimation of directed interregional interactions. The approach presented here makes it feasible to compute GC between brain regions without the need for averaging. Our results suggest that in the analysis of functional brain networks, careful consideration must be given to the way that network nodes and edges are defined because those definitions may have important implications for the validity of the analysis
Teaching the science of learning
The science of learning has made a considerable contribution to our understanding of effective teaching and learning strategies. However, few instructors outside of the field are privy to this research. In this Tutorial Review, we focus on six specific cognitive strategies that have received robust support from decades of research: spaced practice, interleaving, retrieval practice, elaboration, concrete examples, and dual coding. We describe the basic research behind each strategy and relevant applied research, present examples of existing and suggested implementation, and make recommendations for further research that would broaden the reach of these strategies
Electric-field controlled ferromagnetism in MnGe magnetic quantum dots
Electric-field control of ferromagnetism in magnetic semiconductors at room temperature has been actively pursued as one of the important approaches to realize practical spintronics and non-volatile logic devices. While Mn-doped III-V semiconductors were considered as potential candidates for achieving this controllability, the search for an ideal material with high Curie temperature (Tc>300 K) and controllable ferromagnetism at room temperature has continued for nearly a decade. Among various dilute magnetic semiconductors (DMSs), materials derived from group IV elements such as Si and Ge are the ideal candidates for such materials due to their excellent compatibility with the conventional complementary metal-oxide-semiconductor (CMOS) technology. Here, we review recent reports on the development of high-Curie temperature Mn0.05Ge0.95 quantum dots (QDs) and successfully demonstrate electric-field control of ferromagnetism in the Mn0.05Ge0.95 quantum dots up to 300 K. Upon the application of gate-bias to a metal-oxide-semiconductor (MOS) capacitor, the ferromagnetism of the channel layer (i.e. the Mn0.05Ge0.95 quantum dots) was modulated as a function of the hole concentration. Finally, a theoretical model based upon the formation of magnetic polarons has been proposed to explain the observed field controlled ferromagnetism
Global Methylation Patterns in Idiopathic Pulmonary Fibrosis
BACKGROUND: Idiopathic Pulmonary Fibrosis (IPF) is characterized by profound changes in the lung phenotype including excessive extracellular matrix deposition, myofibroblast foci, alveolar epithelial cell hyperplasia and extensive remodeling. The role of epigenetic changes in determining the lung phenotype in IPF is unknown. In this study we determine whether IPF lungs exhibit an altered global methylation profile.\ud
\ud
METHODOLOGY/PRINCIPAL FINDINGS: Immunoprecipitated methylated DNA from 12 IPF lungs, 10 lung adenocarcinomas and 10 normal histology lungs was hybridized to Agilent human CpG Islands Microarrays and data analysis was performed using BRB-Array Tools and DAVID Bioinformatics Resources software packages. Array results were validated using the EpiTYPER MassARRAY platform for 3 CpG islands. 625 CpG islands were differentially methylated between IPF and control lungs with an estimated False Discovery Rate less than 5%. The genes associated with the differentially methylated CpG islands are involved in regulation of apoptosis, morphogenesis and cellular biosynthetic processes. The expression of three genes (STK17B, STK3 and HIST1H2AH) with hypomethylated promoters was increased in IPF lungs. Comparison of IPF methylation patterns to lung cancer or control samples, revealed that IPF lungs display an intermediate methylation profile, partly similar to lung cancer and partly similar to control with 402 differentially methylated CpG islands overlapping between IPF and cancer. Despite their similarity to cancer, IPF lungs did not exhibit hypomethylation of long interspersed nuclear element 1 (LINE-1) retrotransposon while lung cancer samples did, suggesting that the global hypomethylation observed in cancer was not typical of IPF.\ud
\ud
CONCLUSIONS/SIGNIFICANCE: Our results provide evidence that epigenetic changes in IPF are widespread and potentially important. The partial similarity to cancer may signify similar pathogenetic mechanisms while the differences constitute IPF or cancer specific changes. Elucidating the role of these specific changes will potentially allow better understanding of the pathogenesis of IPF.\ud
\u
The ATP-Binding Cassette Proteins of the Deep-Branching Protozoan Parasite Trichomonas vaginalis
The ATP binding cassette (ABC) proteins are a family of membrane transporters and regulatory proteins responsible for diverse and critical cellular process in all organisms. To date, there has been no attempt to investigate this class of proteins in the infectious parasite Trichomonas vaginalis. We have utilized a combination of bioinformatics, gene sequence analysis, gene expression and confocal microscopy to investigate the ABC proteins of T. vaginalis. We demonstrate that, uniquely among eukaryotes, T. vaginalis possesses no intact full-length ABC transporters and has undergone a dramatic expansion of some ABC protein sub-families. Furthermore, we provide preliminary evidence that T. vaginalis is able to read through in-frame stop codons to express ABC transporter components from gene pairs in a head-to-tail orientation. Finally, with confocal microscopy we demonstrate the expression and endoplasmic reticulum localization of a number of T. vaginalis ABC transporters
- β¦