Showing 1–30 of 30 results for author: Sauer, J

FLASH-TB: Integrating Arc-Flags and Trip-Based Public Transit Routing

Authors: Ernestine Großmann, Jonas Sauer, Christian Schulz, Patrick Steil, Sascha Witt

Abstract: We present FLASH-TB, a journey planning algorithm for public transit networks that combines Trip-Based Public Transit Routing (TB) with the Arc-Flags speedup technique. The basic idea is simple: The network is partitioned into a configurable number of cells. For each cell and each possible transfer between two vehicles, the algorithm precomputes a flag that indicates whether the transfer is requir… ▽ More We present FLASH-TB, a journey planning algorithm for public transit networks that combines Trip-Based Public Transit Routing (TB) with the Arc-Flags speedup technique. The basic idea is simple: The network is partitioned into a configurable number of cells. For each cell and each possible transfer between two vehicles, the algorithm precomputes a flag that indicates whether the transfer is required to reach the cell. During a query, only flagged transfers are explored. Our algorithm improves upon previous attempts to apply Arc-Flags to public transit networks, which saw limited success due to conflicting rules for pruning the search space. We show that these rules can be reconciled while still producing correct results. Because the number of cells is configurable, FLASH-TB offers a tradeoff between query time and memory consumption. It is significantly more space-efficient than existing techniques with a comparable preprocessing time, which store generalized shortest-path trees: to match their query performance, it requires up to two orders of magnitude less memory. The fastest configuration of FLASH-TB achieves a speedup of more than two orders of magnitude over TB, offering sub-millisecond query times even on large countrywide networks. △ Less

Submitted 20 December, 2023; originally announced December 2023.

Comments: arXiv admin note: text overlap with arXiv:2302.07168

Quantized Decoder in Learned Image Compression for Deterministic Reconstruction

Authors: Esin Koyuncu, Timofey Solovyev, Johannes Sauer, Elena Alshina, André Kaup

Abstract: Learned image compression has a problem of non-bit-exact reconstruction due to different calculations of floating point arithmetic on different devices. This paper shows a method to achieve a deterministic reconstructed image by quantizing only the decoder of the learned image compression model. From the implementation perspective of an image codec, it is beneficial to have the results reproducibl… ▽ More Learned image compression has a problem of non-bit-exact reconstruction due to different calculations of floating point arithmetic on different devices. This paper shows a method to achieve a deterministic reconstructed image by quantizing only the decoder of the learned image compression model. From the implementation perspective of an image codec, it is beneficial to have the results reproducible when decoded on different devices. In this paper, we study quantization of weights and activations without overflow of accumulator in all decoder subnetworks. We show that the results are bit-exact at the output, and the resulting BD-rate loss of quantization of decoder is 0.5 % in the case of 16-bit weights and 16-bit activations, and 7.9 % in the case of 8-bit weights and 16-bit activations. △ Less

Submitted 11 January, 2024; v1 submitted 18 December, 2023; originally announced December 2023.

Comments: 5 pages, 2 figures, 2024 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2024)

Optimal Regularity in Time and Space for Nonlocal Porous Medium Type Equations

Authors: Benjamin Gess, Jonas Sauer

Abstract: A broad class of possibly non-unique generalized kinetic solutions to hyperbolic-parabolic PDEs is introduced. Optimal regularity estimates in time and space for such solutions to nonlocal, and spatially inhomogeneous variants of the porous medium equation are shown in the scale of Sobolev spaces. The optimality of these results is shown by comparison to the nonlocal Barenblatt solution. The regul… ▽ More A broad class of possibly non-unique generalized kinetic solutions to hyperbolic-parabolic PDEs is introduced. Optimal regularity estimates in time and space for such solutions to nonlocal, and spatially inhomogeneous variants of the porous medium equation are shown in the scale of Sobolev spaces. The optimality of these results is shown by comparison to the nonlocal Barenblatt solution. The regularity results are used in order to obtain existence of generalized kinetic solutions. △ Less

Submitted 10 November, 2023; originally announced November 2023.

MSC Class: 35K59; 35B65; 35D30; 35K65; 47G20; 76SXX

Fast and Delay-Robust Multimodal Journey Planning

Authors: Dominik Bez, Jonas Sauer

Abstract: We study journey planning in multimodal networks consisting of public transit plus an unrestricted transfer mode (e.g., walking or cycling). In order to provide good results in practice, algorithms must account for vehicle delays. Delay-responsive algorithms receive a continuous stream of delay updates and must return optimal journeys in the currently known delay scenario. Updates are incorporated… ▽ More We study journey planning in multimodal networks consisting of public transit plus an unrestricted transfer mode (e.g., walking or cycling). In order to provide good results in practice, algorithms must account for vehicle delays. Delay-responsive algorithms receive a continuous stream of delay updates and must return optimal journeys in the currently known delay scenario. Updates are incorporated in an update phase, which must be fast (e.g., a few seconds). The fastest known approach for multimodal journey planning is ULTRA, which precomputes shortcuts representing transfers between vehicles. This allows query algorithms to find Pareto-optimal journeys regarding arrival time and the number of public transit trips without any performance loss compared to pure public transit networks. However, the precomputation phase does not account for delays and is too slow to rerun during the update phase. We present Delay-ULTRA, a delay-responsive variant of ULTRA. Since accounting for all theoretically possible delays would yield an impractically large set of shortcuts, our approach precomputes shortcuts that are provably sufficient as long as delays do not exceed a configurable limit (e.g., 5 minutes). To handle delays above the limit (which are less frequent in practice), we propose a heuristic search for missing shortcuts that is fast enough to be run during the update phase. Our experimental evaluation on real-world data shows that Delay-ULTRA fails to find less than 0.02% of optimal journeys on metropolitan and mid-sized country networks, and 0.16% on the much larger Germany network. Considering that the available delay information in realistic applications is never perfectly accurate, these error rates are negligible. Query speed is at most twice as slow as ULTRA without delay information, and up to 8 times faster than the fastest exact algorithm, which does not require a preprocessing phase. △ Less

