Showing 1–50 of 127 results for author: Boehm, M

Transformer-based segmentation of adnexal lesions and ovarian implants in CT images

Authors: Aneesh Rangnekar, Kevin M. Boehm, Emily A. Aherne, Ines Nikolovski, Natalie Gangai, Ying Liu, Dimitry Zamarin, Kara L. Roche, Sohrab P. Shah, Yulia Lakhman, Harini Veeraraghavan

Abstract: Two self-supervised pretrained transformer-based segmentation models (SMIT and Swin UNETR) fine-tuned on a dataset of ovarian cancer CT images provided reasonably accurate delineations of the tumors in an independent test dataset. Tumors in the adnexa were segmented more accurately by both transformers (SMIT and Swin UNETR) than the omental implants. AI-assisted labeling performed on 72 out of 245… ▽ More Two self-supervised pretrained transformer-based segmentation models (SMIT and Swin UNETR) fine-tuned on a dataset of ovarian cancer CT images provided reasonably accurate delineations of the tumors in an independent test dataset. Tumors in the adnexa were segmented more accurately by both transformers (SMIT and Swin UNETR) than the omental implants. AI-assisted labeling performed on 72 out of 245 omental implants resulted in smaller manual editing effort of 39.55 mm compared to full manual correction of partial labels of 106.49 mm and resulted in overall improved accuracy performance. Both SMIT and Swin UNETR did not generate any false detection of omental metastases in the urinary bladder and relatively few false detections in the small bowel, with 2.16 cc on average for SMIT and 7.37 cc for Swin UNETR respectively. △ Less

Submitted 25 June, 2024; originally announced June 2024.

Spin waves and three-dimensionality in the high-pressure antiferromagnetic phase of SrCu$_2$(BO$_3$)$_2$

Authors: E. Fogh, G. Giriat, M. E. Zayed, A. Piovano, M. Boehm, P. Steffens, I. Safiulina, U. B. Hansen, S. Klotz, J. -R. Soh, E. Pomjakushina, F. Mila, B. Normand, H. M. Rønnow

Abstract: Quantum magnetic materials can provide explicit realizations of paradigm models in quantum many-body physics. In this context, SrCu$_2$(BO$_3$)$_2$ is a faithful realization of the Shastry-Sutherland model (SSM) for ideally frustrated spin dimers, even displaying several of its quantum magnetic phases as a function of pressure. We perform inelastic neutron scattering (INS) measurements on SrCu… ▽ More Quantum magnetic materials can provide explicit realizations of paradigm models in quantum many-body physics. In this context, SrCu$_2$(BO$_3$)$_2$ is a faithful realization of the Shastry-Sutherland model (SSM) for ideally frustrated spin dimers, even displaying several of its quantum magnetic phases as a function of pressure. We perform inelastic neutron scattering (INS) measurements on SrCu$_2$(BO$_3$)$_2$ at 5.5 GPa and 4.5 K, observing spin waves that characterize the high-pressure antiferromagnetic phase. The experimental spectra are well described by linear spin-wave calculations on a SSM with an inter-layer interaction, which is determined accurately as $J_c = 0.053(3)$ meV. The presence of $J_c$ indicates the need to account for the three-dimensional nature of SrCu$_2$(BO$_3$)$_2$ in theoretical models, also at lower pressures. We find that the ratio between in-plane interactions, $J'/J = 1.8(2)$, undergoes a dramatic change compared to lower pressures that we deduce is driven by a sharp drop in the dimer coupling, $J$. Our results underline the wide horizons opened by high-pressure INS experiments on quantum magnetic materials. △ Less

Submitted 25 June, 2024; originally announced June 2024.

Approximating TSP Variants Using a Bridge Lemma

Authors: Martin Böhm, Zachary Friggstad, Tobias Mömke, Joachim Spoerhase

Abstract: We give improved approximations for two metric \textsc{Traveling Salesman Problem} (TSP) variants. In \textsc{Ordered TSP} (OTSP) we are given a linear ordering on a subset of nodes $o_1, \ldots, o_k$. The TSP solution must have that $o_{i+1}$ is visited at some point after $o_i$ for each $1 \leq i < k$. This is the special case of \textsc{Precedence-Constrained TSP} ($PTSP$) in which the preceden… ▽ More We give improved approximations for two metric \textsc{Traveling Salesman Problem} (TSP) variants. In \textsc{Ordered TSP} (OTSP) we are given a linear ordering on a subset of nodes $o_1, \ldots, o_k$. The TSP solution must have that $o_{i+1}$ is visited at some point after $o_i$ for each $1 \leq i < k$. This is the special case of \textsc{Precedence-Constrained TSP} ($PTSP$) in which the precedence constraints are given by a single chain on a subset of nodes. In \textsc{$k$-Person TSP Path} (k-TSPP), we are given pairs of nodes $(s_1,t_1), \ldots, (s_k,t_k)$. The goal is to find an $s_i$-$t_i$ path with minimum total cost such that every node is visited by at least one path. We obtain a $3/2 + e^{-1} < 1.878$ approximation for OTSP, the first improvement over a trivial $α+1$ approximation where $α$ is the current best TSP approximation. We also obtain a $1 + 2 \cdot e^{-1/2} < 2.214$ approximation for k-TSPP, the first improvement over a trivial $3$-approximation. These algorithms both use an adaptation of the Bridge Lemma that was initially used to obtain improved \textsc{Steiner Tree} approximations [Byrka et al., 2013]. Roughly speaking, our variant states that the cost of a cheapest forest rooted at a given set of terminal nodes will decrease by a substantial amount if we randomly sample a set of non-terminal nodes to also become terminals such provided each non-terminal has a constant probability of being sampled. We believe this view of the Bridge Lemma will find further use for improved vehicle routing approximations beyond this paper. △ Less

Submitted 21 May, 2024; originally announced May 2024.

Temporal Talbot Effect: From a Quasi-Linear Talbot Carpet to Soliton Crystals and Talbot Solitons

Authors: Marina Zajnulina, Michael Böhm

Abstract: The temporal Talbot effect refers to the periodic self-imaging of pulse trains in optical fibers. The connection between the linear and nonlinear temporal Talbot effect is still not fully understood. To address this challenge, we use Soliton Radiation Beat Analysis and numerically investigate the evolution of a phase-modulated continuous-wave laser input in a passive single-mode fiber. We identify… ▽ More The temporal Talbot effect refers to the periodic self-imaging of pulse trains in optical fibers. The connection between the linear and nonlinear temporal Talbot effect is still not fully understood. To address this challenge, we use Soliton Radiation Beat Analysis and numerically investigate the evolution of a phase-modulated continuous-wave laser input in a passive single-mode fiber. We identify three input-power-dependent regimes and their Talbot carpets: the quasi-linear regime for low input powers, the intermediate one, and separated Talbot solitons for higher powers. We show that the intermediate regime hosts soliton crystals rather than rogue waves, as reported in the literature. The Talbot-solitons beating can be used for pulse repetition-rate multiplication in the nonlinear regime. We also show two types of solitons involved: some encoded in the whole frequency comb and the individual solitons carried only by particular comb lines. △ Less

Submitted 15 May, 2024; originally announced May 2024.

Systematic approach to measure the performance of microchannel-plate photomultipliers

Authors: A. Lehmann, M. Böhm, M. Götz, K. Gumbert, S. Krauss, D. Miehling, M. Pfaffinger

Abstract: In this paper, we present our approach to systematically measure numerous performance parameters of MCP-PMTs. The experimental setups, the analyses and selected results are discussed. Although the techniques used may be different in other locations, the document is intended as a guide for comparable measurements with other types of MCP-PMTs. Measurements are shown for the following performance par… ▽ More In this paper, we present our approach to systematically measure numerous performance parameters of MCP-PMTs. The experimental setups, the analyses and selected results are discussed. Although the techniques used may be different in other locations, the document is intended as a guide for comparable measurements with other types of MCP-PMTs. Measurements are shown for the following performance parameters: spectral and spatial quantum efficiency, collection efficiency, gain as a function of voltage, position and magnetic field, time resolution, rate capability and lifetime. By using a dedicated 3-axis stepper and an FPGA-based DAQ system, also inner PMT parameters are measured as a function of the active area, such as relative detection efficiency, dark count rate, time resolution, recoil electron and afterpulse distributions, as well as charge sharing and electronic crosstalk. In addition, some of the parameters are investigated inside a strong magnetic field. For many of these measurements, the change of most setup parameters and the subsequent analysis can be controlled semi-automatically by software scripts. △ Less

Submitted 20 March, 2024; originally announced March 2024.

The PANDA Barrel DIRC

Authors: R. Dzhygadlo, A. Belias, A. Gerhardt, D. Lehmann, K. Peters, G. Schepers, C. Schwarz, J. Schwiening, M. Traxler, Y. Wolf, L. Schmitt, M. Böhm, K. Gumbert, S. Krauss, A. Lehmann, D. Miehling, M. Düren, A. Hayrapetyan, I. Köseoglu, M. Schmidt, T. Wasem, C. Sfienti, A. Ali

Abstract: The PANDA experiment at the international accelerator Facility for Antiproton and Ion Research in Europe (FAIR), Darmstadt, Germany, will address fundamental questions of hadron physics using $\bar{p}p$ annihilations. Excellent Particle Identification (PID) over a large range of solid angles and particle momenta will be essential to meet the objectives of the rich physics program. Charged PID in t… ▽ More The PANDA experiment at the international accelerator Facility for Antiproton and Ion Research in Europe (FAIR), Darmstadt, Germany, will address fundamental questions of hadron physics using $\bar{p}p$ annihilations. Excellent Particle Identification (PID) over a large range of solid angles and particle momenta will be essential to meet the objectives of the rich physics program. Charged PID in the target region will be provided by a Barrel DIRC (Detection of Internally Reflected Cherenkov light) counter. The Barrel DIRC, covering the polar angle range of 22-140 degrees, will provide a $π/K$ separation power of at least 3 standard deviations for charged particle momenta up to 3.5 GeV/c. The design of the Barrel DIRC features narrow radiator bars made from synthetic fused silica, an innovative multi-layer spherical lens focusing system, a prism-shaped synthetic fused silica expansion volume, and an array of lifetime-enhanced Microchannel Plate PMTs (MCP-PMTs) to detect the hit location and arrival time of the Cherenkov photons. Detailed Monte-Carlo simulations were performed, and reconstruction methods were developed to study the performance of the system. All critical aspects of the design and the performance were validated with system prototypes in a mixed hadron beam at the CERN PS. In 2020 the PANDA Barrel DIRC project advanced from the design stage to component fabrication. The series production of the fused silica bars was successfully completed in 2021 and delivery of the MCP-PMTs started in May 2022. △ Less

Submitted 12 January, 2024; originally announced January 2024.

Comments: XI International Workshop on Ring Imaging Cherenkov Detectors

Journal ref: Nucl. Instr. and Meth. Res. Sect. A 1055 (2023) 168480

Performance of the most recent Microchannel-Plate PMTs for the PANDA DIRC detectors at FAIR

Authors: S. Krauss, M. Böhm, K. Gumbert, A. Lehmann, D. Miehling, A. Belias, R. Dzhygadlo, A. Gerhardt, D. Lehmann, K. Peters, G. Schepers, C. Schwarz, J. Schwiening, M. Traxler, Y. Wolf, L. Schmitt, M. Düren, A. Hayrapetyan, I. Köseoglu, M. Schmidt, T. Wasem, C. Sfienti, A. Ali

