-
Distributed Exact Weighted All-Pairs Shortest Paths in Near-Linear Time
Authors:
Aaron Bernstein,
Danupon Nanongkai
Abstract:
In the {\em distributed all-pairs shortest paths} problem (APSP), every node in the weighted undirected distributed network (the CONGEST model) needs to know the distance from every other node using least number of communication rounds (typically called {\em time complexity}). The problem admits $(1+o(1))$-approximation $\tildeΘ(n)$-time algorithm and a nearly-tight $\tilde Ω(n)$ lower bound [Nano…
▽ More
In the {\em distributed all-pairs shortest paths} problem (APSP), every node in the weighted undirected distributed network (the CONGEST model) needs to know the distance from every other node using least number of communication rounds (typically called {\em time complexity}). The problem admits $(1+o(1))$-approximation $\tildeΘ(n)$-time algorithm and a nearly-tight $\tilde Ω(n)$ lower bound [Nanongkai, STOC'14; Lenzen and Patt-Shamir PODC'15]\footnote{$\tilde Θ$, $\tilde O$ and $\tilde Ω$ hide polylogarithmic factors. Note that the lower bounds also hold even in the unweighted case and in the weighted case with polynomial approximation ratios~\cite{LenzenP_podc13,HolzerW12,PelegRT12,Nanongkai-STOC14}.}. For the exact case, Elkin [STOC'17] presented an $O(n^{5/3} \log^{2/3} n)$ time bound, which was later improved to $\tilde O(n^{5/4})$ [Huang, Nanongkai, Saranurak FOCS'17]. It was shown that any super-linear lower bound (in $n$) requires a new technique [Censor-Hillel, Khoury, Paz, DISC'17], but otherwise it remained widely open whether there exists a $\tilde O(n)$-time algorithm for the exact case, which would match the best possible approximation algorithm.
This paper resolves this question positively: we present a randomized (Las Vegas) $\tilde O(n)$-time algorithm, matching the lower bound up to polylogarithmic factors. Like the previous $\tilde O(n^{5/4})$ bound, our result works for directed graphs with zero (and even negative) edge weights. In addition to the improved running time, our algorithm works in a more general setting than that required by the previous $\tilde O(n^{5/4})$ bound; in our setting (i) the communication is only along edge directions (as opposed to bidirectional), and (ii) edge weights are arbitrary (as opposed to integers in {1, 2, ... poly(n)}). ...
△ Less
Submitted 21 April, 2019; v1 submitted 8 November, 2018;
originally announced November 2018.
-
Towards a Unified Theory of Sparsification for Matching Problems
Authors:
Sepehr Assadi,
Aaron Bernstein
Abstract:
In this paper, we present a construction of a `matching sparsifier', that is, a sparse subgraph of the given graph that preserves large matchings approximately and is robust to modifications of the graph. We use this matching sparsifier to obtain several new algorithmic results for the maximum matching problem:
* An almost $(3/2)$-approximation one-way communication protocol for the maximum matc…
▽ More
In this paper, we present a construction of a `matching sparsifier', that is, a sparse subgraph of the given graph that preserves large matchings approximately and is robust to modifications of the graph. We use this matching sparsifier to obtain several new algorithmic results for the maximum matching problem:
* An almost $(3/2)$-approximation one-way communication protocol for the maximum matching problem, significantly simplifying the $(3/2)$-approximation protocol of Goel, Kapralov, and Khanna (SODA 2012) and extending it from bipartite graphs to general graphs.
* An almost $(3/2)$-approximation algorithm for the stochastic matching problem, improving upon and significantly simplifying the previous $1.999$-approximation algorithm of Assadi, Khanna, and Li (EC 2017).
* An almost $(3/2)$-approximation algorithm for the fault-tolerant matching problem, which, to our knowledge, is the first non-trivial algorithm for this problem.
Our matching sparsifier is obtained by proving new properties of the edge-degree constrained subgraph (EDCS) of Bernstein and Stein (ICALP 2015; SODA 2016)---designed in the context of maintaining matchings in dynamic graphs---that identifies EDCS as an excellent choice for a matching sparsifier. This leads to surprisingly simple and non-technical proofs of the above results in a unified way. Along the way, we also provide a much simpler proof of the fact that an EDCS is guaranteed to contain a large matching, which may be of independent interest.
△ Less
Submitted 7 November, 2018; v1 submitted 5 November, 2018;
originally announced November 2018.
-
Radiative-capture cross sections for the $^{139}$La($n,γ$) reactionusing thermal neutrons and structural properties of $^{140}$La
Authors:
A. M. Hurst,
A. Sweet,
B. L. Goldblum,
R. B. Firestone,
M. S. Basunia,
L. A. Bernstein,
Zs. Revay,
L. Szentmiklosi,
T. Belgya,
J. E. Escher,
I. Harsanyi,
M. Krticka,
B. W. Sleaford,
J. Vujic
Abstract:
A set of prompt partial $γ$-ray production cross sections from thermal neutron-capture were measured for the $^{139}$La($n,γ$) reaction using a guided beam of subthermal (thermal and cold) neutrons incident upon a $^{\rm nat}$La$_{2}$O$_{3}$ target at the Prompt Gamma Activation Analysis facility of the Budapest Research Reactor. Absolute $^{140}$La cross sections were determined relative to the w…
▽ More
A set of prompt partial $γ$-ray production cross sections from thermal neutron-capture were measured for the $^{139}$La($n,γ$) reaction using a guided beam of subthermal (thermal and cold) neutrons incident upon a $^{\rm nat}$La$_{2}$O$_{3}$ target at the Prompt Gamma Activation Analysis facility of the Budapest Research Reactor. Absolute $^{140}$La cross sections were determined relative to the well-known comparator $^{35}$Cl($n,γ$) cross sections from the irradiation of a stoichiometric $^{\rm nat}$LaCl$_{3}$ sample. The total cross section for radiative thermal neutron-capture on $^{139}$La from the sum of experimentally measured cross sections observed to directly feed the $^{140}$La ground state was determined to be $σ_{0}^{\rm expt} = 8.58(50)$ b. To assess completeness of the decay scheme and as a consistency check, the measured cross sections for transitions feeding the ground state from levels below a critical energy of $E_{c} = 285$ keV were combined with a modeled contribution accounting for ground-state feeding from the quasicontinuum to arrive at a total cross section of $σ_{0} = 9.36(74)$ b. In addition, a neutron-separation energy of $S_{n} = 5161.005(21)$ keV was determined from a least-squares fit of the measured primary $γ$-ray energies to the low-lying levels of the $^{140}$La decay scheme. Furthermore, several nuclear structure improvements are proposed for the decay scheme. The measured cross-section and separation-energy results are comparable to earlier measurements of these quantities.
△ Less
Submitted 26 October, 2018;
originally announced October 2018.
-
A Deamortization Approach for Dynamic Spanner and Dynamic Maximal Matching
Authors:
Aaron Bernstein,
Sebastian Forster,
Monika Henzinger
Abstract:
Many dynamic graph algorithms have an amortized update time, rather than a stronger worst-case guarantee. But amortized data structures are not suitable for real-time systems, where each individual operation has to be executed quickly. For this reason, there exist many recent randomized results that aim to provide a guarantee stronger than amortized expected. The strongest possible guarantee for a…
▽ More
Many dynamic graph algorithms have an amortized update time, rather than a stronger worst-case guarantee. But amortized data structures are not suitable for real-time systems, where each individual operation has to be executed quickly. For this reason, there exist many recent randomized results that aim to provide a guarantee stronger than amortized expected. The strongest possible guarantee for a randomized algorithm is that it is always correct (Las Vegas), and has high-probability worst-case update time, which gives a bound on the time for each individual operation that holds with high probability.
In this paper we present the first polylogarithmic high-probability worst-case time bounds for the dynamic spanner and the dynamic maximal matching problem. 1. For dynamic spanner, the only known $o(n)$ worst-case bounds were $O(n^{3/4})$ high-probability worst-case update time for maintaining a 3-spanner and $O(n^{5/9})$ for maintaining a 5-spanner. We give a $O(1)^k \log^3(n)$ high-probability worst-case time bound for maintaining a $(2k-1)$-spanner, which yields the first worst-case polylog update time for all constant $k$. (All the results above maintain the optimal tradeoff of stretch $2k-1$ and $\tilde{O}(n^{1+1/k})$ edges.) 2. For dynamic maximal matching, or dynamic $2$-approximate maximum matching, no algorithm with $o(n)$ worst-case time bound was known and we present an algorithm with $O(\log^5(n))$ high-probability worst-case time; similar worst-case bounds existed only for maintaining a matching that was $(2+ε)$-approximate, and hence not maximal.
Our results are achieved using a new black-box reduction that converts any data structure with worst-case expected update time into one with a high-probability worst-case update time: the query time remains the same, while the update time increases by a factor of $O(\log^2(n))$.
△ Less
Submitted 11 March, 2021; v1 submitted 25 October, 2018;
originally announced October 2018.
-
Inner Approximation of Minkowski Sums: A Union-Based Approach and Applications to Aggregated Energy Resources
Authors:
Md Salman Nazir,
Ian A. Hiskens,
Andrey Bernstein,
Emiliano Dall'Anese
Abstract:
This paper develops and compares algorithms to compute inner approximations of the Minkowski sum of convex polytopes. As an application, the paper considers the computation of the feasibility set of aggregations of distributed energy resources (DERs), such as solar photovoltaic inverters, controllable loads, and storage devices. To fully account for the heterogeneity in the DERs while ensuring an…
▽ More
This paper develops and compares algorithms to compute inner approximations of the Minkowski sum of convex polytopes. As an application, the paper considers the computation of the feasibility set of aggregations of distributed energy resources (DERs), such as solar photovoltaic inverters, controllable loads, and storage devices. To fully account for the heterogeneity in the DERs while ensuring an acceptable approximation accuracy, the paper leverages a union-based computation and advocates homothet-based polytope decompositions. However, union-based approaches can in general lead to high-dimensionality concerns; to alleviate this issue, this paper shows how to define candidate sets to reduce the computational complexity. Accuracy and trade-offs are analyzed through numerical simulations for illustrative examples.
△ Less
Submitted 3 October, 2018;
originally announced October 2018.
-
Joint Chance Constraints in AC Optimal Power Flow: Improving Bounds through Learning
Authors:
Kyri Baker,
Andrey Bernstein
Abstract:
This paper considers distribution systems with a high penetration of distributed, renewable generation and addresses the problem of incorporating the associated uncertainty into the optimal operation of these networks. Joint chance constraints, which satisfy multiple constraints simultaneously with a prescribed probability, are one way to incorporate uncertainty across sets of constraints, leading…
▽ More
This paper considers distribution systems with a high penetration of distributed, renewable generation and addresses the problem of incorporating the associated uncertainty into the optimal operation of these networks. Joint chance constraints, which satisfy multiple constraints simultaneously with a prescribed probability, are one way to incorporate uncertainty across sets of constraints, leading to a chance-constrained optimal power flow problem. Departing from the computationally-heavy scenario-based approaches or approximations that transform the joint constraint into conservative deterministic constraints, this paper develops a scalable, data-driven approach which learns operational trends in a power network, eliminates zero-probability events (e.g., inactive constraints), and accurately and efficiently approximates bounds on the joint chance constraint iteratively. In particular, the proposed framework improves upon the classic methods based on the union bound (or Boole's inequality) by generating a much less conservative set of single chance constraints that also guarantees the satisfaction of the original joint constraint. The proposed framework is evaluated numerically using the IEEE 37-node test feeder, focusing on the problem of voltage regulation in distribution grids.
△ Less
Submitted 5 March, 2019; v1 submitted 11 September, 2018;
originally announced September 2018.
-
Direct Imaging in Reflected Light: Characterization of Older, Temperate Exoplanets With 30-m Telescopes
Authors:
Etienne Artigau,
Rebecca A. Bernstein,
Timothy Brandt,
Jeffrey Chilcote,
Laird Close,
Ian Crossfield,
Jacques-Robert Delorme,
Courtney Dressing,
Michael P. Fitzgerald,
Jonathan Fortney,
Andrew Howard,
Richard Frazin,
Nemanja Jovanovic,
Quinn Konopacky,
Julien Lozi,
Jared R. Males,
Christian Marois,
Benjamin A. Mazin,
Max A. Millar-Blanchaer,
Katie M. Morzinski,
Lewis Roberts,
Eugene Serabyn,
Gautam Vasisht,
J. Kent Wallace,
Ji Wang
Abstract:
Direct detection, also known as direct imaging, is a method for discovering and characterizing the atmospheres of planets at intermediate and wide separations. It is the only means of obtaining spectra of non-transiting exoplanets. Characterizing the atmospheres of planets in the <5 AU regime, where RV surveys have revealed an abundance of other worlds, requires a 30-m-class aperture in combinatio…
▽ More
Direct detection, also known as direct imaging, is a method for discovering and characterizing the atmospheres of planets at intermediate and wide separations. It is the only means of obtaining spectra of non-transiting exoplanets. Characterizing the atmospheres of planets in the <5 AU regime, where RV surveys have revealed an abundance of other worlds, requires a 30-m-class aperture in combination with an advanced adaptive optics system, coronagraph, and suite of spectrometers and imagers - this concept underlies planned instruments for both TMT (the Planetary Systems Imager, or PSI) and the GMT (GMagAO-X). These instruments could provide astrometry, photometry, and spectroscopy of an unprecedented sample of rocky planets, ice giants, and gas giants. For the first time habitable zone exoplanets will become accessible to direct imaging, and these instruments have the potential to detect and characterize the innermost regions of nearby M-dwarf planetary systems in reflected light. High-resolution spectroscopy will not only illuminate the physics and chemistry of exo-atmospheres, but may also probe rocky, temperate worlds for signs of life in the form of atmospheric biomarkers (combinations of water, oxygen and other molecular species). By completing the census of non-transiting worlds at a range of separations from their host stars, these instruments will provide the final pieces to the puzzle of planetary demographics. This whitepaper explores the science goals of direct imaging on 30-m telescopes and the technology development needed to achieve them.
△ Less
Submitted 29 August, 2018;
originally announced August 2018.
-
FedMark: A Marketplace for Federated Data on the Web
Authors:
Tobias Grubenmann,
Abraham Bernstein,
Dmitry Moor,
Sven Seuken
Abstract:
The Web of Data (WoD) has experienced a phenomenal growth in the past. This growth is mainly fueled by tireless volunteers, government subsidies, and open data legislations. The majority of commercial data has not made the transition to the WoD, yet. The problem is that it is not clear how publishers of commercial data can monetize their data in this new setting. Advertisement, which is one of the…
▽ More
The Web of Data (WoD) has experienced a phenomenal growth in the past. This growth is mainly fueled by tireless volunteers, government subsidies, and open data legislations. The majority of commercial data has not made the transition to the WoD, yet. The problem is that it is not clear how publishers of commercial data can monetize their data in this new setting. Advertisement, which is one of the main financial engines of the World Wide Web, cannot be applied to the Web of Data as such unwanted data can easily be filtered out, automatically. This raises the question how the WoD can (i) maintain its grow when subsidies disappear and (ii) give commercial data providers financial incentives to share their wealth of data. In this paper, we propose a marketplace for the WoD as a solution for this data monetization problem. Our approach allows a customer to transparently buy data from a combination of different providers. To that end, we introduce two different approaches for deciding which data elements to buy and compare their performance. We also introduce FedMark, a prototypical implementation of our marketplace that represents a first step towards an economically viable WoD beyond subsidies.
△ Less
Submitted 19 August, 2018;
originally announced August 2018.
-
Dark Energy Survey Year 1 Results: Measurement of the Galaxy Angular Power Spectrum
Authors:
H. Camacho,
N. Kokron,
F. Andrade-Oliveira,
R. Rosenfeld,
M. Lima,
F. Lacasa,
F. Sobreira,
L. N. da Costa,
S. Avila,
K. C. Chan,
M. Crocce,
A. J. Ross,
A. Troja,
J. García-Bellido,
T. M. C. Abbott,
F. B. Abdalla,
S. Allam,
J. Annis,
R. A. Bernstein,
E. Bertin,
S. L. Bridle,
D. Brooks,
E. Buckley-Geer,
D. L. Burke,
A. Carnero Rosell
, et al. (51 additional authors not shown)
Abstract:
We use data from the first-year (Y1) observations of the DES collaboration to measure the galaxy angular power spectrum (APS), and search for its BAO feature using a template-fitting method. We test our methodology in a sample of 1800 DES Y1-like mock catalogs. The APS is measured with the pseudo-$C_\ell$ method, using pixelized maps constructed from the mock catalogs and the DES mask. The covaria…
▽ More
We use data from the first-year (Y1) observations of the DES collaboration to measure the galaxy angular power spectrum (APS), and search for its BAO feature using a template-fitting method. We test our methodology in a sample of 1800 DES Y1-like mock catalogs. The APS is measured with the pseudo-$C_\ell$ method, using pixelized maps constructed from the mock catalogs and the DES mask. The covariance matrix of the $C_\ell$'s in these tests are also obtained from the mock catalogs. We use templates to model the measured spectra and estimate template parameters firstly from the $C_\ell$'s of the mocks using two different methods, a maximum likelihood estimator and a MCMC, finding consistent results with a good reduced $χ^2$. Robustness tests are performed to estimate the impact of different choices of settings used in our analysis. After these tests on mocks, we apply our method to a galaxy sample constructed from DES Y1 data specifically for LSS studies. This catalog comprises galaxies within an effective area of 1318 deg$^2$ and $0.6<z<1.0$. We fit the observed spectra with our optimized templates, considering models with and without BAO features. We find that the DES Y1 data favors a model with BAO at the $2.6\,σ$ C.L. with a best-fit shift parameter of $α=1.023\pm 0.047$. However, the goodness-of-fit is somewhat poor, with $χ^2/$(dof) = 1.49. We identify a possible cause of this issue and show that using a theoretical covariance matrix obtained from $C_\ell$'s that are better adjusted to data results in an improved value of $χ^2/$(dof) = 1.36 which is similar to the value obtained with the real-space analysis. Our results correspond to a distance measurement of $D_A(z_{\rm eff} = 0.81)/r_d = 10.65 \pm 0.49$, consistent with the main DES BAO findings. This is a companion paper to the main DES BAO article showing the details of the harmonic space analysis.
△ Less
Submitted 26 July, 2018;
originally announced July 2018.
-
Search for annual and diurnal rate modulations in the LUX experiment
Authors:
D. S. Akerib,
S. Alsum,
H. M. Araújo,
X. Bai,
J. Balajthy,
P. Beltrame,
E. P. Bernard,
A. Bernstein,
T. P. Biesiadzinski,
E. M. Boulton,
B. Boxer,
P. Brás,
S. Burdin,
D. Byram,
M. C. Carmona-Benitez,
C. Chan,
J. E. Cutter,
T. J. R. Davison,
E. Druszkiewicz,
S. R. Fallon,
A. Fan,
S. Fiorucci,
R. J. Gaitskell,
J. Genovesi,
C. Ghag
, et al. (71 additional authors not shown)
Abstract:
Various dark matter models predict annual and diurnal modulations of dark matter interaction rates in Earth-based experiments as a result of the Earth's motion in the halo. Observation of such features can provide generic evidence for detection of dark matter interactions. This paper reports a search for both annual and diurnal rate modulations in the LUX dark matter experiment using over 20 calen…
▽ More
Various dark matter models predict annual and diurnal modulations of dark matter interaction rates in Earth-based experiments as a result of the Earth's motion in the halo. Observation of such features can provide generic evidence for detection of dark matter interactions. This paper reports a search for both annual and diurnal rate modulations in the LUX dark matter experiment using over 20 calendar months of data acquired between 2013 and 2016. This search focuses on electron recoil events at low energies, where leptophilic dark matter interactions are expected to occur and where the DAMA experiment has observed a strong rate modulation for over two decades. By using the innermost volume of the LUX detector and develo** robust cuts and corrections, we obtained a stable event rate of 2.3$\pm$0.2~cpd/keV$_{\text{ee}}$/tonne, which is among the lowest in all dark matter experiments. No statistically significant annual modulation was observed in energy windows up to 26~keV$_{\text{ee}}$. Between 2 and 6~keV$_{\text{ee}}$, this analysis demonstrates the most sensitive annual modulation search up to date, with 9.2$σ$ tension with the DAMA/LIBRA result. We also report no observation of diurnal modulations above 0.2~cpd/keV$_{\text{ee}}$/tonne amplitude between 2 and 6~keV$_{\text{ee}}$.
△ Less
Submitted 27 September, 2018; v1 submitted 18 July, 2018;
originally announced July 2018.
-
On the relative bias of void tracers in the Dark Energy Survey
Authors:
G. Pollina,
N. Hamaus,
K. Paech,
K. Dolag,
J. Weller,
C. Sánchez,
E. S. Rykoff,
B. Jain,
T. M. C. Abbott,
S. Allam,
S. Avila,
R. A. Bernstein,
E. Bertin,
D. Brooks,
D. L. Burke,
A. Carnero Rosell,
M. Carrasco Kind,
J. Carretero,
C. E. Cunha,
C. B. D'Andrea,
L. N. da Costa,
J. De Vicente,
D. L. DePoy,
S. Desai,
H. T. Diehl
, et al. (39 additional authors not shown)
Abstract:
Luminous tracers of large-scale structure are not entirely representative of the distribution of mass in our Universe. As they arise from the highest peaks in the matter density field, the spatial distribution of luminous objects is biased towards those peaks. On large scales, where density fluctuations are mild, this bias simply amounts to a constant offset in the clustering amplitude of the trac…
▽ More
Luminous tracers of large-scale structure are not entirely representative of the distribution of mass in our Universe. As they arise from the highest peaks in the matter density field, the spatial distribution of luminous objects is biased towards those peaks. On large scales, where density fluctuations are mild, this bias simply amounts to a constant offset in the clustering amplitude of the tracer, known as linear bias. In this work we focus on the relative bias between galaxies and galaxy clusters that are located inside and in the vicinity of cosmic voids, extended regions of relatively low density in the large-scale structure of the Universe. With the help of hydro-dynamical simulations we verify that the relation between galaxy and cluster overdensity around voids remains linear. Hence, the void-centric density profiles of different tracers can be linked by a single multiplicative constant. This amounts to the same value as the relative linear bias between tracers for the largest voids in the sample. For voids of small sizes, which typically arise in higher density regions, this constant has a higher value, possibly showing an environmental dependence similar to that observed for the linear bias itself. We confirm our findings by analysing mocks and data obtained during the first year of observations by the Dark Energy Survey. As a side product, we present the first catalogue of three-dimensional voids extracted from a photometric survey with a controlled photo-z uncertainty. Our results will be relevant in forthcoming analyses that attempt to use voids as cosmological probes.
△ Less
Submitted 18 June, 2018;
originally announced June 2018.
-
The STRong lensing Insights into the Dark Energy Survey (STRIDES) 2016 follow-up campaign. II. New quasar lenses from double component fitting
Authors:
T. Anguita,
P. L. Schechter,
N. Kuropatkin,
N. D. Morgan,
F. Ostrovski,
L. E. Abramson,
A. Agnello,
Y. Apostolovski,
C. D. Fassnacht,
J. W. Hsueh,
V. Motta,
K. Rojas,
C. E. Rusu,
T. Treu,
P. Williams,
M. Auger,
E. Buckley-Geer,
H. Lin,
R. McMahon,
T. M. C. Abbott,
S. Allam,
J. Annis,
R. A. Bernstein,
E. Bertin,
D. Brooks
, et al. (34 additional authors not shown)
Abstract:
We report upon the follow up of 34 candidate lensed quasars found in the Dark Energy Survey using NTT-EFOSC, Magellan-IMACS, KECK-ESI and SOAR-SAMI. These candidates were selected by a combination of double component fitting, morphological assessment and color analysis. Most systems followed up are indeed composed of at least one quasar image and 13 with two or more quasar images: two lenses, four…
▽ More
We report upon the follow up of 34 candidate lensed quasars found in the Dark Energy Survey using NTT-EFOSC, Magellan-IMACS, KECK-ESI and SOAR-SAMI. These candidates were selected by a combination of double component fitting, morphological assessment and color analysis. Most systems followed up are indeed composed of at least one quasar image and 13 with two or more quasar images: two lenses, four projected binaries and seven Nearly Identical Quasar Pairs (NIQs). The two systems confirmed as genuine gravitationally lensed quasars are one quadruple at $z_s=1.713$ and one double at $z_s=1.515$. Lens modeling of these two systems reveals that both systems require very little contribution from the environment to reproduce the image configuration. Nevertheless, small flux anomalies can be observed in one of the images of the quad. Further observations of 9 inconclusive systems (including 7 NIQs) will allow to confirm (or not) their gravitational lens nature.
△ Less
Submitted 30 May, 2018;
originally announced May 2018.
-
Online Optimization as a Feedback Controller: Stability and Tracking
Authors:
Marcello Colombino,
Emiliano Dall'Anese,
Andrey Bernstein
Abstract:
This paper develops and analyzes feedback-based online optimization methods to regulate the output of a linear time-invariant (LTI) dynamical system to the optimal solution of a time-varying convex optimization problem. The design of the algorithm is based on continuous-time primal-dual dynamics, properly modified to incorporate feedback from the LTI dynamical system, applied to a proximal augment…
▽ More
This paper develops and analyzes feedback-based online optimization methods to regulate the output of a linear time-invariant (LTI) dynamical system to the optimal solution of a time-varying convex optimization problem. The design of the algorithm is based on continuous-time primal-dual dynamics, properly modified to incorporate feedback from the LTI dynamical system, applied to a proximal augmented Lagrangian function. The resultant closed-loop algorithm tracks the solution of the time-varying optimization problem without requiring knowledge of (time-varying) disturbances in the dynamical system. The analysis leverages integral quadratic constraints to provide linear matrix inequality (LMI) conditions that guarantee global exponential stability and bounded tracking error. Analytical results show that, under a sufficient time-scale separation between the dynamics of the LTI dynamical system and the algorithm, the LMI conditions can be always satisfied. The paper further proposes a modified algorithm that can track an approximate solution trajectory of the constrained optimization problem under less restrictive assumptions. As an illustrative example, the proposed algorithms are showcased for power transmission systems, to compress the time scales between secondary and tertiary control, and allow to simultaneously power re-balancing and tracking of DC optimal power flow points.
△ Less
Submitted 29 May, 2018; v1 submitted 24 May, 2018;
originally announced May 2018.
-
fMRI: preprocessing, classification and pattern recognition
Authors:
Maxim Sharaev,
Alexander Andreev,
Alexey Artemov,
Alexander Bernstein,
Evgeny Burnaev,
Ekaterina Kondratyeva,
Svetlana Sushchinskaya,
Renat Akzhigitov
Abstract:
As machine learning continues to gain momentum in the neuroscience community, we witness the emergence of novel applications such as diagnostics, characterization, and treatment outcome prediction for psychiatric and neurological disorders, for instance, epilepsy and depression. Systematic research into these mental disorders increasingly involves drawing clinical conclusions on the basis of data-…
▽ More
As machine learning continues to gain momentum in the neuroscience community, we witness the emergence of novel applications such as diagnostics, characterization, and treatment outcome prediction for psychiatric and neurological disorders, for instance, epilepsy and depression. Systematic research into these mental disorders increasingly involves drawing clinical conclusions on the basis of data-driven approaches; to this end, structural and functional neuroimaging serve as key source modalities. Identification of informative neuroimaging markers requires establishing a comprehensive preparation pipeline for data which may be severely corrupted by artifactual signal fluctuations. In this work, we review a large body of literature to provide ample evidence for the advantages of pattern recognition approaches in clinical applications, overview advanced graph-based pattern recognition approaches, and propose a noise-aware neuroimaging data processing pipeline. To demonstrate the effectiveness of our approach, we provide results from a pilot study, which show a significant improvement in classification accuracy, indicating a promising research direction.
△ Less
Submitted 26 April, 2018;
originally announced April 2018.
-
Machine Learning pipeline for discovering neuroimaging-based biomarkers in neurology and psychiatry
Authors:
Alexander Bernstein,
Evgeny Burnaev,
Ekaterina Kondratyeva,
Svetlana Sushchinskaya,
Maxim Sharaev,
Alexander Andreev,
Alexey Artemov,
Renat Akzhigitov
Abstract:
We consider a problem of diagnostic pattern recognition/classification from neuroimaging data. We propose a common data analysis pipeline for neuroimaging-based diagnostic classification problems using various ML algorithms and processing toolboxes for brain imaging. We illustrate the pipeline application by discovering new biomarkers for diagnostics of epilepsy and depression based on clinical an…
▽ More
We consider a problem of diagnostic pattern recognition/classification from neuroimaging data. We propose a common data analysis pipeline for neuroimaging-based diagnostic classification problems using various ML algorithms and processing toolboxes for brain imaging. We illustrate the pipeline application by discovering new biomarkers for diagnostics of epilepsy and depression based on clinical and MRI/fMRI data for patients and healthy volunteers.
△ Less
Submitted 26 April, 2018;
originally announced April 2018.
-
Asynchronous and Distributed Tracking of Time-Varying Fixed Points
Authors:
Andrey Bernstein,
Emiliano Dall'Anese
Abstract:
This paper develops an algorithmic framework for tracking fixed points of time-varying contraction map**s. Analytical results for the tracking error are established for the cases where: (i) the underlying contraction self-map changes at each step of the algorithm; (ii) only an imperfect information of the map is available; and, (iii) the algorithm is implemented in a distributed fashion, with co…
▽ More
This paper develops an algorithmic framework for tracking fixed points of time-varying contraction map**s. Analytical results for the tracking error are established for the cases where: (i) the underlying contraction self-map changes at each step of the algorithm; (ii) only an imperfect information of the map is available; and, (iii) the algorithm is implemented in a distributed fashion, with communication delays and packet drops leading to asynchronous algorithmic updates. The analytical results are applicable to several classes of problems, including time-varying contraction map**s emerging from online and asynchronous implementations of gradient-based methods for time-varying convex programs. In this domain, the proposed framework can also capture the operating principles of feedback-based online algorithms, where the online gradient steps are suitably modified to accommodate actionable feedback from an underlying physical or logical network. Examples of applications and illustrative numerical results are provided.
△ Less
Submitted 12 September, 2018; v1 submitted 25 April, 2018;
originally announced April 2018.
-
Excitation functions for (p,x) reactions of niobium in the energy range of E$_{\text{p}}$ = 40-90 MeV
Authors:
Andrew S. Voyles,
Lee A. Bernstein,
Eva R. Birnbaum,
Jonathan W. Engle,
Stephen A. Graves,
Toshihiko Kawano,
Amanda M. Lewis,
Francois M. Nortier
Abstract:
A stack of thin Nb foils was irradiated with the 100 MeV proton beam at Los Alamos National Laboratory's Isotope Production Facility, to investigate the $^{93}$Nb(p,4n)$^{90}$Mo nuclear reaction as a monitor for intermediate energy proton experiments and to benchmark state-of-the-art reaction model codes. A set of 38 measured cross sections for $^{\text{nat}}$Nb(p,x) and $^{\text{nat}}$Cu(p,x) rea…
▽ More
A stack of thin Nb foils was irradiated with the 100 MeV proton beam at Los Alamos National Laboratory's Isotope Production Facility, to investigate the $^{93}$Nb(p,4n)$^{90}$Mo nuclear reaction as a monitor for intermediate energy proton experiments and to benchmark state-of-the-art reaction model codes. A set of 38 measured cross sections for $^{\text{nat}}$Nb(p,x) and $^{\text{nat}}$Cu(p,x) reactions between 40-90 MeV, as well as 5 independent measurements of isomer branching ratios, are reported. These are useful in medical and basic science radionuclide productions at intermediate energies. The $^{\text{nat}}$Cu(p,x)$^{56}$Co, $^{\text{nat}}$Cu(p,x)$^{62}$Zn, and $^{\text{nat}}$Cu(p,x)$^{65}$Zn reactions were used to determine proton fluence, and all activities were quantified using HPGe spectrometry. Variance minimization techniques were employed to reduce systematic uncertainties in proton energy and fluence, improving the reliability of these measurements. The measured cross sections are shown to be in excellent agreement with literature values, and have been measured with improved precision compared with previous measurements. This work also reports the first measurement of the $^{\text{nat}}$Nb(p,x)$^{82\text{m}}$Rb reaction, and of the independent cross sections for $^{\text{nat}}$Cu(p,x)$^{52\text{g}}$Mn and $^{\text{nat}}$Nb(p,x)$^{85\text{g}}$Y in the 40-90 MeV region. The effects of $^{\text{nat}}$Si(p,x)$^{22,24}$Na contamination, arising from silicone adhesive in the Kapton tape used to encapsulate the aluminum monitor foils, is also discussed as a cautionary note to future stacked-target cross section measurements. \emph{A priori} predictions of the reaction modeling codes CoH, EMPIRE, and TALYS are compared with experimentally measured values and used to explore the differences between codes for the $^{\text{nat}}$Nb(p,x) and $^{\text{nat}}$Cu(p,x) reactions.
△ Less
Submitted 21 June, 2018; v1 submitted 18 April, 2018;
originally announced April 2018.
-
Online Primal-Dual Methods with Measurement Feedback for Time-Varying Convex Optimization
Authors:
Andrey Bernstein,
Emiliano Dall'Anese,
Andrea Simonetto
Abstract:
This paper addresses the design and analysis of feedback-based online algorithms to control systems or networked systems based on performance objectives and engineering constraints that may evolve over time. The emerging time-varying convex optimization formalism is leveraged to model optimal operational trajectories of the systems, as well as explicit local and network-level operational constrain…
▽ More
This paper addresses the design and analysis of feedback-based online algorithms to control systems or networked systems based on performance objectives and engineering constraints that may evolve over time. The emerging time-varying convex optimization formalism is leveraged to model optimal operational trajectories of the systems, as well as explicit local and network-level operational constraints. Departing from existing batch and feed-forward optimization approaches, the design of the algorithms capitalizes on an online implementation of primal-dual projected-gradient methods; the gradient steps are, however, suitably modified to accommodate feedback from the system in the form of measurements - hence, the term "online optimization with feedback." By virtue of this approach, the resultant algorithms can cope with model mismatches in the algebraic representation of the system states and outputs, they avoid pervasive measurements of exogenous inputs, and they naturally lend themselves to a distributed implementation. Under suitable assumptions, analytical convergence claims are established in terms of dynamic regret. Furthermore, when the synthesis of the feedback-based online algorithms is based on a regularized Lagrangian function, Q-linear convergence to solutions of the time-varying optimization problem is shown.
△ Less
Submitted 6 March, 2019; v1 submitted 13 April, 2018;
originally announced April 2018.
-
Design, construction, and characterization of a compact DD neutron generator designed for 40Ar/39Ar geochronology
Authors:
Mauricio Ayllon,
Parker A. Adams,
Joseph D. Bauer,
Jon C. Batchelder,
Tim A. Becker,
Lee A. Bernstein,
Su-Ann Chong,
Jay James,
Leo E. Kirsch,
Ka-Ngo Leung,
Eric F. Matthews,
Jonathan T. Morrell,
Paul R. Renne,
Andrew M. Rogers,
Daniel Rutte,
Andrew S. Voyles,
Karl Van Bibber,
Cory S. Waltz
Abstract:
A next-generation, high-flux DD neutron generator has been designed, commissioned, and characterized, and is now operational in a new facility at the University of California Berkeley. The generator, originally designed for 40Ar/39Ar dating of geological materials, has since served numerous additional applications, including medical isotope production studies, with others planned for the near futu…
▽ More
A next-generation, high-flux DD neutron generator has been designed, commissioned, and characterized, and is now operational in a new facility at the University of California Berkeley. The generator, originally designed for 40Ar/39Ar dating of geological materials, has since served numerous additional applications, including medical isotope production studies, with others planned for the near future. In this work, we present an overview of the High Flux Neutron Generator (HFNG) which includes a variety of simulations, analytical models, and experimental validation of results. Extensive analysis was performed in order to characterize the neutron yield, flux, and energy distribution at specific locations where samples may be loaded for irradiation. A notable design feature of the HFNG is the possibility for sample irradiation internal to the cathode, just 8 mm away from the neutron production site, thus maximizing the neutron flux (n/cm2/s). The generator's maximum neutron flux at this irradiation position is 2.58e7 n/cm2/s +/- 5% (approximately 3e8 n/s total yield) as measured via activation of small natural indium foils. However, future development is aimed at achieving an order of magnitude increase in flux. Additionally, the deuterium ion beam optics were optimized by simulations for various extraction configurations in order to achieve a uniform neutron flux distribution and an acceptable heat load. Finally, experiments were performed in order to benchmark the modeling and characterization of the HFNG.
△ Less
Submitted 9 April, 2018; v1 submitted 9 March, 2018;
originally announced March 2018.
-
LUX Trigger Efficiency
Authors:
D. S. Akerib,
S. Alsum,
H. M. Araújo,
X. Bai,
J. Balajthy,
P. Beltrame,
E. P. Bernard,
A. Bernstein,
T. P. Biesiadzinski,
E. M. Boulton,
B. Boxer,
P. Brás,
S. Burdin,
D. Byram,
M. C. Carmona-Benitez,
C. Chan,
J. E. Cutter,
T. J. R. Davison,
E. Druszkiewicz,
S. R. Fallon,
A. Fan,
S. Fiorucci,
R. J. Gaitskell,
J. Genovesi,
C. Ghag
, et al. (72 additional authors not shown)
Abstract:
The Large Underground Xenon experiment (LUX) searches for dark matter using a dual-phase xenon detector. LUX uses a custom-developed trigger system for event selection. In this paper, the trigger efficiency, which is defined as the probability that an event of interest is selected for offline analysis, is studied using raw data obtained from both electron recoil (ER) and nuclear recoil (NR) calibr…
▽ More
The Large Underground Xenon experiment (LUX) searches for dark matter using a dual-phase xenon detector. LUX uses a custom-developed trigger system for event selection. In this paper, the trigger efficiency, which is defined as the probability that an event of interest is selected for offline analysis, is studied using raw data obtained from both electron recoil (ER) and nuclear recoil (NR) calibrations. The measured efficiency exceeds 98\% at a pulse area of 90 detected photons, which is well below the WIMP analysis threshold on the S2 pulse area. The efficiency also exceeds 98\% at recoil energies of \mbox{0.2 keV} and above for ER, and \mbox{1.3 keV} and above for NR. The measured trigger efficiency varies between 99\% and 100\% over the fiducial volume of the detector.
△ Less
Submitted 4 September, 2018; v1 submitted 21 February, 2018;
originally announced February 2018.
-
Liquid xenon scintillation measurements and pulse shape discrimination in the LUX dark matter detector
Authors:
The LUX Collaboration,
D. S. Akerib,
S. Alsum,
H. M. Araújo,
X. Bai,
A. J. Bailey,
J. Balajthy,
P. Beltrame,
E. P. Bernard,
A. Bernstein,
T. P. Biesiadzinski,
E. M. Boulton,
P. Brás,
D. Byram,
M. C. Carmona-Benitez,
C. Chan,
A. Currie,
J. E. Cutter,
T. J. R. Davison,
A. Dobi,
E. Druszkiewicz,
B. N. Edwards,
S. R. Fallon,
A. Fan,
S. Fiorucci
, et al. (68 additional authors not shown)
Abstract:
Weakly Interacting Massive Particles (WIMPs) are a leading candidate for dark matter and are expected to produce nuclear recoil (NR) events within liquid xenon time-projection chambers. We present a measurement of the scintillation timing characteristics of liquid xenon in the LUX dark matter detector and develop a pulse shape discriminant to be used for particle identification. To accurately meas…
▽ More
Weakly Interacting Massive Particles (WIMPs) are a leading candidate for dark matter and are expected to produce nuclear recoil (NR) events within liquid xenon time-projection chambers. We present a measurement of the scintillation timing characteristics of liquid xenon in the LUX dark matter detector and develop a pulse shape discriminant to be used for particle identification. To accurately measure the timing characteristics, we develop a template-fitting method to reconstruct the detection times of photons. Analyzing calibration data collected during the 2013-16 LUX WIMP search, we provide a new measurement of the singlet-to-triplet scintillation ratio for electron recoils (ER) below 46~keV, and we make a first-ever measurement of the NR singlet-to-triplet ratio at recoil energies below 74~keV. We exploit the difference of the photon time spectra for NR and ER events by using a prompt fraction discrimination parameter, which is optimized using calibration data to have the least number of ER events that occur in a 50\% NR acceptance region. We then demonstrate how this discriminant can be used in conjunction with the charge-to-light discrimination to possibly improve the signal-to-noise ratio for nuclear recoils.
△ Less
Submitted 10 May, 2018; v1 submitted 16 February, 2018;
originally announced February 2018.
-
Matrix Completion for Low-Observability Voltage Estimation
Authors:
Priya L. Donti,
Ya**g Liu,
Andreas J. Schmitt,
Andrey Bernstein,
Rui Yang,
Yingchen Zhang
Abstract:
With the rising penetration of distributed energy resources, distribution system control and enabling techniques such as state estimation have become essential to distribution system operation. However, traditional state estimation techniques have difficulty co** with the low-observability conditions often present on the distribution system due to the paucity of sensors and heterogeneity of meas…
▽ More
With the rising penetration of distributed energy resources, distribution system control and enabling techniques such as state estimation have become essential to distribution system operation. However, traditional state estimation techniques have difficulty co** with the low-observability conditions often present on the distribution system due to the paucity of sensors and heterogeneity of measurements. To address these limitations, we propose a distribution system state estimation algorithm that employs matrix completion (a tool for estimating missing values in low-rank matrices) augmented with noise-resilient power flow constraints. This method operates under low-observability conditions where standard least-squares-based methods cannot operate, and flexibly incorporates any network quantities measured in the field. We empirically evaluate our method on the IEEE 33- and 123-bus test systems, and find that it provides near-perfect state estimation performance (within 1\% mean absolute percent error) across many low-observability data availability regimes.
△ Less
Submitted 9 April, 2019; v1 submitted 29 January, 2018;
originally announced January 2018.
-
Understanding the Low-Energy Enhancement of the $γ$-ray Strength Function of $^{56}$Fe
Authors:
M. D. Jones,
A. O. Macchiavelli,
M. Wiedeking,
L. A. Bernstein,
H. L. Crawford,
C. M. Campbell,
R. M. Clark,
M. Cromaz,
P. Fallon,
I. Y. Lee,
M. Salathe,
A. Wiens,
A. D. Ayangeakaa,
D. L. Bleuel,
S. Bottoni,
M. P. Carpenter,
H. M. Davids,
J. Elson,
A. Görgen,
M. Guttormsen,
R. V. F. Janssens,
J. E. Kinnison,
L. Kirsch,
A. C. Larsen,
T. Lauritsen
, et al. (5 additional authors not shown)
Abstract:
A model-independent technique was used to determine the $γ$-ray Strength Function ($γ$SF) of $^{56}$Fe down to $γ$-ray energies less than 1 MeV for the first time with GRETINA using the $(p,p')$ reaction at 16 MeV. No difference was observed in the energy dependence of the $γ$SF built on $2^{+}$ and $4^{+}$ final states, supporting the Brink hypothesis. In addition, angular distribution and polari…
▽ More
A model-independent technique was used to determine the $γ$-ray Strength Function ($γ$SF) of $^{56}$Fe down to $γ$-ray energies less than 1 MeV for the first time with GRETINA using the $(p,p')$ reaction at 16 MeV. No difference was observed in the energy dependence of the $γ$SF built on $2^{+}$ and $4^{+}$ final states, supporting the Brink hypothesis. In addition, angular distribution and polarization measurements were performed. The angular distributions are consistent with dipole radiation. The polarization results show a small bias towards magnetic character in the region of the enhancement.
△ Less
Submitted 29 January, 2018;
originally announced January 2018.
-
Dynamic Clearing and Contagion in Financial Networks
Authors:
Tathagata Banerjee,
Alex Bernstein,
Zachary Feinstein
Abstract:
In this paper we introduce a generalized extension of the Eisenberg-Noe model of financial contagion to allow for time dynamics of the interbank liabilities, including a dynamic examination of default risk. This framework separates the cash account and long-term capital account to more accurately model the health of a financial institution. In doing so, such a system allows us to distinguish betwe…
▽ More
In this paper we introduce a generalized extension of the Eisenberg-Noe model of financial contagion to allow for time dynamics of the interbank liabilities, including a dynamic examination of default risk. This framework separates the cash account and long-term capital account to more accurately model the health of a financial institution. In doing so, such a system allows us to distinguish between delinquency and default as well as between defaults resulting from either insolvency or illiquidity.
△ Less
Submitted 26 June, 2024; v1 submitted 6 January, 2018;
originally announced January 2018.
-
Dark Energy Survey Year 1 Results: Calibration of redMaGiC Redshift Distributions in DES and SDSS from Cross-Correlations
Authors:
R. Cawthon,
C. Davis,
M. Gatti,
P. Vielzeuf,
J. Elvin-Poole,
E. Rozo,
J. Frieman,
E. S. Rykoff,
A. Alarcon,
G. M. Bernstein,
C. Bonnett,
A. Carnero Rosell,
F. J. Castander,
C. Chang,
L. N. da Costa,
J. De Vicente,
J. DeRose,
A. Drlica-Wagner,
E. Gaztanaga,
T. Giannantonio,
D. Gruen,
J. Gschwend,
W. G. Hartley,
B. Hoyle,
H. Lin
, et al. (66 additional authors not shown)
Abstract:
We present calibrations of the redshift distributions of redMaGiC galaxies in the Dark Energy Survey Year 1 (DES Y1) and Sloan Digital Sky Survey (SDSS) DR8 data. These results determine the priors of the redshift distribution of redMaGiC galaxies, which were used for galaxy clustering measurements and as lenses for galaxy-galaxy lensing measurements in DES Y1 cosmological analyses. We empirically…
▽ More
We present calibrations of the redshift distributions of redMaGiC galaxies in the Dark Energy Survey Year 1 (DES Y1) and Sloan Digital Sky Survey (SDSS) DR8 data. These results determine the priors of the redshift distribution of redMaGiC galaxies, which were used for galaxy clustering measurements and as lenses for galaxy-galaxy lensing measurements in DES Y1 cosmological analyses. We empirically determine the bias in redMaGiC photometric redshift estimates using angular cross-correlations with Baryon Oscillation Spectroscopic Survey (BOSS) galaxies. For DES, we calibrate a single parameter redshift bias in three photometric redshift bins: $z \in[0.15,0.3]$, [0.3,0.45], and [0.45,0.6]. Our best fit results in each bin give photometric redshift biases of $|Δz|<0.01$. To further test the redMaGiC algorithm, we apply our calibration procedure to SDSS redMaGiC galaxies, where the statistical precision of the cross-correlation measurement is much higher due to a greater overlap with BOSS galaxies. For SDSS, we also find best fit results of $|Δz|<0.01$. We compare our results to other analyses of redMaGiC photometric redshifts.
△ Less
Submitted 3 October, 2018; v1 submitted 19 December, 2017;
originally announced December 2017.
-
Dark Energy Survey Year 1 Results: Galaxy Sample for BAO Measurement
Authors:
M. Crocce,
A. J. Ross,
I. Sevilla-Noarbe,
E. Gaztanaga,
J. Elvin-Poole,
S. Avila,
A. Alarcon,
K. C. Chan,
N. Banik,
J. Carretero,
E. Sanchez,
W. G. Hartley,
C. Sanchez,
T. Giannantonio,
R. Rosenfeld,
A. I. Salvador,
M. Garcia-Fernandez,
J. Garcia-Bellido,
T. M. C. Abbott,
F. B. Abdalla,
S. Allam,
J. Annis,
K. Bechtol,
A. Benoit-Levy,
G. M. Bernstein
, et al. (63 additional authors not shown)
Abstract:
We define and characterise a sample of 1.3 million galaxies extracted from the first year of Dark Energy Survey data, optimised to measure Baryon Acoustic Oscillations in the presence of significant redshift uncertainties. The sample is dominated by luminous red galaxies located at redshifts $z \gtrsim 0.6$. We define the exact selection using color and magnitude cuts that balance the need of high…
▽ More
We define and characterise a sample of 1.3 million galaxies extracted from the first year of Dark Energy Survey data, optimised to measure Baryon Acoustic Oscillations in the presence of significant redshift uncertainties. The sample is dominated by luminous red galaxies located at redshifts $z \gtrsim 0.6$. We define the exact selection using color and magnitude cuts that balance the need of high number densities and small photometric redshift uncertainties, using the corresponding forecasted BAO distance error as a figure-of-merit in the process. The typical photo-$z$ uncertainty varies from $2.3\%$ to $3.6\%$ (in units of 1+$z$) from $z=0.6$ to $1$, with number densities from $200$ to $130$ galaxies per deg$^2$ in tomographic bins of width $Δz = 0.1$. Next we summarise the validation of the photometric redshift estimation. We characterise and mitigate observational systematics including stellar contamination, and show that the clustering on large scales is robust in front of those contaminants. We show that the clustering signal in the auto-correlations and cross-correlations is generally consistent with theoretical models, which serves as an additional test of the redshift distributions.
△ Less
Submitted 14 December, 2018; v1 submitted 17 December, 2017;
originally announced December 2017.
-
Dark Energy Survey Year 1 Results: Measurement of the Baryon Acoustic Oscillation scale in the distribution of galaxies to redshift 1
Authors:
The Dark Energy Survey Collaboration,
T. M. C. Abbott,
F. B. Abdalla,
A. Alarcon,
S. Allam,
F. Andrade-Oliveira,
J. Annis,
S. Avila,
M. Banerji,
N. Banik,
K. Bechtol,
G. M. Bernstein,
R. A. Bernstein,
E. Bertin,
D. Brooks,
E. Buckley-Geer,
D. L. Burke,
H. Camacho,
A. Carnero Rosell,
M. Carrasco Kind,
J. Carretero,
F. J. Castander,
R. Cawthon,
K. C. Chan,
M. Crocce
, et al. (87 additional authors not shown)
Abstract:
We present angular diameter distance measurements obtained by locating the BAO scale in the distribution of galaxies selected from the first year of Dark Energy Survey data. We consider a sample of over 1.3 million galaxies distributed over a footprint of 1318 deg$^2$ with $0.6 < z_{\rm photo} < 1$ and a typical redshift uncertainty of $0.03(1+z)$. This sample was selected, as fully described in a…
▽ More
We present angular diameter distance measurements obtained by locating the BAO scale in the distribution of galaxies selected from the first year of Dark Energy Survey data. We consider a sample of over 1.3 million galaxies distributed over a footprint of 1318 deg$^2$ with $0.6 < z_{\rm photo} < 1$ and a typical redshift uncertainty of $0.03(1+z)$. This sample was selected, as fully described in a companion paper, using a color/magnitude selection that optimizes trade-offs between number density and redshift uncertainty. We investigate the BAO signal in the projected clustering using three conventions, the angular separation, the co-moving transverse separation, and spherical harmonics. Further, we compare results obtained from template based and machine learning photometric redshift determinations. We use 1800 simulations that approximate our sample in order to produce covariance matrices and allow us to validate our distance scale measurement methodology. We measure the angular diameter distance, $D_A$, at the effective redshift of our sample divided by the true physical scale of the BAO feature, $r_{\rm d}$. We obtain close to a 4 per cent distance measurement of $D_A(z_{\rm eff}=0.81)/r_{\rm d} = 10.75\pm 0.43 $. These results are consistent with the flat $Λ$CDM concordance cosmological model supported by numerous other recent experimental results. All data products are publicly available here: https://des.ncsa.illinois.edu/releases/y1a1/bao
△ Less
Submitted 9 December, 2018; v1 submitted 17 December, 2017;
originally announced December 2017.
-
Calibration, event reconstruction, data analysis and limits calculation for the LUX dark matter experiment
Authors:
D. S. Akerib,
S. Alsum,
H. M. Araújo,
X. Bai,
A. J. Bailey,
J. Balajthy,
P. Beltrame,
E. P. Bernard,
A. Bernstein,
T. P. Biesiadzinski,
E. M. Boulton,
P. Brás,
D. Byram,
S. B. Cahn,
M. C. Carmona-Benitez,
C. Chan,
A. Currie,
J. E. Cutter,
T. J. R. Davison,
A. Dobi,
J. E. Y. Dobson,
E. Druszkiewicz,
B. N. Edwards,
C. H. Faham,
S. R. Fallon
, et al. (73 additional authors not shown)
Abstract:
The LUX experiment has performed searches for dark matter particles scattering elastically on xenon nuclei, leading to stringent upper limits on the nuclear scattering cross sections for dark matter. Here, for results derived from ${1.4}\times 10^{4}\;\mathrm{kg\,days}$ of target exposure in 2013, details of the calibration, event-reconstruction, modeling, and statistical tests that underlie the r…
▽ More
The LUX experiment has performed searches for dark matter particles scattering elastically on xenon nuclei, leading to stringent upper limits on the nuclear scattering cross sections for dark matter. Here, for results derived from ${1.4}\times 10^{4}\;\mathrm{kg\,days}$ of target exposure in 2013, details of the calibration, event-reconstruction, modeling, and statistical tests that underlie the results are presented. Detector performance is characterized, including measured efficiencies, stability of response, position resolution, and discrimination between electron- and nuclear-recoil populations. Models are developed for the drift field, optical properties, background populations, the electron- and nuclear-recoil responses, and the absolute rate of low-energy background events. Innovations in the analysis include in situ measurement of the photomultipliers' response to xenon scintillation photons, verification of fiducial mass with a low-energy internal calibration source, and new empirical models for low-energy signal yield based on large-sample, in situ calibrations.
△ Less
Submitted 15 December, 2017;
originally announced December 2017.
-
Effects of Laser Polarization and Color on Hybrid Laser Wakefield and Direct Acceleration
Authors:
Xi Zhang,
V. Khudik,
A. C. Bernstein,
M. C. Downer,
G. Shvets
Abstract:
We demonstrate that hybrid laser wakefield and direct acceleration (LWDA) can be significantly improved by using two laser pulses with different polarizations or frequencies. The improvement entails higher energy and charge of the accelerated electrons, as well as weaker sensitivity to the time delay between the leading (pump) pulse responsible for generating the wakefield, and the trailing laser…
▽ More
We demonstrate that hybrid laser wakefield and direct acceleration (LWDA) can be significantly improved by using two laser pulses with different polarizations or frequencies. The improvement entails higher energy and charge of the accelerated electrons, as well as weaker sensitivity to the time delay between the leading (pump) pulse responsible for generating the wakefield, and the trailing laser pulse responsible for direct laser acceleration (DLA). When the two laser pulses have the same frequency, it is shown that it is advantageous to have their polarization states orthogonal to each other. A specific scenario of a frequency-doubled ($λ_{\rm DLA}=λ_{\rm pump}/2$) DLA laser pulse is also considered, and found to be an improvement over the single-frequency ($λ_{\rm DLA} = λ_{\rm pump}$) scenario.
△ Less
Submitted 11 December, 2017;
originally announced December 2017.
-
Sensitivity of seismically cued antineutrino detectors to nuclear explosions
Authors:
Rachel Carr,
Ferenc Dalnoki-Veress,
Adam Bernstein
Abstract:
We evaluate the sensitivity of large, gadolinium-doped water detectors to antineutrinos released by nuclear fission explosions, using updated signal and background models and taking advantage of the capacity for seismic observations to provide an analysis trigger. Under certain realistic conditions, the antineutrino signature of a 250-kiloton pure fission explosion could be identified several hund…
▽ More
We evaluate the sensitivity of large, gadolinium-doped water detectors to antineutrinos released by nuclear fission explosions, using updated signal and background models and taking advantage of the capacity for seismic observations to provide an analysis trigger. Under certain realistic conditions, the antineutrino signature of a 250-kiloton pure fission explosion could be identified several hundred kilometers away in a detector about the size of the largest module currently proposed for a basic physics experiment. In principle, such an observation could provide rapid confirmation that the seismic signal coincided with a fission event, possibly useful for international monitoring of nuclear weapon tests. We discuss the limited potential for seismically cued antineutrino observations to constrain fission yield, differentiate pure fission from fusion-enhanced weapon tests, indicate that the seismic evidence of an explosion had been intentionally masked, or verify the absence of explosive testing in a targeted area. We conclude that advances in seismic monitoring and neutrino physics have made the detection of explosion-derived antineutrinos more conceivable than previously asserted, but the size and cost of sufficiently sensitive detectors continue to limit applications.
△ Less
Submitted 11 September, 2018; v1 submitted 11 December, 2017;
originally announced December 2017.
-
DES meets Gaia: discovery of strongly lensed quasars from a multiplet search
Authors:
A. Agnello,
H. Lin,
N. Kuropatkin,
E. Buckley-Geer,
T. Anguita,
P. L. Schechter,
T. Morishita,
V. Motta,
K. Rojas,
T. Treu,
A. Amara,
M. W. Auger,
F. Courbin,
C. D. Fassnacht,
J. Frieman,
A. More,
P. J. Marshall,
R. G. McMahon,
G. Meylan,
S. H. Suyu,
K. Glazebrook,
N. Morgan,
B. Nord,
T. M. C. Abbott,
F. B. Abdalla
, et al. (47 additional authors not shown)
Abstract:
We report the discovery, spectroscopic confirmation and first lens models of the first two, strongly lensed quasars from a combined search in WISE and Gaia over the DES footprint.
The four-image lensWGD2038-4008 (r.a.=20:38:02.65, dec.=-40:08:14.64) has source- and lens-redshifts $z_{s}=0.777 \pm 0.001$ and $z_l = 0.230 \pm 0.002$ respectively. Its deflector has effective radius…
▽ More
We report the discovery, spectroscopic confirmation and first lens models of the first two, strongly lensed quasars from a combined search in WISE and Gaia over the DES footprint.
The four-image lensWGD2038-4008 (r.a.=20:38:02.65, dec.=-40:08:14.64) has source- and lens-redshifts $z_{s}=0.777 \pm 0.001$ and $z_l = 0.230 \pm 0.002$ respectively. Its deflector has effective radius $R_{\rm eff} \approx 3.4^{\prime\prime}$, stellar mass $\log(M_{\star}/M_{\odot}) = 11.64^{+0.20}_{-0.43}$, and shows extended isophotal shape variation. Simple lens models yield Einstein radii $R_{\rm E}=(1.30\pm0.04)^{\prime\prime},$ axis ratio $q=0.75\pm0.1$ (compatible with that of the starlight) and considerable shear-ellipticity degeneracies. The two-image lensWGD2021-4115 (r.a.=20:21:39.45, dec.=--41:15:57.11) has $z_{s}=1.390\pm0.001$ and $z_l = 0.335 \pm 0.002$, and Einstein radius $R_{\rm E} = (1.1\pm0.1)^{\prime\prime},$ but higher-resolution imaging is needed to accurately separate the deflector and faint quasar image. We also show high-rank candidate doubles selected this way, some of which have been independently identified with different techniques, and discuss a DES+WISE quasar multiplet selection.
△ Less
Submitted 10 November, 2017;
originally announced November 2017.
-
Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs
Authors:
Sepehr Assadi,
MohammadHossein Bateni,
Aaron Bernstein,
Vahab Mirrokni,
Cliff Stein
Abstract:
As massive graphs become more prevalent, there is a rapidly growing need for scalable algorithms that solve classical graph problems, such as maximum matching and minimum vertex cover, on large datasets. For massive inputs, several different computational models have been introduced, including the streaming model, the distributed communication model, and the massively parallel computation (MPC) mo…
▽ More
As massive graphs become more prevalent, there is a rapidly growing need for scalable algorithms that solve classical graph problems, such as maximum matching and minimum vertex cover, on large datasets. For massive inputs, several different computational models have been introduced, including the streaming model, the distributed communication model, and the massively parallel computation (MPC) model that is a common abstraction of MapReduce-style computation. In each model, algorithms are analyzed in terms of resources such as space used or rounds of communication needed, in addition to the more traditional approximation ratio.
In this paper, we give a single unified approach that yields better approximation algorithms for matching and vertex cover in all these models. The highlights include:
* The first one pass, significantly-better-than-2-approximation for matching in random arrival streams that uses subquadratic space, namely a $(1.5+ε)$-approximation streaming algorithm that uses $O(n^{1.5})$ space for constant $ε> 0$.
* The first 2-round, better-than-2-approximation for matching in the MPC model that uses subquadratic space per machine, namely a $(1.5+ε)$-approximation algorithm with $O(\sqrt{mn} + n)$ memory per machine for constant $ε> 0$.
By building on our unified approach, we further develop parallel algorithms in the MPC model that give a $(1 + ε)$-approximation to matching and an $O(1)$-approximation to vertex cover in only $O(\log\log{n})$ MPC rounds and $O(n/poly\log{(n)})$ memory per machine. These results settle multiple open questions posed in the recent paper of Czumaj~et.al. [STOC 2018].
△ Less
Submitted 27 December, 2018; v1 submitted 8 November, 2017;
originally announced November 2017.
-
Real-Time Feedback-Based Optimization of Distribution Grids: A Unified Approach
Authors:
Andrey Bernstein,
Emiliano Dall'Anese
Abstract:
This paper develops an algorithmic framework for real-time optimization of distribution-level distributed energy resources (DERs). The proposed framework optimizes the operation of both DERs that are individually controllable and groups of DERs (i.e., aggregations) at an electrical point of connection that are jointly controlled. From an electrical standpoint, wye and delta single- and multi-phase…
▽ More
This paper develops an algorithmic framework for real-time optimization of distribution-level distributed energy resources (DERs). The proposed framework optimizes the operation of both DERs that are individually controllable and groups of DERs (i.e., aggregations) at an electrical point of connection that are jointly controlled. From an electrical standpoint, wye and delta single- and multi-phase connections are accounted for. The algorithm enables (groups of) DERs to pursue given performance objectives, while adjusting their (aggregate) powers to respond to services requested by grid operators and to maintain electrical quantities within engineering limits. The design of the algorithm leverages a time-varying bi-level problem formulation capturing various performance objectives and engineering constraints, and an online implementation of primal-dual projected-gradient methods. The gradient steps are suitably modified to accommodate appropriate measurements from the distribution network and the DERs. By virtue of this approach, the resultant algorithm can cope with inaccuracies in the distribution-system modeling, it avoids pervasive metering to gather the state of non-controllable resources, and it naturally lends itself to a distributed implementation. Analytical stability and convergence claims are established in terms of tracking of the solution of the formulated time-varying optimization problem. The proposed method is tested in a realistic distribution system with real data.
△ Less
Submitted 26 February, 2019; v1 submitted 5 November, 2017;
originally announced November 2017.
-
Dark Energy Survey Year 1 Results: A Precise H0 Measurement from DES Y1, BAO, and D/H Data
Authors:
DES Collaboration,
T. M. C. Abbott,
F. B. Abdalla,
J. Annis,
K. Bechtol,
B. A. Benson,
R. A. Bernstein,
G. M. Bernstein,
E. Bertin,
D. Brooks,
D. L. Burke,
A. Carnero Rosell,
M. Carrasco Kind,
J. Carretero,
F. J. Castander,
C. L. Chang,
T. M. Crawford,
C. E. Cunha,
C. B. D'Andrea,
L. N. da Costa,
C. Davis,
S. Desai,
H. T. Diehl,
J. P. Dietrich,
P. Doel
, et al. (66 additional authors not shown)
Abstract:
We combine Dark Energy Survey Year 1 clustering and weak lensing data with Baryon Acoustic Oscillations (BAO) and Big Bang Nucleosynthesis (BBN) experiments to constrain the Hubble constant. Assuming a flat $Λ$CDM model with minimal neutrino mass ($\sum m_ν= 0.06$ eV) we find $H_0=67.2^{+1.2}_{-1.0}$ km/s/Mpc (68% CL). This result is completely independent of Hubble constant measurements based on…
▽ More
We combine Dark Energy Survey Year 1 clustering and weak lensing data with Baryon Acoustic Oscillations (BAO) and Big Bang Nucleosynthesis (BBN) experiments to constrain the Hubble constant. Assuming a flat $Λ$CDM model with minimal neutrino mass ($\sum m_ν= 0.06$ eV) we find $H_0=67.2^{+1.2}_{-1.0}$ km/s/Mpc (68% CL). This result is completely independent of Hubble constant measurements based on the distance ladder, Cosmic Microwave Background (CMB) anisotropies (both temperature and polarization), and strong lensing constraints. There are now five data sets that: a) have no shared observational systematics; and b) each constrain the Hubble constant with a few percent level precision. We compare these five independent measurements, and find that, as a set, the differences between them are significant at the $2.1σ$ level ($χ^2/dof=20.1/11$, probability to exceed=4%). This difference is low enough that we consider the data sets statistically consistent with each other. The best fit Hubble constant obtained by combining all five data sets is $H_0 = 69.1^{+0.4}_{-0.6}$ km/s/Mpc.
△ Less
Submitted 1 November, 2017;
originally announced November 2017.
-
Light Curves of the Neutron Star Merger GW170817/SSS17a: Implications for R-Process Nucleosynthesis
Authors:
M. R. Drout,
A. L. Piro,
B. J. Shappee,
C. D. Kilpatrick,
J. D. Simon,
C. Contreras,
D. A. Coulter,
R. J. Foley,
M. R. Siebert,
N. Morrell,
K. Boutsia,
F. Di Mille,
T. W. -S. Holoien,
D. Kasen,
J. A. Kollmeier,
B. F. Madore,
A. J. Monson,
A. Murguia-Berthier,
Y. -C. Pan,
J. X. Prochaska,
E. Ramirez-Ruiz,
A. Rest,
C. Adams,
K. Alatalo,
E. Bañados
, et al. (19 additional authors not shown)
Abstract:
On 2017 August 17, gravitational waves were detected from a binary neutron star merger, GW170817, along with a coincident short gamma-ray burst, GRB170817A. An optical transient source, Swope Supernova Survey 17a (SSS17a), was subsequently identified as the counterpart of this event. We present ultraviolet, optical and infrared light curves of SSS17a extending from 10.9 hours to 18 days post-merge…
▽ More
On 2017 August 17, gravitational waves were detected from a binary neutron star merger, GW170817, along with a coincident short gamma-ray burst, GRB170817A. An optical transient source, Swope Supernova Survey 17a (SSS17a), was subsequently identified as the counterpart of this event. We present ultraviolet, optical and infrared light curves of SSS17a extending from 10.9 hours to 18 days post-merger. We constrain the radioactively-powered transient resulting from the ejection of neutron-rich material. The fast rise of the light curves, subsequent decay, and rapid color evolution are consistent with multiple ejecta components of differing lanthanide abundance. The late-time light curve indicates that SSS17a produced at least ~0.05 solar masses of heavy elements, demonstrating that neutron star mergers play a role in r-process nucleosynthesis in the Universe.
△ Less
Submitted 16 October, 2017;
originally announced October 2017.
-
Early Spectra of the Gravitational Wave Source GW170817: Evolution of a Neutron Star Merger
Authors:
B. J. Shappee,
J. D. Simon,
M. R. Drout,
A. L. Piro,
N. Morrell,
J. L. Prieto,
D. Kasen,
T. W. -S. Holoien,
J. A. Kollmeier,
D. D. Kelson,
D. A. Coulter,
R. J. Foley,
C. D. Kilpatrick,
M. R. Siebert,
B. F. Madore,
A. Murguia-Berthier,
Y. -C. Pan,
J. X. Prochaska,
E. Ramirez-Ruiz,
A. Rest,
C. Adams,
K. Alatalo,
E. Banados,
J. Baughman,
R. A. Bernstein
, et al. (11 additional authors not shown)
Abstract:
On 2017 August 17, Swope Supernova Survey 2017a (SSS17a) was discovered as the optical counterpart of the binary neutron star gravitational wave event GW170817. We report time-series spectroscopy of SSS17a from 11.75 hours until 8.5 days after merger. Over the first hour of observations the ejecta rapidly expanded and cooled. Applying blackbody fits to the spectra, we measure the photosphere cooli…
▽ More
On 2017 August 17, Swope Supernova Survey 2017a (SSS17a) was discovered as the optical counterpart of the binary neutron star gravitational wave event GW170817. We report time-series spectroscopy of SSS17a from 11.75 hours until 8.5 days after merger. Over the first hour of observations the ejecta rapidly expanded and cooled. Applying blackbody fits to the spectra, we measure the photosphere cooling from $11,000^{+3400}_{-900}$ K to $9300^{+300}_{-300}$ K, and determine a photospheric velocity of roughly 30% of the speed of light. The spectra of SSS17a begin displaying broad features after 1.46 days, and evolve qualitatively over each subsequent day, with distinct blue (early-time) and red (late-time) components. The late-time component is consistent with theoretical models of r-process-enriched neutron star ejecta, whereas the blue component requires high velocity, lanthanide-free material.
△ Less
Submitted 16 October, 2017;
originally announced October 2017.
-
Position Reconstruction in LUX
Authors:
LUX Collaboration,
D. S. Akerib,
S. Alsum,
H. M. Araújo,
X. Bai,
A. J. Bailey,
J. Balajthy,
P. Beltrame,
E. P. Bernard,
A. Bernstein,
T. P. Biesiadzinski,
E. M. Boulton,
P. Brás,
D. Byram,
S. B. Cahn,
M. C. Carmona-Benitez,
C. Chan,
A. Currie,
J. E. Cutter,
T. J. R. Davison,
A. Dobi,
E. Druszkiewicz,
B. N. Edwards,
S. R. Fallon,
A. Fan
, et al. (69 additional authors not shown)
Abstract:
The $(x, y)$ position reconstruction method used in the analysis of the complete exposure of the Large Underground Xenon (LUX) experiment is presented. The algorithm is based on a statistical test that makes use of an iterative method to recover the photomultiplier tube (PMT) light response directly from the calibration data. The light response functions make use of a two dimensional functional fo…
▽ More
The $(x, y)$ position reconstruction method used in the analysis of the complete exposure of the Large Underground Xenon (LUX) experiment is presented. The algorithm is based on a statistical test that makes use of an iterative method to recover the photomultiplier tube (PMT) light response directly from the calibration data. The light response functions make use of a two dimensional functional form to account for the photons reflected on the inner walls of the detector. To increase the resolution for small pulses, a photon counting technique was employed to describe the response of the PMTs. The reconstruction was assessed with calibration data including ${}^{\mathrm{83m}}$Kr (releasing a total energy of 41.5 keV) and ${}^{3}$H ($β^-$ with Q = 18.6 keV) decays, and a deuterium-deuterium (D-D) neutron beam (2.45 MeV). In the horizontal plane, the reconstruction has achieved an $(x, y)$ position uncertainty of $σ$= 0.82 cm for events of only 200 electroluminescence photons and $σ$ = 0.17 cm for 4,000 electroluminescence photons. Such signals are associated with electron recoils of energies $\sim$0.25 keV and $\sim$10 keV, respectively. The reconstructed position of the smallest events with a single electron emitted from the liquid surface has a horizontal $(x, y)$ uncertainty of 2.13 cm.
△ Less
Submitted 12 March, 2018; v1 submitted 7 October, 2017;
originally announced October 2017.
-
Time-Resolved Pulse Propagation in Glass in Single-Shot
Authors:
Yen-Yu Chang,
Zhengyan Li,
James Welch,
Rafal Zgadzaj,
Aaron Bernstein,
Michael C. Downer
Abstract:
We report time-resolved pulse self-steepening and temporal splitting in flint glass (SF11) in single-shot using broadband frequency-domain streak camera (B-FDSC). The broadband ($60$ nm) probe beam generated through a compact coverslip array provides $\sim 40$ fs temporal resolution. The experimental results support the theoretical model of pulse self-steepening and indicate that multiphoton ioniz…
▽ More
We report time-resolved pulse self-steepening and temporal splitting in flint glass (SF11) in single-shot using broadband frequency-domain streak camera (B-FDSC). The broadband ($60$ nm) probe beam generated through a compact coverslip array provides $\sim 40$ fs temporal resolution. The experimental results support the theoretical model of pulse self-steepening and indicate that multiphoton ionization (MPI) initiates the pulse splitting process in glass. We perform a three-dimensional simulation to verify the experimental results.
△ Less
Submitted 5 November, 2019; v1 submitted 4 October, 2017;
originally announced October 2017.
-
Observation of Plasma Bubble Structures in a GeV Laser-Plasma Accelerator
Authors:
Yen-Yu Chang,
Kathleen Weichman,
Xiantao Cheng,
Joseph M. Shaw,
James Welch,
Maxwell LaBerge,
Andrea Hannasch,
Rafal Zgadzaj,
Aaron Bernstein,
Watson Henderson,
Michael C. Downer
Abstract:
We measure characteristics of plasma bubbles in GeV-class laser-plasma accelerators (LPAs) using Faraday rotation diagnostics. We extend these techniques, previously demonstrated for LPAs in atmospheric density plasmas (electron density $n_e >10^{19}$ cm$^{-3}$), to LPAs in low-density plasmas ($n_e \approx 5\times10^{17}$ cm$^{-3}$), in which plasma bubbles are $\sim 5$ times larger, and correspo…
▽ More
We measure characteristics of plasma bubbles in GeV-class laser-plasma accelerators (LPAs) using Faraday rotation diagnostics. We extend these techniques, previously demonstrated for LPAs in atmospheric density plasmas (electron density $n_e >10^{19}$ cm$^{-3}$), to LPAs in low-density plasmas ($n_e \approx 5\times10^{17}$ cm$^{-3}$), in which plasma bubbles are $\sim 5$ times larger, and correspondingly easier to visualize in detail. The signals show $\approx 0.5^\circ$ rotation streaks of opposite sign separated by $\sim50$ $μ$m, consistent with bubble diameter; no on-axis rotation; streaks length consistent with transverse probe pulse duration ($180$ $μ$m for $500$ fs pulse length, and $600$ $μ$m for $2$ ps pulse length). We utilized an anamorphic imaging system to obtain a wide longitudinal field of view ($>1$ cm) and a high transverse resolution ($<9$ $μ$m). We also demonstrated that Faraday rotation signals are sensitive to the stages of acceleration processes using extended 2D Finite Difference Time Domain (FDTD) simulation.
△ Less
Submitted 5 November, 2019; v1 submitted 3 October, 2017;
originally announced October 2017.
-
RAINIER: A Simulation Tool for Distributions of Excited Nuclear States and Cascade Fluctuations
Authors:
L. E. Kirsch,
L. A. Bernstein
Abstract:
A new code has been developed named RAINIER that simulates the $γ$-ray decay of discrete and quasi-continuum nuclear levels for a user-specified range of energy, angular momentum, and parity including a realistic treatment of level spacing and transition width fluctuations. A similar program, DICEBOX, uses the Monte Carlo method to simulate level and width fluctuations but is restricted to $γ$-ray…
▽ More
A new code has been developed named RAINIER that simulates the $γ$-ray decay of discrete and quasi-continuum nuclear levels for a user-specified range of energy, angular momentum, and parity including a realistic treatment of level spacing and transition width fluctuations. A similar program, DICEBOX, uses the Monte Carlo method to simulate level and width fluctuations but is restricted to $γ$-ray decay from no more than two initial states such as de-excitation following thermal neutron capture. On the other hand, modern reaction codes such as TALYS and EMPIRE populate a wide range of states in the residual nucleus prior to $γ$-ray decay, but do not go beyond the use of deterministic functions and therefore neglect cascade fluctuations. This combination of capabilities allows RAINIER to be used to determine quasi-continuum properties through comparison with experimental data. Several examples are given that demonstrate how cascade fluctuations influence experimental high-resolution $γ$-ray spectra from reactions that populate a wide range of initial states.
△ Less
Submitted 12 September, 2017;
originally announced September 2017.
-
Ultra-Low Energy Calibration of LUX Detector using $^{127}$Xe Electron Capture
Authors:
LUX Collaboration,
D. S. Akerib,
S. Alsum,
H. M. Araújo,
X. Bai,
A. J. Bailey,
J. Balajthy,
P. Beltrame,
E. P. Bernard,
A. Bernstein,
T. P. Biesiadzinski,
E. M. Boulton,
P. Brás,
D. Byram,
S. B. Cahn,
M. C. Carmona-Benitez,
C. Chan,
A. Currie,
J. E. Cutter,
T. J. R. Davison,
A. Dobi,
E. Druszkiewicz,
B. N. Edwards,
S. R. Fallon,
A. Fan
, et al. (69 additional authors not shown)
Abstract:
We report an absolute calibration of the ionization yields($\textit{Q$_y$})$ and fluctuations for electronic recoil events in liquid xenon at discrete energies between 186 eV and 33.2 keV. The average electric field applied across the liquid xenon target is 180 V/cm. The data are obtained using low energy $^{127}$Xe electron capture decay events from the 95.0-day first run from LUX (WS2013) in sea…
▽ More
We report an absolute calibration of the ionization yields($\textit{Q$_y$})$ and fluctuations for electronic recoil events in liquid xenon at discrete energies between 186 eV and 33.2 keV. The average electric field applied across the liquid xenon target is 180 V/cm. The data are obtained using low energy $^{127}$Xe electron capture decay events from the 95.0-day first run from LUX (WS2013) in search of Weakly Interacting Massive Particles (WIMPs). The sequence of gamma-ray and X-ray cascades associated with $^{127}$I de-excitations produces clearly identified 2-vertex events in the LUX detector. We observe the K- (binding energy, 33.2 keV), L- (5.2 keV), M- (1.1 keV), and N- (186 eV) shell cascade events and verify that the relative ratio of observed events for each shell agrees with calculations. The N-shell cascade analysis includes single extracted electron (SE) events and represents the lowest-energy electronic recoil $\textit{in situ}$ measurements that have been explored in liquid xenon.
△ Less
Submitted 3 September, 2017;
originally announced September 2017.
-
3D Modeling of Electric Fields in the LUX Detector
Authors:
LUX Collaboration,
D. S. Akerib,
S. Alsum,
H. M. Araújo,
X. Bai,
A. J. Bailey,
J. Balajthy,
P. Beltrame,
E. P. Bernard,
A. Bernstein,
T. P. Biesiadzinski,
E. M. Boulton,
P. Brás,
D. Byram,
S. B. Cahn,
M. C. Carmona-Benitez,
C. Chan,
A. Currie,
J. E. Cutter,
T. J. R. Davison,
A. Dobi,
E. Druszkiewicz,
B. N. Edwards,
S. R. Fallon,
A. Fan
, et al. (69 additional authors not shown)
Abstract:
This work details the development of a three-dimensional (3D) electric field model for the LUX detector. The detector took data during two periods of searching for weakly interacting massive particle (WIMP) searches. After the first period completed, a time-varying non-uniform negative charge developed in the polytetrafluoroethylene (PTFE) panels that define the radial boundary of the detector's a…
▽ More
This work details the development of a three-dimensional (3D) electric field model for the LUX detector. The detector took data during two periods of searching for weakly interacting massive particle (WIMP) searches. After the first period completed, a time-varying non-uniform negative charge developed in the polytetrafluoroethylene (PTFE) panels that define the radial boundary of the detector's active volume. This caused electric field variations in the detector in time, depth and azimuth, generating an electrostatic radially-inward force on electrons on their way upward to the liquid surface. To map this behavior, 3D electric field maps of the detector's active volume were built on a monthly basis. This was done by fitting a model built in COMSOL Multiphysics to the uniformly distributed calibration data that were collected on a regular basis. The modeled average PTFE charge density increased over the course of the exposure from -3.6 to $-5.5~μ$C/m$^2$. From our studies, we deduce that the electric field magnitude varied while the mean value of the field of $\sim200$~V/cm remained constant throughout the exposure. As a result of this work the varying electric fields and their impact on event reconstruction and discrimination were successfully modeled.
△ Less
Submitted 27 November, 2017; v1 submitted 31 August, 2017;
originally announced September 2017.
-
$^{83\textrm{m}}$Kr calibration of the 2013 LUX dark matter search
Authors:
LUX Collaboration,
D. S. Akerib,
S. Alsum,
H. M. Araújo,
X. Bai,
A. J. Bailey,
J. Balajthy,
P. Beltrame,
E. P. Bernard,
A. Bernstein,
T. P. Biesiadzinski,
E. M. Boulton,
P. Brás,
D. Byram,
S. B. Cahn,
M. C. Carmona-Benitez,
C. Chan,
A. Currie,
J. E. Cutter,
T. J. R. Davison,
A. Dobi,
E. Druszkiewicz,
B. N. Edwards,
S. R. Fallon,
A. Fan
, et al. (69 additional authors not shown)
Abstract:
LUX was the first dark matter experiment to use a $^{83\textrm{m}}$Kr calibration source. In this paper we describe the source preparation and injection. We also present several $^{83\textrm{m}}$Kr calibration applications in the context of the 2013 LUX exposure, including the measurement of temporal and spatial variation in scintillation and charge signal amplitudes, and several methods to unders…
▽ More
LUX was the first dark matter experiment to use a $^{83\textrm{m}}$Kr calibration source. In this paper we describe the source preparation and injection. We also present several $^{83\textrm{m}}$Kr calibration applications in the context of the 2013 LUX exposure, including the measurement of temporal and spatial variation in scintillation and charge signal amplitudes, and several methods to understand the electric field within the time projection chamber.
△ Less
Submitted 8 August, 2017;
originally announced August 2017.
-
Chemical Abundance Analysis of Three $α$-Poor, Metal-Poor Stars in the Ultra-Faint Dwarf Galaxy Horologium I
Authors:
D. Q. Nagasawa,
J. L. Marshall,
J. D. Simon,
T. T. Hansen,
T. S. Li,
R. A. Bernstein,
E. Balbinot,
A. Drlica-Wagner,
A. B. Pace,
L. E. Strigari,
C. M. Pellegrino,
D. L. DePoy,
N. B. Suntzeff,
K. Bechtol,
T. M. C. Abbott,
F. B. Abdalla,
S. Allam,
J. Annis,
A. Benoit-Lévy,
E. Bertin,
D. Brooks,
A. Carnero Rosell,
M. Carrasco Kind,
J. Carretero,
C. E. Cunha
, et al. (46 additional authors not shown)
Abstract:
We present chemical abundance measurements of three stars in the ultra-faint dwarf galaxy Horologium I, a Milky Way satellite discovered by the Dark Energy Survey. Using high resolution spectroscopic observations we measure the metallicity of the three stars as well as abundance ratios of several $α$-elements, iron-peak elements, and neutron-capture elements. The abundance pattern is relatively co…
▽ More
We present chemical abundance measurements of three stars in the ultra-faint dwarf galaxy Horologium I, a Milky Way satellite discovered by the Dark Energy Survey. Using high resolution spectroscopic observations we measure the metallicity of the three stars as well as abundance ratios of several $α$-elements, iron-peak elements, and neutron-capture elements. The abundance pattern is relatively consistent among all three stars, which have a low average metallicity of [Fe/H] $\sim -2.6$ and are not $α$-enhanced ([$α$/Fe] $\sim 0.0$). This result is unexpected when compared to other low-metallicity stars in the Galactic halo and other ultra-faint dwarfs and hints at an entirely different mechanism for the enrichment of Hor I compared to other satellites. We discuss possible scenarios that could lead to this observed nucleosynthetic signature including extended star formation, a Population III supernova, and a possible association with the Large Magellanic Cloud.
△ Less
Submitted 7 August, 2017;
originally announced August 2017.
-
Online Bipartite Matching with Amortized $O(\log^2 n)$ Replacements
Authors:
Aaron Bernstein,
Jacob Holm,
Eva Rotenberg
Abstract:
In the online bipartite matching problem with replacements, all the vertices on one side of the bipartition are given, and the vertices on the other side arrive one by one with all their incident edges. The goal is to maintain a maximum matching while minimizing the number of changes (replacements) to the matching. We show that the greedy algorithm that always takes the shortest augmenting path fr…
▽ More
In the online bipartite matching problem with replacements, all the vertices on one side of the bipartition are given, and the vertices on the other side arrive one by one with all their incident edges. The goal is to maintain a maximum matching while minimizing the number of changes (replacements) to the matching. We show that the greedy algorithm that always takes the shortest augmenting path from the newly inserted vertex (denoted the SAP protocol) uses at most amortized $O(\log^2 n)$ replacements per insertion, where $n$ is the total number of vertices inserted. This is the first analysis to achieve a polylogarithmic number of replacements for \emph{any} replacement strategy, almost matching the $Ω(\log n)$ lower bound. The previous best strategy known achieved amortized $O(\sqrt{n})$ replacements [Bosek, Leniowski, Sankowski, Zych, FOCS 2014]. For the SAP protocol in particular, nothing better than then trivial $O(n)$ bound was known except in special cases.
Our analysis immediately implies the same upper bound of $O(\log^2 n)$ reassignments for the capacitated assignment problem, where each vertex on the static side of the bipartition is initialized with the capacity to serve a number of vertices.
We also analyze the problem of minimizing the maximum server load. We show that if the final graph has maximum server load $L$, then the SAP protocol makes amortized $O( \min\{L \log^2 n , \sqrt{n}\log n\})$ reassignments. We also show that this is close to tight because $Ω(\min\{L, \sqrt{n}\})$ reassignments can be necessary.
△ Less
Submitted 4 May, 2018; v1 submitted 19 July, 2017;
originally announced July 2017.
-
Machine Learning in Appearance-based Robot Self-localization
Authors:
Alexander Kuleshov,
Alexander Bernstein,
Evgeny Burnaev,
Yury Yanovich
Abstract:
An appearance-based robot self-localization problem is considered in the machine learning framework. The appearance space is composed of all possible images, which can be captured by a robot's visual system under all robot localizations. Using recent manifold learning and deep learning techniques, we propose a new geometrically motivated solution based on training data consisting of a finite set o…
▽ More
An appearance-based robot self-localization problem is considered in the machine learning framework. The appearance space is composed of all possible images, which can be captured by a robot's visual system under all robot localizations. Using recent manifold learning and deep learning techniques, we propose a new geometrically motivated solution based on training data consisting of a finite set of images captured in known locations of the robot. The solution includes estimation of the robot localization map** from the appearance space to the robot localization space, as well as estimation of the inverse map** for modeling visual image features. The latter allows solving the robot localization problem as the Kalman filtering problem.
△ Less
Submitted 4 October, 2017; v1 submitted 17 June, 2017;
originally announced July 2017.
-
Data Analytics on Online Labor Markets: Opportunities and Challenges
Authors:
Michael Feldman,
Frida Juldaschewa,
Abraham Bernstein
Abstract:
The data-driven economy has led to a significant shortage of data scientists. To address this shortage, this study explores the prospects of outsourcing data analysis tasks to freelancers available on online labor markets (OLMs) by identifying the essential factors for this endeavor. Specifically, we explore the skills required from freelancers, collect information about the skills present on majo…
▽ More
The data-driven economy has led to a significant shortage of data scientists. To address this shortage, this study explores the prospects of outsourcing data analysis tasks to freelancers available on online labor markets (OLMs) by identifying the essential factors for this endeavor. Specifically, we explore the skills required from freelancers, collect information about the skills present on major OLMs, and identify the main hurdles for out-/crowd-sourcing data analysis. Adopting a sequential mixed-method approach, we interviewed 20 data scientists and subsequently surveyed 80 respondents from OLMs. Besides confirming the need for expected skills such as technical/mathematical capabilities, it also identifies less known ones such as domain understanding, an eye for aesthetic data visualization, good communication skills, and a natural understanding of the possibilities/limitations of data analysis in general. Finally, it elucidates obstacles for crowdsourcing like the communication overhead, knowledge gaps, quality assurance, and data confidentiality, which need to be mitigated.
△ Less
Submitted 6 July, 2017;
originally announced July 2017.
-
Energy dependence of the prompt $γ$-ray emission from the $(d,p)$-induced fission of $^{234}\mathrm{U}^{*}$ and $^{240}\mathrm{Pu}^{*}$
Authors:
S. J. Rose,
F. Zeiser,
J. N. Wilson,
A. Oberstedt,
S. Oberstedt,
S. Siem,
G. M. Tveten,
L. A. Bernstein,
D. L. Bleuel,
J. A. Brown,
L. Crespo Campo,
F. Giacoppo,
A. Görgen,
M. Guttormsen,
K. Hadyńska,
A. Hafreager,
T. W. Hagen,
M. Klintefjord,
T. A. Laplace,
A. C. Larsen,
T. Renstrøm,
E. Sahin,
C. Schmitt,
T. G. Tornyi,
M. Wiedeking
Abstract:
Prompt fission $γ$-rays are responsible for approximately 5\% of the total energy released in fission, and therefore important to understand when modelling nuclear reactors. In this work we present prompt $γ$-ray emission characteristics in fission, for the first time as a function of the nuclear excitation energy of the fissioning system. Emitted $γ$-ray spectra were measured, and $γ$-ray multipl…
▽ More
Prompt fission $γ$-rays are responsible for approximately 5\% of the total energy released in fission, and therefore important to understand when modelling nuclear reactors. In this work we present prompt $γ$-ray emission characteristics in fission, for the first time as a function of the nuclear excitation energy of the fissioning system. Emitted $γ$-ray spectra were measured, and $γ$-ray multiplicities and average and total $γ$ energies per fission were determined for the $^{233}$U(d,pf) reaction for excitation energies between 4.8 and 10 MeV, and for the $^{239}$Pu(d,pf) reaction between 4.5 and 9 MeV. The spectral characteristics show no significant change as a function of excitation energy above the fission barrier, despite the fact that an extra $\sim$5 MeV of energy is potentially available in the excited fragments for $γ$-decay. The measured results are compared to model calculations made for prompt $γ$-ray emission with the fission model code GEF. Further comparison with previously obtained results from thermal neutron induced fission is made to characterize possible differences arising from using the surrogate (d,p) reaction.
△ Less
Submitted 6 July, 2017;
originally announced July 2017.
-
Conformal k-NN Anomaly Detector for Univariate Data Streams
Authors:
Vladislav Ishimtsev,
Ivan Nazarov,
Alexander Bernstein,
Evgeny Burnaev
Abstract:
Anomalies in time-series data give essential and often actionable information in many applications. In this paper we consider a model-free anomaly detection method for univariate time-series which adapts to non-stationarity in the data stream and provides probabilistic abnormality scores based on the conformal prediction paradigm. Despite its simplicity the method performs on par with complex pred…
▽ More
Anomalies in time-series data give essential and often actionable information in many applications. In this paper we consider a model-free anomaly detection method for univariate time-series which adapts to non-stationarity in the data stream and provides probabilistic abnormality scores based on the conformal prediction paradigm. Despite its simplicity the method performs on par with complex prediction-based models on the Numenta Anomaly Detection benchmark and the Yahoo! S5 dataset.
△ Less
Submitted 11 June, 2017;
originally announced June 2017.
-
General Bounds for Incremental Maximization
Authors:
Aaron Bernstein,
Yann Disser,
Martin Groß
Abstract:
We propose a theoretical framework to capture incremental solutions to cardinality constrained maximization problems. The defining characteristic of our framework is that the cardinality/support of the solution is bounded by a value $k\in\mathbb{N}$ that grows over time, and we allow the solution to be extended one element at a time. We investigate the best-possible competitive ratio of such an in…
▽ More
We propose a theoretical framework to capture incremental solutions to cardinality constrained maximization problems. The defining characteristic of our framework is that the cardinality/support of the solution is bounded by a value $k\in\mathbb{N}$ that grows over time, and we allow the solution to be extended one element at a time. We investigate the best-possible competitive ratio of such an incremental solution, i.e., the worst ratio over all $k$ between the incremental solution after $k$ steps and an optimum solution of cardinality $k$. We define a large class of problems that contains many important cardinality constrained maximization problems like maximum matching, knapsack, and packing/covering problems. We provide a general $2.618$-competitive incremental algorithm for this class of problems, and show that no algorithm can have competitive ratio below $2.18$ in general.
In the second part of the paper, we focus on the inherently incremental greedy algorithm that increases the objective value as much as possible in each step. This algorithm is known to be $1.58$-competitive for submodular objective functions, but it has unbounded competitive ratio for the class of incremental problems mentioned above. We define a relaxed submodularity condition for the objective function, capturing problems like maximum (weighted) ($b$-)matching and a variant of the maximum flow problem. We show that the greedy algorithm has competitive ratio (exactly) $2.313$ for the class of problems that satisfy this relaxed submodularity condition.
Note that our upper bounds on the competitive ratios translate to approximation ratios for the underlying cardinality constrained problems.
△ Less
Submitted 17 April, 2018; v1 submitted 29 May, 2017;
originally announced May 2017.