Submitted 3 November, 2023; v1 submitted 31 October, 2023; originally announced October 2023.

Extremes of summer Arctic sea ice reduction investigated with a rare event algorithm

Authors: Jerome Sauer, Jonathan Demaeyer, Giuseppe Zappa, François Massonnet, Francesco Ragone

Abstract: Various studies identified possible drivers of extremes of Arctic sea ice reduction, such as observed in the summers of 2007 and 2012, including preconditioning, local feedback mechanisms, oceanic heat transport and the synoptic- and large-scale atmospheric circulations. However, a robust quantitative statistical analysis of extremes of sea ice reduction is hindered by the small number of events t… ▽ More Various studies identified possible drivers of extremes of Arctic sea ice reduction, such as observed in the summers of 2007 and 2012, including preconditioning, local feedback mechanisms, oceanic heat transport and the synoptic- and large-scale atmospheric circulations. However, a robust quantitative statistical analysis of extremes of sea ice reduction is hindered by the small number of events that can be sampled in observations and numerical simulations with computationally expensive climate models. Recent studies tackled the problem of sampling climate extremes by using rare event algorithms, i.e., computational techniques developed in statistical physics to reduce the computational cost required to sample rare events in numerical simulations. Here we apply a rare event algorithm to ensemble simulations with the intermediate complexity coupled climate model PlaSim-LSG to investigate extreme negative summer pan-Arctic sea ice area anomalies under pre-industrial greenhouse gas conditions. Owing to the algorithm, we estimate return times of extremes orders of magnitude larger than feasible with direct sampling, and we compute statistically significant composite maps of dynamical quantities conditional on the occurrence of these extremes. We find that extremely low sea ice summers in PlaSim-LSG are associated with preconditioning through the winter sea ice-ocean state, with enhanced downward longwave radiation due to an anomalously moist and warm spring Arctic atmosphere and with enhanced downward sensible heat fluxes during the spring-summer transition. As a consequence of these three processes, the sea ice-albedo feedback becomes active in spring and leads to an amplification of pre-existing sea ice area anomalies during summer. △ Less

Submitted 8 April, 2024; v1 submitted 19 August, 2023; originally announced August 2023.

Arc-Flags Meet Trip-Based Public Transit Routing

Authors: Ernestine Großmann, Jonas Sauer, Christian Schulz, Patrick Steil

Abstract: We present Arc-Flag TB, a journey planning algorithm for public transit networks which combines Trip-Based Public Transit Routing (TB) with the Arc-Flags speedup technique. Compared to previous attempts to apply Arc-Flags to public transit networks, which saw limited success, our approach uses stronger pruning rules to reduce the search space. Our experiments show that Arc-Flag TB achieves a speed… ▽ More We present Arc-Flag TB, a journey planning algorithm for public transit networks which combines Trip-Based Public Transit Routing (TB) with the Arc-Flags speedup technique. Compared to previous attempts to apply Arc-Flags to public transit networks, which saw limited success, our approach uses stronger pruning rules to reduce the search space. Our experiments show that Arc-Flag TB achieves a speedup of up to two orders of magnitude over TB, offering query times of less than a millisecond even on large countrywide networks. Compared to the state-of-the-art speedup technique Trip-Based Public Transit Routing Using Condensed Search Trees (TB-CST), our algorithm achieves similar query times but requires significantly less additional memory. Other state-of-the-art algorithms which achieve even faster query times, e.g., Public Transit Labeling, require enormous memory usage. In contrast, Arc-Flag TB offers a tradeoff between query performance and memory usage due to the fact that the number of regions in the network partition required by our algorithm is a configurable parameter. We also identify an issue in the transfer precomputation of TB that affects both TB-CST and Arc-Flag TB, leading to incorrect answers for some queries. This has not been previously recognized by the author of TB-CST. We provide discussion on how to resolve this issue in the future. Currently, Arc-Flag TB answers 1-6% of queries incorrectly, compared to over 20% for TB-CST on some networks. △ Less

Submitted 14 February, 2023; originally announced February 2023.

Characterizing patterns in police stops by race in Minneapolis from 2016-2021

Authors: Tuviere Onookome-Okome, Jonah Gorondensky, Eric Rose, Jeffery Sauer, Kristian Lum, Erica EM Moodie

Abstract: The murder of George Floyd centered Minneapolis, Minnesota, in conversations on racial injustice in the US. We leverage open data from the Minneapolis Police Department to analyze individual, geographic, and temporal patterns in more than 170,000 police stops since 2016. We evaluate person and vehicle searches at the individual level by race using generalized estimating equations with neighborhood… ▽ More The murder of George Floyd centered Minneapolis, Minnesota, in conversations on racial injustice in the US. We leverage open data from the Minneapolis Police Department to analyze individual, geographic, and temporal patterns in more than 170,000 police stops since 2016. We evaluate person and vehicle searches at the individual level by race using generalized estimating equations with neighborhood clustering, directly addressing neighborhood differences in police activity. Minneapolis exhibits clear patterns of disproportionate policing by race, wherein Black people are searched at higher rates compared to White people. Temporal visualizations indicate that police stops declined following the murder of George Floyd. This analysis provides contemporary evidence on the state of policing for a major metropolitan area in the United States. △ Less

Submitted 12 May, 2022; originally announced May 2022.

Fast Multimodal Journey Planning for Three Criteria

Authors: Moritz Potthoff, Jonas Sauer

