Tight local approximation results for max-min linear programs

In a bipartite max-min LP, we are given a bipartite graph \myG = (V \cup I \cup K, E), where each agent $v \in V$ is adjacent to exactly one constraint $i \in I$ and exactly one objective $k \in K$. Each agent $v$ controls a variable $x_v$. For each $i \in I$ we have a nonnegative linear constraint on the variables of adjacent agents. For each $k \in K$ we have a nonnegative linear objective function of the variables of adjacent agents. The task is to maximise the minimum of the objective functions. We study local algorithms where each agent $v$ must choose $x_v$ based on input within its constant-radius neighbourhood in \myG. We show that for every $\epsilon>0$ there exists a local algorithm achieving the approximation ratio ${\Delta_I (1 - 1/\Delta_K)} + \epsilon$. We also show that this result is the best possible -- no local algorithm can achieve the approximation ratio ${\Delta_I (1 - 1/\Delta_K)}$. Here $\Delta_I$ is the maximum degree of a vertex $i \in I$, and $\Delta_K$ is the maximum degree of a vertex $k \in K$. As a methodological contribution, we introduce the technique of graph unfolding for the design of local approximation algorithms.Comment: 16 page

Structural Transition Kinetics and Activated Behavior in the Superconducting Vortex Lattice

Using small-angle neutron scattering, we investigated the behavior of a metastable vortex lattice state in MgB2 as it is driven towards equilibrium by an AC magnetic field. This shows an activated behavior, where the AC field amplitude and cycle count are equivalent to, respectively, an effective "temperature" and "time". The activation barrier increases as the metastable state is suppressed, corresponding to an aging of the vortex lattice. Furthermore, we find a cross-over from a partial to a complete suppression of metastable domains depending on the AC field amplitude, which may empirically be described by a single free parameter. This represents a novel kind of collective vortex behavior, most likely governed by the nucleation and growth of equilibrium vortex lattice domains.Comment: 5 pages plus 3 pages of supplemental materia

Data-driven chance constrained programs over wasserstein balls

We provide an exact deterministic reformulation for data-driven, chance-constrained programs over Wasserstein balls. For individual chance constraints as well as joint chance constraints with right-hand-side uncertainty, our reformulation amounts to a mixed-integer conic program. In the special case of a Wasserstein ball with the 1-norm or the ∞-norm, the cone is the nonnegative orthant, and the chance-constrained program can be reformulated as a mixed-integer linear program. Our reformulation compares favorably to several state-of-the-art data-driven optimization schemes in our numerical experiments

Localization of Matter Waves in 2D-Disordered Optical Potentials

We consider ultracold atoms in 2D-disordered optical potentials and calculate microscopic quantities characterizing matter wave quantum transport in the non-interacting regime. We derive the diffusion constant as function of all relevant microscopic parameters and show that coherent multiple scattering induces significant weak localization effects. In particular, we find that even the strong localization regime is accessible with current experimental techniques and calculate the corresponding localization length.Comment: 4 pages, 3 figures, figures changed, references update

Deep brain stimulation in schizophrenia

Deep brain stimulation (DBS) has successfully advanced treatment options of putative therapy-resistant neuropsychiatric diseases. Building on this strong foundation more and more mental disorders in the stadium of therapy-resistance are considered as possible indications for DBS. Especially schizophrenia with its associated severe and difficult to treat symptoms is gaining attention. This attention demands critical questions regarding the assumed mechanisms of DBS and its possible influence on the supposed pathophysiology of schizophrenia. Here we synoptically compare current approaches and theories of DBS and discuss the feasibility of DBS in schizophrenia as well as the transferability from other psychiatric disorders successfully treated with DBS. For this we consider recent advances in animal models of schizophrenic symptoms, results regarding the influence of DBS on dopaminergic transmission as well as data concerning neural oscillation and synchronization. In conclusion the use of DBS for some symptoms of schizophrenia seems to be a promising approach, but the lack of a comprehensive theory of the mechanisms of DBS as well as its impact on schizophrenia might void the use of DBS in schizophrenia at this point

11 W narrow linewidth laser source at 780nm for laser cooling and manipulation of Rubidium

We present a narrow linewidth continuous laser source with over 11 Watts of output power at 780nm, based on single-pass frequency doubling of an amplified 1560nm fibre laser with 36% efficiency. This source offers a combination of high power, simplicity, mode quality and stability. Without any active stabilization, the linewidth is measured to be below 10kHz. The fibre seed is tunable over 60GHz, which allows access to the D2 transitions in 87Rb and 85Rb, providing a viable high-power source for laser cooling as well as for large-momentum-transfer beamsplitters in atom interferometry. Sources of this type will pave the way for a new generation of high flux, high duty-cycle degenerate quantum gas experiments.Comment: 5 pages, 3 figure

Quantum Diffusion of Matter Waves in 2D Speckle Potentials

This paper investigates quantum diffusion of matter waves in two-dimensional random potentials, focussing on expanding Bose-Einstein condensates in spatially correlated optical speckle potentials. Special care is taken to describe the effect of dephasing, finite system size, and an initial momentum distribution. We derive general expressions for the interference-renormalized diffusion constant, the disorder-averaged probability density distribution, the variance of the expanding atomic cloud, and the localized fraction of atoms. These quantities are studied in detail for the special case of an inverted-parabola momentum distribution as obtained from an expanding condensate in the Thomas-Fermi regime. Lastly, we derive quantitative criteria for the unambiguous observation of localization effects in a possible 2D experiment.Comment: some structural changes and corrected fig. 2, final versio

The Role of Source Coherence in Atom Interferometery

The role of source cloud spatial coherence in a Mach-Zehnder type atom interferometer is experimentally investigated. The visibility and contrast of a Bose-Einstein condensate (BEC) and three thermal sources with varying spatial coherence are compared as a function of interferometer time. At short times, the fringe visibility of a BEC source approaches 100 % nearly independent of pi pulse efficiency, while thermal sources have fringe visibilities limited to the mirror efficiency. More importantly for precision measurement systems, the BEC source maintains interference at interferometer times significantly beyond the thermal source