Showing 1–50 of 185 results for author: Rost, M

Local structure maturation in high entropy oxide (Mg,Co,Ni,Cu,Zn)1-x(Cr,Mn)xO thin films

Authors: Gabriela E. Niculescu, Gerald R. Bejger, John P. Barber, Joshua T. Wright, Saeed S. I. Almishal, Matthew Webb, Sai Venkata Gayathri Ayyagari, Jon-Paul Maria, Nasim Alem, John T. Heron, Christina M. Rost

Abstract: High entropy oxides (HEO)s have garnered much interest due to their available high degree of tunability. Here, we study the local structure of (MgNiCuCoZn)0.167(MnCr)0.083O, a composition based on the parent HEO (MgNiCuCoZn)0.2O.We synthesized a series of thin films via pulsed laser deposition at incremental oxygen partial pressures. X-ray diffraction shows lattice parameter to decrease with incre… ▽ More High entropy oxides (HEO)s have garnered much interest due to their available high degree of tunability. Here, we study the local structure of (MgNiCuCoZn)0.167(MnCr)0.083O, a composition based on the parent HEO (MgNiCuCoZn)0.2O.We synthesized a series of thin films via pulsed laser deposition at incremental oxygen partial pressures. X-ray diffraction shows lattice parameter to decrease with increased pO2 pressures until the onset of phase separation. X-ray absorption fine structure shows that specific atomic species in the composition dictate the global structure of the material as Cr, Co, and Mn shift to energetically favorable coordination with increasing pressure. Transmission electron microscopy analysis on a lower-pressure sample exhibits a rock salt structure, but the higher-pressure sample reveals reflections reminiscent of the spinel structure. In all, these findings give a more complete picture on how (MgNiCuCoZn)0.167(MnCr)0.083O forms with varying initial conditions and advances fundamental knowledge of cation behavior in high entropy oxides. △ Less

Submitted 19 June, 2024; originally announced June 2024.

Untangling individual cation roles in rock salt high-entropy oxides

Authors: Saeed S. I. Almishal, Jacob T. Sivak, George N. Kotsonis, Yueze Tan, Matthew Furst, Dhiya Srikanth, Vincent H. Crespi, Venkatraman Gopalan, John T. Heron, Long-Qing Chen, Christina M. Rost, Susan B. Sinnott, Jon-Paul Maria

Abstract: We unravel the distinct roles each cation plays in phase evolution, stability, and properties within Mg1/5Co1/5Ni1/5Cu1/5Zn1/5O high-entropy oxide (HEO) by integrating experimental findings, thermodynamic analyses, and first-principles predictions. Our approach is through sequentially removing one cation at a time from the five-component high-entropy oxide to create five four-component derivatives… ▽ More We unravel the distinct roles each cation plays in phase evolution, stability, and properties within Mg1/5Co1/5Ni1/5Cu1/5Zn1/5O high-entropy oxide (HEO) by integrating experimental findings, thermodynamic analyses, and first-principles predictions. Our approach is through sequentially removing one cation at a time from the five-component high-entropy oxide to create five four-component derivatives. Bulk synthesis experiments indicate that Mg, Ni, and Co act as rock salt phase stabilizers whereas only Mg and Ni enthalpically enhance single-phase rock salt stability in thin film growth; synthesis conditions dictate whether Co is a rock salt phase stabilizer or destabilizer. By examining the competing phases and oxidation state preferences using pseudo-binary phase diagrams and first-principles calculations, we resolve the stability differences between bulk and thin film for all compositions. We systematically explore HEO macroscopic property sensitivity to cation selection employing both predicted and measured optical spectra. This study establishes a framework for understanding high-entropy oxide synthesizability and properties on a per-cation basis that is broadly applicable to tailoring functional property design in other high-entropy materials. △ Less

Submitted 13 May, 2024; originally announced May 2024.

Comments: Saeed S. I. Almishal and Jacob T. Sivak contributed equally to this work

Statistical mechanics from relational complex time with a pure state

Authors: Sebastian Gemsheim, Jan M. Rost

Abstract: Thermodynamics and its quantum counterpart are traditionally described with statistical ensembles. Canonical typicality has related statistical mechanics for a system to ensembles of global energy eigen- states of system and its environment analyzing their cardinality. We show that the canonical density for a system emerges from a maximally entangled global state of system and environment through… ▽ More Thermodynamics and its quantum counterpart are traditionally described with statistical ensembles. Canonical typicality has related statistical mechanics for a system to ensembles of global energy eigen- states of system and its environment analyzing their cardinality. We show that the canonical density for a system emerges from a maximally entangled global state of system and environment through relational complex time evolution between system and environment without the need to maximize the entropy or to count states. △ Less

Submitted 10 May, 2024; originally announced May 2024.

Comments: 3 pages, accepted by PRD as a letter

Order evolution from a high-entropy matrix: understanding and predicting paths to low temperature equilibrium

Authors: Saeed S. I. Almishal, Leixin Miao, Yueze Tan, George N. Kotsonis, Jacob T. Sivak, Nasim Alem, Long-Qing Chen, Vincent H. Crespi, Ismaila Dabo, Christina M. Rost, Susan B. Sinnott, Jon-Paul Maria

Abstract: Interest in high-entropy inorganic compounds originates from their ability to stabilize cations and anions in local environments that rarely occur at standard temperature and pressure. This leads to new crystalline phases in many-cation formulations with structures and properties that depart from conventional trends. The highest-entropy homogeneous and random solid-solution is a parent structure f… ▽ More Interest in high-entropy inorganic compounds originates from their ability to stabilize cations and anions in local environments that rarely occur at standard temperature and pressure. This leads to new crystalline phases in many-cation formulations with structures and properties that depart from conventional trends. The highest-entropy homogeneous and random solid-solution is a parent structure from which a continuum of lower-entropy offspring can originate by adopting chemical and/or structural order. This report demonstrates how synthesis conditions, thermal history, and elastic and chemical boundary conditions conspire to regulate this process in Mg0.2Co0.2Ni0.2Cu0.2Zn0.2O, during which coherent CuO nano-tweeds and spinel nano-cuboids evolve. We do so by combining structured synthesis routes, atomic-resolution microscopy and spectroscopy, density functional theory, and a phase field modeling framework that accurately predicts the emergent structure and local chemistry. This establishes a framework to appreciate, understand, and predict the macrostate spectrum available to a high-entropy system that is critical to rationalize property engineering opportunities. △ Less

Submitted 24 April, 2024; originally announced April 2024.

Exploring the space of graphs with fixed discrete curvatures

Authors: Michelle Roost, Karel Devriendt, Giulio Zucal, Jürgen Jost

Abstract: Discrete curvatures are quantities associated to the nodes and edges of a graph that reflect the local geometry around them. These curvatures have a rich mathematical theory and they have recently found success as a tool to analyze networks across a wide range of domains. In this work, we consider the problem of constructing graphs with a prescribed set of discrete edge curvatures, and explore the… ▽ More Discrete curvatures are quantities associated to the nodes and edges of a graph that reflect the local geometry around them. These curvatures have a rich mathematical theory and they have recently found success as a tool to analyze networks across a wide range of domains. In this work, we consider the problem of constructing graphs with a prescribed set of discrete edge curvatures, and explore the space of such graphs. We address this problem in two ways: first, we develop an evolutionary algorithm to sample graphs with discrete curvatures close to a given set. We use this algorithm to explore how other network statistics vary when constrained by the discrete curvatures in the network. Second, we solve the exact reconstruction problem for the specific case of Forman-Ricci curvature. By leveraging the theory of Markov bases, we obtain a finite set of rewiring moves that connects the space of all graphs with a fixed discrete curvature. △ Less

Submitted 28 February, 2024; originally announced February 2024.

Comments: 21 pages, 8 figures

MSC Class: 05C30; 05C50; 05C82; 05C85; 68W50

A Deep Reinforcement Learning-based Approach for Adaptive Handover Protocols in Mobile Networks

Authors: Peter J. Gu, Johannes Voigt, Peter M. Rost

Abstract: Due to an ever-increasing number of participants and new areas of application, the demands on mobile communications systems are continually increasing. In order to deliver higher data rates, enable mobility and guarantee QoS requirements of subscribers, these systems and the protocols used are becoming more complex. By using higher frequency spectrums, cells become smaller and more base stations h… ▽ More Due to an ever-increasing number of participants and new areas of application, the demands on mobile communications systems are continually increasing. In order to deliver higher data rates, enable mobility and guarantee QoS requirements of subscribers, these systems and the protocols used are becoming more complex. By using higher frequency spectrums, cells become smaller and more base stations have to be deployed. This leads to an increased number of handovers of user equipments between base stations in order to enable mobility, resulting in potentially more frequent radio link failures and rate reduction. The persistent switching between the same base stations, commonly referred to as "**-pong", leads to a consistent reduction of data rates. In this work, we propose a method for handover optimization by using proximal policy optimization in mobile communications to learn an adaptive handover protocol. The resulting agent is highly flexible regarding different travelling speeds of user equipments, while outperforming the standard 5G NR handover protocol by 3GPP in terms of average data rate and number of radio link failures. Furthermore, the design of the proposed environment demonstrates remarkable accuracy, ensuring a fair comparison with the standard 3GPP protocol. △ Less

Submitted 26 January, 2024; originally announced January 2024.

Comments: Submitted to EuCNC

The three hundred project: thermodynamical properties, shocks and gas dynamics in simulated galaxy cluster filaments and their surroundings