Abstract: We study the journey planning problem for multimodal networks consisting of public transit and a non-schedule-based transfer mode (e.g., walking, bicycle, e-scooter). So far, all efficient algorithms for this problem either restrict usage of the transfer mode or Pareto-optimize only two criteria: arrival time and the number of used public transit trips. However, we show that both limitations must… ▽ More We study the journey planning problem for multimodal networks consisting of public transit and a non-schedule-based transfer mode (e.g., walking, bicycle, e-scooter). So far, all efficient algorithms for this problem either restrict usage of the transfer mode or Pareto-optimize only two criteria: arrival time and the number of used public transit trips. However, we show that both limitations must be lifted in order to obtain high-quality solutions. In particular, the time spent using the (unrestricted) transfer mode must be optimized as a third criterion. We present McTB, the first algorithm that optimizes three criteria efficiently by avoiding costly data structures for maintaining Pareto sets. To enable unlimited transfers, we combine it with a three-criteria extension of the ULTRA preprocessing technique. Furthermore, since full Pareto sets become impractically large for more than two criteria, we adapt an approach by Delling et al. to restrict the Pareto set in a methodical manner. Extensive experiments on real-world data show that our algorithms are fast enough for interactive queries even on large country-sized networks. Compared to the state of the art for multicriteria multimodal journey planning, MCR, we achieve a speedup of up to 80. △ Less

Submitted 25 October, 2021; originally announced October 2021.

Comments: 15 pages, 4 figures

A priori bounds for quasi-linear SPDEs in the full sub-critical regime

Authors: Felix Otto, Jonas Sauer, Scott Smith, Hendrik Weber

Abstract: This paper is concerned with quasi-linear parabolic equations driven by an additive forcing $ξ\in C^{α-2}$, in the full sub-critical regime $α\in (0,1)$. We are inspired by Hairer's regularity structures, however we work with a more parsimonious model indexed by multi-indices rather than trees. This allows us to capture additional symmetries which play a crucial role in our analysis. Assuming boun… ▽ More This paper is concerned with quasi-linear parabolic equations driven by an additive forcing $ξ\in C^{α-2}$, in the full sub-critical regime $α\in (0,1)$. We are inspired by Hairer's regularity structures, however we work with a more parsimonious model indexed by multi-indices rather than trees. This allows us to capture additional symmetries which play a crucial role in our analysis. Assuming bounds on this model, which is modified in agreement with the concept of algebraic renormalization, we prove local a priori estimates on solutions to the quasi-linear equations modified by the corresponding counter terms. △ Less

Submitted 26 March, 2024; v1 submitted 19 March, 2021; originally announced March 2021.

Comments: 38 pages, submitted. Substantially revised: improved main result, simplified proofs

The Initial Value Problem for Singular SPDEs via Rough Paths

Authors: Claudia Raithel, Jonas Sauer

Abstract: In this contribution we develop a solution theory for singular quasilinear stochastic partial differential equations subject to an initial condition. We obtain our solution theory as a perturbation of the rough path approach developed to handle the space-time periodic problem by Otto and Weber (2019). As in their work, we assume that the forcing is of class $C^{α-2}$ for $α\in (\frac{2}{3},1)$ and… ▽ More In this contribution we develop a solution theory for singular quasilinear stochastic partial differential equations subject to an initial condition. We obtain our solution theory as a perturbation of the rough path approach developed to handle the space-time periodic problem by Otto and Weber (2019). As in their work, we assume that the forcing is of class $C^{α-2}$ for $α\in (\frac{2}{3},1)$ and space-time periodic and, additionally, that the initial condition is of class $C^α$ and periodic. We contribute to the analytic aspects of the theory. Indeed, we show that we can enforce the initial condition via correcting the previously obtained space-time periodic solution with an initial boundary layer which may be handled in a completely deterministic manner. Uniqueness is obtained in the class of solutions which are corrected in this way by an initial boundary layer. Moreover, stability of the solutions with respect to perturbations of the data is established. △ Less

Submitted 21 May, 2024; v1 submitted 2 January, 2020; originally announced January 2020.

MSC Class: 60H15; 35B65

Efficient Computation of Multi-Modal Public Transit Traffic Assignments using ULTRA

Authors: Jonas Sauer, Dorothea Wagner, Tobias Zündorf

Abstract: We study the problem of computing public transit traffic assignments in a multi-modal setting: Given a public transit timetable, an additional unrestricted transfer mode (in our case walking), and a set of origin-destination pairs, we aim to compute the utilization of every vehicle in the network. While it has been shown that considering unrestricted transfers can significantly improve journeys, c… ▽ More We study the problem of computing public transit traffic assignments in a multi-modal setting: Given a public transit timetable, an additional unrestricted transfer mode (in our case walking), and a set of origin-destination pairs, we aim to compute the utilization of every vehicle in the network. While it has been shown that considering unrestricted transfers can significantly improve journeys, computing such journeys efficiently remains algorithmically challenging. Since traffic assignments require the computation of millions of shortest paths, using a multi-modal network has previously not been feasible. A recently proposed approach (ULTRA) enables efficient algorithms with UnLimited TRAnsfers at the cost of a short preprocessing phase. In this work we combine the ULTRA approach with a state-of-the-art assignment algorithm, making multi-modal assignments practical. Careful algorithm engineering results in a new public transit traffic assignment algorithm that even outperforms the algorithm it builds upon, while enabling unlimited walking which has not been considered previously. We conclude our work with an extensive evaluation of the algorithm, showing its versatility and efficiency. On our real world instance, the algorithm computes over 15 million unique journeys in less than 17 seconds. △ Less

Submitted 18 September, 2019; originally announced September 2019.

Comments: 11 pages, 6 figures

UnLimited TRAnsfers for Multi-Modal Route Planning: An Efficient Solution

Authors: Moritz Baum, Valentin Buchhold, Jonas Sauer, Dorothea Wagner, Tobias Zündorf