Abstract: In the PANDA experiment at the FAIR facility at GSI two DIRC (Detection of Internally Reflected Cherenkov light) detectors will be used for $π$/K separation up to 4 GeV/c. Due to their location in a high magnetic field and other stringent requirements like high detection efficiency, low dark count rate, radiation hardness, long lifetime and good timing, MCP-PMTs (microchannel-plate photomultiplier… ▽ More In the PANDA experiment at the FAIR facility at GSI two DIRC (Detection of Internally Reflected Cherenkov light) detectors will be used for $π$/K separation up to 4 GeV/c. Due to their location in a high magnetic field and other stringent requirements like high detection efficiency, low dark count rate, radiation hardness, long lifetime and good timing, MCP-PMTs (microchannel-plate photomultiplier) were the best choice of photon sensors for the DIRC detectors in the PANDA experiment. This paper will present the performance of some of the latest 2$\times$2 inch$^2$ MCP-PMTs from Photek and Photonis, including the first mass production tubes for the PANDA Barrel DIRC from Photonis. Performance parameters like the collection efficiency (CE), quantum efficiency (QE), and gain homogeneity were determined. The effect of magnetic fields on some properties like gain and charge cloud width was investigated as well. Apart from that the spatial distribution of many internal parameters like time resolution, dark count rate, afterpulse ratio, charge sharing crosstalk and recoil electrons were measured simultaneously with a multihit capable DAQ system. The latest generation of Photonis MCP-PMTs shows an unexpected "escalation" effect where the MCP-PMT itself produces photons. △ Less

Submitted 28 November, 2023; originally announced November 2023.

Comments: Proceedings contribution to RICH2022 (11th International Workshop on Ring Imaging Cherenkov Detectors)

Journal ref: Nuclear Inst. and Methods in Physics Research, A 1057 (2023) 168659

Lifetime and performance of the very latest microchannel-plate photomultipliers

Authors: D. Miehling, M. Böhm, K. Gumbert, S. Krauss, A. Lehmann, A. Belias, R. Dzhygadlo, A. Gerhardt, D. Lehmann, K. Peters, G. Schepers, C. Schwarz, J. Schwiening, M. Traxler, Y. Wolf, L. Schmitt, M. Düren, A. Hayrapetyan, I. Köseoglu, M. Schmidt, T. Wasem, C. Sfienti, A. Ali

Abstract: The PANDA experiment at the FAIR facility at GSI will study hadron physics using a high intensity antiproton beam of up to 15 GeV/c momentum to perform high precision spectroscopy. Two DIRC detectors with their image planes residing in an $\sim$1 T magnetic field will be used in the experiment. The only suitable photon detectors for both DIRCs were identified to be Microchannel-Plate Photomultipli… ▽ More The PANDA experiment at the FAIR facility at GSI will study hadron physics using a high intensity antiproton beam of up to 15 GeV/c momentum to perform high precision spectroscopy. Two DIRC detectors with their image planes residing in an $\sim$1 T magnetic field will be used in the experiment. The only suitable photon detectors for both DIRCs were identified to be Microchannel-Plate Photomultipliers (MCP-PMTs). Since the aging problems of MCP-PMTs were solved recently by coating the MCPs with the so-called ALD-technique (atomic layer deposition) we are investigating devices which are significantly improved with respect to other parameters, as, e.g., the collection efficiency (CE) and the quantum efficiency (QE). The latest generation of MCP-PMTs can reach a detective quantum efficiency DQE = QE - CE of 30%. This paper will present the performance of the most advanced 53 $\times$ 53 mm$^2$ ALD-coated MCP-PMTs from Photonis (8 $\times$ 8 and 3 $\times$ 100 anodes) and Photek (8 $\times$ 8 anodes), also inside the magnetic field. With a picosecond laser and a multi-hit capable DAQ system which allows read out up to 300 pixels simultaneously, parameters like darkcount rate, afterpulse probability and time resolution can be investigated as a function of incident photon position. △ Less

Submitted 28 November, 2023; originally announced November 2023.

Comments: Proceedings contribution to NDIP20 (9th Conference on New Developments in Photodetection)

Journal ref: Nuclear Inst. and Methods in Physics Research, A 1049 (2023) 168047

Energy-optimal control of adaptive structures

Authors: Manuel Schaller, Amelie Zeller, Michael Böhm, Oliver Sawodny, Cristina Tarín, Karl Worthmann

Abstract: Adaptive structures are equipped with sensors and actuators to actively counteract external loads such as wind. This can significantly reduce resource consumption and emissions during the life cycle compared to conventional structures. A common approach for active dam** is to derive a port-Hamiltonian model and to employ linear-quadratic control. However, the quadratic control penalization lacks… ▽ More Adaptive structures are equipped with sensors and actuators to actively counteract external loads such as wind. This can significantly reduce resource consumption and emissions during the life cycle compared to conventional structures. A common approach for active dam** is to derive a port-Hamiltonian model and to employ linear-quadratic control. However, the quadratic control penalization lacks physical interpretation and merely serves as a regularization term. Rather, we propose a controller, which achieves the goal of vibration dam** while acting energy-optimal. Leveraging the port-Hamiltonian structure, we show that the optimal control is uniquely determined, even on singular arcs. Further, we prove a stable long-time behavior of optimal trajectories by means of a turnpike property. Last, the proposed controller's efficiency is evaluated in a numerical study. △ Less

Submitted 8 December, 2023; v1 submitted 23 June, 2023; originally announced June 2023.

Comments: 15 pages, 4 figures

Exchange renormalized crystal field excitation in a quantum Ising magnet KTmSe$_2$

Authors: Shiyi Zheng, Hongliang Wo, Yiqing Gu, Rui Leonard Luo, Yimeng Gu, Yinghao Zhu, Paul Steffens, Martin Boehm, Qisi Wang, Gang Chen, Jun Zhao

Abstract: Rare-earth delafossite compounds, ARCh$_2$ (A = alkali or monovalent ion, R = rare earth, Ch = chalcogen), have been proposed for a range of novel quantum phenomena. Particularly, the Tm series, ATmCh$_2$, featuring Tm ions on a triangular lattice, serves as a representative group of compounds to illustrate the interplay and competition between spin-orbit coupling, crystal fields, and exchange cou… ▽ More Rare-earth delafossite compounds, ARCh$_2$ (A = alkali or monovalent ion, R = rare earth, Ch = chalcogen), have been proposed for a range of novel quantum phenomena. Particularly, the Tm series, ATmCh$_2$, featuring Tm ions on a triangular lattice, serves as a representative group of compounds to illustrate the interplay and competition between spin-orbit coupling, crystal fields, and exchange couplings in the presence of geometric frustration. Here we report the thermodynamic and inelastic neutron scattering studies on the newly discovered triangular-lattice magnet KTmSe$_2$. Both heat capacity and neutron diffraction reveal the absence of long-range magnetic order. Magnetic susceptibility shows strong Ising-like interactions with antiferromagnetic correlations. Furthermore, inelastic neutron scattering measurements reveal a branch of dispersive crystal field excitations. To analyze these observations, we employ both the transverse field Ising model and the full crystal field scheme, along with exchange interactions. Our results suggest a strong competition between spin exchange interactions and crystal field effects. This work is expected to offer a valuable framework for understanding low-temperature magnetism in KTmSe$_2$ and similar materials. △ Less

Submitted 6 June, 2023; originally announced June 2023.

Comments: 9 pages, 4 figures. Submitted on the behalf of Shiyi Zheng

Journal ref: Phys. Rev. B 108, 054435 (Editors' Suggestion) (2023)

Submodularity Gaps for Selected Network Design and Matching Problems

Authors: Martin Böhm, Jarosław Byrka, Mateusz Lewandowski, Jan Marcinkowski

Abstract: Submodularity in combinatorial optimization has been a topic of many studies and various algorithmic techniques exploiting submodularity of a studied problem have been proposed. It is therefore natural to ask, in cases where the cost function of the studied problem is not submodular, whether it is possible to approximate this cost function with a proxy submodular function. We answer this questio… ▽ More Submodularity in combinatorial optimization has been a topic of many studies and various algorithmic techniques exploiting submodularity of a studied problem have been proposed. It is therefore natural to ask, in cases where the cost function of the studied problem is not submodular, whether it is possible to approximate this cost function with a proxy submodular function. We answer this question in the negative for two major problems in metric optimization, namely Steiner Tree and Uncapacitated Facility Location. We do so by proving super-constant lower bounds on the submodularity gap for these problems, which are in contrast to the known constant factor cost sharing schemes known for them. Technically, our lower bounds build on strong lower bounds for the online variants of these two problems. Nevertheless, online lower bounds do not always imply submodularity lower bounds. We show that the problem Maximum Bipartite Matching does not exhibit any submodularity gap, despite its online variant being only (1 - 1/e)-competitive in the randomized setting. △ Less

Submitted 18 May, 2023; originally announced May 2023.

Universality of the {\bf q}=1/2 Orbital Magnetism in the Pseudogap Phase of the High-$T_c$ superconductor $\rm YBa_{2}Cu_{3}O_{6+x}$

Authors: Dalila Bounoua, Yvan Sidis, Martin Boehm, Paul Steffens, Toshinao Loew, Lin Shan Guo, Jun Qian, Xin Yao, Philippe Bourges

Abstract: Several decades of debate have centered around the nature of the enigmatic pseudo-gap state in high temperature superconducting copper oxides. Recently, we reported polarized neutron diffraction measurements that suggested the existence of a magnetic texture bound to the pseudo-gap phase [Bounoua, {\it et al}. Communications Physics 5, 268 (2022)]. Such a magnetic texture is likely to involve the… ▽ More Several decades of debate have centered around the nature of the enigmatic pseudo-gap state in high temperature superconducting copper oxides. Recently, we reported polarized neutron diffraction measurements that suggested the existence of a magnetic texture bound to the pseudo-gap phase [Bounoua, {\it et al}. Communications Physics 5, 268 (2022)]. Such a magnetic texture is likely to involve the spontaneous appearance of loop currents within the CuO$_2$ unit cells, which give birth to complex correlated patterns. In the underdoped ${\rm YBa_{2}Cu_{3}O_{6.6}}$, the magnetic structure factor of such an orbital magnetic texture gives rise to two distinct magnetic responses at {\bf q}=0 and {\bf q}=1/2. As this pattern alters the lattice translation invariance, such a state of matter could contribute to an instability of the Fermi surface. Here, we report polarized neutron scattering measurements on a nearly optimally doped high quality single crystal of ${\rm YBa_{2}Cu_{3}O_{6.9}}$ that exhibits the same {\bf q}=1/2 magnetism and a weakly overdoped ${\rm YBa_{2}Cu_{3}O_{7}}$ sample where this signal is no longer sizeable. The in-plane and out-of-plane magnetic neutron scattering intensities in ${\rm YBa_{2}Cu_{3}O_{6.9}}$ (at {\bf q}=1/2) and ${\rm YBa_{2}Cu_{3}O_{6.85}}$ (at {\bf q}=0), reported previously, display the same temperature dependent hallmarks. The magnitudes of both {\bf q}=0 and {\bf q}=1/2 magnetic signals further exhibit the same trends upon do** in ${\rm YBa_{2}Cu_{3}O_{6+x}}$, confirming that they are likely intertwined. △ Less

Submitted 26 November, 2023; v1 submitted 3 February, 2023; originally announced February 2023.

Comments: supplemental information + 6 figures

Journal ref: Phys. Rev. B 108, 214408 (2023)

Gradual emergence of superconductivity in underdoped LSCO

Authors: Ana-Elena Tutueanu, Machteld E. Kamminga, Tim B. Tejsner, Henrik Jacobsen, Henriette W. Hansen, Monica-Elisabeta Lacatusu, Jacob Baas, Kira L. Eliasen, Jean-Claude Grivel, Yasmine Sassa, Niels Bech Christensen, Paul Steffens, Martin Boehm, Andrea Piovano, Kim Lefmann, Astrid T. Rømer

Abstract: We present triple-axis neutron scattering studies of low-energy magnetic fluctuations in strongly underdoped La$_{2-x}$Sr$_{x}$CuO$_{4}$ with $x=0.05$, $0.06$ and $0.07$, providing quantitative evidence for a direct competition between these fluctuations and superconductivity. At do**s $x=0.06$ and $x=0.07$, three-dimensional superconductivity is found, while only a very weak signature of two-di… ▽ More We present triple-axis neutron scattering studies of low-energy magnetic fluctuations in strongly underdoped La$_{2-x}$Sr$_{x}$CuO$_{4}$ with $x=0.05$, $0.06$ and $0.07$, providing quantitative evidence for a direct competition between these fluctuations and superconductivity. At do**s $x=0.06$ and $x=0.07$, three-dimensional superconductivity is found, while only a very weak signature of two-dimensional superconductivity residing in the CuO$_2$ planes is detectable for $x=0.05$. We find a surprising suppression of the low-energy fluctuations by an external magnetic field at all three do**s. This implies that the response of two-dimensional superconductivity to a magnetic field is similar to that of a bulk superconductor. Our results provide direct evidence of a very gradual onset of superconductivity in cuprates. △ Less

Submitted 3 November, 2022; originally announced November 2022.

Comments: 5 pages, 4 figures, and supplementary material

Generating Synthetic Clinical Data that Capture Class Imbalanced Distributions with Generative Adversarial Networks: Example using Antiretroviral Therapy for HIV

Authors: Nicholas I-Hsien Kuo, Federico Garcia, Anders Sönnerborg, Maurizio Zazzi, Michael Böhm, Rolf Kaiser, Mark Polizzotto, Louisa Jorm, Sebastiano Barbieri

Abstract: Clinical data usually cannot be freely distributed due to their highly confidential nature and this hampers the development of machine learning in the healthcare domain. One way to mitigate this problem is by generating realistic synthetic datasets using generative adversarial networks (GANs). However, GANs are known to suffer from mode collapse thus creating outputs of low diversity. This lowers… ▽ More Clinical data usually cannot be freely distributed due to their highly confidential nature and this hampers the development of machine learning in the healthcare domain. One way to mitigate this problem is by generating realistic synthetic datasets using generative adversarial networks (GANs). However, GANs are known to suffer from mode collapse thus creating outputs of low diversity. This lowers the quality of the synthetic healthcare data, and may cause it to omit patients of minority demographics or neglect less common clinical practices. In this paper, we extend the classic GAN setup with an additional variational autoencoder (VAE) and include an external memory to replay latent features observed from the real samples to the GAN generator. Using antiretroviral therapy for human immunodeficiency virus (ART for HIV) as a case study, we show that our extended setup overcomes mode collapse and generates a synthetic dataset that accurately describes severely imbalanced class distributions commonly found in real-world clinical variables. In addition, we demonstrate that our synthetic dataset is associated with a very low patient disclosure risk, and that it retains a high level of utility from the ground truth dataset to support the development of downstream machine learning algorithms. △ Less

Submitted 20 January, 2023; v1 submitted 18 August, 2022; originally announced August 2022.

Comments: In the near future, we will make our codes and synthetic datasets publicly available to facilitate future research. Follow us on https://healthgym.ai/

How Routing Strategies Impact Urban Emissions

Authors: Giuliano Cornacchia, Matteo Böhm, Giovanni Mauro, Mirco Nanni, Dino Pedreschi, Luca Pappalardo

Abstract: Navigation apps use routing algorithms to suggest the best path to reach a user's desired destination. Although undoubtedly useful, navigation apps' impact on the urban environment (e.g., carbon dioxide emissions and population exposure to pollution) is still largely unclear. In this work, we design a simulation framework to assess the impact of routing algorithms on carbon dioxide emissions withi… ▽ More Navigation apps use routing algorithms to suggest the best path to reach a user's desired destination. Although undoubtedly useful, navigation apps' impact on the urban environment (e.g., carbon dioxide emissions and population exposure to pollution) is still largely unclear. In this work, we design a simulation framework to assess the impact of routing algorithms on carbon dioxide emissions within an urban environment. Using APIs from TomTom and OpenStreetMap, we find that settings in which either all vehicles or none of them follow a navigation app's suggestion lead to the worst impact in terms of CO2 emissions. In contrast, when just a portion (around half) of vehicles follow these suggestions, and some degree of randomness is added to the remaining vehicles' paths, we observe a reduction in the overall CO2 emissions over the road network. Our work is a first step towards designing next-generation routing principles that may increase urban well-being while satisfying individual needs. △ Less

Submitted 4 July, 2022; originally announced July 2022.

Journal ref: SIGSPATIAL 2022: Proceedings of the 30th International Conference on Advances in Geographic Information Systems

Critical magnetic fluctuations in the layered ruthenates Ca$_2$RuO$_4$ and Ca$_3$Ru$_2$O$_7$

Authors: H. Trepka, T. Keller, M. Krautloher, J. Xu, K. Habicht, M. Böhm, B. Keimer, M. Hepting

Abstract: Materials realizing the XY model in two dimensions (2D) are sparse. Here we use neutron triple-axis spectroscopy to investigate the critical static and dynamical magnetic fluctuations in the square-lattice antiferromagnets Ca$_{2}$RuO$_{4}$ and Ca$_{3}$Ru$_2$O$_{7}$. We probe the temperature-dependence of the antiferromagnetic (AFM) Bragg-intensity, the $Q$-width, the amplitude, and the energy-wid… ▽ More Materials realizing the XY model in two dimensions (2D) are sparse. Here we use neutron triple-axis spectroscopy to investigate the critical static and dynamical magnetic fluctuations in the square-lattice antiferromagnets Ca$_{2}$RuO$_{4}$ and Ca$_{3}$Ru$_2$O$_{7}$. We probe the temperature-dependence of the antiferromagnetic (AFM) Bragg-intensity, the $Q$-width, the amplitude, and the energy-width of the magnetic diffuse scattering in vicinity to the Néel temperature $T_N$ to determine the critical behavior of the magnetic order parameter $M$, correlation length $ξ$, susceptibility $χ$, and the characteristic energy $Γ$ with the corresponding critical exponents $β$, $ν$, $γ$, and $z$, respectively. We find that the critical behaviors of the single-layer compound Ca$_{2}$RuO$_{4}$ follow universal scaling laws that are compatible with predictions of the 2D-XY model. The bilayer compound Ca$_{3}$Ru$_2$O$_{7}$ is only partly consistent with the 2D-XY theory and best described by the three-dimensional Ising (3D-I) model, which is likely a consequence of the intra-bilayer exchange interactions in combination with an orthorhombic single-ion anisotropy. Hence, our results suggest that layered ruthenates are promising solid-state platforms for research on the 2D-XY model and the effects of 3D interactions and additional spin-space anisotropies on the magnetic fluctuations. △ Less

Submitted 3 June, 2022; originally announced June 2022.

Comments: 19 pages, 17 figures

Journal ref: Phys. Rev. Research 4, 023181 (2022)

Cascade of magnetic-field-driven quantum phase transitions in Ce3Pd20Si6

Authors: F. Mazza, P. Y. Portnichenko, S. Avdoshenko, P. Steffens, M. Boehm, Eun Sang Choi, M. Nikolo, X. Yan, A. Prokofiev, S. Paschen, D. S. Inosov

Abstract: Magnetically hidden order is a hypernym for electronic ordering phenomena that are visible to macroscopic thermodynamic probes but whose microscopic symmetry cannot be revealed with conventional neutron or x-ray diffraction. In a handful of f-electron systems, the ordering of odd-rank multipoles leads to order parameters with a vanishing neutron cross-section. Among them, Ce$_3$Pd$_{20}$Si$_6$ is… ▽ More Magnetically hidden order is a hypernym for electronic ordering phenomena that are visible to macroscopic thermodynamic probes but whose microscopic symmetry cannot be revealed with conventional neutron or x-ray diffraction. In a handful of f-electron systems, the ordering of odd-rank multipoles leads to order parameters with a vanishing neutron cross-section. Among them, Ce$_3$Pd$_{20}$Si$_6$ is known for its unique phase diagram exhibiting two distinct multipolar-ordered ground states (phases II and II'), separated by a field-driven quantum phase transition associated with a putative change in the ordered quadrupolar moment from $O_2^0$ to $O_{xy}$. Using torque magnetometry at subkelvin temperatures, here we find another phase transition at higher fields above 12 T, which appears only for low-symmetry magnetic field directions $\mathbf{B} \parallel \langle11L\rangle$ with $1 < L \leq 2$. While the order parameter of this new phase II'' remains unknown, the discovery renders Ce$_3$Pd$_{20}$Si$_6$ a unique material with two field-driven phase transitions between distinct multipolar phases. They are both clearly manifested in the magnetic-field dependence of the field-induced (111) Bragg intensities measured with neutron scattering for $\mathbf{B} \parallel [112]$. We also find from inelastic neutron scattering that the number of nondegenerate collective excitations induced by the magnetic field correlates with the number of phases in the magnetic phase diagram for the same field direction. Furthermore, the magnetic excitation spectrum suggests that the new phase II'' may have a different propagation vector, revealed by the minimum in the dispersion that may represent the Goldstone mode of this hidden-order phase. △ Less

Submitted 7 April, 2022; originally announced April 2022.

Comments: 10 pages, 6 figures, 3 tables

Single domain stripe order in a high-temperature superconductor

Authors: G. Simutis, J. Küspert, Q. Wang, J. Choi, D. Bucher, M. Boehm, F. Bouradot, M. Bertelsen, Ch. N. Wang, T. Kurosawa, M. Momono, M. Oda, M. Månsson, Y. Sassa, M. Janoschek, N. B. Christensen, J. Chang, D. G. Mazzone

Abstract: The coupling of spin, charge and lattice degrees of freedom results in the emergence of novel states of matter across many classes of strongly correlated electron materials. A model example is unconventional superconductivity, which is widely believed to arise from the coupling of electrons via spin excitations. In cuprate high-temperature superconductors, the interplay of charge and spin degrees… ▽ More The coupling of spin, charge and lattice degrees of freedom results in the emergence of novel states of matter across many classes of strongly correlated electron materials. A model example is unconventional superconductivity, which is widely believed to arise from the coupling of electrons via spin excitations. In cuprate high-temperature superconductors, the interplay of charge and spin degrees of freedom is also reflected in a zoo of charge and spin-density wave orders that are intertwined with superconductivity. A key question is whether the different types of density waves merely coexist or are indeed directly coupled. Here we use a novel neutron diffraction technique with superior beam-focusing that allows us to probe the subtle spin-density wave order in the prototypical high-temperature superconductor La1.88Sr0.12CuO4 under applied uniaxial pressure to demonstrate that it is immediately coupled with charge-density wave order. Our result shows that suitable models for high-temperature superconductivity must equally account for charge and spin degrees of freedom via uniaxial charge-spin stripe fluctuations. △ Less

Submitted 5 April, 2022; originally announced April 2022.

Journal ref: Communications Physics volume 5, 296 (2022)

Topological magnon band structure of emergent Landau levels in a skyrmion lattice

Authors: T. Weber, D. M. Fobes, J. Waizner, P. Steffens, G. S. Tucker, M. Böhm, L. Beddrich, C. Franz, H. Gabold, R. Bewley, D. Voneshen, M. Skoulatos, R. Georgii, G. Ehlers, A. Bauer, C. Pfleiderer, P. Böni, M. Janoschek, M. Garst

Abstract: The motion of a spin excitation across topologically non-trivial magnetic order exhibits a deflection that is analogous to the effect of the Lorentz force on an electrically charged particle in an orbital magnetic field. We used polarized inelastic neutron scattering to investigate the propagation of magnons (i.e., bosonic collective spin excitations) in a lattice of skyrmion tubes in manganese si… ▽ More The motion of a spin excitation across topologically non-trivial magnetic order exhibits a deflection that is analogous to the effect of the Lorentz force on an electrically charged particle in an orbital magnetic field. We used polarized inelastic neutron scattering to investigate the propagation of magnons (i.e., bosonic collective spin excitations) in a lattice of skyrmion tubes in manganese silicide. For wave vectors perpendicular to the skyrmion tubes, the magnon spectra are consistent with the formation of finely spaced emergent Landau levels that are characteristic of the fictitious magnetic field used to account for the nontrivial topological winding of the skyrmion lattice. This provides evidence of a topological magnon band structure in reciprocal space, which is borne out of the nontrivial real-space topology of a magnetic order. △ Less

Submitted 15 March, 2022; originally announced March 2022.

Journal ref: Science 375, 1025 (2022)

The Health Gym: Synthetic Health-Related Datasets for the Development of Reinforcement Learning Algorithms

Authors: Nicholas I-Hsien Kuo, Mark N. Polizzotto, Simon Finfer, Federico Garcia, Anders Sönnerborg, Maurizio Zazzi, Michael Böhm, Louisa Jorm, Sebastiano Barbieri

Abstract: In recent years, the machine learning research community has benefited tremendously from the availability of openly accessible benchmark datasets. Clinical data are usually not openly available due to their highly confidential nature. This has hampered the development of reproducible and generalisable machine learning applications in health care. Here we introduce the Health Gym - a growing collec… ▽ More In recent years, the machine learning research community has benefited tremendously from the availability of openly accessible benchmark datasets. Clinical data are usually not openly available due to their highly confidential nature. This has hampered the development of reproducible and generalisable machine learning applications in health care. Here we introduce the Health Gym - a growing collection of highly realistic synthetic medical datasets that can be freely accessed to prototype, evaluate, and compare machine learning algorithms, with a specific focus on reinforcement learning. The three synthetic datasets described in this paper present patient cohorts with acute hypotension and sepsis in the intensive care unit, and people with human immunodeficiency virus (HIV) receiving antiretroviral therapy in ambulatory care. The datasets were created using a novel generative adversarial network (GAN). The distributions of variables, and correlations between variables and trends over time in the synthetic datasets mirror those in the real datasets. Furthermore, the risk of sensitive information disclosure associated with the public distribution of the synthetic datasets is estimated to be very low. △ Less

Submitted 12 March, 2022; originally announced March 2022.

Evolution of magnetic stripes under uniaxial stress in La$_{1.885}$Ba$_{0.115}$CuO$_4$ studied by neutron scattering

Authors: Machteld E. Kamminga, Kristine M. L. Krighaar, Astrid T. Rømer, Lise Ø. Sandberg, Pascale P. Deen, Martin Boehm, G. D. Gu, J. M. Tranquada, Kim Lefmann

Abstract: Here we present the effect of uniaxial stress on the magnetic stripes in the cuprate system La$_{2-x}$Ba$_{x}$CuO$_4$ with $x = 0.115$, previously found to have a stress-induced enhancement in the superconducting transition temperature. By means of neutron scattering, we show that the static stripes are suppressed by stress, pointing towards a trade-off between superconductivity and static magneti… ▽ More Here we present the effect of uniaxial stress on the magnetic stripes in the cuprate system La$_{2-x}$Ba$_{x}$CuO$_4$ with $x = 0.115$, previously found to have a stress-induced enhancement in the superconducting transition temperature. By means of neutron scattering, we show that the static stripes are suppressed by stress, pointing towards a trade-off between superconductivity and static magnetism, in direct agreement with previously reported $μ$SR measurements. Additionally, we show that some of the reduced weight in the elastic channel appears to have moved to the inelastic channel. Moreover, a stress-induced momentum shift of the fluctuations towards the typical 1/8 value of commensurability is observed. These results impose a strong constraint on the theoretical interpretation of stress-enhanced superconductivity in cuprate systems. △ Less

Submitted 1 March, 2022; originally announced March 2022.

Disorder-induced broadening of the spin waves in a triangular-lattice quantum-spin-liquid candidate YbZnGaO$_4$

Authors: Zhen Ma, Zhao-Yang Dong, **ghui Wang, Shuhan Zheng, Ke**g Ran, Song Bao, Zhengwei Cai, Yanyan Shangguan, Wei Wang, M. Boehm, P. Steffens, L. -P. Regnault, Xiao Wang, Yixi Su, Shun-Li Yu, Jun-Ming Liu, Jian-Xin Li, **sheng Wen

Abstract: Disorder is important in the study of quantum spin liquids, but its role on the spin dynamics remains elusive. Here, we explore the disorder effect by investigating the magnetic-field dependence of the low-energy magnetic excitations in a triangular-lattice frustrated magnet YbZnGaO$_4$ with inelastic neutron scattering. With an intermediate field of 2.5 T applied along the $c$-axis, the broad con… ▽ More Disorder is important in the study of quantum spin liquids, but its role on the spin dynamics remains elusive. Here, we explore the disorder effect by investigating the magnetic-field dependence of the low-energy magnetic excitations in a triangular-lattice frustrated magnet YbZnGaO$_4$ with inelastic neutron scattering. With an intermediate field of 2.5 T applied along the $c$-axis, the broad continuum at zero field becomes more smeared both in energy and momentum. With a field up to 10 T, which fully polarizes the magnetic moments, we observe clear spin-wave excitations with a gap of $\sim$1.4 meV comparable to the bandwidth. However, the spectra are significantly broadened. The excitation spectra both at zero and high fields can be reproduced by performing classical Monte Carlo simulations which take into account the disorder effect arising from the random site mixing of nonmagnetic Zn$^{2+}$ and Ga$^{3+}$ ions. These results elucidate the critical role of disorder in broadening the magnetic excitation spectra and mimicking the spin-liquid features in frustrated quantum magnets. △ Less

Submitted 11 February, 2022; originally announced February 2022.

Comments: Published in PRB, 10 pages, 3 figures

Journal ref: Phys. Rev. B 104, 224433 (2021)

The Performance of Recent Methods for Estimating Skill Prices in Panel Data

Authors: Michael J. Böhm, Hans-Martin von Gaudecker

Abstract: This paper explores different methods to estimate prices paid per efficiency unit of labor in panel data. We study the sensitivity of skill price estimates to different assumptions regarding workers' choice problem, identification strategies, the number of occupations considered, skill accumulation processes, and estimation strategies. In order to do so, we conduct careful Monte Carlo experiments… ▽ More This paper explores different methods to estimate prices paid per efficiency unit of labor in panel data. We study the sensitivity of skill price estimates to different assumptions regarding workers' choice problem, identification strategies, the number of occupations considered, skill accumulation processes, and estimation strategies. In order to do so, we conduct careful Monte Carlo experiments designed to generate similar features as in German panel data. We find that once skill accumulation is appropriately modelled, skill price estimates are generally robust to modelling choices when the number of occupations is small, i.e., switches between occupations are rare. When switching is important, subtle issues emerge and the performance of different methods varies more strongly. △ Less

Submitted 24 November, 2021; originally announced November 2021.

Hidden Magnetic Texture in the Pseudogap Phase of High-Tc $YBa_{2}Cu_{3}O_{6.6}$

Authors: Dalila Bounoua, Yvan Sidis, Toshinao Loew, Fréderic Bourdarot, Martin Boehm, Paul Steffens, Lucile Mangin-Thro, Victor Balédent, Philippe Bourges

Abstract: Despite decades of intense researches, the enigmatic pseudo-gap (PG) phase of superconducting cuprates remains an unsolved mystery. In the last 15 years, various symmetry breakings in the PG state have been discovered, spanning an intra-unit cell (IUC) magnetism, preserving the lattice translational (LT) symmetry but breaking time-reversal symmetry and parity, and an additional incipient charge de… ▽ More Despite decades of intense researches, the enigmatic pseudo-gap (PG) phase of superconducting cuprates remains an unsolved mystery. In the last 15 years, various symmetry breakings in the PG state have been discovered, spanning an intra-unit cell (IUC) magnetism, preserving the lattice translational (LT) symmetry but breaking time-reversal symmetry and parity, and an additional incipient charge density wave breaking the LT symmetry upon cooling. However, none of these states can (alone) account for the partial gap** of the Fermi surface. Here we report a hidden LT-breaking magnetism uisng polarized neutron diffraction. Our measurements reveal magnetic correlations, in two different underdoped $\rm YBa_{2}Cu_{3}O_{6.6}$ single crystals, that settle at the PG onset temperature with i) a planar propagation wave vector $(π,0) \equiv (0,π)$, yielding a doubling or quadrupling of the magnetic unit cell and ii) magnetic moments mainly pointing perpendicular to the $CuO_{2}$ layers. The LT-breaking magnetism is at short range suggesting the formation of clusters of 5-6 unit cells. Together with the previously reported IUC magnetism, it yields a hidden magnetic texture of the $CuO_{2}$ unit cells hosting loop currents, forming large supercells which may be crucial for elucidating the PG puzzle. △ Less

Submitted 20 May, 2022; v1 submitted 31 October, 2021; originally announced November 2021.

Comments: 5 figures, supplementary file upon request

Journal ref: Commun Phys 5, 268 (2022)

Online Facility Location with Linear Delay

Authors: Marcin Bienkowski, Martin Böhm, Jarosław Byrka, Jan Marcinkowski

Abstract: We study the problem of online facility location with delay. In this problem, a sequence of $n$ clients appear in the metric space, and they need to be eventually connected to some open facility. The clients do not have to be connected immediately, but such a choice comes with a penalty: each client incurs a waiting cost (the difference between its arrival and connection time). At any point in tim… ▽ More We study the problem of online facility location with delay. In this problem, a sequence of $n$ clients appear in the metric space, and they need to be eventually connected to some open facility. The clients do not have to be connected immediately, but such a choice comes with a penalty: each client incurs a waiting cost (the difference between its arrival and connection time). At any point in time, an algorithm may decide to open a facility and connect any subset of clients to it. This is a well-studied problem both of its own, and within the general class of network design problems with delays. Our main focus is on a new variant of this problem, where clients may be connected also to an already open facility, but such action incurs an extra cost: an algorithm pays for waiting of the facility (a cost incurred separately for each such "late" connection). This is reminiscent of online matching with delays, where both sides of the connection incur a waiting cost. We call this variant two-sided delay to differentiate it from the previously studied one-sided delay. We present an $O(1)$-competitive deterministic algorithm for the two-sided delay variant. On the technical side, we study a greedy strategy, which grows budgets with increasing waiting delays and opens facilities for subsets of clients once sums of these budgets reach certain thresholds. Our technique is a substantial extension of the approach used by Jain, Mahdian and Saberi [STOC 2002] for analyzing the performance of offline algorithms for facility location. We then show how to transform our $O(1)$-competitive algorithm for the two-sided delay variant to $O(\log n / \log \log n)$-competitive deterministic algorithm for one-sided delays. We note that all previous online algorithms for problems with delays in general metrics have at least logarithmic ratios. △ Less

Submitted 28 September, 2022; v1 submitted 28 October, 2021; originally announced October 2021.

Gross polluters and vehicles' emissions reduction

Authors: Matteo Böhm, Mirco Nanni, Luca Pappalardo

Abstract: Vehicles' emissions produce a significant share of cities' air pollution, with a substantial impact on the environment and human health. Traditional emission estimation methods use remote sensing stations, missing vehicles' full driving cycle, or focus on a few vehicles. We use GPS traces and a microscopic model to analyse the emissions of four air pollutants from thousands of private vehicles in… ▽ More Vehicles' emissions produce a significant share of cities' air pollution, with a substantial impact on the environment and human health. Traditional emission estimation methods use remote sensing stations, missing vehicles' full driving cycle, or focus on a few vehicles. We use GPS traces and a microscopic model to analyse the emissions of four air pollutants from thousands of private vehicles in three European cities. We find that the emissions across the vehicles and roads are well approximated by heavy-tailed distributions and thus discover the existence of gross polluters, vehicles responsible for the greatest quantity of emissions, and grossly polluted roads, which suffer the greatest amount of emissions. Our simulations show that emissions reduction policies targeting gross polluters are way more effective than those limiting circulation based on a non-informed choice of vehicles. Our study contributes to sha** the discussion on how to measure emissions with digital data. △ Less

Submitted 17 March, 2022; v1 submitted 21 April, 2021; originally announced July 2021.

Comments: Version to be published in Nature Sustainability. Minor changes due to the last round of reviews

Journal ref: Nat. Sustain. (2022)

Solitonic excitations in the Ising anisotropic chain BaCo2V2O8 under large transverse magnetic field

Authors: Quentin Faure, Shintaro Takayoshi, Béatrice Grenier, Sylvain Petit, Stéphane Raymond, Martin Boehm, Pascal Lejay, Thierry Giamarchi, Virginie Simonet

Abstract: We study the dynamics of the quasi-one-dimensional Ising-Heisenberg antiferromagnet BaCo2V2O8 under a transverse magnetic field. Combining inelastic neutron scattering experiments and theoretical analyses by field theories and numerical simulations, we mainly elucidate the structure of the spin excitation spectrum in the high field phase, appearing above the quantum phase transition point mu0Hc ~… ▽ More We study the dynamics of the quasi-one-dimensional Ising-Heisenberg antiferromagnet BaCo2V2O8 under a transverse magnetic field. Combining inelastic neutron scattering experiments and theoretical analyses by field theories and numerical simulations, we mainly elucidate the structure of the spin excitation spectrum in the high field phase, appearing above the quantum phase transition point mu0Hc ~ 10 T. We find that it is characterized by collective solitonic excitations superimposed on a continuum. These solitons are strongly bound in pairs due to the effective staggered field induced by the nondiagonal g tensor of the compound, and are topologically different from the fractionalized spinons in the weak field region. The dynamical susceptibility numerically calculated with the infinite time-evolving block decimation method shows an excellent agreement with the measured spectra, which enables us to identify the dispersion branches with elementary excitations. The lowest energy dispersion has an incommensurate nature and has a local minimum at an irrational wave number due to the applied transverse field. △ Less

Submitted 6 July, 2021; originally announced July 2021.

Improved Analysis of Online Balanced Clustering

Authors: Marcin Bienkowski, Martin Böhm, Martin Koutecký, Thomas Rothvoß, Jiří Sgall, Pavel Veselý

Abstract: In the online balanced graph repartitioning problem, one has to maintain a clustering of $n$ nodes into $\ell$ clusters, each having $k = n / \ell$ nodes. During runtime, an online algorithm is given a stream of communication requests between pairs of nodes: an inter-cluster communication costs one unit, while the intra-cluster communication is free. An algorithm can change the clustering, paying… ▽ More In the online balanced graph repartitioning problem, one has to maintain a clustering of $n$ nodes into $\ell$ clusters, each having $k = n / \ell$ nodes. During runtime, an online algorithm is given a stream of communication requests between pairs of nodes: an inter-cluster communication costs one unit, while the intra-cluster communication is free. An algorithm can change the clustering, paying unit cost for each moved node. This natural problem admits a simple $O(\ell^2 \cdot k^2)$-competitive algorithm COMP, whose performance is far apart from the best known lower bound of $Ω(\ell \cdot k)$. One of open questions is whether the dependency on $\ell$ can be made linear; this question is of practical importance as in the typical datacenter application where virtual machines are clustered on physical servers, $\ell$ is of several orders of magnitude larger than $k$. We answer this question affirmatively, proving that a simple modification of COMP is $(\ell \cdot 2^{O(k)})$-competitive. On the technical level, we achieve our bound by translating the problem to a system of linear integer equations and using Graver bases to show the existence of a ``small'' solution. △ Less

Submitted 24 August, 2021; v1 submitted 30 June, 2021; originally announced July 2021.

PANDA Phase One

Authors: G. Barucca, F. Davì, G. Lancioni, P. Mengucci, L. Montalto, P. P. Natali, N. Paone, D. Rinaldi, L. Scalise, B. Krusche, M. Steinacher, Z. Liu, C. Liu, B. Liu, X. Shen, S. Sun, G. Zhao, J. Zhao, M. Albrecht, W. Alkakhi, S. Bökelmann, S. Coen, F. Feldbauer, M. Fink, J. Frech , et al. (399 additional authors not shown)

Abstract: The Facility for Antiproton and Ion Research (FAIR) in Darmstadt, Germany, provides unique possibilities for a new generation of hadron-, nuclear- and atomic physics experiments. The future antiProton ANnihilations at DArmstadt (PANDA or $\overline{\rm P}$ANDA) experiment at FAIR will offer a broad physics programme, covering different aspects of the strong interaction. Understanding the latter in… ▽ More The Facility for Antiproton and Ion Research (FAIR) in Darmstadt, Germany, provides unique possibilities for a new generation of hadron-, nuclear- and atomic physics experiments. The future antiProton ANnihilations at DArmstadt (PANDA or $\overline{\rm P}$ANDA) experiment at FAIR will offer a broad physics programme, covering different aspects of the strong interaction. Understanding the latter in the non-perturbative regime remains one of the greatest challenges in contemporary physics. The antiproton-nucleon interaction studied with PANDA provides crucial tests in this area. Furthermore, the high-intensity, low-energy domain of PANDA allows for searches for physics beyond the Standard Model, e.g. through high precision symmetry tests. This paper takes into account a staged approach for the detector setup and for the delivered luminosity from the accelerator. The available detector setup at the time of the delivery of the first antiproton beams in the HESR storage ring is referred to as the \textit{Phase One} setup. The physics programme that is achievable during Phase One is outlined in this paper. △ Less

Submitted 9 June, 2021; v1 submitted 28 January, 2021; originally announced January 2021.

Comments: 35 pages, 15 figures

Journal ref: European Physics Journal A57, 44 (2021)

The PANDA DIRCs

Authors: C. Schwarz, A. Ali, A. Belias, R. Dzhygadlo, A. Gerhardt, M. Krebs, D. Lehmann, K. Peters, G. Schepers, J. Schwiening, M. Traxler, L. Schmitt, M. Böhm, A. Lehmann, M. Pfaffinger, S. Stelter, M. Düren, E. Etzelmüller, K. Föhl, A. Hayrapetyan, I. Köseoglu, K. Kreutzfeld, M. Schmidt, T. Wasem, C. Sfienti , et al. (6 additional authors not shown)

Abstract: The PANDA experiment at the FAIR facility adresses open questions in hadron physics with antiproton beams in the momentum range of 1.5-15 GeV/c. The antiprotons are stored and cooled in a High Energy Storage RING (HESR) with a momentum spread down to Dp/p = 4*10^-5. A high luminosity of up to 2*10^32 cm-2 s-1 can be achieved. An excellent hadronic particle identification (PID) will be provided by… ▽ More The PANDA experiment at the FAIR facility adresses open questions in hadron physics with antiproton beams in the momentum range of 1.5-15 GeV/c. The antiprotons are stored and cooled in a High Energy Storage RING (HESR) with a momentum spread down to Dp/p = 4*10^-5. A high luminosity of up to 2*10^32 cm-2 s-1 can be achieved. An excellent hadronic particle identification (PID) will be provided by two Cherenkov detectors using the priciple of Detection of Internally Reflected Cherenkov light (DIRC). In the forward direction from polar angles of 5 degree to 22 degree, the Endcap Disc DIRC (EDD) separates pions from kaons up to momenta of 4 GeV/c. Between 22 degree and 140 degree the Barrel DIRC cleanly separates pions from kaons for momenta up to 3.5 GeV/c. This article describes the design of the Barrel DIRC and of the Endcap Disc DIRC and the validation of their designs in particle beams at the CERN PS. △ Less

Submitted 26 January, 2021; originally announced January 2021.

Comments: 10 pages, 8 figures

Journal ref: 2020 JINST 15 C09059

Field-induced electronic phase separation in the high-temperature superconductor La$_{1.94}$Sr$_{0.06}$CuO$_{4+y}$

Authors: S. Holm-Dahlin, J. Larsen, H. Jacobsen, A. T. Rømer, A. -E. Ţuţueanu, M. Ahmad, J. -C. Grivel, R. Scheuermann, M. v. Zimmermann, M. Boehm, P. Steffens, Ch. Niedermayer, K. S. Pedersen, N. B. Christensen, B. O. Wells, K. Lefmann, L. Udby

Abstract: We present a combined neutron diffraction and high field muon spin rotation ($μ$SR) study of the magnetically ordered and superconducting phases of the high-temperature superconductor La$_{1.94}$Sr$_{0.06}$CuO$_{4+y}$ ($T_{\rm c} = 37.5(2)$~K) in a magnetic field applied perpendicular to the CuO$_2$ planes. We observe a linear field-dependence of the intensity of the neutron diffraction peak that… ▽ More We present a combined neutron diffraction and high field muon spin rotation ($μ$SR) study of the magnetically ordered and superconducting phases of the high-temperature superconductor La$_{1.94}$Sr$_{0.06}$CuO$_{4+y}$ ($T_{\rm c} = 37.5(2)$~K) in a magnetic field applied perpendicular to the CuO$_2$ planes. We observe a linear field-dependence of the intensity of the neutron diffraction peak that reflects the modulated antiferromagnetic stripe order. The magnetic volume fraction extracted from $μ$SR data likewise increases linearly with applied magnetic field. The combination of these two observations allows us to unambiguously conclude that stripe-ordered regions grow in an applied field, whereas the stripe-ordered magnetic moment itself is field-independent. This contrasts with earlier suggestions that the field-induced neutron diffraction intensity in La-based cuprates is due to an increase in the ordered moment. We discuss a microscopic picture that is capable of reconciling these conflicting viewpoints. △ Less

Submitted 25 April, 2024; v1 submitted 26 January, 2021; originally announced January 2021.

Field-Tuned Quantum Effects in a Triangular-Lattice Ising Magnet

Authors: Yayuan Qin, Yao Shen, Changle Liu, Hongliang Wo, Yonghao Gao, Yu Feng, Xiaowen Zhang, Gaofeng Ding, Yiqing Gu, Qisi Wang, Shoudong Shen, Helen C. Walker, Robert Bewley, Jianhui Xu, Martin Boehm, Paul Steffens, Seiko Ohira-Kawamura, Naoki Murai, Astrid Schneidewind, Xin Tong, Gang Chen, Jun Zhao

Abstract: We report thermodynamic and neutron scattering measurements of the triangular-lattice quantum Ising magnet TmMgGaO 4 in longitudinal magnetic fields. Our experiments reveal a quasi-plateau state induced by quantum fluctuations. This state exhibits an unconventional non-monotonic field and temperature dependence of the magnetic order and excitation gap. In the high field regime where the quantum fl… ▽ More We report thermodynamic and neutron scattering measurements of the triangular-lattice quantum Ising magnet TmMgGaO 4 in longitudinal magnetic fields. Our experiments reveal a quasi-plateau state induced by quantum fluctuations. This state exhibits an unconventional non-monotonic field and temperature dependence of the magnetic order and excitation gap. In the high field regime where the quantum fluctuations are largely suppressed, we observed a disordered state with coherent magnon-like excitations despite the suppression of the spin excitation intensity. Through detailed semi-classical calculations, we are able to understand these behaviors quantitatively from the subtle competition between quantum fluctuations and frustrated Ising interactions. △ Less

Submitted 12 September, 2021; v1 submitted 18 November, 2020; originally announced November 2020.

Comments: Published version

Journal ref: Science Bulletin 67, 38-44 (2022)

Magnetic-field dependence of low-energy magnons, anisotropic heat conduction, and spontaneous relaxation of magnetic domains in the cubic helimagnet ZnCr2Se4

Authors: D. S. Inosov, Y. O. Onykiienko, Y. V. Tymoshenko, A. Akopyan, D. Shukla, N. Prasai, M. Doerr, D. Gorbunov, S. Zherlitsyn, D. J. Voneshen, M. Boehm, V. Tsurkan, V. Felea, A. Loidl, J. L. Cohn

Abstract: Anisotropic low-temperature properties of the cubic spinel helimagnet ZnCr2Se4 in the single-domain spin-spiral state are investigated by a combination of neutron scattering, thermal conductivity, ultrasound velocity, and dilatometry measurements. In an applied magnetic field, neutron spectroscopy shows a complex and nonmonotonic evolution of the spin-wave spectrum across the quantum-critical poin… ▽ More Anisotropic low-temperature properties of the cubic spinel helimagnet ZnCr2Se4 in the single-domain spin-spiral state are investigated by a combination of neutron scattering, thermal conductivity, ultrasound velocity, and dilatometry measurements. In an applied magnetic field, neutron spectroscopy shows a complex and nonmonotonic evolution of the spin-wave spectrum across the quantum-critical point that separates the spin-spiral phase from the field-polarized ferromagnetic phase at high fields. A tiny spin gap of the pseudo-Goldstone magnon mode, observed at wave vectors that are structurally equivalent but orthogonal to the propagation vector of the spin helix, vanishes at this quantum critical point, restoring the cubic symmetry in the magnetic subsystem. The anisotropy imposed by the spin helix has only a minor influence on the lattice structure and sound velocity but has a much stronger effect on the heat conductivities measured parallel and perpendicular to the magnetic propagation vector. The thermal transport is anisotropic at T < 2 K, highly sensitive to an external magnetic field, and likely results directly from magnonic heat conduction. We also report long-time thermal relaxation phenomena, revealed by capacitive dilatometry, which are due to magnetic domain motion related to the destruction of the single-domain magnetic state, initially stabilized in the sample by the application and removal of magnetic field. Our results can be generalized to a broad class of helimagnetic materials in which a discrete lattice symmetry is spontaneously broken by the magnetic order. △ Less

Submitted 28 September, 2020; originally announced September 2020.

Comments: 13 pages, 8 figures + Supplemental Material

Journal ref: Phys. Rev. B 102, 184431 (2020)

Fractional antiferromagnetic skyrmion lattice induced by anisotropic couplings

Authors: Shang Gao, H. D. Rosales, F. A. Gómez Albarracín, Vladimir Tsurkan, Guratinder Kaur, Tom Fennell, Paul Steffens, Martin Boehm, Petr Čermák, Astrid Schneidewind, Eric Ressouche, Daniel C. Cabra, Christian Rüegg, Oksana Zaharko

Abstract: Magnetic skyrmions are topological solitons with a nanoscale winding spin texture that hold promise for spintronics applications. Until now, skyrmions have been observed in a variety of magnets that exhibit nearly parallel alignment for the neighbouring spins, but theoretically, skyrmions with anti-parallel neighbouring spins are also possible. The latter, antiferromagnetic skyrmions, may allow mo… ▽ More Magnetic skyrmions are topological solitons with a nanoscale winding spin texture that hold promise for spintronics applications. Until now, skyrmions have been observed in a variety of magnets that exhibit nearly parallel alignment for the neighbouring spins, but theoretically, skyrmions with anti-parallel neighbouring spins are also possible. The latter, antiferromagnetic skyrmions, may allow more flexible control compared to the conventional ferromagnetic skyrmions. Here, by combining neutron scattering and Monte Carlo simulations, we show that a fractional antiferromagnetic skyrmion lattice with an incipient meron character is stabilized in MnSc$_2$S$_4$ through anisotropic couplings. Our work demonstrates that the theoretically proposed antiferromagnetic skyrmions can be stabilized in real materials and represents an important step towards implementing the antiferromagnetic-skyrmion based spintronic devices. △ Less

Submitted 23 September, 2020; originally announced September 2020.

Comments: 14 pages, 11 figures, submitted version with necessary edits

Journal ref: Nature 586, 37 (2020)

Time imaging reconstruction for the PANDA Barrel DIRC

Authors: R. Dzhygadlo, A. Ali, A. Belias, A. Gerhardt, M. Krebs, D. Lehmann, K. Peters, G. Schepers, C. Schwarz, J. Schwiening, M. Traxler, L. Schmitt, M. Böhm, A. Lehmann, M. Pfaffinger, S. Stelter, F. Uhlig, M. Düren, E. Etzelmüller, K. Föhl, A. Hayrapetyan, I. Köseoglu, K. Kreutzfeld, J. Rieke, M. Schmidt , et al. (2 additional authors not shown)

Abstract: The innovative Barrel DIRC (Detection of Internally Reflected Cherenkov light) counter will provide hadronic particle identification (PID) in the central region of the PANDA experiment at the new Facility for Antiproton and Ion Research (FAIR), Darmstadt, Germany. This detector is designed to separate charged pions and kaons with at least 3 standard deviations for momenta up to 3.5 GeV/c, covering… ▽ More The innovative Barrel DIRC (Detection of Internally Reflected Cherenkov light) counter will provide hadronic particle identification (PID) in the central region of the PANDA experiment at the new Facility for Antiproton and Ion Research (FAIR), Darmstadt, Germany. This detector is designed to separate charged pions and kaons with at least 3 standard deviations for momenta up to 3.5 GeV/c, covering the polar angle range of 22$^{\circ}$-140$^{\circ}$. An array of microchannel plate photomultiplier tubes is used to detect the location and arrival time of the Cherenkov photons with a position resolution of 2 mm and time precision of about 100 ps. The time imaging reconstruction has been developed to make optimum use of the observables and to determine the performance of the detector. This reconstruction algorithm performs particle identification by directly calculating the maximum likelihoods using probability density functions based on detected photon propagation time in each pixel, determined directly from the data, or analytically, or from detailed simulations. △ Less

Submitted 21 September, 2020; originally announced September 2020.

Comments: International Workshop on Fast Cherenkov Detectors (DIRC2019)

Nature of the magnetic stripes in fully oxygenated La$_{2}$CuO$_{4+y}$

Authors: Ana-Elena Tutueanu, Henrik Jacobsen, Pia Jensen Ray, Sonja Holm-Dahlin, Monica-Elisabeta Lacatusu, Tim Birger Tejsner, Jean-Claude Grivel, Wolfgang Schmidt, Rasmus Toft-Petersen, Paul Steffens, Martin Boehm, Barrett Wells, Linda Udby, Kim Lefmann, Astrid Tranum Rømer

Abstract: We present triple-axis neutron scattering studies of static and dynamic magnetic stripes in an optimally oxygen-doped cuprate superconductor, La$_{2}$CuO$_{4+y}$, which exhibits a clean superconducting transition at $T_{\rm c}=42$ K. Polarization analysis reveals that the magnetic stripe structure is equally represented along both of the tetragonal crystal axes and that the fluctuating stripes dis… ▽ More We present triple-axis neutron scattering studies of static and dynamic magnetic stripes in an optimally oxygen-doped cuprate superconductor, La$_{2}$CuO$_{4+y}$, which exhibits a clean superconducting transition at $T_{\rm c}=42$ K. Polarization analysis reveals that the magnetic stripe structure is equally represented along both of the tetragonal crystal axes and that the fluctuating stripes display significant weight for in-plane as well as out-of-plane spin components. Both static magnetic order as well as low-energy fluctuations are fully developed in zero applied magnetic field and the low-energy spin fluctuations at $\hbar ω= 0.3-10$ meV intensify upon cooling. We interpret this as an indication that superconductivity and low-energy spin fluctuations co-exist microscopically in spatial regions which are separated from domains with static magnetic order. △ Less

Submitted 26 August, 2020; originally announced August 2020.

Comments: 16 pages, 6 figures

Journal ref: Phys. Rev. B 103, 045138 (2021)

Self-Tuning State Estimation for Adaptive Truss Structures Using Strain Gauges and Camera-Based Position Measurements

Authors: Alexander Warsewa, Michael Böhm, Flavio Guerra, Julia Wagner, Tobias Haist, Cristina Tarín, Oliver Sawodny

Abstract: In the context of control of smart structures, we present an approach for state estimation of adaptive buildings with active load-bearing elements. For obtaining information on structural deformation, a system composed of a digital camera and optical emitters affixed to selected nodal points is introduced as a complement to conventional strain gauge sensors. Sensor fusion for this novel combinatio… ▽ More In the context of control of smart structures, we present an approach for state estimation of adaptive buildings with active load-bearing elements. For obtaining information on structural deformation, a system composed of a digital camera and optical emitters affixed to selected nodal points is introduced as a complement to conventional strain gauge sensors. Sensor fusion for this novel combination of sensors is carried out using a Kalman filter that operates on a reduced-order structure model obtained by modal analysis. Signal delay caused by image processing is compensated for by an out-of-sequence measurement update which provides for a flexible and modular estimation algorithm. Since the camera system is very precise, a self-tuning algorithm that adjusts model along with observer parameters is introduced to reduce discrepancy between system dynamic model and actual structural behavior. We further employ optimal sensor placement to limit the number of sensors to be placed on a given structure and examine the impact on estimation accuracy. A laboratory scale model of an adaptive high-rise with actuated columns and diagonal bracings is used for experimental demonstration of the proposed estimation scheme. △ Less

Submitted 19 August, 2020; originally announced August 2020.

Journal ref: Mechanical Systems and Signal Processing, Volume 143, 2020, 106822

A port-Hamiltonian approach to modeling the structural dynamics of complex systems

Authors: Alexander Warsewa, Michael Böhm, Oliver Sawodny, Cristina Tarín

Abstract: With this contribution, we give a complete and comprehensive framework for modeling the dynamics of complex mechanical structures as port-Hamiltonian systems. This is motivated by research on the potential of lightweight construction using active load-bearing elements integrated into the structure. Such adaptive structures are of high complexity and very heterogeneous in nature. Port-Hamiltonian s… ▽ More With this contribution, we give a complete and comprehensive framework for modeling the dynamics of complex mechanical structures as port-Hamiltonian systems. This is motivated by research on the potential of lightweight construction using active load-bearing elements integrated into the structure. Such adaptive structures are of high complexity and very heterogeneous in nature. Port-Hamiltonian systems theory provides a promising approach for their modeling and control. Subsystem dynamics can be formulated in a domain-independent way and interconnected by means of power flows. The modular approach is also suitable for robust decentralized control schemes. Starting from a distributed-parameter port-Hamiltonian formulation of beam dynamics, we show the application of an existing structure-preserving mixed finite element method to arrive at finite-dimensional approximations. In contrast to the modeling of single bodies with a single boundary, we consider complex structures composed of many simple elements interconnected at the boundary. This is analogous to the usual way of modeling civil engineering structures which has not been transferred to port-Hamiltonian systems before. A block diagram representation of the interconnected systems is used to generate coupling constraints which leads to differential algebraic equations of index one. After the elimination of algebraic constraints, systems in input-state-output(ISO) port-Hamiltonian form are obtained. Port-Hamiltonian system models for the considered class of systems can also be constructed from the mass and stiffness matrices obtained via conventional finite element methods. We show how this relates to the presented approach and discuss the differences, promoting a better understanding across engineering disciplines. △ Less

Submitted 18 August, 2020; originally announced August 2020.

Triplons, Magnons, and Spinons in a Single Quantum Spin System: SeCuO3

Authors: Luc Testa, Vinko Surija, Krunoslav Prsa, Paul Steffens, Martin Boehm, Philippe Bourges, Helmut Berger, Bruce Normand, Henrik Ronnow, Ivica Zivkovic

Abstract: Quantum spin systems exhibit an enormous range of collective excitations, but their spin waves, gapped triplons, fractional spinons, or yet other modes are generally held to be mutually exclusive. Here we show by neutron spectroscopy on SeCuO$_3$ that magnons, triplons, and spinons are present simultaneously. We demonstrate that this is a consequence of a structure consisting of two coupled subsys… ▽ More Quantum spin systems exhibit an enormous range of collective excitations, but their spin waves, gapped triplons, fractional spinons, or yet other modes are generally held to be mutually exclusive. Here we show by neutron spectroscopy on SeCuO$_3$ that magnons, triplons, and spinons are present simultaneously. We demonstrate that this is a consequence of a structure consisting of two coupled subsystems and identify all the interactions of a minimal magnetic model. Our results serve qualitatively to open the field of multi-excitation spin systems and quantitatively to constrain the complete theoretical description of one member of this class of materials. △ Less

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

Comments: 8 pages, 5 figures

Journal ref: Phys. Rev. B 103, 020409 (2021)

Multiple scattering camouflaged as magnetic stripes in single crystals of superconducting (La,Sr)$_2$CuO$_4$

Authors: A. -E. Ţuţueanu, T. B. Tejsner, M. E. Lǎcǎtuşu, H. W. Hansen, K. L. Eliasen, M. Boehm, P. Steffens, C. Niedermayer, K. Lefmann

Abstract: Neutron diffraction has been a very prominent tool to investigate high-temperature superconductors, in particular through the discovery of an incommensurate magnetic signal known as stripes. We here report the findings of a neutron diffraction experiment on the superconductor (La,Sr)$_2$CuO$_4$, where a spurious signal appeared to be magnetic stripes. The signal strength was found to be strongly d… ▽ More Neutron diffraction has been a very prominent tool to investigate high-temperature superconductors, in particular through the discovery of an incommensurate magnetic signal known as stripes. We here report the findings of a neutron diffraction experiment on the superconductor (La,Sr)$_2$CuO$_4$, where a spurious signal appeared to be magnetic stripes. The signal strength was found to be strongly dependent on the neutron energy, peaking at $E = 4.6$~meV. We therefore attribute the origin of this signal to be a combination of multiple scattering and crystal twinning. A forward calculation of the scattering intensity including these two effects almost completely recovers our experimental observations. We emphasise the need for employing such analysis when searching for ways to avoid spurious scattering signals. △ Less

Submitted 4 June, 2020; originally announced June 2020.

Comments: 8 pages, 5 figures

Journal ref: Journal of Neutron Research, vol. 22, no. 1, pp. 49-56, 2020

Status of the PANDA Barrel DIRC

Authors: C. Schwarz, A. Ali, A. Belias, R. Dzhygadlo, A. Gerhardt, M. Krebs, D. Lehmann, K. Peters, G. Schepers, J. Schwiening, M. Traxler, L. Schmitt, M. Böhm, A. Lehmann, M. Pfaffinger, S. Stelter, F. Uhlig, M. Düren, E. Etzelmüller, K. Föhl, A. Hayrapetyan, I. Köseoglu, K. Kreutzfeld, J. Rieke, M. Schmidt , et al. (2 additional authors not shown)

Abstract: The PANDA experiment will use cooled antiproton beams with high intensity stored1 in the High Energy Storage Ring at FAIR. Reactions on a fixed target producing charmed hadrons will shed light on the strong QCD. Three ring imaging Cherenkov counters are used for charged particle identification. The status of the Barrel DIRC (Detection of Internally Reflected Cherenkov light) is described. Its desi… ▽ More The PANDA experiment will use cooled antiproton beams with high intensity stored1 in the High Energy Storage Ring at FAIR. Reactions on a fixed target producing charmed hadrons will shed light on the strong QCD. Three ring imaging Cherenkov counters are used for charged particle identification. The status of the Barrel DIRC (Detection of Internally Reflected Cherenkov light) is described. Its design is robust and its performance validated in experiments with test beams. The PANDA Barrel DIRC has entered the construction phase and will be installed in 2023/2024. △ Less

Submitted 2 April, 2020; originally announced April 2020.

Comments: 7 pages, 5 figures

On Hop-Constrained Steiner Trees in Tree-Like Metrics

Authors: Martin Böhm, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Bertrand Simon

Abstract: We consider the problem of computing a Steiner tree of minimum cost under a hop constraint which requires the depth of the tree to be at most $k$. Our main result is an exact algorithm for metrics induced by graphs with bounded treewidth that runs in time $n^{O(k)}$. For the special case of a path, we give a simple algorithm that solves the problem in polynomial time, even if $k$ is part of the in… ▽ More We consider the problem of computing a Steiner tree of minimum cost under a hop constraint which requires the depth of the tree to be at most $k$. Our main result is an exact algorithm for metrics induced by graphs with bounded treewidth that runs in time $n^{O(k)}$. For the special case of a path, we give a simple algorithm that solves the problem in polynomial time, even if $k$ is part of the input. The main result can be used to obtain, in quasi-polynomial time, a near-optimal solution that violates the $k$-hop constraint by at most one hop for more general metrics induced by graphs of bounded highway dimension and bounded doubling dimension. For non-metric graphs, we rule out an $o(\log n)$-approximation, assuming P$\neq$NP even when relaxing the hop constraint by any additive constant. △ Less

Submitted 11 October, 2022; v1 submitted 12 March, 2020; originally announced March 2020.

Journal ref: SIAM Journal on Discrete Mathematics, Vol. 36, Iss. 2 (2022)

Fair Clustering with Multiple Colors

Authors: Matteo Böhm, Adriano Fazzone, Stefano Leonardi, Chris Schwiegelshohn

Abstract: A fair clustering instance is given a data set $A$ in which every point is assigned some color. Colors correspond to various protected attributes such as sex, ethnicity, or age. A fair clustering is an instance where membership of points in a cluster is uncorrelated with the coloring of the points. Of particular interest is the case where all colors are equally represented. If we have exactly tw… ▽ More A fair clustering instance is given a data set $A$ in which every point is assigned some color. Colors correspond to various protected attributes such as sex, ethnicity, or age. A fair clustering is an instance where membership of points in a cluster is uncorrelated with the coloring of the points. Of particular interest is the case where all colors are equally represented. If we have exactly two colors, Chierrichetti, Kumar, Lattanzi and Vassilvitskii (NIPS 2017) showed that various $k$-clustering objectives admit a constant factor approximation. Since then, a number of follow up work has attempted to extend this result to a multi-color case, though so far, the only known results either result in no-constant factor approximation, apply only to special clustering objectives such as $k$-center, yield bicrititeria approximations, or require $k$ to be constant. In this paper, we present a simple reduction from unconstrained $k$-clustering to fair $k$-clustering for a large range of clustering objectives including $k$-median, $k$-means, and $k$-center. The reduction loses only a constant factor in the approximation guarantee, marking the first true constant factor approximation for many of these problems. △ Less

Submitted 5 March, 2021; v1 submitted 18 February, 2020; originally announced February 2020.

Comments: Partially supported by the ERC Advanced Grant 788893 AMDROMA "Algorithmic and Mechanism Design Research in Online Markets" and MIUR PRIN project ALGADIMAR "Algorithms, Games, and Digital Markets"

Discovering and Certifying Lower Bounds for the Online Bin Stretching Problem

Authors: Martin Böhm, Bertrand Simon

Abstract: There are several problems in the theory of online computation where tight lower bounds on the competitive ratio are unknown and expected to be difficult to describe in a short form. A good example is the Online Bin Stretching problem, in which the task is to pack the incoming items online into bins while minimizing the load of the largest bin. Additionally, the optimal load of the entire instance… ▽ More There are several problems in the theory of online computation where tight lower bounds on the competitive ratio are unknown and expected to be difficult to describe in a short form. A good example is the Online Bin Stretching problem, in which the task is to pack the incoming items online into bins while minimizing the load of the largest bin. Additionally, the optimal load of the entire instance is known in advance. The contribution of this paper is twofold. We use the Coq proof assistant to formalize the Online Bin Stretching problem and provide a program certifying lower bounds of this problem. Because of the size of the certificates, previously claimed lower bounds were never formally proven. To the best of our knowledge, this is the first use of a formal verification toolkit to certify a lower bound for an online problem. We also provide the first non-trivial lower bounds for Online Bin Stretching with 6, 7 and 8 bins, and increase the best known lower bound for 3 bins. We describe in detail the algorithmic improvements which were necessary for the discovery of the new lower bounds, which are several orders of magnitude more complex. △ Less

Submitted 14 October, 2022; v1 submitted 4 January, 2020; originally announced January 2020.

Technical Design Report for the PANDA Endcap Disc DIRC

Authors: Panda Collaboration, F. Davi, W. Erni, B. Krusche, M. Steinacher, N. Walford, H. Liu, Z. Liu, B. Liu, X. Shen, C. Wang, J. Zhao, M. Albrecht, T. Erlen, F. Feldbauer, M. Fink, V. Freudenreich, M. Fritsch, F. H. Heinsius, T. Held, T. Holtmann, I. Keshk, H. Koch, B. Kopf, M. Kuhlmann , et al. (441 additional authors not shown)

Abstract: PANDA (anti-Proton ANnihiliation at DArmstadt) is planned to be one of the four main experiments at the future international accelerator complex FAIR (Facility for Antiproton and Ion Research) in Darmstadt, Germany. It is going to address fundamental questions of hadron physics and quantum chromodynamics using cooled antiproton beams with a high intensity and and momenta between 1.5 and 15 GeV/c.… ▽ More PANDA (anti-Proton ANnihiliation at DArmstadt) is planned to be one of the four main experiments at the future international accelerator complex FAIR (Facility for Antiproton and Ion Research) in Darmstadt, Germany. It is going to address fundamental questions of hadron physics and quantum chromodynamics using cooled antiproton beams with a high intensity and and momenta between 1.5 and 15 GeV/c. PANDA is designed to reach a maximum luminosity of 2x10^32 cm^2 s. Most of the physics programs require an excellent particle identification (PID). The PID of hadronic states at the forward endcap of the target spectrometer will be done by a fast and compact Cherenkov detector that uses the detection of internally reflected Cherenkov light (DIRC) principle. It is designed to cover the polar angle range from 5° to 22° and to provide a separation power for the separation of charged pions and kaons up to 3 standard deviations (s.d.) for particle momenta up to 4 GeV/c in order to cover the important particle phase space. This document describes the technical design and the expected performance of the novel PANDA Disc DIRC detector that has not been used in any other high energy physics experiment (HEP) before. The performance has been studied with Monte-Carlo simulations and various beam tests at DESY and CERN. The final design meets all PANDA requirements and guarantees suffcient safety margins. △ Less

Submitted 29 December, 2019; originally announced December 2019.

Comments: TDR for Panda/Fair to be published

Particle Identification with DIRCs at PANDA

Authors: M. Düren, A. Ali, A. Belias, R. Dzhygadlo, A. Gerhardt, M. Krebs, D. Lehmann, K. Peters, G. Schepers, C. Schwarz, J. Schwiening, M. Traxler, L. Schmitt, M. Boehm, A. Lehmann, M. Pfaffinger, S. Stelter, F. Uhlig, E. Etzelmueller, K. Foehl, A. Hayrapetyan, K. Kreutzfeld, J. Rieke, M. Schmidt, T. Wasem , et al. (1 additional authors not shown)

Abstract: The DIRC technology (Detection of Internally Reflected Cherenkov light) offers an excellent possibility to minimize the form factor of Cherenkov detectors in hermetic high energy detectors. The PANDA experiment at FAIR in Germany will combine a barrel-shaped DIRC with a disc-shaped DIRC to cover an angular range of 5 to 140 degrees. Particle identification for pions and kaons with a separation pow… ▽ More The DIRC technology (Detection of Internally Reflected Cherenkov light) offers an excellent possibility to minimize the form factor of Cherenkov detectors in hermetic high energy detectors. The PANDA experiment at FAIR in Germany will combine a barrel-shaped DIRC with a disc-shaped DIRC to cover an angular range of 5 to 140 degrees. Particle identification for pions and kaons with a separation power of 3 standard deviations or more will be provided for momenta between 0.5 GeV/c and 3.5 GeV/c in the barrel region and up to 4 GeV/c in the forward region. Even though the concept is simple, the design and construction of a DIRC is challenging. High precision optics and mechanics are required to maintain the angular information of the Cherenkov photons during multiple internal reflections and to focus the individual photons onto position sensitive photon detectors. These sensors must combine high efficiencies for single photons with low dark count rates and good timing resolution at high rates. The choice of radiation hard fused silica for the optical material and of MCP-PMT photon sensors is essential for DIRC detectors to survive in an environment of radiation and strong magnetic field. The two DIRC detectors differ in the focusing optics, in the treatment of chromatic dispersion and in the electronic readout systems. The technical design of the two DIRC detectors and their validation by testing prototypes in a mixed particle beam at CERN are presented. △ Less

Submitted 27 December, 2019; originally announced December 2019.

Comments: Proceedings of VCI 15th Vienna Conference on Instrumentation Feb. 18-22, 2019, Nuclear Inst. and Methods in Physics Research, A (2019)

Multiple Magnetic Bilayers and Unconventional Criticality without Frustration in BaCuSi$_2$O$_6$

Authors: S. Allenspach, A. Biffin, U. Stuhr, G. S. Tucker, S. Ohira-Kawamura, M. Kofu, D. J. Voneshen, M. Boehm, B. Normand, N. Laflorencie, F. Mila, Ch. Rüegg

Abstract: The dimerized quantum magnet BaCuSi$_2$O$_6$ was proposed as an example of "dimensional reduction" arising near the magnetic-field-induced quantum critical point (QCP) due to perfect geometrical frustration of its inter-bilayer interactions. We demonstrate by high-resolution neutron spectroscopy experiments that the effective intra-bilayer interactions are ferromagnetic, thereby excluding frustrat… ▽ More The dimerized quantum magnet BaCuSi$_2$O$_6$ was proposed as an example of "dimensional reduction" arising near the magnetic-field-induced quantum critical point (QCP) due to perfect geometrical frustration of its inter-bilayer interactions. We demonstrate by high-resolution neutron spectroscopy experiments that the effective intra-bilayer interactions are ferromagnetic, thereby excluding frustration. We explain the apparent dimensional reduction by establishing the presence of three magnetically inequivalent bilayers, with ratios 3:2:1, whose differing interaction parameters create an extra field-temperature scaling regime near the QCP with a non-trivial but non-universal exponent. We demonstrate by detailed quantum Monte Carlo simulations that the magnetic interaction parameters we deduce can account for all the measured properties of BaCuSi$_2$O$_6$, opening the way to a quantitative understanding of non-universal scaling in any modulated layered system. △ Less

Submitted 6 May, 2020; v1 submitted 11 November, 2019; originally announced November 2019.

Comments: 14 pages, 9 figures

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

Magnetic order and single-ion anisotropy in Tb$_3$Ga$_5$O$_{12}$

Authors: R. Wawrzyńczak, B. Tomasello, P. Manuel, D. Khalyavin, M. D. Le, T. Guidi, A. Cervellino, T. Ziman, M. Boehm, G. J. Nilsen, T. Fennell

Abstract: Terbium gallium garnet (TGG), Tb$_3$Ga$_5$O$_{12}$, is well known for its applications in laser optics, but also exhibits complex low-temperature magnetism that is not yet fully understood. Its low-temperature magnetic order is determined by means of time-of-flight neutron powder diffraction. It is found to be a multiaxial antiferromagnet with magnetic Tb$^{3+}$ ions forming six sublattices of mag… ▽ More Terbium gallium garnet (TGG), Tb$_3$Ga$_5$O$_{12}$, is well known for its applications in laser optics, but also exhibits complex low-temperature magnetism that is not yet fully understood. Its low-temperature magnetic order is determined by means of time-of-flight neutron powder diffraction. It is found to be a multiaxial antiferromagnet with magnetic Tb$^{3+}$ ions forming six sublattices of magnetic moments aligned parallel and anti-parallel to the $\langle100\rangle$ crystallographic directions of the cubic unit cell. The structure displays strong easy-axis anisotropy with respect to a two-fold axis of symmetry in the local orthorhombic environment of the Tb$^{3+}$ sites. The crystal-field splitting within the single-ion ground-state manifold is investigated by inelastic neutron scattering on powder samples. A strong temperature dependence of the quasidoublet ground-state is observed and revised parameters of the crystal-field Hamiltonian are given. The results of bulk magnetic susceptibility and magnetisation measurements are in good agreement with values based on the crystal-field model down to 20~K, where the onset of magnetic correlations is observed. △ Less

Submitted 18 October, 2019; originally announced October 2019.

Comments: 15 pages, 12 figures

Journal ref: Phys. Rev. B 100, 094442 (2019)

The Innovative Design of the Endcap Disc DIRC Detector for PANDA at FAIR

Authors: M. Schmidt, M. Düren, E. Etzelmüller, K. Föhl, A. Hayrapetyan, I. Köseoglu, K. Kreutzfeld, J. Rieke, A. Ali, A. Belias, R. Dzhygadlo, A. Gerhardt, M. Krebs, D. Lehmann, K. Peters, G. Schepers, C. Schwarz, J. Schwiening, M. Traxler, L. Schmitt, M. Böhm, A. Lehmann, M. Pfaffinger, S. Stelter, F. Uhlig , et al. (1 additional authors not shown)

Abstract: The key component of the future PANDA experiment at FAIR is a fixed-target detector for collisions of antiprotons with a proton target up to a beam momentum of 15 GeV/c and is designed to address a large number of open questions in the hadron physics sector. In order to guarantee an excellent PID for charged hadrons in the polar angle range between $5^\circ$ and $22^\circ$, a new type of Cherenkov… ▽ More The key component of the future PANDA experiment at FAIR is a fixed-target detector for collisions of antiprotons with a proton target up to a beam momentum of 15 GeV/c and is designed to address a large number of open questions in the hadron physics sector. In order to guarantee an excellent PID for charged hadrons in the polar angle range between $5^\circ$ and $22^\circ$, a new type of Cherenkov detector called Endcap Disc DIRC (EDD) has been developed for the forward endcap of the PANDA target spectrometer. The desired separation power of at least 3 s.d. for the separation of $π^\pm$ and $K^\pm$ up to particle momenta of 4 GeV/c was determined with simulation studies and validated during various testbeam campaigns at CERN and DESY. △ Less

Submitted 21 September, 2019; originally announced September 2019.

Comments: Talk presented at the 2019 Meeting of the Division of Particles and Fields of the American Physical Society (DPF2019), July 29 - August 2, 2019, Northeastern University, Boston, C1907293

Inhomogeneous spin excitations in weakly coupled spin-1/2 chains

Authors: L. Shen, E. Campillo, O. Zaharko, P. Steffens, M. Boehm, K. Beauvois, B. Ouladdiaf, Z. He, D. Prabhakaran, A. T. Boothroyd, E. Blackburn

Abstract: We present a systematic inelastic neutron scattering and neutron diffraction study of the magnetic structure of the quasi-1D spin-1/2 magnet SrCo2V2O8, where the interchain coupling in the Neel-type antiferromagnetic ground state breaks the static spin lattice into two independent domains. At zero magnetic field, we observe two new spin excitations with small spectral weights inside the gapped reg… ▽ More We present a systematic inelastic neutron scattering and neutron diffraction study of the magnetic structure of the quasi-1D spin-1/2 magnet SrCo2V2O8, where the interchain coupling in the Neel-type antiferromagnetic ground state breaks the static spin lattice into two independent domains. At zero magnetic field, we observe two new spin excitations with small spectral weights inside the gapped region defined by the spinon bound states. In an external magnetic field along the chain axis, the Neel order is partially destabilized above 2 T and completely suppressed at 3.9 T, above which a quantum disordered Tomonaga-Luttinger liquid (TLL) prevails. We propose that the two new modes at zero field are spinon excitations inside the domain walls. Since they have a smaller gap than those excited in the Neel domains, the underlying spin chains enter the TLL state via a local quantum phase transition at 2 T, making a stable Neel / TLL coexistence until the excitation gap closes in the Neel state at 3.9 T. △ Less

Submitted 3 March, 2022; v1 submitted 6 September, 2019; originally announced September 2019.

Comments: 12 pages, 9 figures

Journal ref: Physical Review Research 4 (2022) 013111