Authors: Agustín M. Rost, Sebastián E. Nuza, Federico Stasyszyn, Ulrike Kuchner, Matthias Hoeft, Charlotte Welker, Frazer Pearce, Meghan Gray, Alexander Knebe, Weiguang Cui, Gustavo Yepes

Abstract: Using cosmological simulations of galaxy cluster regions from The Three Hundred project we study the nature of gas in filaments feeding massive clusters. By stacking the diffuse material of filaments throughout the cluster sample, we measure average gas properties such as density, temperature, pressure, entropy and Mach number and construct one-dimensional profiles for a sample of larger, radially… ▽ More Using cosmological simulations of galaxy cluster regions from The Three Hundred project we study the nature of gas in filaments feeding massive clusters. By stacking the diffuse material of filaments throughout the cluster sample, we measure average gas properties such as density, temperature, pressure, entropy and Mach number and construct one-dimensional profiles for a sample of larger, radially-oriented filaments to determine their characteristic features as cosmological objects. Despite the similarity in velocity space between the gas and dark matter accretion patterns onto filaments and their central clusters, we confirm some differences, especially concerning the more ordered radial velocity dispersion of dark matter around the cluster and the larger accretion velocity of gas relative to dark matter in filaments. We also study the distribution of shocked gas around filaments and galaxy clusters, showing that the surrounding shocks allow an efficient internal transport of material, suggesting a laminar infall. The stacked temperature profile of filaments is typically colder towards the spine, in line with the cosmological rarefaction of matter. Therefore, filaments are able to isolate their inner regions, maintaining lower gas temperatures and entropy. Finally, we study the evolution of the gas density-temperature phase diagram of our stacked filament, showing that filamentary gas does not behave fully adiabatically through time but it is subject to shocks during its evolution, establishing a characteristic z = 0, entropy-enhanced distribution at intermediate distances from the spine of about 1 - 2 $h^{-1}$ Mpc for a typical galaxy cluster in our sample. △ Less

Submitted 18 October, 2023; originally announced October 2023.

Comments: 16 pages, 13 figures. Accepted for publication in MNRAS

The emergence of time from quantum interaction with the environment

Authors: Sebastian Gemsheim, Jan M. Rost

Abstract: The nature of time as emergent for a system by separating it from its environment has been put forward by Page and Wootters [D. N. Page and W. K. Wootters, Phys. Rev. D 27, 2885 (1983)] in a quantum mechanical setting neglecting interaction between system and environment. Here, we add strong support to the relational concept of time by deriving the time-dependent Schroedinger equation for a system… ▽ More The nature of time as emergent for a system by separating it from its environment has been put forward by Page and Wootters [D. N. Page and W. K. Wootters, Phys. Rev. D 27, 2885 (1983)] in a quantum mechanical setting neglecting interaction between system and environment. Here, we add strong support to the relational concept of time by deriving the time-dependent Schroedinger equation for a system from an energy eigenstate of the global Hamiltonian consisting of system, environment and their interaction. Our results are consistent with concepts for the emergence of time where interaction has been taken into account at the expense of a semiclassical treatment of the environment. Including the coupling between system and environment without approximation adds a missing link to the relational time approach opening it to dynamical phenomena of interacting systems and entangled quantum states. △ Less

Submitted 10 September, 2023; originally announced September 2023.

Comments: 5 pages. 2 figures

Topological edge states in a Rydberg composite

Authors: Matthew T. Eiles, Christopher W. Wächtler, Alexander Eisfeld, Jan M. Rost

Abstract: We examine topological phases and symmetry-protected electronic edge states in the context of a Rydberg composite: a Rydberg atom interfaced with a structured arrangement of ground-state atoms. The electronic Hamiltonian of such a composite possesses a direct map** to a tight-binding Hamiltonian, which enables the realization and study of a variety of systems with non-trivial topology by tuning… ▽ More We examine topological phases and symmetry-protected electronic edge states in the context of a Rydberg composite: a Rydberg atom interfaced with a structured arrangement of ground-state atoms. The electronic Hamiltonian of such a composite possesses a direct map** to a tight-binding Hamiltonian, which enables the realization and study of a variety of systems with non-trivial topology by tuning the arrangement of ground-state atoms and the excitation of the Rydberg atom. The Rydberg electron moves in a combined potential including the long-ranged Coulomb interaction with the Rydberg core and short-ranged interactions with each neutral atom; the effective interactions between sites are determined by this combination. We first confirm the existence of topologically-protected edge states in a Rydberg composite by map** it to the paradigmatic Su-Schrieffer-Heeger dimer model. Following that, we study more complicated systems with trimer unit cells which can be easily simulated with a Rydberg composite. △ Less

Submitted 6 September, 2023; originally announced September 2023.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. B 109, 075422 (2024)

Time delays in anisotropic systems

Authors: Ulf Saalmann, Jan M. Rost