Abstract: We study a multimodal journey planning scenario consisting of a public transit network and a transfer graph which represents a secondary transportation mode (e.g., walking, cycling, e-scooter). The objective is to compute Pareto-optimal journeys with respect to arrival time and the number of used public transit trips. While various existing algorithms can efficiently compute optimal journeys in ei… ▽ More We study a multimodal journey planning scenario consisting of a public transit network and a transfer graph which represents a secondary transportation mode (e.g., walking, cycling, e-scooter). The objective is to compute Pareto-optimal journeys with respect to arrival time and the number of used public transit trips. While various existing algorithms can efficiently compute optimal journeys in either a pure public transit network or a pure transfer graph, combining the two increases running times significantly. Existing approaches therefore typically only support limited walking between stops, either by imposing a maximum transfer distance or by requiring the transfer graph to be transitively closed. To overcome these shortcomings, we propose a novel preprocessing technique called ULTRA (UnLimited TRAnsfers): Given an unlimited transfer graph, which may represent any non-schedule-based transportation mode, ULTRA computes a small number of transfer shortcuts that are provably sufficient for computing a Pareto set of optimal journeys. These transfer shortcuts can be integrated into a variety of state-of-the-art public transit algorithms, establishing the ULTRA-Query algorithm family. Our extensive experimental evaluation shows that ULTRA improves these algorithms from limited to unlimited transfers without sacrificing query speed. This is true not just for walking, but also for faster transfer modes such as bicycle or car. Compared to the state of the art for multimodal journey planning, the fastest ULTRA-based algorithm achieves a speedup of an order of magnitude. △ Less

Submitted 1 February, 2023; v1 submitted 11 June, 2019; originally announced June 2019.

Journal ref: 27th Annual European Symposium on Algorithms (ESA 2019) (Leibniz International Proceedings in Informatics (LIPIcs)), Vol. 144, 14:1-14:16

Stability of Hydride Anions in Reduced Ceria Studied by Density Functional Theory

Authors: Xiaoke Li, Joachim Paier, Joachim Sauer

Abstract: Recently, the hydrogen adsorption and diffusion on the CeO2 (111) surface have been a vividly discussed topic because of its outstanding catalytic activity and selectivity in hydrogenation reactions. However, for the strongly reduced CeO2 (111) surface, the structure as well as the stability of hydride anions are still unclear. By virtue of density functional theory (DFT) calculations, we show tha… ▽ More Recently, the hydrogen adsorption and diffusion on the CeO2 (111) surface have been a vividly discussed topic because of its outstanding catalytic activity and selectivity in hydrogenation reactions. However, for the strongly reduced CeO2 (111) surface, the structure as well as the stability of hydride anions are still unclear. By virtue of density functional theory (DFT) calculations, we show that in the strongly reduced CeO2 (111) surface, the hydride can be stabilized on the largely metallic surface consisting of Ce3+ when O vacancies are mainly in the outmost layers. For the surface with O vacancies in deeper layers, the hydride locates in the center of three Ce3+ ions. However, the hydridic phase is not the most stable state thermodynamically. With the increase of the temperature, the hydride will transfer from the vacancies to the surface and form hydroxyl group on the outmost layer. △ Less

Submitted 30 April, 2019; originally announced April 2019.

Comments: 9 pages, 5figures

Optimal regularity in time and space for the porous medium equation

Authors: Benjamin Gess, Jonas Sauer, Eitan Tadmor

Abstract: Regularity estimates in time and space for solutions to the porous medium equation are shown in the scale of Sobolev spaces. In addition, higher spatial regularity for powers of the solutions is obtained. Scaling arguments indicate that these estimates are optimal. In the linear limit, the proven regularity estimates are consistent with the optimal regularity of the linear case. Regularity estimates in time and space for solutions to the porous medium equation are shown in the scale of Sobolev spaces. In addition, higher spatial regularity for powers of the solutions is obtained. Scaling arguments indicate that these estimates are optimal. In the linear limit, the proven regularity estimates are consistent with the optimal regularity of the linear case. △ Less

Submitted 22 February, 2019; originally announced February 2019.

Comments: 36 pages

MSC Class: 35K59; 35B65; 35D30; 76SXX

Journal ref: Analysis & PDE 13 (2020) 2441-2480

Parabolic equations with rough coefficients and singular forcing

Authors: Felix Otto, Jonas Sauer, Scott Smith, Hendrik Weber

Abstract: This article focuses on parabolic equations with rough diffusion coefficients which are ill-posed in the classical sense of distributions due to the presence of a singular forcing. Inspired by the philosophy of rough paths and regularity structures, we introduce a notion of modelled distribution which is suitable in this context. We prove two general tools for reconstruction and integration, as we… ▽ More This article focuses on parabolic equations with rough diffusion coefficients which are ill-posed in the classical sense of distributions due to the presence of a singular forcing. Inspired by the philosophy of rough paths and regularity structures, we introduce a notion of modelled distribution which is suitable in this context. We prove two general tools for reconstruction and integration, as well as a product lemma which is tailor made for the reconstruction of the rough diffusion operator. This yields a partially automated deterministic theory, which we apply to obtain an existence and uniqueness theory for parabolic equations with rough diffusion coefficients and a singular forcing in the negative parabolic Hölder space of order larger than $-\frac{3}{2}$. △ Less

Submitted 26 March, 2018; v1 submitted 21 March, 2018; originally announced March 2018.

Comments: 93 pages, minor latex issue fixed

MSC Class: 60H15; 35B65

On Time-Periodic Solutions to Parabolic Boundary Value Problems of Agmon-Douglis-Nirenberg Type

Authors: Mads Kyed, Jonas Sauer

