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

A Laboratory Investigation of Supersonic Clumpy Flows: Experimental Design and Theoretical Analysis

We present a design for high energy density laboratory experiments studying the interaction of hypersonic shocks with a large number of inhomogeneities. These ``clumpy'' flows are relevant to a wide variety of astrophysical environments including the evolution of molecular clouds, outflows from young stars, Planetary Nebulae and Active Galactic Nuclei. The experiment consists of a strong shock (driven by a pulsed power machine or a high intensity laser) impinging on a region of randomly placed plastic rods. We discuss the goals of the specific design and how they are met by specific choices of target components. An adaptive mesh refinement hydrodynamic code is used to analyze the design and establish a predictive baseline for the experiments. The simulations confirm the effectiveness of the design in terms of articulating the differences between shocks propagating through smooth and clumpy environments. In particular, we find significant differences between the shock propagation speeds in a clumpy medium compared to a smooth one with the same average density. The simulation results are of general interest for foams in both inertial confinement fusion and laboratory astrophysics studies. Our results highlight the danger of using average properties of inhomogeneous astrophysical environments when comparing timescales for critical processes such as shock crossing and gravitational collapse times.Comment: 7 pages, 6 figures. Submitted to the Astrophysical Journal. For additional information, including simulation animations and the pdf and ps files of the paper with embedded high-quality images, see http://pas.rochester.edu/~wm

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

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

How do leaf and ecosystem measures of water-use efficiency compare?

The terrestrial carbon and water cycles are intimately linked: the carbon cycle is driven by photosynthesis, while the water balance is dominated by transpiration, and both fluxes are controlled by plant stomatal conductance. The ratio between these fluxes, the plant wateruse efficiency (WUE), is a useful indicator of vegetation function. WUE can be estimated using several techniques, including leaf gas exchange, stable isotope discrimination, and eddy covariance. Here we compare global compilations of data for each of these three techniques. We show that patterns of variation in WUE across plant functional types (PFTs) are not consistent among the three datasets. Key discrepancies include the following: leaf-scale data indicate differences between needleleaf and broadleaf forests, but ecosystem-scale data do not; leaf-scale data indicate differences between C3 and C4 species, whereas at ecosystem scale there is a difference between C3 and C4 crops but not grasslands; and isotope-based estimates of WUE are higher than estimates based on gas exchange for most PFTs. Our study quantifies the uncertainty associated with different methods of measuring WUE, indicates potential for bias when using WUE measures to parameterize or validate models, and indicates key research directions needed to reconcile alternative measures of WUE

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