1,106 research outputs found
On a Linear Program for Minimum-Weight Triangulation
Minimum-weight triangulation (MWT) is NP-hard. It has a polynomial-time
constant-factor approximation algorithm, and a variety of effective polynomial-
time heuristics that, for many instances, can find the exact MWT. Linear
programs (LPs) for MWT are well-studied, but previously no connection was known
between any LP and any approximation algorithm or heuristic for MWT. Here we
show the first such connections: for an LP formulation due to Dantzig et al.
(1985): (i) the integrality gap is bounded by a constant; (ii) given any
instance, if the aforementioned heuristics find the MWT, then so does the LP.Comment: To appear in SICOMP. Extended abstract appeared in SODA 201
Multilingual assessment of early child development: Analyses from repeated observations of children in Kenya.
In many low- and middle-income countries, young children learn a mother tongue or indigenous language at home before entering the formal education system where they will need to understand and speak a countrys official language(s). Thus, assessments of children before school age, conducted in a nations official language, may not fully reflect a childs development, underscoring the importance of test translation and adaptation. To examine differences in vocabulary development by language of assessment, we adapted and validated instruments to measure developmental outcomes, including expressive and receptive vocabulary. We assessed 505 2-to-6-year-old children in rural communities in Western Kenya with comparable vocabulary tests in three languages: Luo (the local language or mother tongue), Swahili, and English (official languages) at two time points, 5-6 weeks apart, between September 2015 and October 2016. Younger children responded to the expressive vocabulary measure exclusively in Luo (44%-59% of 2-to-4-year-olds) much more frequently than did older children (20%-21% of 5-to-6-year-olds). Baseline receptive vocabulary scores in Luo (β = 0.26, SE = 0.05, p < 0.001) and Swahili (β = 0.10, SE = 0.05, p = 0.032) were strongly associated with receptive vocabulary in English at follow-up, even after controlling for English vocabulary at baseline. Parental Luo literacy at baseline (β = 0.11, SE = 0.05, p = 0.045) was associated with child English vocabulary at follow-up, while parental English literacy at baseline was not. Our findings suggest that multilingual testing is essential to understanding the developmental environment and cognitive growth of multilingual children
Bioassays to Monitor Taspase1 Function for the Identification of Pharmacogenetic Inhibitors
Background: Threonine Aspartase 1 (Taspase1) mediates cleavage of the mixed lineage leukemia (MLL) protein and leukemia provoking MLL-fusions. In contrast to other proteases, the understanding of Taspase1's (patho)biological relevance and function is limited, since neither small molecule inhibitors nor cell based functional assays for Taspase1 are currently available. Methodology/Findings: Efficient cell-based assays to probe Taspase1 function in vivo are presented here. These are composed of glutathione S-transferase, autofluorescent protein variants, Taspase1 cleavage sites and rational combinations of nuclear import and export signals. The biosensors localize predominantly to the cytoplasm, whereas expression of biologically active Taspase1 but not of inactive Taspase1 mutants or of the protease Caspase3 triggers their proteolytic cleavage and nuclear accumulation. Compared to in vitro assays using recombinant components the in vivo assay was highly efficient. Employing an optimized nuclear translocation algorithm, the triple-color assay could be adapted to a high-throughput microscopy platform (Z'factor = 0.63). Automated high-content data analysis was used to screen a focused compound library, selected by an in silico pharmacophor screening approach, as well as a collection of fungal extracts. Screening identified two compounds, N-[2-[(4-amino-6-oxo-3H-pyrimidin-2-yl)sulfanyl]ethyl]benzenesulfonamideand 2-benzyltriazole-4,5-dicarboxylic acid, which partially inhibited Taspase1 cleavage in living cells. Additionally, the assay was exploited to probe endogenous Taspase1 in solid tumor cell models and to identify an improved consensus sequence for efficient Taspase1 cleavage. This allowed the in silico identification of novel putative Taspase1 targets. Those include the FERM Domain-Containing Protein 4B, the Tyrosine-Protein Phosphatase Zeta, and DNA Polymerase Zeta. Cleavage site recognition and proteolytic processing of these substrates were verified in the context of the biosensor. Conclusions: The assay not only allows to genetically probe Taspase1 structure function in vivo, but is also applicable for high-content screening to identify Taspase1 inhibitors. Such tools will provide novel insights into Taspase1's function and its potential therapeutic relevance
Twin-beam sub-shot-noise raster-scanning microscope
By exploiting the quantised nature of light, we demonstrate a sub-shot-noise scanning optical transmittance microscope. Our microscope demonstrates, with micron scale resolution, a factor of improvement in precision of 1.76(9) in transmittance estimation gained per probe photon relative to the theoretical model, a shot-noise-limited source of light, in an equivalent single-pass classical version of the same experiment using the same number of photons detected with a 90% efficient detector. This would allow us to observe photosensitive samples with nearly twice the precision, without sacrificing image resolution or increasing optical power to improve signal-to-noise ratio. Our setup uses correlated twin-beams produced by parametric down-conversion, and a hybrid detection scheme comprising photon-counting-based feed-forward and a highly efficient CCD camera
Charged quantum dot micropillar system for deterministic light-matter interactions
This work was funded by the Future Emerging Technologies (FET) programme within the Seventh Framework Programme for Research of the European Commission, FET-Open, FP7-284743 [project Spin Photon Angular Momentum Transfer for Quantum Enabled Technologies (SPANGL4Q)] and the German Ministry of Education and research (BMBF) and Engineering and Physical Sciences Research Council (EPSRC) [project Solid State Quantum Networks (SSQN)]. J.G.R. is sponsored by the EPSRC fellowship EP/M024458/1.Quantum dots (QDs) are semiconductor nanostructures in which a three-dimensional potential trap produces an electronic quantum confinement, thus mimicking the behavior of single atomic dipole-like transitions. However, unlike atoms, QDs can be incorporated into solid-state photonic devices such as cavities or waveguides that enhance the light-matter interaction. A near unit efficiency light-matter interaction is essential for deterministic, scalable quantum-information (QI) devices. In this limit, a single photon input into the device will undergo a large rotation of the polarization of the light field due to the strong interaction with the QD. In this paper we measure a macroscopic (∼6∘) phase shift of light as a result of the interaction with a negatively charged QD coupled to a low-quality-factor (Q∼290) pillar microcavity. This unexpectedly large rotation angle demonstrates that this simple low-Q-factor design would enable near-deterministic light-matter interactions.Publisher PDFPeer reviewe
Neutron time-of-flight measurements of charged-particle energy loss in inertial confinement fusion plasmas
Neutron spectra from secondary ^{3}H(d,n)α reactions produced by an implosion of a deuterium-gas capsule at the National Ignition Facility have been measured with order-of-magnitude improvements in statistics and resolution over past experiments. These new data and their sensitivity to the energy loss of fast tritons emitted from thermal ^{2}H(d,p)^{3}H reactions enable the first statistically significant investigation of charged-particle stopping via the emitted neutron spectrum. Radiation-hydrodynamic simulations, constrained to match a number of observables from the implosion, were used to predict the neutron spectra while employing two different energy loss models. This analysis represents the first test of stopping models under inertial confinement fusion conditions, covering plasma temperatures of k_{B}T≈1-4  keV and particle densities of n≈(12-2)×10^{24}  cm^{-3}. Under these conditions, we find significant deviations of our data from a theory employing classical collisions whereas the theory including quantum diffraction agrees with our data
Synthetic Mirnov diagnostic for the validation of experimental observations
A synthetic Mirnov diagnostic has been developed to investigate the capabilities and limitations of an arrangement of Mirnov coils in terms of a mode analysis. Eight test cases have been developed, with different coil arrangements and magnetic field configurations. Three of those cases are experimental configurations of the stellarator Wendelstein 7-X. It is observed that, for a high triangularity of the flux surfaces, the arrangement of the coils plays a significant role in the exact determination of the poloidal mode number. For the mode analysis, torus and magnetic coordinates have been used. In most cases, the reconstruction of the poloidal mode number of a prescribed mode was found to be more accurate in magnetic coordinates. As an application, the signal of an Alfvén eigenmode, which has been calculated with a three-dimensional
magnetohydrodynamics code, is compared to experimental observations at Wendelstein 7-X. For the chosen example, the calculated and measured mode spectra agree very well and additional information on the toroidal mode number and localization of the mode has been inferred
First Observation of a Stable Highly Dissipative Divertor Plasma Regime on the Wendelstein 7-X Stellarator
TWO-DIMENSIONAL BLAST-WAVE-DRIVEN RAYLEIGH-TAYLOR INSTABILITY: EXPERIMENT AND SIMULATION
This paper shows results from experiments diagnosing the development of the Rayleigh–Taylor instability with two-dimensional initial conditions at an embedded, decelerating interface. Experiments are performed at the Omega Laser and use ~5 kJ of energy to create a planar blast wave in a dense, plastic layer that is followed by a lower density foam layer. The single-mode interface has a wavelength of 50 μm and amplitude of 2.5 μm. Some targets are supplemented with additional modes. The interface is shocked then decelerated by the foam layer. This initially produces the Richtmyer–Meshkov instability followed and then dominated by Rayleigh–Taylor growth that quickly evolves into the nonlinear regime. The experimental conditions are scaled to be hydrodynamically similar to SN1987A in order to study the instabilities that are believed to occur at the He/H interface during the blast-wave-driven explosion phase of the star. Simulations of the experiment were performed using the FLASH hydrodynamics code.United States. Dept. of Energy (Stewardship Science Academic Alliances Program. Grant DE FG03-99DP00284)United States. Dept. of Energy (Stewardship Science Academic Alliances Program. Grant DE-FG03-00SF22021
- …