Abstract: Time-periodic solutions to partial differential equations of parabolic type corresponding to an operator that is elliptic in the sense of Agmon-Douglis-Nirenberg are investigated. In the whole- and half-space case we construct an explicit formula for the solution and establish coercive Lp estimates. The estimates generalize a famous result of Agmon, Douglis and Nirenberg for elliptic problems to t… ▽ More Time-periodic solutions to partial differential equations of parabolic type corresponding to an operator that is elliptic in the sense of Agmon-Douglis-Nirenberg are investigated. In the whole- and half-space case we construct an explicit formula for the solution and establish coercive Lp estimates. The estimates generalize a famous result of Agmon, Douglis and Nirenberg for elliptic problems to the time-periodic case. △ Less

Submitted 17 October, 2017; v1 submitted 19 May, 2017; originally announced May 2017.

MSC Class: 35B10; 35B45; 35K25; 35G15

A Hybrid Citation Retrieval Algorithm for Evidence-based Clinical Knowledge Summarization: Combining Concept Extraction, Vector Similarity and Query Expansion for High Precision

Authors: Kalpana Raja, Andrew J Sauer, Ravi P Garg, Melanie R Klerer, Siddhartha R Jonnalagadda

Abstract: Novel information retrieval methods to identify citations relevant to a clinical topic can overcome the knowledge gap existing between the primary literature (MEDLINE) and online clinical knowledge resources such as UpToDate. Searching the MEDLINE database directly or with query expansion methods returns a large number of citations that are not relevant to the query. The current study presents a c… ▽ More Novel information retrieval methods to identify citations relevant to a clinical topic can overcome the knowledge gap existing between the primary literature (MEDLINE) and online clinical knowledge resources such as UpToDate. Searching the MEDLINE database directly or with query expansion methods returns a large number of citations that are not relevant to the query. The current study presents a citation retrieval system that retrieves citations for evidence-based clinical knowledge summarization. This approach combines query expansion, concept-based screening algorithm, and concept-based vector similarity. We also propose an information extraction framework for automated concept (Population, Intervention, Comparison, and Disease) extraction. We evaluated our proposed system on all topics (as queries) available from UpToDate for two diseases, heart failure (HF) and atrial fibrillation (AFib). The system achieved an overall F-score of 41.2% on HF topics and 42.4% on AFib topics on a gold standard of citations available in UpToDate. This is significantly high when compared to a query-expansion based baseline (F-score of 1.3% on HF and 2.2% on AFib) and a system that uses query expansion with disease hyponyms and journal names, concept-based screening, and term-based vector similarity system (F-score of 37.5% on HF and 39.5% on AFib). Evaluating the system with top K relevant citations, where K is the number of citations in the gold standard achieved a much higher overall F-score of 69.9% on HF topics and 75.1% on AFib topics. In addition, the system retrieved up to 18 new relevant citations per topic when tested on ten HF and six AFib clinical topics. △ Less

Submitted 6 September, 2016; originally announced September 2016.

Shower development of particles with momenta from 15 GeV to 150 GeV in the CALICE scintillator-tungsten hadronic calorimeter

Authors: The CALICE collaboration, M. Chefdeville, Y. Karyotakis, J. Repond, J. Schlereth, L. Xia, G. Eigen, J. S. Marshall, M. A. Thomson, D. R. Ward, N. Alipour Tehrani, J. Apostolakis, D. Dannheim, K. Elsener, G. Folger, C. Grefe, V. Ivantchenko, M. Killenberg, W. Klempt, E. van der Kraaij, L. Linssen, A. -I. Lucaci-Timoce, A. Münnich, S. Poss, A. Ribon , et al. (158 additional authors not shown)

Abstract: We present a study of showers initiated by electrons, pions, kaons, and protons with momenta from 15 GeV to 150 GeV in the highly granular CALICE scintillator-tungsten analogue hadronic calorimeter. The data were recorded at the CERN Super Proton Synchrotron in 2011. The analysis includes measurements of the calorimeter response to each particle type as well as measurements of the energy resolutio… ▽ More We present a study of showers initiated by electrons, pions, kaons, and protons with momenta from 15 GeV to 150 GeV in the highly granular CALICE scintillator-tungsten analogue hadronic calorimeter. The data were recorded at the CERN Super Proton Synchrotron in 2011. The analysis includes measurements of the calorimeter response to each particle type as well as measurements of the energy resolution and studies of the longitudinal and radial shower development for selected particles. The results are compared to Geant4 simulations (version 9.6.p02). In the study of the energy resolution we include previously published data with beam momenta from 1 GeV to 10 GeV recorded at the CERN Proton Synchrotron in 2010. △ Less

Submitted 11 December, 2015; v1 submitted 2 September, 2015; originally announced September 2015.

Comments: 35 pages, 21 figures, 8 tables

Journal ref: 2015 JINST 10 P12006

The Time Structure of Hadronic Showers in highly granular Calorimeters with Tungsten and Steel Absorbers

Authors: C. Adloff, J. -J. Blaising, M. Chefdeville, C. Drancourt, R. Gaglione, N. Geffroy, Y. Karyotakis, I. Koletsou, J. Prast, G. Vouters J. Repond, J. Schlereth, L. Xia E. Baldolemar, J. Li, S. T. Park, M. Sosebee, A. P. White, J. Yu, G. Eigen, M. A. Thomson, D. R. Ward, D. Benchekroun, A. Hoummada, Y. Khoulaki J. Apostolakis, S. Arfaoui, M. Benoit , et al. (188 additional authors not shown)