Abstract: Scattering properties and time delays for general (non-symmetric) potentials in terms of the respective S-matrices are discussed paradigmatically in one dimension and in comparison to symmetric potentials. Only for the latter the Wigner and Smith time delays coincide. Considering asymmetric potentials also reveals that only one version of S-matrices used in the literature (the one with reflection… ▽ More Scattering properties and time delays for general (non-symmetric) potentials in terms of the respective S-matrices are discussed paradigmatically in one dimension and in comparison to symmetric potentials. Only for the latter the Wigner and Smith time delays coincide. Considering asymmetric potentials also reveals that only one version of S-matrices used in the literature (the one with reflection coefficients on the diagonal) generalizes to the asymmetric case. Finally, we give a criterion how to identify a potential with intrinsic symmetry which behaves like an asymmetric one if it is merely offset from the scattering center. △ Less

Submitted 5 September, 2023; originally announced September 2023.

Comments: 8 pages, 4 figures

Journal ref: Can. J. Phys. (2024)

Open-access microcavities: high stability without dedicated mechanical low-pass filter in closed-cycle cryostats

Authors: M. Fisicaro, M. J. Rost, M. Witlox, H. van der Meer, W. Löffler

Abstract: Open-access optical microcavities are Fabry-Perot type cavities consisting of two micrometer-size mirrors, separated by an air (or vacuum) gap typically of a few micrometers. Compared to integrated microcavities, this configuration is more flexible as the relative position of the two mirrors can be tuned, allowing to change on demand parameters such as cavity length and mode volume, and to select… ▽ More Open-access optical microcavities are Fabry-Perot type cavities consisting of two micrometer-size mirrors, separated by an air (or vacuum) gap typically of a few micrometers. Compared to integrated microcavities, this configuration is more flexible as the relative position of the two mirrors can be tuned, allowing to change on demand parameters such as cavity length and mode volume, and to select specific transverse cavity modes. These advantages come at the expense of mechanical stability of the cavity itself, which is particularly relevant in noisy closed-cycle cryostats. Here we show an open-access optical microcavity based on scanning-probe microscope design principles. When operated at 4 K in a tabletop optical closed-cycle cryostat without any dedicated low-pass filter, we obtain stabilities of 5.7 and 10.6 pm rms in the quiet and full period of the cryocooler cycle, respectively. Our device has free-space optical access, essential for instance for full polarization control. △ Less

Submitted 1 August, 2023; originally announced August 2023.

Comments: 10 pages, 7 figures

Laser-assisted Fano resonance: attosecond quantum control and dynamical imaging

Authors: Meng Han, Hao Liang, Jia-bao Ji, Leung Chung Sum, Kiyoshi Ueda, Jan Michael Rost, Hans Jakob Wörner

Abstract: A Fano resonance arises from the pathway interference between discrete and continuum states, playing a fundamental role in many branches of physics, chemistry and material science. Here, we introduce the concept of a laser-assisted Fano resonance, created from two interferometric pathways that are coupled together by an additional laser field, which introduces a controllable phase delay between th… ▽ More A Fano resonance arises from the pathway interference between discrete and continuum states, playing a fundamental role in many branches of physics, chemistry and material science. Here, we introduce the concept of a laser-assisted Fano resonance, created from two interferometric pathways that are coupled together by an additional laser field, which introduces a controllable phase delay between them and results in a generalized Fano lineshape that can be actively controlled on the {\it attosecond} time scale. Based on our experimental results of unprecedented resolution, we dynamically image a resonant electron wave packet during its evolution directly in the time domain, extracting both the amplitude and the phase, which allows for the measurement of the {\it resonant} photoionization time delay. Ab-initio calculations and simulations employing a physically transparent two-level model agree with our experimental results, laying the groundwork for extending our concepts into attosecond quantum control of complex systems. △ Less

Submitted 8 February, 2023; originally announced February 2023.

Comments: 7 figures

On the thermal and mechanical properties of Mg$_{0.2}$Co$_{0.2}$Ni$_{0.2}$Cu$_{0.2}$Zn$_{0.2}$O across the high-entropy to entropy-stabilized transition

Authors: Christina M. Rost, Daniel L. Schmuckler, Clifton Bumgardner, Md Shafkat Bin Hoque, David R. Diercks, John T. Gaskins, Jon-Paul Maria, Geoffrey L. Brennecka, Xiadong Li, Patrick E. Hopkins

Abstract: As various property studies continue to emerge on high entropy and entropy-stabilized ceramics, we seek further understanding of property changes across the phase boundary between \enquote{high-entropy} and \enquote{entropy-stabilized}. The thermal and mechanical properties of bulk ceramic entropy stabilized oxide composition Mg$_{0.2}$Co$_{0.2}$Ni$_{0.2}$Cu$_{0.2}$Zn$_{0.2}$O are investigated acr… ▽ More As various property studies continue to emerge on high entropy and entropy-stabilized ceramics, we seek further understanding of property changes across the phase boundary between \enquote{high-entropy} and \enquote{entropy-stabilized}. The thermal and mechanical properties of bulk ceramic entropy stabilized oxide composition Mg$_{0.2}$Co$_{0.2}$Ni$_{0.2}$Cu$_{0.2}$Zn$_{0.2}$O are investigated across this critical transition temperature via the transient plane-source method, temperature-dependent X-ray diffraction, and nano-indentation. Thermal conductivity remains constant within uncertainty across the multi-to-single phase transition at a value of ~2.5 W/mK, while the linear coefficient of thermal expansion increases nearly 24 % from 10.8 to 14.1 x 10$^{-6}$ K$^{-1}$. Mechanical softening is also observed across the transition. △ Less

Submitted 27 November, 2022; originally announced November 2022.

Comments: 14 pages, 4 figures, to be published in APL Materials

Symmetry-induced decoherence-free subspaces

Authors: Jonathan Dubois, Ulf Saalmann, Jan Michael Rost

Abstract: Preservation of coherence is a fundamental yet subtle phenomenon in open systems. We uncover its relation to symmetries respected by the system Hamiltonian and its coupling to the environment. We discriminate between local and global classes of decoherence-free subspaces for many-body systems through the introduction of "ghost variables". The latter are orthogonal to the symmetry and the coupling… ▽ More Preservation of coherence is a fundamental yet subtle phenomenon in open systems. We uncover its relation to symmetries respected by the system Hamiltonian and its coupling to the environment. We discriminate between local and global classes of decoherence-free subspaces for many-body systems through the introduction of "ghost variables". The latter are orthogonal to the symmetry and the coupling to the environment does not depend on them. Constructing them is facilitated in classical phase space and can be transferred to quantum mechanics through the equivalent role that Poisson and Lie algebras play for symmetries in classical and quantum mechanics, respectively. Examples are given for an interacting spin system. △ Less

Submitted 20 May, 2022; originally announced May 2022.

Journal ref: Physical Review Research 5, L012003 (2023)

Enhanced high-order harmonics through periodicity breaks: from backscattering to impurity states

Authors: Chuan Yu, Ulf Saalmann, Jan M. Rost

Abstract: Backscattering of delocalized electrons has been recently established [Phys. Rev. A 105, L041101 (2022)] as a mechanism to enhance high-order harmonic generation (HHG) in periodic systems with broken translational symmetry. Here we study this effect for a variable spatial gap in an atomic chain. Propagating the many-electron dynamics numerically, we find enhanced HHG and identify its origin in two… ▽ More Backscattering of delocalized electrons has been recently established [Phys. Rev. A 105, L041101 (2022)] as a mechanism to enhance high-order harmonic generation (HHG) in periodic systems with broken translational symmetry. Here we study this effect for a variable spatial gap in an atomic chain. Propagating the many-electron dynamics numerically, we find enhanced HHG and identify its origin in two mechanisms, depending on the gap size, either backscattering or enhanced tunneling from an impurity state. Since the gapped atomic chain exhibits both impurities and vacancies in a unified setting, it provides insight how periodicity breaks influence HHG in different scenarios. △ Less

Submitted 11 April, 2022; originally announced April 2022.

Comments: 11 pages, 9 figures, REVTeX 4.2

Journal ref: Phys. Rev. A 106, 013105 (2022)

Probing ultracold gases using photoionization fine structure

Authors: P. Giannakeas, Matthew T. Eiles, L. Alonso, F. Robicheaux, Jan M. Rost

Abstract: Photoionization of atoms immersed in an environment such as an ultracold gas is investigated. We show that the interference of two ionization pathways, one passing directly to the continuum and one accounting for scattering processes between the photoelectron and a neighboring atom, produces a fine structure in the photoionization cross-section over an energy range less than 1 eV above threshold.… ▽ More Photoionization of atoms immersed in an environment such as an ultracold gas is investigated. We show that the interference of two ionization pathways, one passing directly to the continuum and one accounting for scattering processes between the photoelectron and a neighboring atom, produces a fine structure in the photoionization cross-section over an energy range less than 1 eV above threshold. This fine structure includes all the details of the corresponding three-body system, e.g. the interatomic distance or the scattering information of the electron-atom subsystem; therefore, photoelectrons produced in a multi-particle environment can be utilized as structural probes. As an illustration, for experimentally relevant parameters, we propose a scheme based on the photoionization of a Rydberg molecule where the low-energy electron-atom phase shifts are extracted from the fine structure spectra using neural networks. △ Less

Submitted 23 November, 2021; originally announced November 2021.

Comments: 9 pages (main text and supplemental material), 4 figures

High-entropy ceramics: propelling applications through disorder

Authors: Cormac Toher, Corey Oses, Marco Esters, David Hicks, George N. Kotsonis, Christina M. Rost, Donald W. Brenner, Jon-Paul Maria, Stefano Curtarolo

Abstract: Disorder enhances desired properties, as well as creating new avenues for synthesizing materials. For instance, hardness and yield stress are improved by solid-solution strengthening, a result of distortions and atomic size mismatches. Thermo-chemical stability is increased by the preference of chemically disordered mixtures for high-symmetry super-lattices. Vibrational thermal conductivity is dec… ▽ More Disorder enhances desired properties, as well as creating new avenues for synthesizing materials. For instance, hardness and yield stress are improved by solid-solution strengthening, a result of distortions and atomic size mismatches. Thermo-chemical stability is increased by the preference of chemically disordered mixtures for high-symmetry super-lattices. Vibrational thermal conductivity is decreased by force-constant disorder without sacrificing mechanical strength and stiffness. Thus, high-entropy ceramics propel a wide range of applications: from wear resistant coatings and thermal and environmental barriers to catalysts, batteries, thermoelectrics and nuclear energy management. Here, we discuss recent progress of the field, with a particular emphasis on disorder-enhanced properties and applications. △ Less

Submitted 22 November, 2021; originally announced November 2021.

Comments: 6 pages, 2 pics, super-short review

Anderson localization of a Rydberg electron

Authors: Matthew T. Eiles, Alexander Eisfeld, Jan M. Rost

Abstract: Highly excited Rydberg atoms inherit their level structure, symmetries, and scaling behavior from the hydrogen atom. We demonstrate that these fundamental properties enable a thermodynamic limit of a single Rydberg atom subjected to interactions with nearby ground state atoms. The limit is reached by simultaneously increasing the number of ground state atoms and the level of excitation of the Rydb… ▽ More Highly excited Rydberg atoms inherit their level structure, symmetries, and scaling behavior from the hydrogen atom. We demonstrate that these fundamental properties enable a thermodynamic limit of a single Rydberg atom subjected to interactions with nearby ground state atoms. The limit is reached by simultaneously increasing the number of ground state atoms and the level of excitation of the Rydberg atom, for which the Coulomb potential supplies infinitely many and highly degenerate excited states. Our study reveals a surprising connection to an archetypal concept of condensed matter physics, Anderson localization, facilitated by a direct map** between the Rydberg atom's electronic spectrum and the spectrum of a tight-binding Hamiltonian. The hop** amplitudes of this tight-binding system are determined by the arrangement of ground state atoms and can range from oscillatory and long-ranged to nearest-neighbor. In the latter we identify clear signatures of the Anderson localization of the Rydberg electron. △ Less

Submitted 21 June, 2023; v1 submitted 19 November, 2021; originally announced November 2021.

Comments: Accepted version

Searching for Superconductivity in High Entropy Oxide Ruddlesden-Popper Cuprate Films

Authors: Alessandro R. Mazza, Xingyao Gao, Daniel J. Rossi, Brianna L. Musico, Tyler W. Valentine, Zachary Kennedy, Jie Zhang, Jason Lapano, Veerle Keppens, Robert G. Moore, Matthew Brahlek, Christina M. Rost, Thomas Zac Ward

Abstract: In this work, the high entropy oxide A2CuO4 Ruddlesden-Popper (La0.2Pr0.2Nd0.2Sm0.2Eu0.2)2CuO4 is explored by charge do** with Ce+4 and Sr+2 at concentrations known to induce superconductivity in the simple parent compounds, Nd2CuO4 and La2CuO4. Electron doped (La0.185Pr0.185Nd0.185Sm0.185Eu0.185Ce0.075)2CuO4 and hole doped (La0.18Pr0.18Nd0.18Sm0.18Eu0.18Sr0.1)2CuO4 are synthesized and shown to… ▽ More In this work, the high entropy oxide A2CuO4 Ruddlesden-Popper (La0.2Pr0.2Nd0.2Sm0.2Eu0.2)2CuO4 is explored by charge do** with Ce+4 and Sr+2 at concentrations known to induce superconductivity in the simple parent compounds, Nd2CuO4 and La2CuO4. Electron doped (La0.185Pr0.185Nd0.185Sm0.185Eu0.185Ce0.075)2CuO4 and hole doped (La0.18Pr0.18Nd0.18Sm0.18Eu0.18Sr0.1)2CuO4 are synthesized and shown to be single crystal, epitaxially strained, and highly uniform. Transport measurements demonstrate that all as-grown films are insulating regardless of do**. Annealing studies show that resistivity can be tuned by modifying oxygen stoichiometry and inducing metallicity but without superconductivity. These results in turn are connected to extended x-ray absorption fine structure (EXAFS) results indicating that the lack of superconductivity in the high entropy cuprates likely originates from a large distortion within the Cu-O plane (σ2>0.015 Å2) due to A-site cation size variance, which drives localization of charge carriers. These findings describe new opportunities for controlling charge- and orbital-mediated functional responses in Ruddlesden-Popper crystal structures, driven by balancing of cation size and charge variances that may be exploited for functionally important behaviors such as superconductivity, antiferromagnetism, and metal-insulator transitions, while opening less understood phase spaces hosting doped Mott insulators, strange metals, quantum criticality, pseudogaps, and ordered charge density waves. △ Less

Submitted 18 November, 2021; originally announced November 2021.

Intense-pulse dynamics of massless Dirac electrons

Authors: Hamed Koochaki Kelardeh, Ulf Saalmann, Jan M. Rost

Abstract: We identify and describe how intense short light pulses couple to massless Dirac fermions in two-dimensional systems. The ensuing excitation dynamics exhibits unusual scaling with the wavelength of the light due the linear dispersion of the band structure and the fact that light coupling is efficient only close to the Dirac points. We exploit these features to achieve valley polarization of more t… ▽ More We identify and describe how intense short light pulses couple to massless Dirac fermions in two-dimensional systems. The ensuing excitation dynamics exhibits unusual scaling with the wavelength of the light due the linear dispersion of the band structure and the fact that light coupling is efficient only close to the Dirac points. We exploit these features to achieve valley polarization of more than 70 % with simple pulse shapes. Quantitative results are given for pristine graphene. △ Less

Submitted 9 September, 2021; originally announced September 2021.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. Res. 4, L022014 (2022)

Optimal Virtual Network Embeddings for Tree Topologies

Authors: Aleksander Figiel, Leon Kellerhals, Rolf Niedermeier, Matthias Rost, Stefan Schmid, Philipp Zschoche

Abstract: The performance of distributed and data-centric applications often critically depends on the interconnecting network. Applications are hence modeled as virtual networks, also accounting for resource demands on links. At the heart of provisioning such virtual networks lies the NP-hard Virtual Network Embedding Problem (VNEP): how to jointly map the virtual nodes and links onto a physical substrate… ▽ More The performance of distributed and data-centric applications often critically depends on the interconnecting network. Applications are hence modeled as virtual networks, also accounting for resource demands on links. At the heart of provisioning such virtual networks lies the NP-hard Virtual Network Embedding Problem (VNEP): how to jointly map the virtual nodes and links onto a physical substrate network at minimum cost while obeying capacities. This paper studies the VNEP in the light of parameterized complexity. We focus on tree topology substrates, a case often encountered in practice and for which the VNEP remains NP-hard. We provide the first fixed-parameter algorithm for the VNEP with running time $O(3^r (s+r^2))$ for requests and substrates of $r$ and $s$ nodes, respectively. In a computational study our algorithm yields running time improvements in excess of 200x compared to state-of-the-art integer programming approaches. This makes it comparable in speed to the well-established ViNE heuristic while providing optimal solutions. We complement our algorithmic study with hardness results for the VNEP and related problems. △ Less

Submitted 14 May, 2021; originally announced May 2021.

Comments: An extended abstract of this work appears in the Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '21)

The SNO+ Experiment

Authors: SNO+ Collaboration, :, V. Albanese, R. Alves, M. R. Anderson, S. Andringa, L. Anselmo, E. Arushanova, S. Asahi, M. Askins, D. J. Auty, A. R. Back, S. Back, F. Barão, Z. Barnard, A. Barr, N. Barros, D. Bartlett, R. Bayes, C. Beaudoin, E. W. Beier, G. Berardi, A. Bialek, S. D. Biller, E. Blucher , et al. (229 additional authors not shown)

Abstract: The SNO+ experiment is located 2 km underground at SNOLAB in Sudbury, Canada. A low background search for neutrinoless double beta ($0νββ$) decay will be conducted using 780 tonnes of liquid scintillator loaded with 3.9 tonnes of natural tellurium, corresponding to 1.3 tonnes of $^{130}$Te. This paper provides a general overview of the SNO+ experiment, including detector design, construction of pr… ▽ More The SNO+ experiment is located 2 km underground at SNOLAB in Sudbury, Canada. A low background search for neutrinoless double beta ($0νββ$) decay will be conducted using 780 tonnes of liquid scintillator loaded with 3.9 tonnes of natural tellurium, corresponding to 1.3 tonnes of $^{130}$Te. This paper provides a general overview of the SNO+ experiment, including detector design, construction of process plants, commissioning efforts, electronics upgrades, data acquisition systems, and calibration techniques. The SNO+ collaboration is reusing the acrylic vessel, PMT array, and electronics of the SNO detector, having made a number of experimental upgrades and essential adaptations for use with the liquid scintillator. With low backgrounds and a low energy threshold, the SNO+ collaboration will also pursue a rich physics program beyond the search for $0νββ$ decay, including studies of geo- and reactor antineutrinos, supernova and solar neutrinos, and exotic physics such as the search for invisible nucleon decay. The SNO+ approach to the search for $0νββ$ decay is scalable: a future phase with high $^{130}$Te-loading is envisioned to probe an effective Majorana mass in the inverted mass ordering region. △ Less

Submitted 25 August, 2021; v1 submitted 23 April, 2021; originally announced April 2021.

Comments: 61 pages, 23 figures, 4 tables

Journal ref: The SNO+ collaboration, 2021 JINST 16 P08059

It's Good to Relax: Fast Profit Approximation for Virtual Networks with Latency Constraints

Authors: Robin Münk, Matthias Rost, Stefan Schmid, Harald Räcke

Abstract: This paper proposes a new approximation algorithm for the offline Virtual Network Embedding Problem (VNEP) with latency constraints. Given is a set of virtual networks with computational demands on nodes and bandwidth demands together with latency bounds on the edges. The VNEP's task is to feasibly embed a subset of virtual networks on a shared physical infrastructure, e.g., a data center, while m… ▽ More This paper proposes a new approximation algorithm for the offline Virtual Network Embedding Problem (VNEP) with latency constraints. Given is a set of virtual networks with computational demands on nodes and bandwidth demands together with latency bounds on the edges. The VNEP's task is to feasibly embed a subset of virtual networks on a shared physical infrastructure, e.g., a data center, while maximizing the attained profit. In contrast to existing works, our approximation algorithm AFlex allows for (slight) violations of the latency constraints in order to greatly lower the runtime. To obtain this result, we use a reduction to the Restricted Shortest Path Problem (RSP) and leverage a classic result by Goel et al. We complement our formal analysis with an extensive simulation study demonstrating the computational benefits of our approach empirically. Notably, our results generalize to any other additive edge metric besides latency, including loss probability. △ Less

Submitted 19 April, 2021; originally announced April 2021.

ACM Class: C.2.2; G.1.6; F.2.2

Non-adiabatic ionization with tailored laser pulses

Authors: Sajad Azizi, Ulf Saalmann, Jan M Rost

Abstract: Non-adiabatic photo-ionization is difficult to control as it relies on the derivatives of the envelope and not on phase-details of the short ionizing pulse. Here, we introduce a catalyzing state, whose presence render non-adiabatic ionization sensitive to phase-details of tailored pulses. Since a catalyzing state is in general easy to create, this opens a perspective for coherent control of ultra-… ▽ More Non-adiabatic photo-ionization is difficult to control as it relies on the derivatives of the envelope and not on phase-details of the short ionizing pulse. Here, we introduce a catalyzing state, whose presence render non-adiabatic ionization sensitive to phase-details of tailored pulses. Since a catalyzing state is in general easy to create, this opens a perspective for coherent control of ultra-fast ionization. △ Less

Submitted 16 April, 2021; originally announced April 2021.

Comments: 9 pages, 5 figures, 2 appendices

High harmonics from backscattering of delocalized electrons

Authors: Chuan Yu, Ulf Saalmann, Jan M. Rost

Abstract: It is shown that electron backscattering can enhance high-harmonic generation in periodic systems with broken translational symmetry. Paradigmatically, we derive for a finite chain of atoms the harmonic cutoff due to electrons backscattered from the edges of the chain and demonstrate a maximum in the harmonic yield if twice the quiver amplitude of the driven electrons equals the chain length. For… ▽ More It is shown that electron backscattering can enhance high-harmonic generation in periodic systems with broken translational symmetry. Paradigmatically, we derive for a finite chain of atoms the harmonic cutoff due to electrons backscattered from the edges of the chain and demonstrate a maximum in the harmonic yield if twice the quiver amplitude of the driven electrons equals the chain length. For an intuitive understanding of our quantum results we develop a refined semiclassical trajectory model with finite electron-hole separation after tunneling. We demonstrate that the same "tunnel exit" also holds for interband harmonics in conventional periodic solid-state systems. △ Less

Submitted 11 March, 2022; v1 submitted 22 February, 2021; originally announced February 2021.

Comments: 5 pages, 3 figures, REVTeX 4.2

Journal ref: Phys. Rev. A 105, L041101 (2022)

Semiclassical Lindblad master equation for spin dynamics

Authors: J. Dubois, Ulf Saalmann, Jan M. Rost

Abstract: We derive the semi-classical Lindblad master equation in phase space for both canonical and non-canonical Poisson brackets using the Wigner-Moyal formalism and the Moyal star-product. The semi-classical limit for canonical dynamical variables, i.e., canonical Poisson brackets, is the Fokker-Planck equation, as derived before. We generalize this limit and show that it holds also for non-canonical P… ▽ More We derive the semi-classical Lindblad master equation in phase space for both canonical and non-canonical Poisson brackets using the Wigner-Moyal formalism and the Moyal star-product. The semi-classical limit for canonical dynamical variables, i.e., canonical Poisson brackets, is the Fokker-Planck equation, as derived before. We generalize this limit and show that it holds also for non-canonical Poisson brackets. Examples are gyro-Poisson brackets, which occur in spin ensembles, systems of recent interest in atomic physics and quantum optics. We show that the equations of motion for the collective spin variables are given by the Bloch equations of nuclear magnetization with relaxation. The Bloch and relaxation vectors are expressed in terms of the microscopic operators: The Hamiltonian and the Lindblad functions in the Wigner-Moyal formalism. △ Less

Submitted 26 January, 2021; originally announced January 2021.

Photoinduced Nonperturbative Valley Polarization in Graphene

Authors: Hamed Koochaki Kelardeh, Mohammadreza Eidi, Takashi Oka, Jan Michael Rost

Abstract: We investigate a valleytronic device based on graphene with charge separation at different sublattices and correspondingly at nonequivalent valleys. We characterize the maximality condition of valley polarization and investigate the parameters and conditions upon which we can coherently control the carriers and store data via valley degree of freedom. The valley polarization is controlled by the a… ▽ More We investigate a valleytronic device based on graphene with charge separation at different sublattices and correspondingly at nonequivalent valleys. We characterize the maximality condition of valley polarization and investigate the parameters and conditions upon which we can coherently control the carriers and store data via valley degree of freedom. The valley polarization is controlled by the amplitude as well as the carrier envelope phase of the pulse and the curvature of the electron trajectory in the reciprocal space. When strong field excitation is taken into account, the optical selection rule in perturbative optics is replaced by the nonadiabatic geometric effects. As a result, a nonperturbative valley polarization in two dimensional Dirac materials is induced regardless of having an intrinsic bandgap. Microscopically, such a nonreciprocal response of graphene in the chiral electric field is encoded by the quantum Berry phase, as a (pseudo) magnetoelectric monopole. △ Less

Submitted 7 January, 2021; v1 submitted 27 December, 2020; originally announced December 2020.

Development, characterisation, and deployment of the SNO+ liquid scintillator

Authors: SNO+ Collaboration, :, M. R. Anderson, S. Andringa, L. Anselmo, E. Arushanova, S. Asahi, M. Askins, D. J. Auty, A. R. Back, Z. Barnard, N. Barros, D. Bartlett, F. Barão, R. Bayes, E. W. Beier, A. Bialek, S. D. Biller, E. Blucher, R. Bonventre, M. Boulay, D. Braid, E. Caden, E. J. Callaghan, J. Caravaca , et al. (201 additional authors not shown)

Abstract: A liquid scintillator consisting of linear alkylbenzene as the solvent and 2,5-diphenyloxazole as the fluor was developed for the SNO+ experiment. This mixture was chosen as it is compatible with acrylic and has a competitive light yield to pre-existing liquid scintillators while conferring other advantages including longer attenuation lengths, superior safety characteristics, chemical simplicity,… ▽ More A liquid scintillator consisting of linear alkylbenzene as the solvent and 2,5-diphenyloxazole as the fluor was developed for the SNO+ experiment. This mixture was chosen as it is compatible with acrylic and has a competitive light yield to pre-existing liquid scintillators while conferring other advantages including longer attenuation lengths, superior safety characteristics, chemical simplicity, ease of handling, and logistical availability. Its properties have been extensively characterized and are presented here. This liquid scintillator is now used in several neutrino physics experiments in addition to SNO+. △ Less

Submitted 21 February, 2021; v1 submitted 25 November, 2020; originally announced November 2020.

Comments: 21 pages, 10 figures

Journal ref: JINST 16 (2021) P05009

Perspectives for analyzing non-linear photo ionization spectra with deep neural networks trained with synthetic Hamilton matrices

Authors: Sajal Kumar Giri, Lazaro Alonso, Ulf Saalmann, Jan Michael Rost

Abstract: We have constructed deep neural networks, which can map fluctuating photo-electron spectra obtained from noisy pulses to spectra from noise-free pulses. The network is trained on spectra from noisy pulses in combination with random Hamilton matrices, representing systems which could exist but do not necessarily exist. In [Giri et al., Phys. Rev. Lett. 124,113201 (2020)] we performed a purification… ▽ More We have constructed deep neural networks, which can map fluctuating photo-electron spectra obtained from noisy pulses to spectra from noise-free pulses. The network is trained on spectra from noisy pulses in combination with random Hamilton matrices, representing systems which could exist but do not necessarily exist. In [Giri et al., Phys. Rev. Lett. 124,113201 (2020)] we performed a purification of fluctuating spectra, that is map** them to those from Fourier-limited Gaussian pulses. Here, we investigate the performance of such neural-network-based maps for predicting spectra of double pulses, pulses with a chirp and even partially-coherent pulses pulses from fluctuating spectra generated by noisy pulses. Secondly, we demonstrate that along with a purification of a fluctuating double-pulse spectrum, one can estimate the time-delay of the underlying double pulse, an attractive feature for single-shot spectra from SASE FELs. We demonstrate our approach with resonant two-photon ionization, a non-linear process, sensitive to details of the laser pulse. △ Less

Submitted 12 October, 2020; originally announced October 2020.

Comments: 10 pages, 9 figures

Improved Throughput for All-or-Nothing Multicommodity Flows with Arbitrary Demands

Authors: Anya Chaturvedi, Chandra Chekuri, Mengxue Liu, Andréa W. Richa, Mattias Rost, Stefan Schmid, Jamison Weber

Abstract: Throughput is a main performance objective in communication networks. This paper considers a fundamental maximum throughput routing problem -- the all-or-nothing multicommodity flow (ANF) problem -- in arbitrary directed graphs and in the practically relevant but challenging setting where demands can be (much) larger than the edge capacities. Hence, in addition to assigning requests to valid flows… ▽ More Throughput is a main performance objective in communication networks. This paper considers a fundamental maximum throughput routing problem -- the all-or-nothing multicommodity flow (ANF) problem -- in arbitrary directed graphs and in the practically relevant but challenging setting where demands can be (much) larger than the edge capacities. Hence, in addition to assigning requests to valid flows for each routed commodity, an admission control mechanism is required which prevents overloading the network when routing commodities. We make several contributions. On the theoretical side we obtain substantially improved bi-criteria approximation algorithms for this NP-hard problem. We present two non-trivial linear programming relaxations and show how to convert their fractional solutions into integer solutions via randomized rounding. One is an exponential-size formulation (solvable in polynomial time using a separation oracle) that considers a "packing" view and allows a more flexible approach, while the other is a compact (polynomial-size) edge-flow formulation that allows for easy solving via standard LP solvers. We obtain a polynomial-time randomized algorithm that yields an arbitrarily good approximation on the weighted throughput, while violating the edge capacity constraints by only a small multiplicative factor. We also describe a deterministic rounding algorithm by derandomization, using the method of pessimistic estimators. We complement our theoretical results with a proof of concept empirical evaluation. △ Less

Submitted 25 July, 2022; v1 submitted 9 May, 2020; originally announced May 2020.

Proper time delays measured by optical streaking

Authors: Ulf Saalmann, Jan M Rost

Abstract: The generation of a streaking spectrogram is based on energy absorption from the streaking laser. Investigating this absorption we show rigorously under which condition the measured time shift is independent of properties of the streaking light. In this case it provides the Wigner-Smith time delay. The latter is infinite for systems with a long-range potential tail, such as Coulomb systems. Here,… ▽ More The generation of a streaking spectrogram is based on energy absorption from the streaking laser. Investigating this absorption we show rigorously under which condition the measured time shift is independent of properties of the streaking light. In this case it provides the Wigner-Smith time delay. The latter is infinite for systems with a long-range potential tail, such as Coulomb systems. Here, we suggest to determine the time delay relative to pure hydrogen for meaningful results. Finite delays obtained so far for Coulombic systems without the hydrogen reference are the consequence of a finite streaking frequency and depend on its value as well as on the electron's excess energy. Our analysis also suggests a time-delay measurement technique that avoids the record of a complete streaking scan. △ Less

Submitted 13 March, 2020; originally announced March 2020.

Comments: 5 pages, 5 figures

Journal ref: Phys. Rev. Lett. 125, 113202 (2020)

Measurement of neutron-proton capture in the SNO+ water phase

Authors: The SNO+ Collaboration, :, M. R. Anderson, S. Andringa, M. Askins, D. J. Auty, N. Barros, F. Barão, R. Bayes, E. W. Beier, A. Bialek, S. D. Biller, E. Blucher, R. Bonventre, M. Boulay, E. Caden, E. J. Callaghan, J. Caravaca, D. Chauhan, M. Chen, O. Chkvorets, B. Cleveland, M. A. Cox, M. M. Depatie, J. Dittmer , et al. (108 additional authors not shown)

Abstract: The SNO+ experiment collected data as a low-threshold water Cherenkov detector from September 2017 to July 2019. Measurements of the 2.2-MeV $γ$ produced by neutron capture on hydrogen have been made using an Am-Be calibration source, for which a large fraction of emitted neutrons are produced simultaneously with a 4.4-MeV $γ$. Analysis of the delayed coincidence between the 4.4-MeV $γ$ and the 2.… ▽ More The SNO+ experiment collected data as a low-threshold water Cherenkov detector from September 2017 to July 2019. Measurements of the 2.2-MeV $γ$ produced by neutron capture on hydrogen have been made using an Am-Be calibration source, for which a large fraction of emitted neutrons are produced simultaneously with a 4.4-MeV $γ$. Analysis of the delayed coincidence between the 4.4-MeV $γ$ and the 2.2-MeV capture $γ$ revealed a neutron detection efficiency that is centered around 50% and varies at the level of 1% across the inner region of the detector, which to our knowledge is the highest efficiency achieved among pure water Cherenkov detectors. In addition, the neutron capture time constant was measured and converted to a thermal neutron-proton capture cross section of $336.3^{+1.2}_{-1.5}$ mb. △ Less

Submitted 13 July, 2020; v1 submitted 24 February, 2020; originally announced February 2020.

Journal ref: Phys. Rev. C 102, 014002 (2020)

Ring Rydberg Composites

Authors: Matthew T. Eiles, Andrew L. Hunter, Jan M. Rost

Abstract: The properties and behaviour of a Ring Rydberg Composite are explicated. This system consists of a ring of ground state atoms centered on a Rydberg atom, whose electron elastically scatters off the ground state atoms. We transform the electronic Hamiltonian into a discrete tight-binding representation in which the on-site energies and long-range hop** between sites are controlled and mediated by… ▽ More The properties and behaviour of a Ring Rydberg Composite are explicated. This system consists of a ring of ground state atoms centered on a Rydberg atom, whose electron elastically scatters off the ground state atoms. We transform the electronic Hamiltonian into a discrete tight-binding representation in which the on-site energies and long-range hop** between sites are controlled and mediated by the Rydberg electron. From this new representation, which to a large extent enables an analytic treatment, we derive scaling laws and analytic expressions for the wave functions and eigenspectrum. The interface between ring and Rydberg geometries leads to a range of rich properties which can be tuned as a function of ring size, number of scatterers, and principal quantum number. △ Less

Submitted 10 September, 2019; originally announced September 2019.

Rydberg Composites

Authors: Andrew L. Hunter, Matthew T. Eiles, Alex Eisfeld, Jan M. Rost

Abstract: We introduce the Rydberg Composite, a new class of Rydberg matter where a single Rydberg atom is interfaced with a dense environment of neutral ground state atoms. The properties of the Composite depend on both the Rydberg excitation, which provides the gross energetic and spatial scales, and on the distribution of ground state atoms within the volume of the Rydberg wave function, which sculpt the… ▽ More We introduce the Rydberg Composite, a new class of Rydberg matter where a single Rydberg atom is interfaced with a dense environment of neutral ground state atoms. The properties of the Composite depend on both the Rydberg excitation, which provides the gross energetic and spatial scales, and on the distribution of ground state atoms within the volume of the Rydberg wave function, which sculpt the electronic states. The latter range from the "trilobites", for small numbers of scatterers, to delocalized and chaotic eigenstates for disordered scatterer arrays, culminating in the dense scatterer limit in symmetry-dominated wave functions which promise good control in future experiments. We characterize these scenarios with different theoretical methods, enabling us to obtain scaling behavior for the regular spectrum and measures of chaos and delocalization in the disordered regime. Thus, we obtain a systematic description of the Composite states. The 2D monolayer Composite possesses the richest spectrum with an intricate band structure in the limit of homogeneous scatterers. △ Less

Submitted 3 September, 2019; originally announced September 2019.

Comments: 18 pages, 10 figures

Journal ref: Phys. Rev. X 10, 031046 (2020)

Purifying electron spectra from noisy pulses with machine learning using synthetic Hamilton matrices

Authors: Sajal Kumar Giri, Ulf Saalmann, Jan M. Rost

Abstract: Photo-electron spectra obtained with intense pulses generated by free-electron lasers through self-amplified spontaneous emission are intrinsically noisy and vary from shot to shot. We extract the purified spectrum, corresponding to a Fourier-limited pulse, with the help of a deep neural network. It is trained on a huge number of spectra, which was made possible by an extremely efficient propagati… ▽ More Photo-electron spectra obtained with intense pulses generated by free-electron lasers through self-amplified spontaneous emission are intrinsically noisy and vary from shot to shot. We extract the purified spectrum, corresponding to a Fourier-limited pulse, with the help of a deep neural network. It is trained on a huge number of spectra, which was made possible by an extremely efficient propagation of the Schrödinger equation with synthetic Hamilton matrices and random realizations of fluctuating pulses. We show that the trained network is sufficiently generic such that it can purify atomic or molecular spectra, dominated by resonant two- or three-photon ionization, non-linear processes which are particularly sensitive to pulse fluctuations. This is possible without training on those systems. △ Less

Submitted 12 March, 2020; v1 submitted 7 August, 2019; originally announced August 2019.

Comments: 5 pages, 4 figures (application extended to a molecular system)

Journal ref: Phys. Rev. Lett. 124, 113201 (2020)

A nonparametric graphical tests of significance in functional GLM

Authors: Tomas Mrkvicka, Tomas Roskovec, Michael Rost

Abstract: A new nonparametric graphical test of significance of a covariate in functional GLM is proposed. Our approach is especially interesting due to its functional graphical interpretation of the results. As such it is able to find not only if the factor of interest is significant but also which functional domain is responsible for the potential rejection. In the case of functional multi-way main effect… ▽ More A new nonparametric graphical test of significance of a covariate in functional GLM is proposed. Our approach is especially interesting due to its functional graphical interpretation of the results. As such it is able to find not only if the factor of interest is significant but also which functional domain is responsible for the potential rejection. In the case of functional multi-way main effect ANOVA or functional main effect ANCOVA models it is able to find which groups differ (and where they differ), in the case of functional factorial ANOVA or functional factorial ANCOVA models it is able to find which combination of levels (which interactions) differ (and where they differ). The described tests are extensions of global envelope tests in the GLM models. It applies Freedman-Lane algorithm for the permutation of functions and as such it approximately achieve the desired significance level. △ Less

Submitted 13 February, 2019; originally announced February 2019.

Search for invisible modes of nucleon decay in water with the SNO+ detector

Authors: SNO+ Collaboration, :, M. Anderson, S. Andringa, E. Arushanova, S. Asahi, M. Askins, D. J. Auty, A. R. Back, Z. Barnard, N. Barros, D. Bartlett, F. Barão, R. Bayes, E. W. Beier, A. Bialek, S. D. Biller, E. Blucher, R. Bonventre, M. Boulay, D. Braid, E. Caden, E. J. Callaghan, J. Caravaca, J. Carvalho , et al. (173 additional authors not shown)

Abstract: This paper reports results from a search for nucleon decay through 'invisible' modes, where no visible energy is directly deposited during the decay itself, during the initial water phase of SNO+. However, such decays within the oxygen nucleus would produce an excited daughter that would subsequently de-excite, often emitting detectable gamma rays. A search for such gamma rays yields limits of… ▽ More This paper reports results from a search for nucleon decay through 'invisible' modes, where no visible energy is directly deposited during the decay itself, during the initial water phase of SNO+. However, such decays within the oxygen nucleus would produce an excited daughter that would subsequently de-excite, often emitting detectable gamma rays. A search for such gamma rays yields limits of $2.5 \times 10^{29}$ y at 90% Bayesian credibility level (with a prior uniform in rate) for the partial lifetime of the neutron, and $3.6 \times 10^{29}$ y for the partial lifetime of the proton, the latter a 70% improvement on the previous limit from SNO. We also present partial lifetime limits for invisible dinucleon modes of $1.3\times 10^{28}$ y for $nn$, $2.6\times 10^{28}$ y for $pn$ and $4.7\times 10^{28}$ y for $pp$, an improvement over existing limits by close to three orders of magnitude for the latter two. △ Less

Submitted 13 December, 2018; originally announced December 2018.

Comments: 13 pages, 6 figures

Journal ref: Phys. Rev. D 99, 032008 (2019)

Adiabatic passage to the continuum

Authors: Ulf Saalmann, Sajal Kumar Giri, Jan M. Rost

Abstract: We demonstrate that by changing the direction of the chirp in VUV pulses one can switch between excitation and ionization with very high contrast, if the carrier frequency of the light is resonant with two bound states. This is a surprising consequence if rapid adiabatic passage is extended to include transitions to the continuum. The chirp phase locks the linear combination of two resonantly coup… ▽ More We demonstrate that by changing the direction of the chirp in VUV pulses one can switch between excitation and ionization with very high contrast, if the carrier frequency of the light is resonant with two bound states. This is a surprising consequence if rapid adiabatic passage is extended to include transitions to the continuum. The chirp phase locks the linear combination of two resonantly coupled bound states whose ionization amplitudes interfere constructively or destructively depending on the chirp direction under suitable conditions. We derive the phenomenon in a minimal model and verify the effect with calculations for helium as a realistic example. △ Less

Submitted 4 July, 2018; originally announced July 2018.

Comments: 5 pages, 5 figures

Journal ref: Phys. Rev. Lett. 121, 153203 (2018)

(FPT-)Approximation Algorithms for the Virtual Network Embedding Problem

Authors: Matthias Rost, Stefan Schmid

Abstract: Many resource allocation problems in the cloud can be described as a basic Virtual Network Embedding Problem (VNEP): finding map**s of request graphs (describing the workloads) onto a substrate graph (describing the physical infrastructure). In the offline setting, the two natural objectives are profit maximization, i.e., embedding a maximal number of request graphs subject to the resource const… ▽ More Many resource allocation problems in the cloud can be described as a basic Virtual Network Embedding Problem (VNEP): finding map**s of request graphs (describing the workloads) onto a substrate graph (describing the physical infrastructure). In the offline setting, the two natural objectives are profit maximization, i.e., embedding a maximal number of request graphs subject to the resource constraints, and cost minimization, i.e., embedding all requests at minimal overall cost. The VNEP can be seen as a generalization of classic routing and call admission problems, in which requests are arbitrary graphs whose communication endpoints are not fixed. Due to its applications, the problem has been studied intensively in the networking community. However, the underlying algorithmic problem is hardly understood. This paper presents the first fixed-parameter tractable approximation algorithms for the VNEP. Our algorithms are based on randomized rounding. Due to the flexible map** options and the arbitrary request graph topologies, we show that a novel linear program formulation is required. Only using this novel formulation the computation of convex combinations of valid map**s is enabled, as the formulation needs to account for the structure of the request graphs. Accordingly, to capture the structure of request graphs, we introduce the graph-theoretic notion of extraction orders and extraction width and show that our algorithms have exponential runtime in the request graphs' maximal width. Hence, for request graphs of fixed extraction width, we obtain the first polynomial-time approximations. Studying the new notion of extraction orders we show that (i) computing extraction orders of minimal width is NP-hard and (ii) that computing decomposable LP solutions is in general NP-hard, even when restricting request graphs to planar ones. △ Less

Submitted 12 March, 2018; originally announced March 2018.

ACM Class: C.2.2; G.1.6; G.2.2

Virtual Network Embedding Approximations: Leveraging Randomized Rounding

Authors: Matthias Rost, Stefan Schmid

Abstract: The Virtual Network Embedding Problem (VNEP) captures the essence of many resource allocation problems of today's infrastructure providers, which offer their physical computation and networking resources to customers. Customers request resources in the form of Virtual Networks, i.e. as a directed graph which specifies computational requirements at the nodes and communication requirements on the ed… ▽ More The Virtual Network Embedding Problem (VNEP) captures the essence of many resource allocation problems of today's infrastructure providers, which offer their physical computation and networking resources to customers. Customers request resources in the form of Virtual Networks, i.e. as a directed graph which specifies computational requirements at the nodes and communication requirements on the edges. An embedding of a Virtual Network on the shared physical infrastructure is the joint map** of (virtual) nodes to physical servers together with the map** of (virtual) edges onto paths in the physical network connecting the respective servers. This work initiates the study of approximation algorithms for the VNEP. Concretely, we study the offline setting with admission control: given multiple request graphs the task is to embed the most profitable subset while not exceeding resource capacities. Our approximation is based on the randomized rounding of Linear Programming (LP) solutions. Interestingly, we uncover that the standard LP formulation for the VNEP exhibits an inherent structural deficit when considering general virtual network topologies: its solutions cannot be decomposed into valid embeddings. In turn, focusing on the class of cactus request graphs, we devise a novel LP formulation, whose solutions can be decomposed into convex combinations of valid embedding. Proving performance guarantees of our rounding scheme, we obtain the first approximation algorithm for the VNEP in the resource augmentation model. We propose two types of rounding heuristics and evaluate their performance in an extensive computational study. Our results indicate that randomized rounding can yield good solutions (even without augmentations). Specifically, heuristic rounding achieves 73.8% of the baseline's profit, while not exceeding capacities. △ Less

Submitted 4 May, 2018; v1 submitted 9 March, 2018; originally announced March 2018.

Comments: Extended version of our paper which will be presented at IFIP Networking 2018; v2 is a major revision of v1 and includes the results of our computational evaluation

ACM Class: C.2.2; G.1.6; F.2.2

Electron dynamics driven by light pulse derivatives

Authors: Qi-Cheng Ning, Ulf Saalmann, Jan M. Rost

Abstract: We demonstrate that ultrashort pulses carry the possibility for a new regime of light-matter interaction with nonadiabatic electron processes sensitive to the envelope-derivative of the light pulse. A standard single pulse with its two peaks in the derivative separated by the width of the pulse acts in this regime like a traditional double pulse. The two ensuing nonadiabatic ionization bursts have… ▽ More We demonstrate that ultrashort pulses carry the possibility for a new regime of light-matter interaction with nonadiabatic electron processes sensitive to the envelope-derivative of the light pulse. A standard single pulse with its two peaks in the derivative separated by the width of the pulse acts in this regime like a traditional double pulse. The two ensuing nonadiabatic ionization bursts have slightly different ionization amplitudes. This difference is due to redistribution of continuum electron energy during the bursts, negligible in standard photo-ionization. A time-dependent close- coupling approach based on cycle-averaged potentials in the Kramers-Henneberger reference frame permits a detailed understanding of light pulse derivative-driven electron dynamics. △ Less

Submitted 8 January, 2018; originally announced February 2018.

Comments: 5 pages, 5 figures

NP-Completeness and Inapproximability of the Virtual Network Embedding Problem and Its Variants

Authors: Matthias Rost, Stefan Schmid

Abstract: Many resource allocation problems in the cloud can be described as a basic Virtual Network Embedding Problem (VNEP): the problem of finding a map** of a request graph (describing a workload) onto a substrate graph (describing the physical infrastructure). Applications range from map** testbeds (from where the problem originated), over the embedding of batch-processing workloads (virtual cluste… ▽ More Many resource allocation problems in the cloud can be described as a basic Virtual Network Embedding Problem (VNEP): the problem of finding a map** of a request graph (describing a workload) onto a substrate graph (describing the physical infrastructure). Applications range from map** testbeds (from where the problem originated), over the embedding of batch-processing workloads (virtual clusters) to the embedding of service function chains. The different applications come with their own specific requirements and constraints, including node map** constraints, routing policies, and latency constraints. While the VNEP has been studied intensively over the last years, complexity results are only known for specific models and we lack a comprehensive understanding of its hardness. This paper charts the complexity landscape of the VNEP by providing a systematic analysis of the hardness of a wide range of VNEP variants, using a unifying and rigorous proof framework. In particular, we show that the problem of finding a feasible embedding is NP-complete in general, and, hence, the VNEP cannot be approximated under any objective, unless P=NP holds. Importantly, we derive NP-completeness results also for finding approximate embeddings, which may violate, e.g., capacity constraints by certain factors. Lastly, we prove that our results still pertain when restricting the request graphs to planar or degree-bounded graphs. △ Less

Submitted 28 March, 2018; v1 submitted 9 January, 2018; originally announced January 2018.

Comments: Extended version of our paper which will be presented at IFIP Networking 2018; v2 is a minor revision of v1

ACM Class: C.2.2; F.2.2; G.2.2

Approximate and Incremental Network Function Placement

Authors: Tamas Lukovszki, Matthias Rost, Stefan Schmid

Abstract: The virtualization and softwarization of modern computer networks introduces interesting new opportunities for a more flexible placement of network functions and middleboxes (firewalls, proxies, traffic optimizers, virtual switches, etc.). This paper studies approximation algorithms for the incremental deployment of a minimum number of middleboxes at optimal locations, such that capacity constrain… ▽ More The virtualization and softwarization of modern computer networks introduces interesting new opportunities for a more flexible placement of network functions and middleboxes (firewalls, proxies, traffic optimizers, virtual switches, etc.). This paper studies approximation algorithms for the incremental deployment of a minimum number of middleboxes at optimal locations, such that capacity constraints at the middleboxes and length constraints on the communication routes are respected. Our main contribution is a new, purely combinatorial and rigorous proof for the submodularity of the function maximizing the number of communication requests that can be served by a given set of middleboxes. Our proof allows us to devise a deterministic approximation algorithm which uses an augmenting path approach to compute the submodular function. This algorithm does not require any changes to the locations of existing middleboxes or the preemption of previously served communication pairs when additional middleboxes are deployed, previously accepted communication pairs just can be handed over to another middlebox. It is hence particularly attractive for incremental deployments.We prove that the achieved polynomial-time approximation bound is optimal, unless P = NP. This paper also initiates the study of a weighted problem variant, in which entire groups of nodes need to communicate via a middlebox (e.g., a multiplexer or a shared object), possibly at different rates. We present an LP relaxation and randomized rounding algorithm for this problem, leveraging an interesting connection to scheduling. △ Less

Submitted 20 June, 2017; originally announced June 2017.

Quantum dynamics of long-range interacting systems using the positive-P and gauge-P representations

Authors: S. Wüster, J. F. Corney, J. M. Rost, P. Deuar

Abstract: We provide the necessary framework for carrying out stochastic positive-P and gauge-P simulations of bosonic systems with long range interactions. In these approaches, the quantum evolution is sampled by trajectories in phase space, allowing calculation of correlations without truncation of the Hilbert space or other approximations to the quantum state. The main drawback is that the simulation tim… ▽ More We provide the necessary framework for carrying out stochastic positive-P and gauge-P simulations of bosonic systems with long range interactions. In these approaches, the quantum evolution is sampled by trajectories in phase space, allowing calculation of correlations without truncation of the Hilbert space or other approximations to the quantum state. The main drawback is that the simulation time is limited by noise arising from interactions. We show that the long-range character of these interactions does not further increase the limitations of these methods, in contrast to the situation for alternatives such as the density matrix renormalisation group. Furthermore, stochastic gauge techniques can also successfully extend simulation times in the long-range-interaction case, by making using of parameters that affect the noise properties of trajectories, without affecting physical observables. We derive essential results that significantly aid the use of these methods: estimates of the available simulation time, optimized stochastic gauges, a general form of the characteristic stochastic variance and adaptations for very large systems. Testing the performance of particular drift and diffusion gauges for nonlocal interactions, we find that, for small to medium systems, drift gauges are beneficial, whereas for sufficiently large systems, it is optimal to use only a diffusion gauge. The methods are illustrated with direct numerical simulations of interaction quenches in extended Bose-Hubbard lattice systems and the excitation of Rydberg states in a Bose-Einstein condensate, also without the need for the typical frozen gas approximation. We demonstrate that gauges can indeed lengthen the useful simulation time. △ Less

Submitted 20 March, 2017; originally announced March 2017.

Comments: 19 pages, 11 appendix, 3 figures

Journal ref: Phys. Rev. E 96, 013309 (2017)

Recovery of dynamic interference

Authors: Mehrdad Baghery, Ulf Saalmann, Jan M. Rost

Abstract: We develop general quantitative criteria for dynamic interference, a manifestation of double-slit interference in time which should be realizable with brilliant state-of-the-art high-frequency laser sources. Our analysis reveals that the observation of dynamic interference hinges upon maximizing the difference between the dynamic polarization of the initial bound and the final continuum state of t… ▽ More We develop general quantitative criteria for dynamic interference, a manifestation of double-slit interference in time which should be realizable with brilliant state-of-the-art high-frequency laser sources. Our analysis reveals that the observation of dynamic interference hinges upon maximizing the difference between the dynamic polarization of the initial bound and the final continuum state of the electron during the light pulse, while kee** depletion of the initial state small. Confirmed by numerical results, we predict that this is impossible for the hydrogen ground-state but feasible with excited states explicitly exemplified with the hydrogen 2p-state. △ Less

Submitted 13 November, 2016; originally announced November 2016.

Comments: 5 pages, 3 figures

Journal ref: Phys. Rev. Lett. 118, 143202 (2017)

Investigating the Potential of the Inter-IXP Multigraph for the Provisioning of Guaranteed End-to-End Services

Authors: Vasileios Kotronis, Rowan Kloti, Matthias Rost, Panagiotis Georgopoulos, Bernhard Ager, Stefan Schmid, Xenofontas Dimitropoulos

Abstract: In this work, we propose utilizing the rich connectivity between IXPs and ISPs for inter-domain path stitching, supervised by centralized QoS brokers. In this context, we highlight a novel abstraction of the Internet topology, i.e., the inter-IXP multigraph composed of IXPs and paths crossing the domains of their shared member ISPs. This can potentially serve as a dense Internet-wide substrate for… ▽ More In this work, we propose utilizing the rich connectivity between IXPs and ISPs for inter-domain path stitching, supervised by centralized QoS brokers. In this context, we highlight a novel abstraction of the Internet topology, i.e., the inter-IXP multigraph composed of IXPs and paths crossing the domains of their shared member ISPs. This can potentially serve as a dense Internet-wide substrate for provisioning guaranteed end-to-end (e2e) services with high path diversity and global IPv4 address space reach. We thus map the IXP multigraph, evaluate its potential, and introduce a rich algorithmic framework for path stitching on such graph structures. △ Less

Submitted 10 November, 2016; originally announced November 2016.

Comments: Proceedings of ACM SIGMETRICS '15, pages 429-430, 1/1/2015. arXiv admin note: text overlap with arXiv:1611.02642

Journal ref: ACM Performance Evaluation Review, Vol. 43 / Issue 1, pages 429-430, 24/6/2015

Stitching Inter-Domain Paths over IXPs

Authors: Vasileios Kotronis, Rowan Kloti, Matthias Rost, Panagiotis Georgopoulos, Bernhard Ager, Stefan Schmid, Xenofontas Dimitropoulos

Abstract: Modern Internet applications, from HD video-conferencing to health monitoring and remote control of power-plants, pose stringent demands on network latency, bandwidth and availability. An approach to support such applications and provide inter-domain guarantees, enabling new avenues for innovation, is using centralized inter-domain routing brokers. These entities centralize routing control for mis… ▽ More Modern Internet applications, from HD video-conferencing to health monitoring and remote control of power-plants, pose stringent demands on network latency, bandwidth and availability. An approach to support such applications and provide inter-domain guarantees, enabling new avenues for innovation, is using centralized inter-domain routing brokers. These entities centralize routing control for mission-critical traffic across domains, working in parallel to BGP. In this work, we propose using IXPs as natural points for stitching inter-domain paths under the control of inter-domain routing brokers. To evaluate the potential of this approach, we first map the global substrate of inter-IXP pathlets that IXP members could offer, based on measurements for 229 IXPs worldwide. We show that using IXPs as stitching points has two useful properties. Up to 91 % of the total IPv4 address space can be served by such inter-domain routing brokers when working in concert with just a handful of large IXPs and their associated ISP members. Second, path diversity on the inter-IXP graph increases by up to 29 times, as compared to current BGP valley-free routing. To exploit the rich path diversity, we introduce algorithms that inter-domain routing brokers can use to embed paths, subject to bandwidth and latency constraints. We show that our algorithms scale to the sizes of the measured graphs and can serve diverse simulated path request mixes. Our work highlights a novel direction for SDN innovation across domains, based on logically centralized control and programmable IXP fabrics. △ Less

Submitted 8 November, 2016; originally announced November 2016.

Comments: Proceedings of ACM SOSR 2016, pages 1-12, 1/1/2016

Multi-Manifold Stark Splittings Lift the Rydberg Blockade

Authors: Yurii V. Dumin, Jan M. Rost

Abstract: The spatial evolution of the Rydberg blockade is studied taking into account Stark-split energy levels across several manifolds. We find that the unexpected restoration of a blockaded Rydberg excitation at small interatomic distances, e.g., experimentally observed by P.Schauss, et al. [Nature 491, 87 (2012)], can be explained by the perturbed energy levels from neighboring manifolds that enter the… ▽ More The spatial evolution of the Rydberg blockade is studied taking into account Stark-split energy levels across several manifolds. We find that the unexpected restoration of a blockaded Rydberg excitation at small interatomic distances, e.g., experimentally observed by P.Schauss, et al. [Nature 491, 87 (2012)], can be explained by the perturbed energy levels from neighboring manifolds that enter the energy window of excitation defined by the bandwidth of the exciting laser. The same mechanism can also explain why the pair correlation function of Rydberg atoms remains nonzero in the entire region of Rydberg blockade. △ Less

Submitted 7 May, 2017; v1 submitted 15 April, 2016; originally announced April 2016.

Comments: REVTeX4, 7 pages, 5 EPS figures; v2: text substantially modified and extended, new figures and references added

Service Chain and Virtual Network Embeddings: Approximations using Randomized Rounding

Authors: Matthias Rost, Stefan Schmid

Abstract: The SDN and NFV paradigms enable novel network services which can be realized and embedded in a flexible and rapid manner. For example, SDN can be used to flexibly steer traffic from a source to a destination through a sequence of virtualized middleboxes, in order to realize so-called service chains. The service chain embedding problem consists of three tasks: admission control, finding suitable l… ▽ More The SDN and NFV paradigms enable novel network services which can be realized and embedded in a flexible and rapid manner. For example, SDN can be used to flexibly steer traffic from a source to a destination through a sequence of virtualized middleboxes, in order to realize so-called service chains. The service chain embedding problem consists of three tasks: admission control, finding suitable locations to allocate the virtualized middleboxes and computing corresponding routing paths. This paper considers the offline batch embedding of multiple service chains. Concretely, we consider the objectives of maximizing the profit by embedding an optimal subset of requests or minimizing the costs when all requests need to be embedded. Interestingly, while the service chain embedding problem has recently received much attention, so far, only non- polynomial time algorithms (based on integer programming) as well as heuristics (which do not provide any formal guarantees) are known. This paper presents the first polynomial time service chain approximation algorithms both for the case with admission and without admission control. Our algorithm is based on a novel extension of the classic linear programming and randomized rounding technique, which may be of independent interest. In particular, we show that our approach can also be extended to more complex service graphs, containing cycles or sub-chains, hence also providing new insights into the classic virtual network embedding problem. △ Less

Submitted 7 April, 2016; originally announced April 2016.

ACM Class: C.2.2; G.1.6; F.2.2

An Approximation Algorithm for Path Computation and Function Placement in SDNs

Authors: Guy Even, Matthias Rost, Stefan Schmid

Abstract: We consider the task of computing (combined) function map** and routing for requests in Software-Defined Networks (SDNs). Function map** refers to the assignment of nodes in the substrate network to various processing stages that requests must undergo. Routing refers to the assignment of a path in the substrate network that begins in a source node of the request, traverses the nodes that are a… ▽ More We consider the task of computing (combined) function map** and routing for requests in Software-Defined Networks (SDNs). Function map** refers to the assignment of nodes in the substrate network to various processing stages that requests must undergo. Routing refers to the assignment of a path in the substrate network that begins in a source node of the request, traverses the nodes that are assigned functions for this request, and ends in a destination of the request. The algorithm either rejects a request or completely serves a request, and its goal is to maximize the sum of the benefits of the served requests. The solution must abide edge and vertex capacities. We follow the framework suggested by Even for the specification of the processing requirements and routing of requests via processing-and-routing graphs (PR-graphs). In this framework, each request has a demand, a benefit, and PR-graph. Our main result is a randomized approximation algorithm for path computation and function placement with the following guarantee. Let $m$ denote the number of links in the substrate network, $\eps$ denote a parameter such that $0< \eps <1$, and $\opt_f$ denote the maximum benefit that can be attained by a fractional solution (one in which requests may be partly served and flow may be split along multiple paths). Let $\cmin$ denote the minimum edge capacity, and let $\dmax$ denote the maximum demand. Let $\Deltamax$ denote an upper bound on the number of processing stages a request undergoes. If $\cmin/(\Deltamax\cdot\dmax)=Ω((\log m)/\eps^2)$, then with probability at least $1-\frac{1}{m}-\textit{exp}(-Ω(\eps^2\cdot \opt_f /(\bmax \cdot \dmax)))$, the algorithm computes a $(1-\eps)$-approximate solution. △ Less

Submitted 30 March, 2016; originally announced March 2016.

Comments: 12 pages