Abstract: The intrinsic time structure of hadronic showers influences the timing capability and the required integration time of hadronic calorimeters in particle physics experiments, and depends on the active medium and on the absorber of the calorimeter. With the CALICE T3B experiment, a setup of 15 small plastic scintillator tiles read out with Silicon Photomultipliers, the time structure of showers is m… ▽ More The intrinsic time structure of hadronic showers influences the timing capability and the required integration time of hadronic calorimeters in particle physics experiments, and depends on the active medium and on the absorber of the calorimeter. With the CALICE T3B experiment, a setup of 15 small plastic scintillator tiles read out with Silicon Photomultipliers, the time structure of showers is measured on a statistical basis with high spatial and temporal resolution in sampling calorimeters with tungsten and steel absorbers. The results are compared to GEANT4 (version 9.4 patch 03) simulations with different hadronic physics models. These comparisons demonstrate the importance of using high precision treatment of low-energy neutrons for tungsten absorbers, while an overall good agreement between data and simulations for all considered models is observed for steel. △ Less

Submitted 21 July, 2014; v1 submitted 25 April, 2014; originally announced April 2014.

Comments: 24 pages including author list, 9 figures, published in JINST

Report number: MPP-2014-147

Journal ref: JINST 9 (2014) P07022

Performance of the first prototype of the CALICE scintillator strip electromagnetic calorimeter

Authors: CALICE Collaboration, K. Francis, J. Repond, J. Schlereth, J. Smith, L. Xia, E. Baldolemar, J. Li, S. T. Park, M. Sosebee, A. P. White, J. Yu, G. Eigen, Y. Mikami, N. K. Watson, M. A. Thomson, D. R. Ward, D. Benchekroun, A. Hoummada, Y. Khoulaki, J. Apostolakis, A. Dotti, G. Folger, V. Ivantchenko, A. Ribon , et al. (169 additional authors not shown)

Abstract: A first prototype of a scintillator strip-based electromagnetic calorimeter was built, consisting of 26 layers of tungsten absorber plates interleaved with planes of 45x10x3 mm3 plastic scintillator strips. Data were collected using a positron test beam at DESY with momenta between 1 and 6 GeV/c. The prototype's performance is presented in terms of the linearity and resolution of the energy measur… ▽ More A first prototype of a scintillator strip-based electromagnetic calorimeter was built, consisting of 26 layers of tungsten absorber plates interleaved with planes of 45x10x3 mm3 plastic scintillator strips. Data were collected using a positron test beam at DESY with momenta between 1 and 6 GeV/c. The prototype's performance is presented in terms of the linearity and resolution of the energy measurement. These results represent an important milestone in the development of highly granular calorimeters using scintillator strip technology. This technology is being developed for a future linear collider experiment, aiming at the precise measurement of jet energies using particle flow techniques. △ Less

Submitted 11 June, 2014; v1 submitted 15 November, 2013; originally announced November 2013.

Journal ref: Nuclear Inst. and Methods in Physics Research, A (2014), pp. 278-289

Shower development of particles with momenta from 1 to 10 GeV in the CALICE Scintillator-Tungsten HCAL

Authors: C. Adloff, J. -J. Blaising, M. Chefdeville, C. Drancourt, R. Gaglione, N. Geffroy, Y. Karyotakis, I. Koletsou, J. Prast, G. Vouters, J. Repond, J. Schlereth, J. Smith, L. Xia, E. Baldolemar, J. Li, S. T. Park, M. Sosebee, A. P. White, J. Yu, G. Eigen, M. A. Thomson, D. R. Ward, D. Benchekroun, A. Hoummada , et al. (194 additional authors not shown)

Abstract: Lepton colliders are considered as options to complement and to extend the physics programme at the Large Hadron Collider. The Compact Linear Collider (CLIC) is an $e^+e^-$ collider under development aiming at centre-of-mass energies of up to 3 TeV. For experiments at CLIC, a hadron sampling calorimeter with tungsten absorber is proposed. Such a calorimeter provides sufficient depth to contain hig… ▽ More Lepton colliders are considered as options to complement and to extend the physics programme at the Large Hadron Collider. The Compact Linear Collider (CLIC) is an $e^+e^-$ collider under development aiming at centre-of-mass energies of up to 3 TeV. For experiments at CLIC, a hadron sampling calorimeter with tungsten absorber is proposed. Such a calorimeter provides sufficient depth to contain high-energy showers, while allowing a compact size for the surrounding solenoid. A fine-grained calorimeter prototype with tungsten absorber plates and scintillator tiles read out by silicon photomultipliers was built and exposed to particle beams at CERN. Results obtained with electrons, pions and protons of momenta up to 10 GeV are presented in terms of energy resolution and shower shape studies. The results are compared with several GEANT4 simulation models in order to assess the reliability of the Monte Carlo predictions relevant for a future experiment at CLIC. △ Less

Submitted 13 January, 2014; v1 submitted 14 November, 2013; originally announced November 2013.

Comments: 28 pages, 23 figures, 3 tables

Journal ref: JINST 9 P01004 January 2014

Validation of GEANT4 Monte Carlo Models with a Highly Granular Scintillator-Steel Hadron Calorimeter

Authors: C. Adloff, J. Blaha, J. -J. Blaising, C. Drancourt, A. Espargilière, R. Gaglione, N. Geffroy, Y. Karyotakis, J. Prast, G. Vouters, K. Francis, J. Repond, J. Schlereth, J. Smith, L. Xia, E. Baldolemar, J. Li, S. T. Park, M. Sosebee, A. P. White, J. Yu, T. Buanes, G. Eigen, Y. Mikami, N. K. Watson , et al. (148 additional authors not shown)

Abstract: Calorimeters with a high granularity are a fundamental requirement of the Particle Flow paradigm. This paper focuses on the prototype of a hadron calorimeter with analog readout, consisting of thirty-eight scintillator layers alternating with steel absorber planes. The scintillator plates are finely segmented into tiles individually read out via Silicon Photomultipliers. The presented results are… ▽ More Calorimeters with a high granularity are a fundamental requirement of the Particle Flow paradigm. This paper focuses on the prototype of a hadron calorimeter with analog readout, consisting of thirty-eight scintillator layers alternating with steel absorber planes. The scintillator plates are finely segmented into tiles individually read out via Silicon Photomultipliers. The presented results are based on data collected with pion beams in the energy range from 8GeV to 100GeV. The fine segmentation of the sensitive layers and the high sampling frequency allow for an excellent reconstruction of the spatial development of hadronic showers. A comparison between data and Monte Carlo simulations is presented, concerning both the longitudinal and lateral development of hadronic showers and the global response of the calorimeter. The performance of several GEANT4 physics lists with respect to these observables is evaluated. △ Less

Submitted 15 June, 2014; v1 submitted 13 June, 2013; originally announced June 2013.

Journal ref: JINST 8 P07005 2013

Track segments in hadronic showers in a highly granular scintillator-steel hadron calorimeter

Authors: CALICE Collaboration, C. Adloff, J. -J. Blaising, M. Chefdeville, C. Drancourt, R. Gaglione, N. Geffroy, Y. Karyotakis, I. Koletsou, J. Prast, G. Vouters, K. Francis, J. Repond, J. Schlereth, J. Smith, L. Xia, E. Baldolemar, J. Li, S. T. Park, M. Sosebee, A. P. White, J. Yu, G. Eigen, Y. Mikami, N. K. Watson , et al. (184 additional authors not shown)

Abstract: We investigate the three dimensional substructure of hadronic showers in the CALICE scintillator-steel hadronic calorimeter. The high granularity of the detector is used to find track segments of minimum ionising particles within hadronic showers, providing sensitivity to the spatial structure and the details of secondary particle production in hadronic cascades. The multiplicity, length and angul… ▽ More We investigate the three dimensional substructure of hadronic showers in the CALICE scintillator-steel hadronic calorimeter. The high granularity of the detector is used to find track segments of minimum ionising particles within hadronic showers, providing sensitivity to the spatial structure and the details of secondary particle production in hadronic cascades. The multiplicity, length and angular distribution of identified track segments are compared to GEANT4 simulations with several different shower models. Track segments also provide the possibility for in-situ calibration of highly granular calorimeters. △ Less

Submitted 29 July, 2013; v1 submitted 30 May, 2013; originally announced May 2013.

Comments: 27 pages, 17 figures, accepted for publication in JINST

Report number: MPP-2013-143

Concentration of Vacancies at Metal Oxide Surfaces: Case Study of MgO (100)

Authors: Norina A. Richter, Sabrina Sicolo, Sergey V. Levchenko, Joachim Sauer, Matthias Scheffler

Abstract: We investigate effects of do** on formation energy and concentration of oxygen vacancies at a metal oxide surface, using MgO (100) as an example. Our approach employs density-functional theory, where the performance of the exchange-correlation functional is carefully analyzed, and the functional is chosen according to a fundamental condition on DFT ionization energies. The approach is further va… ▽ More We investigate effects of do** on formation energy and concentration of oxygen vacancies at a metal oxide surface, using MgO (100) as an example. Our approach employs density-functional theory, where the performance of the exchange-correlation functional is carefully analyzed, and the functional is chosen according to a fundamental condition on DFT ionization energies. The approach is further validated by CCSD(T) calculations for embedded clusters. We demonstrate that the concentration of oxygen vacancies at a doped oxide surface is largely determined by formation of a macroscopically extended space charge region. △ Less

Submitted 23 May, 2013; v1 submitted 22 May, 2013; originally announced May 2013.

Hadronic energy resolution of a highly granular scintillator-steel hadron calorimeter using software compensation techniques

Authors: CALICE Collaboration, C. Adloff, J. Blaha, J. -J. Blaising, C. Drancourt, A. Espargilière, R. Gaglione, N. Geffroy, Y. Karyotakis, J. Prast, G. Vouters, K. Francis, J. Repond, J. Smith, L. Xia, E. Baldolemar, J. Li, S. T. Park, M. Sosebee, A. P. White, J. Yu, T. Buanes, G. Eigen, Y. Mikami, N. K. Watson , et al. (142 additional authors not shown)

Abstract: The energy resolution of a highly granular 1 m3 analogue scintillator-steel hadronic calorimeter is studied using charged pions with energies from 10 GeV to 80 GeV at the CERN SPS. The energy resolution for single hadrons is determined to be approximately 58%/sqrt(E/GeV}. This resolution is improved to approximately 45%/sqrt(E/GeV) with software compensation techniques. These techniques take advan… ▽ More The energy resolution of a highly granular 1 m3 analogue scintillator-steel hadronic calorimeter is studied using charged pions with energies from 10 GeV to 80 GeV at the CERN SPS. The energy resolution for single hadrons is determined to be approximately 58%/sqrt(E/GeV}. This resolution is improved to approximately 45%/sqrt(E/GeV) with software compensation techniques. These techniques take advantage of the event-by-event information about the substructure of hadronic showers which is provided by the imaging capabilities of the calorimeter. The energy reconstruction is improved either with corrections based on the local energy density or by applying a single correction factor to the event energy sum derived from a global measure of the shower energy density. The application of the compensation algorithms to Geant4 simulations yield resolution improvements comparable to those observed for real data. △ Less

Submitted 27 September, 2012; v1 submitted 17 July, 2012; originally announced July 2012.

Comments: 26 pages, 14 figures

Report number: MPP-2012-116

Journal ref: JINST 7 P09017 (2012)

Effect of Electro-Diffusion Current Flow on Electrostatic Screening in Aqueous Pores

Authors: Yang Liu, Jon Sauer, Robert Dutton

Abstract: A numerical study within the framework of the Poisson-Nernst-Planck equations is conducted to investigate electrostatic screening of charged bio-molecules within synthetic pores having diameters of at least 10 Debye lengths. We show that with external biases, the bio-molecule charge is only partially screened due to the presence of electrodiffusion current flow. This is considerably different fr… ▽ More A numerical study within the framework of the Poisson-Nernst-Planck equations is conducted to investigate electrostatic screening of charged bio-molecules within synthetic pores having diameters of at least 10 Debye lengths. We show that with external biases, the bio-molecule charge is only partially screened due to the presence of electrodiffusion current flow. This is considerably different from the equilibrium Debye-Huckel screening behavior and will result in long-range electrostatic interactions. The potential application to direct bio-molecule charge sensing is also discussed. △ Less

Submitted 14 December, 2007; originally announced December 2007.

Cavity QED with optically transported atoms

Authors: J. A. Sauer, K. M. Fortier, M. S. Chang, C. D. Hamley, M. S. Chapman

Abstract: Ultracold $^{87}$Rb atoms are delivered into a high-finesse optical micro-cavity using a translating optical lattice trap and detected via the cavity field. The atoms are loaded into an optical lattice from a magneto-optic trap (MOT) and transported 1.5 cm into the cavity. Our cavity satisfies the strong-coupling requirements for a single intracavity atom, thus permitting real-time observation o… ▽ More Ultracold $^{87}$Rb atoms are delivered into a high-finesse optical micro-cavity using a translating optical lattice trap and detected via the cavity field. The atoms are loaded into an optical lattice from a magneto-optic trap (MOT) and transported 1.5 cm into the cavity. Our cavity satisfies the strong-coupling requirements for a single intracavity atom, thus permitting real-time observation of single atoms transported into the cavity. This transport scheme enables us to vary the number of intracavity atoms from 1 to $>$100 corresponding to a maximum atomic cooperativity parameter of 5400, the highest value ever achieved in an atom--cavity system. When many atoms are loaded into the cavity, optical bistability is directly measured in real-time cavity transmission. △ Less

Submitted 4 September, 2003; originally announced September 2003.

Comments: 4 figures, 4 pages

Observation of spinor dynamics in optically trapped 87Rb Bose-Einstein Condensates

Authors: M. -S. Chang, C. D. Hamley, M. D. Barrett, J. A. Sauer, K. M. Fortier, W. Zhang, L. You, M. S. Chapman

Abstract: We measure spin mixing of F=1 and F=2 spinor condensates of 87Rb atoms confined in an optical trap. We determine the spin mixing time to be typically less than 600 ms and observe spin population oscillations. The equilibrium spin configuration in the F=1 manifold is measured for different magnetic fields and found to show ferromagnetic behavior for low field gradients. An F=2 condensate is creat… ▽ More We measure spin mixing of F=1 and F=2 spinor condensates of 87Rb atoms confined in an optical trap. We determine the spin mixing time to be typically less than 600 ms and observe spin population oscillations. The equilibrium spin configuration in the F=1 manifold is measured for different magnetic fields and found to show ferromagnetic behavior for low field gradients. An F=2 condensate is created by microwave excitation from F=1 manifold, and this spin-2 condensate is observed to decay exponentially with time constant 250 ms. Despite the short lifetime in the F=2 manifold, spin mixing of the condensate is observed within 50 ms. △ Less

Submitted 3 December, 2003; v1 submitted 6 September, 2003; originally announced September 2003.

Comments: 4 pages, 6 figures

A Storage Ring for Neutral Atoms

Authors: J. A. Sauer, M. D. Barrett, M. S. Chapman

Abstract: We have demonstrated a storage ring for ultra-cold neutral atoms. Atoms with mean velocities of 1 m/s corresponding to kinetic energies of ~100 neV are confined to a 2 cm diameter ring by magnetic forces produced by two current-carrying wires. Up to 10^6 atoms are loaded at a time in the ring, and 7 revolutions are clearly observed. Additionally, we have demonstrated multiple loading of the ring… ▽ More We have demonstrated a storage ring for ultra-cold neutral atoms. Atoms with mean velocities of 1 m/s corresponding to kinetic energies of ~100 neV are confined to a 2 cm diameter ring by magnetic forces produced by two current-carrying wires. Up to 10^6 atoms are loaded at a time in the ring, and 7 revolutions are clearly observed. Additionally, we have demonstrated multiple loading of the ring and deterministic manipulation of the longitudinal velocity distribution of the atoms using applied laser pulses. Applications of this ring include large area atom interferometers and cw monochromatic atomic beam generation. △ Less

Submitted 30 August, 2001; originally announced August 2001.

Comments: 4 pages, 5 figures

Journal ref: Phys.Rev.Lett. 87 (2001) 270401

All Optical Formation of an Atomic Bose-Einstein Condensate

Authors: M. D. Barrett, J. A. Sauer, M. S. Chapman

Abstract: We have created a Bose-Einstein condensate of 87Rb atoms directly in an optical trap. We employ a quasi-electrostatic dipole force trap formed by two crossed CO_2 laser beams. Loading directly from a sub-doppler laser-cooled cloud of atoms results in initial phase space densities of ~1/200. Evaporatively cooling through the BEC transition is achieved by lowering the power in the trap** beams o… ▽ More We have created a Bose-Einstein condensate of 87Rb atoms directly in an optical trap. We employ a quasi-electrostatic dipole force trap formed by two crossed CO_2 laser beams. Loading directly from a sub-doppler laser-cooled cloud of atoms results in initial phase space densities of ~1/200. Evaporatively cooling through the BEC transition is achieved by lowering the power in the trap** beams over ~ 2 s. The resulting condensates are F=1 spinors with 3.5 x 10^4 atoms distributed between the m_F = (-1,0,1) states. △ Less

Submitted 4 June, 2001; originally announced June 2001.

Comments: 4 pages, 4 figures, to appear in Phys. Rev. Lett