-
TrendLSW: Trend and Spectral Estimation of Nonstationary Time Series in R
Authors:
Euan T. McGonigle,
Rebecca Killick,
Matthew A. Nunes
Abstract:
The TrendLSW R package has been developed to provide users with a suite of wavelet-based techniques to analyse the statistical properties of nonstationary time series. The key components of the package are (a) two approaches for the estimation of the evolutionary wavelet spectrum in the presence of trend; and (b) wavelet-based trend estimation in the presence of locally stationary wavelet errors v…
▽ More
The TrendLSW R package has been developed to provide users with a suite of wavelet-based techniques to analyse the statistical properties of nonstationary time series. The key components of the package are (a) two approaches for the estimation of the evolutionary wavelet spectrum in the presence of trend; and (b) wavelet-based trend estimation in the presence of locally stationary wavelet errors via both linear and nonlinear wavelet thresholding; and (c) the calculation of associated pointwise confidence intervals. Lastly, the package directly implements boundary handling methods that enable the methods to be performed on data of arbitrary length, not just dyadic length as is common for wavelet-based methods, ensuring no pre-processing of data is necessary. The key functionality of the package is demonstrated through two data examples, arising from biology and activity monitoring.
△ Less
Submitted 7 June, 2024;
originally announced June 2024.
-
Is a Recent Surge in Global Warming Detectable?
Authors:
Claudie Beaulieu,
Colin Gallagher,
Rebecca Killick,
Robert Lund,
Xueheng Shi
Abstract:
The global mean surface temperature is widely studied to monitor climate change. A current debate centers around whether there has been a recent (post-1970s) surge/acceleration in the warming rate. This paper addresses whether an acceleration in the warming rate is detectable from a statistical perspective. We use changepoint models, which are statistical techniques specifically designed for ident…
▽ More
The global mean surface temperature is widely studied to monitor climate change. A current debate centers around whether there has been a recent (post-1970s) surge/acceleration in the warming rate. This paper addresses whether an acceleration in the warming rate is detectable from a statistical perspective. We use changepoint models, which are statistical techniques specifically designed for identifying structural changes in time series. Four global mean surface temperature records over 1850-2023 are scrutinized within. Our results show limited evidence for a warming surge; in most surface temperature time series, no change in the warming rate beyond the 1970s is detected. As such, we estimate minimum changes in the warming trend for a surge to be detectable in the near future.
△ Less
Submitted 5 March, 2024;
originally announced March 2024.
-
Statistical monitoring of European cross-border physical electricity flows using novel temporal edge network processes
Authors:
Anna Malinovskaya,
Rebecca Killick,
Kathryn Leeming,
Philipp Otto
Abstract:
Conventional modelling of networks evolving in time focuses on capturing variations in the network structure. However, the network might be static from the origin or experience only deterministic, regulated changes in its structure, providing either a physical infrastructure or a specified connection arrangement for some other processes. Thus, to detect change in its exploitation, we need to focus…
▽ More
Conventional modelling of networks evolving in time focuses on capturing variations in the network structure. However, the network might be static from the origin or experience only deterministic, regulated changes in its structure, providing either a physical infrastructure or a specified connection arrangement for some other processes. Thus, to detect change in its exploitation, we need to focus on the processes happening on the network. In this work, we present the concept of monitoring random Temporal Edge Network (TEN) processes that take place on the edges of a graph having a fixed structure. Our framework is based on the Generalized Network Autoregressive statistical models with time-dependent exogenous variables (GNARX models) and Cumulative Sum (CUSUM) control charts. To demonstrate its effective detection of various types of change, we conduct a simulation study and monitor the real-world data of cross-border physical electricity flows in Europe.
△ Less
Submitted 26 December, 2023;
originally announced December 2023.
-
A changepoint approach to modelling non-stationary soil moisture dynamics
Authors:
Mengyi Gong,
Rebecca Killick,
Christopher Nemeth,
John Quinton
Abstract:
Soil moisture dynamics provide an indicator of soil health that scientists model via soil drydown curves. The typical modeling process requires the soil moisture time series to be manually separated into drydown segments and then exponential decay models are fitted to them independently. Sensor development over recent years means that experiments that were previously conducted over a few field cam…
▽ More
Soil moisture dynamics provide an indicator of soil health that scientists model via soil drydown curves. The typical modeling process requires the soil moisture time series to be manually separated into drydown segments and then exponential decay models are fitted to them independently. Sensor development over recent years means that experiments that were previously conducted over a few field campaigns can now be scaled to months or even years, often at a higher sampling rate. Manual identification of drydown segments is no longer practical. To better meet the challenge of increasing data size, this paper proposes a novel changepoint-based approach to automatically identify structural changes in the soil drying process, and estimate the parameters characterizing the drying processes simultaneously. A simulation study is carried out to assess the performance of the method. The results demonstrate its ability to identify structural changes and retrieve key parameters of interest to soil scientists. The method is applied to hourly soil moisture time series from the NEON data portal to investigate the temporal dynamics of soil moisture drydown. We recover known relationships previously identified manually, alongside delivering new insights into the temporal variability across soil types and locations.
△ Less
Submitted 26 October, 2023;
originally announced October 2023.
-
Automatic Locally Stationary Time Series Forecasting with application to predicting U.K. Gross Value Added Time Series under sudden shocks caused by the COVID pandemic
Authors:
Rebecca Killick,
Marina I. Knight,
Guy P. Nason,
Matthew A. Nunes,
Idris A. Eckley
Abstract:
Accurate forecasting of the U.K. gross value added (GVA) is fundamental for measuring the growth of the U.K. economy. A common nonstationarity in GVA data, such as the ABML series, is its increase in variance over time due to inflation. Transformed or inflation-adjusted series can still be challenging for classical stationarity-assuming forecasters. We adopt a different approach that works directl…
▽ More
Accurate forecasting of the U.K. gross value added (GVA) is fundamental for measuring the growth of the U.K. economy. A common nonstationarity in GVA data, such as the ABML series, is its increase in variance over time due to inflation. Transformed or inflation-adjusted series can still be challenging for classical stationarity-assuming forecasters. We adopt a different approach that works directly with the GVA series by advancing recent forecasting methods for locally stationary time series. Our approach results in more accurate and reliable forecasts, and continues to work well even when the ABML series becomes highly variable during the COVID pandemic.
△ Less
Submitted 14 March, 2023;
originally announced March 2023.
-
Good Practices and Common Pitfalls in Climate Time Series Changepoint Techniques: A Review
Authors:
Robert B. Lund,
Claudie Beaulieu,
Rebecca Killick,
Qiqi Lu,
Xueheng Shi
Abstract:
Climate changepoint (homogenization) methods abound today, with a myriad of techniques existing in both the climate and statistics literature. Unfortunately, the appropriate changepoint technique to use remains unclear to many. Further complicating issues, changepoint conclusions are not robust to small perturbations in assumptions; for example, allowing for a trend or correlation in the series ca…
▽ More
Climate changepoint (homogenization) methods abound today, with a myriad of techniques existing in both the climate and statistics literature. Unfortunately, the appropriate changepoint technique to use remains unclear to many. Further complicating issues, changepoint conclusions are not robust to small perturbations in assumptions; for example, allowing for a trend or correlation in the series can drastically change conclusions. This paper is a review of the changepoint topic, with an emphasis on illuminating the models and techniques that allow the scientist to make reliable conclusions. Pitfalls to avoid are demonstrated via actual applications. The discourse begins by narrating the salient statistical features of most climate time series. Thereafter, single and multiple changepoint problems are considered. Several pitfalls are discussed en route and good practices are recommended. While the majority of our applications involve temperature series, other settings are mentioned.
△ Less
Submitted 5 December, 2022;
originally announced December 2022.
-
Group Evacuation on a Line by Agents with Different Communication Abilities
Authors:
Jurek Czyzowicz,
Ryan Killick,
Evangelos Kranakis,
Danny Krizanc,
Lata Narayanan,
Jaroslav Opatrny,
Denis Pankratov,
Sunil Shende
Abstract:
We consider evacuation of a group of $n \geq 2$ autonomous mobile agents (or robots) from an unknown exit on an infinite line. The agents are initially placed at the origin of the line and can move with any speed up to the maximum speed $1$ in any direction they wish and they all can communicate when they are co-located. However, the agents have different wireless communication abilities: while so…
▽ More
We consider evacuation of a group of $n \geq 2$ autonomous mobile agents (or robots) from an unknown exit on an infinite line. The agents are initially placed at the origin of the line and can move with any speed up to the maximum speed $1$ in any direction they wish and they all can communicate when they are co-located. However, the agents have different wireless communication abilities: while some are fully wireless and can send and receive messages at any distance, a subset of the agents are senders, they can only transmit messages wirelessly, and the rest are receivers, they can only receive messages wirelessly. The agents start at the same time and their communication abilities are known to each other from the start. Starting at the origin of the line, the goal of the agents is to collectively find a target/exit at an unknown location on the line while minimizing the evacuation time, defined as the time when the last agent reaches the target.
We investigate the impact of such a mixed communication model on evacuation time on an infinite line for a group of cooperating agents. In particular, we provide evacuation algorithms and analyze the resulting competitive ratio ($CR$) of the evacuation time for such a group of agents. If the group has two agents of two different types, we give an optimal evacuation algorithm with competitive ratio $CR=3+2 \sqrt{2}$. If there is a single sender or fully wireless agent, and multiple receivers we prove that $CR \in [2+\sqrt{5},5]$, and if there are multiple senders and a single receiver or fully wireless agent, we show that $CR \in [3,5.681319]$. Any group consisting of only senders or only receivers requires competitive ratio 9, and any other combination of agents has competitive ratio 3.
△ Less
Submitted 26 September, 2021;
originally announced September 2021.
-
Modelling Time-Varying First and Second-Order Structure of Time Series via Wavelets and Differencing
Authors:
Euan T. McGonigle,
Rebecca Killick,
Matthew A. Nunes
Abstract:
Most time series observed in practice exhibit time-varying trend (first-order) and autocovariance (second-order) behaviour. Differencing is a commonly-used technique to remove the trend in such series, in order to estimate the time-varying second-order structure (of the differenced series). However, often we require inference on the second-order behaviour of the original series, for example, when…
▽ More
Most time series observed in practice exhibit time-varying trend (first-order) and autocovariance (second-order) behaviour. Differencing is a commonly-used technique to remove the trend in such series, in order to estimate the time-varying second-order structure (of the differenced series). However, often we require inference on the second-order behaviour of the original series, for example, when performing trend estimation. In this article, we propose a method, using differencing, to jointly estimate the time-varying trend and second-order structure of a nonstationary time series, within the locally stationary wavelet modelling framework. We develop a wavelet-based estimator of the second-order structure of the original time series based on the differenced estimate, and show how this can be incorporated into the estimation of the trend of the time series. We perform a simulation study to investigate the performance of the methodology, and demonstrate the utility of the method by analysing data examples from environmental and biomedical science.
△ Less
Submitted 6 April, 2022; v1 submitted 17 August, 2021;
originally announced August 2021.
-
Detecting changes in covariance via random matrix theory
Authors:
Sean Ryan,
Rebecca Killick
Abstract:
A novel method is proposed for detecting changes in the covariance structure of moderate dimensional time series. This non-linear test statistic has a number of useful properties. Most importantly, it is independent of the underlying structure of the covariance matrix. We discuss how results from Random Matrix Theory, can be used to study the behaviour of our test statistic in a moderate dimension…
▽ More
A novel method is proposed for detecting changes in the covariance structure of moderate dimensional time series. This non-linear test statistic has a number of useful properties. Most importantly, it is independent of the underlying structure of the covariance matrix. We discuss how results from Random Matrix Theory, can be used to study the behaviour of our test statistic in a moderate dimensional setting (i.e. the number of variables is comparable to the length of the data). In particular, we demonstrate that the test statistic converges point wise to a normal distribution under the null hypothesis. We evaluate the performance of the proposed approach on a range of simulated datasets and find that it outperforms a range of alternative recently proposed methods. Finally, we use our approach to study changes in the amount of water on the surface of a plot of soil which feeds into model development for degradation of surface pi**.
△ Less
Submitted 16 August, 2021;
originally announced August 2021.
-
Graphical Influence Diagnostics for Changepoint Models
Authors:
Ines Wilms,
Rebecca Killick,
David S. Matteson
Abstract:
Changepoint models enjoy a wide appeal in a variety of disciplines to model the heterogeneity of ordered data. Graphical influence diagnostics to characterize the influence of single observations on changepoint models are, however, lacking. We address this gap by develo** a framework for investigating instabilities in changepoint segmentations and assessing the influence of single observations o…
▽ More
Changepoint models enjoy a wide appeal in a variety of disciplines to model the heterogeneity of ordered data. Graphical influence diagnostics to characterize the influence of single observations on changepoint models are, however, lacking. We address this gap by develo** a framework for investigating instabilities in changepoint segmentations and assessing the influence of single observations on various outputs of a changepoint analysis. We construct graphical diagnostic plots that allow practitioners to assess whether instabilities occur; how and where they occur; and to detect influential individual observations triggering instability. We analyze well-log data to illustrate how such influence diagnostic plots can be used in practice to reveal features of the data that may otherwise remain hidden.
△ Less
Submitted 22 July, 2021;
originally announced July 2021.
-
The EXO-200 detector, part II: Auxiliary Systems
Authors:
N. Ackerman,
J. Albert,
M. Auger,
D. J. Auty,
I. Badhrees,
P. S. Barbeau,
L. Bartoszek,
E. Baussan,
V. Belov,
C. Benitez-Medina,
T. Bhatta,
M. Breidenbach,
T. Brunner,
G. F. Cao,
W. R. Cen,
C. Chambers,
B. Cleveland,
R. Conley,
S. Cook,
M. Coon,
W. Craddock,
A. Craycraft,
W. Cree,
T. Daniels,
L. Darroch
, et al. (135 additional authors not shown)
Abstract:
The EXO-200 experiment searched for neutrinoless double-beta decay of $^{136}$Xe with a single-phase liquid xenon detector. It used an active mass of 110 kg of 80.6%-enriched liquid xenon in an ultra-low background time projection chamber with ionization and scintillation detection and readout. This paper describes the design and performance of the various support systems necessary for detector op…
▽ More
The EXO-200 experiment searched for neutrinoless double-beta decay of $^{136}$Xe with a single-phase liquid xenon detector. It used an active mass of 110 kg of 80.6%-enriched liquid xenon in an ultra-low background time projection chamber with ionization and scintillation detection and readout. This paper describes the design and performance of the various support systems necessary for detector operation, including cryogenics, xenon handling, and controls. Novel features of the system were driven by the need to protect the thin-walled detector chamber containing the liquid xenon, to achieve high chemical purity of the Xe, and to maintain thermal uniformity across the detector.
△ Less
Submitted 22 October, 2021; v1 submitted 13 July, 2021;
originally announced July 2021.
-
Changepoint Detection: An Analysis of the Central England Temperature Series
Authors:
Xueheng Shi,
Claudie Beaulieu,
Rebecca Killick,
Robert Lund
Abstract:
This paper presents a statistical analysis of structural changes in the Central England temperature series, one of the longest surface temperature records available. A changepoint analysis is performed to detect abrupt changes, which can be regarded as a preliminary step before further analysis is conducted to identify the causes of the changes (e.g., artificial, human-induced or natural variabili…
▽ More
This paper presents a statistical analysis of structural changes in the Central England temperature series, one of the longest surface temperature records available. A changepoint analysis is performed to detect abrupt changes, which can be regarded as a preliminary step before further analysis is conducted to identify the causes of the changes (e.g., artificial, human-induced or natural variability). Regression models with structural breaks, including mean and trend shifts, are fitted to the series and compared via two commonly used multiple changepoint penalized likelihood criteria that balance model fit quality (as measured by likelihood) against parsimony considerations. Our changepoint model fits, with independent and short-memory errors, are also compared with a different class of models termed long-memory models that have been previously used by other authors to describe persistence features in temperature series. In the end, the optimal model is judged to be one containing a changepoint in the late 1980s, with a transition to an intensified warming regime. This timing and warming conclusion is consistent across changepoint models compared in this analysis. The variability of the series is not found to be significantly changing, and shift features are judged to be more plausible than either short- or long-memory autocorrelations. The final proposed model is one including trend-shifts (both intercept and slope parameters) with independent errors. The analysis serves as a walk-through tutorial of different changepoint techniques, illustrating what can be statistically inferred.
△ Less
Submitted 13 June, 2022; v1 submitted 23 June, 2021;
originally announced June 2021.
-
Graph Exploration by Energy-Sharing Mobile Agents
Authors:
J. Czyzowicz,
S. Dobrev,
R. Killick,
E. Kranakis,
D. Krizanc,
L. Narayanan,
J. Opatrny,
D. Pankratov,
S. Shende
Abstract:
We consider the problem of collective exploration of a known $n$-node edge-weighted graph by $k$ mobile agents that have limited energy but are capable of energy transfers. The agents are initially placed at an arbitrary subset of nodes in the graph, and each agent has an initial, possibly different, amount of energy. The goal of the exploration problem is for every edge in the graph to be travers…
▽ More
We consider the problem of collective exploration of a known $n$-node edge-weighted graph by $k$ mobile agents that have limited energy but are capable of energy transfers. The agents are initially placed at an arbitrary subset of nodes in the graph, and each agent has an initial, possibly different, amount of energy. The goal of the exploration problem is for every edge in the graph to be traversed by at least one agent. The amount of energy used by an agent to travel distance $x$ is proportional to $x$. In our model, the agents can {\em share} energy when co-located: when two agents meet, one can transfer part of its energy to the other.
For an $n$-node path, we give an $O(n+k)$ time algorithm that either finds an exploration strategy, or reports that one does not exist. For an $n$-node tree with $\ell $ leaves, we give an $O(n+ \ell k^2)$ algorithm that finds an exploration strategy if one exists. Finally, for the general graph case, we show that the problem of deciding if exploration is possible by energy-sharing agents is NP-hard, even for 3-regular graphs. In addition, we show that it is always possible to find an exploration strategy if the total energy of the agents is at least twice the total weight of the edges; moreover, this is asymptotically optimal.
△ Less
Submitted 25 February, 2021;
originally announced February 2021.
-
Autocovariance Estimation in the Presence of Changepoints
Authors:
Colin Gallagher,
Rebecca Killick,
Robert Lund,
Xueheng Shi
Abstract:
This article studies estimation of a stationary autocovariance structure in the presence of an unknown number of mean shifts. Here, a Yule-Walker moment estimator for the autoregressive parameters in a dependent time series contaminated by mean shift changepoints is proposed and studied. The estimator is based on first order differences of the series and is proven consistent and asymptotically nor…
▽ More
This article studies estimation of a stationary autocovariance structure in the presence of an unknown number of mean shifts. Here, a Yule-Walker moment estimator for the autoregressive parameters in a dependent time series contaminated by mean shift changepoints is proposed and studied. The estimator is based on first order differences of the series and is proven consistent and asymptotically normal when the number of changepoints $m$ and the series length $N$ satisfies $m/N \rightarrow 0$ as $N \rightarrow \infty$
△ Less
Submitted 24 February, 2021; v1 submitted 21 February, 2021;
originally announced February 2021.
-
A Comparison of Single and Multiple Changepoint Techniques for Time Series Data
Authors:
Xueheng Shi,
Colin Gallagher,
Robert Lund,
Rebecca Killick
Abstract:
This paper describes and compares several prominent single and multiple changepoint techniques for time series data. Due to their importance in inferential matters, changepoint research on correlated data has accelerated recently. Unfortunately, small perturbations in model assumptions can drastically alter changepoint conclusions; for example, heavy positive correlation in a time series can be mi…
▽ More
This paper describes and compares several prominent single and multiple changepoint techniques for time series data. Due to their importance in inferential matters, changepoint research on correlated data has accelerated recently. Unfortunately, small perturbations in model assumptions can drastically alter changepoint conclusions; for example, heavy positive correlation in a time series can be misattributed to a mean shift should correlation be ignored. This paper considers both single and multiple changepoint techniques. The paper begins by examining cumulative sum (CUSUM) and likelihood ratio tests and their variants for the single changepoint problem; here, various statistics, boundary crop** scenarios, and scaling methods (e.g., scaling to an extreme value or Brownian Bridge limit) are compared. A recently developed test based on summing squared CUSUM statistics over all times is shown to have realistic Type I errors and superior detection power. The paper then turns to the multiple changepoint setting. Here, penalized likelihoods drive the discourse, with AIC, BIC, mBIC, and MDL penalties being considered. Binary and wild binary segmentation techniques are also compared. We introduce a new distance metric specifically designed to compare two multiple changepoint segmentations. Algorithmic and computational concerns are discussed and simulations are provided to support all conclusions. In the end, the multiple changepoint setting admits no clear methodological winner, performance depending on the particular scenario. Nonetheless, some practical guidance will emerge.
△ Less
Submitted 6 January, 2021;
originally announced January 2021.
-
The Bike Sharing Problem
Authors:
Jurek Czyzowicz,
Konstantinos Georgiou,
Ryan Killick,
Evangelos Kranakis,
Danny Krizanc,
Lata Narayanan,
Jaroslav Opatrny,
Denis Pankratov
Abstract:
Assume that $m \geq 1$ autonomous mobile agents and $0 \leq b \leq m$ single-agent transportation devices (called {\em bikes}) are initially placed at the left endpoint $0$ of the unit interval $[0,1]$. The agents are identical in capability and can move at speed one. The bikes cannot move on their own, but any agent riding bike $i$ can move at speed $v_i > 1$. An agent may ride at most one bike a…
▽ More
Assume that $m \geq 1$ autonomous mobile agents and $0 \leq b \leq m$ single-agent transportation devices (called {\em bikes}) are initially placed at the left endpoint $0$ of the unit interval $[0,1]$. The agents are identical in capability and can move at speed one. The bikes cannot move on their own, but any agent riding bike $i$ can move at speed $v_i > 1$. An agent may ride at most one bike at a time. The agents can cooperate by sharing the bikes; an agent can ride a bike for a time, then drop it to be used by another agent, and possibly switch to a different bike.
We study two problems. In the \BS problem, we require all agents and bikes starting at the left endpoint of the interval to reach the end of the interval as soon as possible. In the \RBS problem, we aim to minimize the arrival time of the agents; the bikes can be used to increase the average speed of the agents, but are not required to reach the end of the interval.
Our main result is the construction of a polynomial time algorithm for the \BS problem that creates an arrival-time optimal schedule for travellers and bikes to travel across the interval. For the \RBS problem, we give an algorithm that gives an optimal solution for the case when at most one of the bikes can be abandoned.
△ Less
Submitted 23 June, 2020;
originally announced June 2020.
-
The Local Partial Autocorrelation Function and Some Applications
Authors:
Rebecca Killick,
Marina I. Knight,
Guy P. Nason,
Idris A. Eckley
Abstract:
The classical regular and partial autocorrelation functions are powerful tools for stationary time series modelling and analysis. However, it is increasingly recognized that many time series are not stationary and the use of classical global autocorrelations can give misleading answers. This article introduces two estimators of the local partial autocorrelation function and establishes their asymp…
▽ More
The classical regular and partial autocorrelation functions are powerful tools for stationary time series modelling and analysis. However, it is increasingly recognized that many time series are not stationary and the use of classical global autocorrelations can give misleading answers. This article introduces two estimators of the local partial autocorrelation function and establishes their asymptotic properties. The article then illustrates the use of these new estimators on both simulated and real time series. The examples clearly demonstrate the strong practical benefits of local estimators for time series that exhibit nonstationarities.
△ Less
Submitted 27 April, 2020;
originally announced April 2020.
-
High-Dimensional Changepoint Detection via a Geometrically Inspired Map**
Authors:
Thomas Grundy,
Rebecca Killick,
Gueorgui Mihaylov
Abstract:
High-dimensional changepoint analysis is a growing area of research and has applications in a wide range of fields. The aim is to accurately and efficiently detect changepoints in time series data when both the number of time points and dimensions grow large. Existing methods typically aggregate or project the data to a smaller number of dimensions; usually one. We present a high-dimensional chang…
▽ More
High-dimensional changepoint analysis is a growing area of research and has applications in a wide range of fields. The aim is to accurately and efficiently detect changepoints in time series data when both the number of time points and dimensions grow large. Existing methods typically aggregate or project the data to a smaller number of dimensions; usually one. We present a high-dimensional changepoint detection method that takes inspiration from geometry to map a high-dimensional time series to two dimensions. We show theoretically and through simulation that if the input series is Gaussian then the map**s preserve the Gaussianity of the data. Applying univariate changepoint detection methods to both mapped series allows the detection of changepoints that correspond to changes in the mean and variance of the original time series. We demonstrate that this approach outperforms the current state-of-the-art multivariate changepoint methods in terms of accuracy of detected changepoints and computational efficiency. We conclude with applications from genetics and finance.
△ Less
Submitted 15 January, 2020;
originally announced January 2020.
-
Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model
Authors:
Jurek Czyzowicz,
Konstantinos Georgiou,
Ryan Killick,
Evangelos Kranakis,
Danny Krizanc,
Manuel Lafond,
Lata Narayanan,
Jaroslav Opatrny,
Sunil Shende
Abstract:
Two robots stand at the origin of the infinite line and are tasked with searching collaboratively for an exit at an unknown location on the line. They can travel at maximum speed $b$ and can change speed or direction at any time. The two robots can communicate with each other at any distance and at any time. The task is completed when the last robot arrives at the exit and evacuates. We study time…
▽ More
Two robots stand at the origin of the infinite line and are tasked with searching collaboratively for an exit at an unknown location on the line. They can travel at maximum speed $b$ and can change speed or direction at any time. The two robots can communicate with each other at any distance and at any time. The task is completed when the last robot arrives at the exit and evacuates. We study time-energy tradeoffs for the above evacuation problem. The evacuation time is the time it takes the last robot to reach the exit. The energy it takes for a robot to travel a distance $x$ at speed $s$ is measured as $xs^2$. The total and makespan evacuation energies are respectively the sum and maximum of the energy consumption of the two robots while executing the evacuation algorithm.
Assuming that the maximum speed is $b$, and the evacuation time is at most $cd$, where $d$ is the distance of the exit from the origin, we study the problem of minimizing the total energy consumption of the robots. We prove that the problem is solvable only for $bc \geq 3$. For the case $bc=3$, we give an optimal algorithm, and give upper bounds on the energy for the case $bc>3$.
We also consider the problem of minimizing the evacuation time when the available energy is bounded by $Δ$. Surprisingly, when $Δ$ is a constant, independent of the distance $d$ of the exit from the origin, we prove that evacuation is possible in time $O(d^{3/2}\log d)$, and this is optimal up to a logarithmic factor. When $Δ$ is linear in $d$, we give upper bounds on the evacuation time.
△ Less
Submitted 16 May, 2019;
originally announced May 2019.
-
Energy Consumption of Group Search on a Line
Authors:
Jurek Czyzowicz,
Konstantinos Georgiou,
Ryan Killick,
Evangelos Kranakis,
Danny Krizanc,
Manuel Lafond,
Lata Narayanan,
Jaroslav Opatrny,
Sunil Shende
Abstract:
Consider two robots that start at the origin of the infinite line in search of an exit at an unknown location on the line. The robots can only communicate if they arrive at the same location at exactly the same time, i.e. they use the so-called face-to-face communication model. The group search time is defined as the worst-case time as a function of $d$, the distance of the exit from the origin, w…
▽ More
Consider two robots that start at the origin of the infinite line in search of an exit at an unknown location on the line. The robots can only communicate if they arrive at the same location at exactly the same time, i.e. they use the so-called face-to-face communication model. The group search time is defined as the worst-case time as a function of $d$, the distance of the exit from the origin, when both robots can reach the exit. It has long been known that for a single robot traveling at unit speed, the search time is at least $9d-o(d)$. It was shown recently that $k\geq2$ robots traveling at unit speed also require at least $9d$ group search time.
We investigate energy-time trade-offs in group search by two robots, where the energy loss experienced by a robot traveling a distance $x$ at constant speed $s$ is given by $s^2 x$. Specifically, we consider the problem of minimizing the total energy used by the robots, under the constraints that the search time is at most a multiple $c$ of the distance $d$ and the speed of the robots is bounded by $b$. Motivation for this study is that for the case when robots must complete the search in $9d$ time with maximum speed one, a single robot requires at least $9d$ energy, while for two robots, all previously proposed algorithms consume at least $28d/3$ energy.
When the robots have bounded memory, we generalize existing algorithms to obtain a family of optimal (and in some cases nearly optimal) algorithms parametrized by pairs of $b,c$ values that can solve the problem for the entire spectrum of these pairs for which the problem is solvable. We also propose a novel search algorithm, with unbounded memory, that simultaneously achieves search time $9d$ and consumes energy $8.42588d$. Our result shows that two robots can search on the line in optimal time $9d$ while consuming less total energy than a single robot within the same search time.
△ Less
Submitted 21 April, 2019;
originally announced April 2019.
-
A Bayesian binary algorithm for RMS-based acoustic signal segmentation
Authors:
Paulo Hubert,
Rebecca Killick,
Alexandra Chung,
Linilson Padovese
Abstract:
Changepoint analysis (also known as segmentation analysis) aims at analyzing an ordered, one-dimensional vector, in order to find locations where some characteristic of the data changes. Many models and algorithms have been studied under this theme, including models for changes in mean and / or variance, changes in linear regression parameters, etc. In this work, we are interested in an algorithm…
▽ More
Changepoint analysis (also known as segmentation analysis) aims at analyzing an ordered, one-dimensional vector, in order to find locations where some characteristic of the data changes. Many models and algorithms have been studied under this theme, including models for changes in mean and / or variance, changes in linear regression parameters, etc. In this work, we are interested in an algorithm for the segmentation of long duration acoustic signals; the segmentation is based on the change of the RMS power of the signal. We investigate a Bayesian model with two possible parameterizations, and propose a binary algorithm in two versions, using non-informative or informative priors. We apply our algorithm to the segmentation of annotated acoustic signals from the Alcatrazes marine preservation park in Brazil.
△ Less
Submitted 7 August, 2019; v1 submitted 17 February, 2019;
originally announced February 2019.
-
nEXO Pre-Conceptual Design Report
Authors:
nEXO Collaboration,
S. Al Kharusi,
A. Alamre,
J. B. Albert,
M. Alfaris,
G. Anton,
I. J. Arnquist,
I. Badhrees,
P. S. Barbeau,
D. Beck,
V. Belov,
T. Bhatta,
F. Bourque,
J. P. Brodsky,
E. Brown,
T. Brunner,
A. Burenkov,
G. F. Cao,
L. Cao,
W. R. Cen,
C. Chambers,
S. A. Charlebois,
M. Chiu,
B. Cleveland,
R. Conley
, et al. (149 additional authors not shown)
Abstract:
The projected performance and detector configuration of nEXO are described in this pre-Conceptual Design Report (pCDR). nEXO is a tonne-scale neutrinoless double beta ($0νββ$) decay search in $^{136}$Xe, based on the ultra-low background liquid xenon technology validated by EXO-200. With $\simeq$ 5000 kg of xenon enriched to 90% in the isotope 136, nEXO has a projected half-life sensitivity of app…
▽ More
The projected performance and detector configuration of nEXO are described in this pre-Conceptual Design Report (pCDR). nEXO is a tonne-scale neutrinoless double beta ($0νββ$) decay search in $^{136}$Xe, based on the ultra-low background liquid xenon technology validated by EXO-200. With $\simeq$ 5000 kg of xenon enriched to 90% in the isotope 136, nEXO has a projected half-life sensitivity of approximately $10^{28}$ years. This represents an improvement in sensitivity of about two orders of magnitude with respect to current results. Based on the experience gained from EXO-200 and the effectiveness of xenon purification techniques, we expect the background to be dominated by external sources of radiation. The sensitivity increase is, therefore, entirely derived from the increase of active mass in a monolithic and homogeneous detector, along with some technical advances perfected in the course of a dedicated R&D program. Hence the risk which is inherent to the construction of a large, ultra-low background detector is reduced, as the intrinsic radioactive contamination requirements are generally not beyond those demonstrated with the present generation $0νββ$ decay experiments. Indeed, most of the required materials have been already assayed or reasonable estimates of their properties are at hand. The details described herein represent the base design of the detector configuration as of early 2018. Where potential design improvements are possible, alternatives are discussed.
This design for nEXO presents a compelling path towards a next generation search for $0νββ$, with a substantial possibility to discover physics beyond the Standard Model.
△ Less
Submitted 13 August, 2018; v1 submitted 28 May, 2018;
originally announced May 2018.
-
Priority Evacuation from a Disk Using Mobile Robots
Authors:
J. Czyzowicz,
K. Georgiou,
R. Killick,
E. Kranakis,
D. Krizanc,
L. Narayanan,
J. Opatrny,
S. Shende
Abstract:
We introduce and study a new search-type problem with ($n+1$)-robots on a disk. The searchers (robots) all start from the center of the disk, have unit speed, and can communicate wirelessly. The goal is for a distinguished robot (the queen) to reach and evacuate from an exit that is hidden on the perimeter of the disk in as little time as possible. The remaining $n$ robots (servants) are there to…
▽ More
We introduce and study a new search-type problem with ($n+1$)-robots on a disk. The searchers (robots) all start from the center of the disk, have unit speed, and can communicate wirelessly. The goal is for a distinguished robot (the queen) to reach and evacuate from an exit that is hidden on the perimeter of the disk in as little time as possible. The remaining $n$ robots (servants) are there to facilitate the queen's objective and are not required to reach the hidden exit. We provide upper and lower bounds for the time required to evacuate the queen from a unit disk. Namely, we propose an algorithm specifying the trajectories of the robots which guarantees evacuation of the queen in time always better than $2 + 4(\sqrt{2}-1) \fracπ{n}$ for $n \geq 4$ servants. We also demonstrate that for $n \geq 4$ servants the queen cannot be evacuated in time less than $2+\fracπ{n}+\frac{2}{n^2}$.
△ Less
Submitted 9 May, 2018;
originally announced May 2018.
-
God Save the Queen
Authors:
Jurek Czyzowicz,
Konstantinos Georgiou,
Ryan Killick,
Evangelos Kranakis,
Danny Krizanc,
Lata Narayanan,
Jaroslav Opatrny,
Sunil Shende
Abstract:
Queen Daniela of Sardinia is asleep at the center of a round room at the top of the tower in her castle. She is accompanied by her faithful servant, Eva. Suddenly, they are awakened by cries of "Fire". The room is pitch black and they are disoriented. There is exactly one exit from the room somewhere along its boundary. They must find it as quickly as possible in order to save the life of the quee…
▽ More
Queen Daniela of Sardinia is asleep at the center of a round room at the top of the tower in her castle. She is accompanied by her faithful servant, Eva. Suddenly, they are awakened by cries of "Fire". The room is pitch black and they are disoriented. There is exactly one exit from the room somewhere along its boundary. They must find it as quickly as possible in order to save the life of the queen. It is known that with two people searching while moving at maximum speed 1 anywhere in the room, the room can be evacuated (i.e., with both people exiting) in $1 + \frac{2π}{3} + \sqrt{3} \approx 4.8264$ time units and this is optimal~[Czyzowicz et al., DISC'14], assuming that the first person to find the exit can directly guide the other person to the exit using her voice. Somewhat surprisingly, in this paper we show that if the goal is to save the queen (possibly leaving Eva behind to die in the fire) there is a slightly better strategy. We prove that this "priority" version of evacuation can be solved in time at most $4.81854$. Furthermore, we show that any strategy for saving the queen requires time at least $3 + π/6 + \sqrt{3}/2 \approx 4.3896$ in the worst case. If one or both of the queen's other servants (Biddy and/or Lili) are with her, we show that the time bounds can be improved to $3.8327$ for two servants, and $3.3738$ for three servants. Finally we show lower bounds for these cases of $3.6307$ (two servants) and $3.2017$ (three servants). The case of $n\geq 4$ is the subject of an independent study by Queen Daniela's Royal Scientific Team.
△ Less
Submitted 16 April, 2018;
originally announced April 2018.
-
Gathering in the Plane of Location-Aware Robots in the Presence of Spies
Authors:
Jurek Czyzowicz,
Ryan Killick,
Evangelos Kranakis,
Danny Krizanc,
Oscar Morale-Ponce
Abstract:
A set of mobile robots (represented as points) is distributed in the Cartesian plane. The collection contains an unknown subset of byzantine robots which are indistinguishable from the reliable ones. The reliable robots need to gather, i.e., arrive to a configuration in which at the same time, all of them occupy the same point on the plane. The robots are equipped with GPS devices and at the begin…
▽ More
A set of mobile robots (represented as points) is distributed in the Cartesian plane. The collection contains an unknown subset of byzantine robots which are indistinguishable from the reliable ones. The reliable robots need to gather, i.e., arrive to a configuration in which at the same time, all of them occupy the same point on the plane. The robots are equipped with GPS devices and at the beginning of the gathering process they communicate the Cartesian coordinates of their respective positions to the central authority. On the basis of this information, without the knowledge of which robots are faulty, the central authority designs a trajectory for every robot. The central authority aims to provide the trajectories which result in the shortest possible gathering time of the healthy robots. The efficiency of a gathering strategy is measured by its competitive ratio, i.e., the maximal ratio between the time required for gathering achieved by the given trajectories and the optimal time required for gathering in the offline case, i.e., when the faulty robots are known to the central authority in advance. The role of the byzantine robots, controlled by the adversary, is to act so that the gathering is delayed and the resulting competitive ratio is maximized.
The objective of our paper is to propose efficient algorithms when the central authority is aware of an upper bound on the number of byzantine robots. We give optimal algorithms for collections of robots known to contain at most one faulty robot. When the proportion of byzantine robots is known to be less than one half or one third, we provide algorithms with small constant competitive ratios. We also propose algorithms with bounded competitive ratio in the case where the proportion of faulty robots is arbitrary.
△ Less
Submitted 6 December, 2017;
originally announced December 2017.
-
Sensitivity and discovery potential of the proposed nEXO experiment to neutrinoless double beta decay
Authors:
nEXO Collaboration,
J. B. Albert,
G. Anton,
I. J. Arnquist,
I. Badhrees,
P. S. Barbeau,
D. Beck,
V. Belov,
F. Bourque,
J. P. Brodsky,
E. Brown,
T. Brunner,
A. Burenkov,
G. F. Cao,
L. Cao,
W. R. Cen,
C. Chambers,
S. A. Charlebois,
M. Chiu,
B. Cleveland,
M. Coon,
M. Côté,
A. Craycraft,
W. Cree,
J. Dalmasson
, et al. (121 additional authors not shown)
Abstract:
The next-generation Enriched Xenon Observatory (nEXO) is a proposed experiment to search for neutrinoless double beta ($0νββ$) decay in $^{136}$Xe with a target half-life sensitivity of approximately $10^{28}$ years using $5\times10^3$ kg of isotopically enriched liquid-xenon in a time projection chamber. This improvement of two orders of magnitude in sensitivity over current limits is obtained by…
▽ More
The next-generation Enriched Xenon Observatory (nEXO) is a proposed experiment to search for neutrinoless double beta ($0νββ$) decay in $^{136}$Xe with a target half-life sensitivity of approximately $10^{28}$ years using $5\times10^3$ kg of isotopically enriched liquid-xenon in a time projection chamber. This improvement of two orders of magnitude in sensitivity over current limits is obtained by a significant increase of the $^{136}$Xe mass, the monolithic and homogeneous configuration of the active medium, and the multi-parameter measurements of the interactions enabled by the time projection chamber. The detector concept and anticipated performance are presented based upon demonstrated realizable background rates.
△ Less
Submitted 19 October, 2018; v1 submitted 13 October, 2017;
originally announced October 2017.
-
Measurement of the Drift Velocity and Transverse Diffusion of Electrons in Liquid Xenon with the EXO-200 Detector
Authors:
EXO-200 Collaboration,
:,
J. B. Albert,
P. S. Barbeau,
D. Beck,
V. Belov,
M. Breidenbach,
T. Brunner,
A. Burenkov,
G. F. Cao,
W. R. Cen,
C. Chambers,
B. Cleveland,
M. Coon,
A. Craycraft,
T. Daniels,
M. Danilov,
S. J. Daugherty,
J. Daughhetee,
J. Davis,
S. Delaquis,
A. Der Mesrobian-Kabakian,
R. DeVoe,
T. Didberidze,
J. Dilling
, et al. (63 additional authors not shown)
Abstract:
The EXO-200 Collaboration is searching for neutrinoless double beta decay using a liquid xenon (LXe) time projection chamber. This measurement relies on modeling the transport of charge deposits produced by interactions in the LXe to allow discrimination between signal and background events. Here we present measurements of the transverse diffusion constant and drift velocity of electrons at drift…
▽ More
The EXO-200 Collaboration is searching for neutrinoless double beta decay using a liquid xenon (LXe) time projection chamber. This measurement relies on modeling the transport of charge deposits produced by interactions in the LXe to allow discrimination between signal and background events. Here we present measurements of the transverse diffusion constant and drift velocity of electrons at drift fields between 20~V/cm and 615~V/cm using EXO-200 data. At the operating field of 380~V/cm EXO-200 measures a drift velocity of 1.705$_{-0.010}^{+0.014}$~mm/$μ$s and a transverse diffusion coefficient of 55$\pm$4~cm$^2$/s.
△ Less
Submitted 22 March, 2017; v1 submitted 14 September, 2016;
originally announced September 2016.
-
An Optimal Energy Estimator to Reduce Correlated Noise for the EXO-200 Light Readout
Authors:
EXO-200 Collaboration,
:,
C. G. Davis,
C. Hall,
J. B. Albert,
P. S. Barbeau,
D. Beck,
V. Belov,
M. Breidenbach,
T. Brunner,
A. Burenkov,
G. F. Cao,
W. R. Cen,
C. Chambers,
B. Cleveland,
M. Coon,
A. Craycraft,
T. Daniels,
M. Danilov,
S. J. Daugherty,
J. Davis,
S. Delaquis,
A. Der Mesrobian-Kabakian,
R. DeVoe,
T. Didberidze
, et al. (63 additional authors not shown)
Abstract:
The energy resolution of the EXO-200 detector is limited by electronics noise in the measurement of the scintillation response. Here we present a new technique to extract optimal scintillation energy measurements for signals split across multiple channels in the presence of correlated noise. The implementation of these techniques improves the energy resolution of the detector at the neutrinoless d…
▽ More
The energy resolution of the EXO-200 detector is limited by electronics noise in the measurement of the scintillation response. Here we present a new technique to extract optimal scintillation energy measurements for signals split across multiple channels in the presence of correlated noise. The implementation of these techniques improves the energy resolution of the detector at the neutrinoless double beta decay Q-value from $\left[1.9641\pm 0.0039\right]\%$ to $\left[1.5820\pm 0.0044\right]\%$.
△ Less
Submitted 22 March, 2017; v1 submitted 20 May, 2016;
originally announced May 2016.
-
Virtual Machine Warmup Blows Hot and Cold
Authors:
Edd Barrett,
Carl Friedrich Bolz-Tereick,
Rebecca Killick,
Sarah Mount,
Laurence Tratt
Abstract:
Virtual Machines (VMs) with Just-In-Time (JIT) compilers are traditionally thought to execute programs in two phases: the initial warmup phase determines which parts of a program would most benefit from dynamic compilation, before JIT compiling those parts into machine code; subsequently the program is said to be at a steady state of peak performance. Measurement methodologies almost always discar…
▽ More
Virtual Machines (VMs) with Just-In-Time (JIT) compilers are traditionally thought to execute programs in two phases: the initial warmup phase determines which parts of a program would most benefit from dynamic compilation, before JIT compiling those parts into machine code; subsequently the program is said to be at a steady state of peak performance. Measurement methodologies almost always discard data collected during the warmup phase such that reported measurements focus entirely on peak performance. We introduce a fully automated statistical approach, based on changepoint analysis, which allows us to determine if a program has reached a steady state and, if so, whether that represents peak performance or not. Using this, we show that even when run in the most controlled of circumstances, small, deterministic, widely studied microbenchmarks often fail to reach a steady state of peak performance on a variety of common VMs. Repeating our experiment on 3 different machines, we found that at most 43.5% of <VM, benchmark> pairs consistently reach a steady state of peak performance.
△ Less
Submitted 6 October, 2017; v1 submitted 1 February, 2016;
originally announced February 2016.
-
First Search for Lorentz and CPT Violation in Double Beta Decay with EXO-200
Authors:
EXO-200 Collaboration,
:,
J. B. Albert,
P. S. Barbeau,
D. Beck,
V. Belov,
M. Breidenbach,
T. Brunner,
A. Burenkov,
G. F. Cao,
C. Chambers,
B. Cleveland,
M. Coon,
A. Craycraft,
T. Daniels,
M. Danilov,
S. J. Daugherty,
C. G. Davis,
J. Davis,
S. Delaquis,
A. Der Mesrobian-Kabakian,
R. DeVoe,
J. S. Díaz,
T. Didberidze,
J. Dilling
, et al. (65 additional authors not shown)
Abstract:
A search for Lorentz- and CPT-violating signals in the double beta decay spectrum of $^{136}$Xe has been performed using an exposure of 100 kg$\cdot$yr with the EXO-200 detector. No significant evidence of the spectral modification due to isotropic Lorentz-violation was found, and a two-sided limit of…
▽ More
A search for Lorentz- and CPT-violating signals in the double beta decay spectrum of $^{136}$Xe has been performed using an exposure of 100 kg$\cdot$yr with the EXO-200 detector. No significant evidence of the spectral modification due to isotropic Lorentz-violation was found, and a two-sided limit of $-2.65 \times 10^{-5 } \; \textrm{GeV} < \mathring{a}^{(3)}_{\text{of}} < 7.60 \times 10^{-6} \; \textrm{GeV}$ (90% C.L.) is placed on the relevant coefficient within the Standard-Model Extension (SME). This is the first experimental study of the effect of the SME-defined oscillation-free and momentum-independent neutrino coupling operator on the double beta decay process.
△ Less
Submitted 3 April, 2016; v1 submitted 27 January, 2016;
originally announced January 2016.
-
Cosmogenic Backgrounds to 0νββ in EXO-200
Authors:
EXO-200 Collaboration,
:,
J. B. Albert,
D. J. Auty,
P. S. Barbeau,
D. Beck,
V. Belov,
M. Breidenbach,
T. Brunner,
A. Burenkov,
G. F. Cao,
C. Chambers,
B. Cleveland,
M. Coon,
A. Craycraft,
T. Daniels,
M. Danilov,
S. J. Daugherty,
J. Davis,
S. Delaquis,
A. Der Mesrobian-Kabakian,
R. DeVoe,
T. Didberidze,
J. Dilling,
A. Dolgolenko
, et al. (63 additional authors not shown)
Abstract:
As neutrinoless double-beta decay experiments become more sensitive and intrinsic radioactivity in detector materials is reduced, previously minor contributions to the background must be understood and eliminated. With this in mind, cosmogenic backgrounds have been studied with the EXO-200 experiment. Using the EXO-200 TPC, the muon flux (through a flat horizontal surface) underground at the Waste…
▽ More
As neutrinoless double-beta decay experiments become more sensitive and intrinsic radioactivity in detector materials is reduced, previously minor contributions to the background must be understood and eliminated. With this in mind, cosmogenic backgrounds have been studied with the EXO-200 experiment. Using the EXO-200 TPC, the muon flux (through a flat horizontal surface) underground at the Waste Isolation Pilot Plant (WIPP) has been measured to be Φ = 4.07 $\pm$ 0.14 (sys) $\pm$ 0.03 (stat) $\times$ $10^{-7}$cm$^{-2}$ s$^{-1}$, with a vertical intensity of $I_{v}$ = 2.97$^{+0.14}_{-0.13}$ (sys) $\pm$ 0.02 (stat) $\times$ $10^{-7}$cm$^{-2}$ s$^{-1}$ sr$^{-1}$. Simulations of muon-induced backgrounds identified several potential cosmogenic radionuclides, though only 137Xe is a significant background for the 136Xe 0νββ search with EXO-200. Muon-induced neutron backgrounds were measured using γ-rays from neutron capture on the detector materials. This provided a measurement of 137Xe yield, and a test of the accuracy of the neutron production and transport simulations. The independently measured rates of 136Xe neutron capture and of 137Xe decay agree within uncertainties. Geant4 and FLUKA simulations were performed to estimate neutron capture rates, and these estimates agreed to within ~40% or better with measurements. The ability to identify 136Xe(n,γ) events will allow for rejection of 137Xe backgrounds in future 0νββ analyses.
△ Less
Submitted 16 April, 2016; v1 submitted 21 December, 2015;
originally announced December 2015.
-
Search for $2νββ$ decay of $^{136}$Xe to the 0$_1^+$ excited state of $^{136}$Ba with EXO-200
Authors:
EXO-200 Collaboration,
:,
J. B. Albert,
D. J. Auty,
P. S. Barbeau,
D. Beck,
V. Belov,
M. Breidenbach,
T. Brunner,
A. Burenkov,
G. F. Cao,
C. Chambers,
J. Chaves,
B. Cleveland,
M. Coon,
A. Craycraft,
T. Daniels,
M. Danilov,
S. J. Daugherty,
J. Davis,
S. Delaquis,
A. Der Mesrobian-Kabakian,
R. DeVoe,
T. Didberidze,
J. Dilling
, et al. (67 additional authors not shown)
Abstract:
EXO-200 is a single phase liquid xenon detector designed to search for neutrinoless double-beta decay of $^{136}$Xe to the ground state of $^{136}$Ba. We report here on a search for the two-neutrino double-beta decay of $^{136}$Xe to the first $0^+$ excited state, $0^+_1$, of $^{136}$Ba based on a 100 kg$\cdot$yr exposure of $^{136}$Xe. Using a specialized analysis employing a machine learning alg…
▽ More
EXO-200 is a single phase liquid xenon detector designed to search for neutrinoless double-beta decay of $^{136}$Xe to the ground state of $^{136}$Ba. We report here on a search for the two-neutrino double-beta decay of $^{136}$Xe to the first $0^+$ excited state, $0^+_1$, of $^{136}$Ba based on a 100 kg$\cdot$yr exposure of $^{136}$Xe. Using a specialized analysis employing a machine learning algorithm, we obtain a 90% CL half-life sensitivity of $1.7 \times 10^{24}$ yr. We find no statistically significant evidence for the $2νββ$ decay to the excited state resulting in a lower limit of $T^{2ν}_{1/2}$ ($0^+ \rightarrow 0^+_1$) $> 6.9 \times 10^{23}$ yr at 90% CL. This observed limit is consistent with the estimated half-life of $2.5\times10^{25}$ yr.
△ Less
Submitted 22 March, 2017; v1 submitted 15 November, 2015;
originally announced November 2015.
-
Measurements of the ion fraction and mobility of alpha and beta decay products in liquid xenon using EXO-200
Authors:
J. B. Albert,
D. J. Auty,
P. S. Barbeau,
D. Beck,
V. Belov,
M. Breidenbach,
T. Brunner,
A. Burenkov,
G. F. Cao,
C. Chambers,
B. Cleveland,
M. Coon,
A. Craycraft,
T. Daniels,
M. Danilov,
S. J. Daugherty,
C. G. Davis,
J. Davis,
S. Delaquis,
A. Der Mesrobian-Kabakian,
R. DeVoe,
T. Didberidze,
A. Dolgolenko,
M. J. Dolinski,
M. Dunford
, et al. (60 additional authors not shown)
Abstract:
Alpha decays in the EXO-200 detector are used to measure the fraction of charged $^{218}\mathrm{Po}$ and $^{214}\mathrm{Bi}$ daughters created from alpha and beta decays, respectively. $^{222}\mathrm{Rn}$ alpha decays in liquid xenon (LXe) are found to produce $^{218}\mathrm{Po}^{+}$ ions $50.3 \pm 3.0\%$ of the time, while the remainder of the $^{218}\mathrm{Po}$ atoms are neutral. The fraction o…
▽ More
Alpha decays in the EXO-200 detector are used to measure the fraction of charged $^{218}\mathrm{Po}$ and $^{214}\mathrm{Bi}$ daughters created from alpha and beta decays, respectively. $^{222}\mathrm{Rn}$ alpha decays in liquid xenon (LXe) are found to produce $^{218}\mathrm{Po}^{+}$ ions $50.3 \pm 3.0\%$ of the time, while the remainder of the $^{218}\mathrm{Po}$ atoms are neutral. The fraction of $^{214}\mathrm{Bi}^{+}$ from $^{214}\mathrm{Pb}$ beta decays in LXe is found to be $76.4 \pm 5.7\%$, inferred from the relative rates of $^{218}\mathrm{Po}$ and $^{214}\mathrm{Po}$ alpha decays in the LXe. The average velocity of $^{218}\mathrm{Po}$ ions is observed to decrease for longer drift times. Initially the ions have a mobility of $0.390 \pm 0.006~\mathrm{cm}^2/(\mathrm{kV}~\mathrm{s})$, and at long drift times the mobility is $0.219 \pm 0.004~\mathrm{cm}^2/(\mathrm{kV}~\mathrm{s})$. Time constants associated with the change in mobility during drift of the $^{218}\mathrm{Po}^{+}$ ions are found to be proportional to the electron lifetime in the LXe.
△ Less
Submitted 3 April, 2017; v1 submitted 31 May, 2015;
originally announced June 2015.
-
Investigation of radioactivity-induced backgrounds in EXO-200
Authors:
J. B. Albert,
D. J. Auty,
P. S. Barbeau,
D. Beck,
V. Belov,
C. Benitez-Medina,
M. Breidenbach,
T. Brunner,
A. Burenkov,
G. F. Cao,
C. Chambers,
B. Cleveland,
M. Coon,
A. Craycraft,
T. Daniels,
M. Danilov,
S. J. Daugherty,
C. G. Davis,
J. Davis,
S. Delaquis,
A. Der Mesrobian-Kabakian,
R. DeVoe,
T. Didberidze,
A. Dolgolenko,
M. J. Dolinski
, et al. (61 additional authors not shown)
Abstract:
The search for neutrinoless double-beta decay (0νββ) requires extremely low background and a good understanding of their sources and their influence on the rate in the region of parameter space relevant to the 0νββ signal. We report on studies of various β- and γ-backgrounds in the liquid- xenon-based EXO-200 0νββ experiment. With this work we try to better understand the location and strength of…
▽ More
The search for neutrinoless double-beta decay (0νββ) requires extremely low background and a good understanding of their sources and their influence on the rate in the region of parameter space relevant to the 0νββ signal. We report on studies of various β- and γ-backgrounds in the liquid- xenon-based EXO-200 0νββ experiment. With this work we try to better understand the location and strength of specific background sources and compare the conclusions to radioassay results taken before and during detector construction. Finally, we discuss the implications of these studies for EXO-200 as well as for the next-generation, tonne-scale nEXO detector.
△ Less
Submitted 16 July, 2015; v1 submitted 20 March, 2015;
originally announced March 2015.
-
An RF-only ion-funnel for extraction from high-pressure gases
Authors:
Thomas Brunner,
Daniel Fudenberg,
Victor Varentsov,
Amanda Sabourov,
Giorgio Gratta,
Jens Dilling,
Ralph DeVoe,
David Sinclair,
William Fairbank Jr.,
Joshua B Albert,
David J Auty,
Phil S Barbeau,
Douglas Beck,
Cesar Benitez-Medina,
Martin Breidenbach,
Guofu F Cao,
Christopher Chambers,
Bruce Cleveland,
Matthew Coon,
Adam Craycraft,
Timothy Daniels,
Sean J Daugherty,
Tamar Didberidze,
Michelle J Dolinski,
Matthew Dunford
, et al. (52 additional authors not shown)
Abstract:
An RF ion-funnel technique has been developed to extract ions from a high-pressure (10 bar) noble-gas environment into vacuum ($10^{-6}$ mbar). Detailed simulations have been performed and a prototype has been developed for the purpose of extracting $^{136}$Ba ions from Xe gas with high efficiency. With this prototype, ions have been extracted for the first time from high-pressure xenon gas and ar…
▽ More
An RF ion-funnel technique has been developed to extract ions from a high-pressure (10 bar) noble-gas environment into vacuum ($10^{-6}$ mbar). Detailed simulations have been performed and a prototype has been developed for the purpose of extracting $^{136}$Ba ions from Xe gas with high efficiency. With this prototype, ions have been extracted for the first time from high-pressure xenon gas and argon gas. Systematic studies have been carried out and compared to the simulations. This demonstration of extraction of ions with mass comparable to that of the gas generating the high-pressure into vacuum has applications to Ba tagging from a Xe-gas time-projection chamber (TPC) for double beta decay as well as to the general problem of recovering trace amounts of an ionized element in a heavy (m$>40$ u) carrier gas.
△ Less
Submitted 22 March, 2017; v1 submitted 2 December, 2014;
originally announced December 2014.
-
Spectroscopy of Ba and Ba$^+$ deposits in solid xenon for barium tagging in nEXO
Authors:
B. Mong,
S. Cook,
T. Walton,
C. Chambers,
A. Craycraft,
C. Benitez-Medina,
K. Hall,
W. Fairbank Jr.,
J. B. Albert,
D. J. Auty,
P. S. Barbeau,
V. Basque,
D. Beck,
M. Breidenbach,
T. Brunner,
G. F. Cao,
B. Cleveland,
M. Coon,
T. Daniels,
S. J. Daugherty,
R. DeVoe,
T. Didberidze,
J. Dilling,
M. J. Dolinski,
M. Dunford
, et al. (51 additional authors not shown)
Abstract:
Progress on a method of barium tagging for the nEXO double beta decay experiment is reported. Absorption and emission spectra for deposits of barium atoms and ions in solid xenon matrices are presented. Excitation spectra for prominent emission lines, temperature dependence and bleaching of the fluorescence reveal the existence of different matrix sites. A regular series of sharp lines observed in…
▽ More
Progress on a method of barium tagging for the nEXO double beta decay experiment is reported. Absorption and emission spectra for deposits of barium atoms and ions in solid xenon matrices are presented. Excitation spectra for prominent emission lines, temperature dependence and bleaching of the fluorescence reveal the existence of different matrix sites. A regular series of sharp lines observed in Ba$^+$ deposits is identified with some type of barium hydride molecule. Lower limits for the fluorescence quantum efficiency of the principal Ba emission transition are reported. Under current conditions, an image of $\le10^4$ Ba atoms can be obtained. Prospects for imaging single Ba atoms in solid xenon are discussed.
△ Less
Submitted 9 October, 2014;
originally announced October 2014.
-
Search for Majoron-emitting modes of double-beta decay of $^{136}$Xe with EXO-200
Authors:
EXO-200 Collaboration,
:,
J. B. Albert,
D. J. Auty,
P. S. Barbeau,
E. Beauchamp,
D. Beck,
V. Belov,
C. Benitez-Medina,
M. Breidenbach,
T. Brunner,
A. Burenkov,
G. F. Cao,
C. Chambers,
J. Chaves,
B. Cleveland,
M. Coon,
A. Craycraft,
T. Daniels,
M. Danilov,
S. J. Daugherty,
C. G. Davis,
J. Davis,
R. DeVoe,
S. Delaquis
, et al. (68 additional authors not shown)
Abstract:
EXO-200 is a single phase liquid xenon detector designed to search for neutrinoless double-beta decay of $^{136}$Xe. Here we report on a search for various Majoron-emitting modes based on 100 kg$\cdot$yr exposure of $^{136}$Xe. A lower limit of $T^{^{136}Xe}_{1/2} >1.2 \cdot 10^{24}$ yr at 90% C.L. on the half-life of the spectral index = 1 Majoron decay was obtained, corresponding to a constraint…
▽ More
EXO-200 is a single phase liquid xenon detector designed to search for neutrinoless double-beta decay of $^{136}$Xe. Here we report on a search for various Majoron-emitting modes based on 100 kg$\cdot$yr exposure of $^{136}$Xe. A lower limit of $T^{^{136}Xe}_{1/2} >1.2 \cdot 10^{24}$ yr at 90% C.L. on the half-life of the spectral index = 1 Majoron decay was obtained, corresponding to a constraint on the Majoron-neutrino coupling constant of $|< g^{M}_{ee} >|<$ (0.8-1.7)$\cdot$10$^{-5}$.
△ Less
Submitted 18 November, 2014; v1 submitted 24 September, 2014;
originally announced September 2014.
-
An apparatus to manipulate and identify individual Ba ions from bulk liquid Xe
Authors:
K. Twelker,
S. Kravitz,
M. Montero Díez,
G. Gratta,
W. Fairbank Jr.,
J. B. Albert,
D. J. Auty,
P. S. Barbeau,
D. Beck,
C. Benitez-Medina,
M. Breidenbach,
T. Brunner,
G. F. Cao,
C. Chambers,
B. Cleveland,
M. Coon,
A. Craycraft,
T. Daniels,
S. J. Daugherty,
C. G. Davis,
R. DeVoe,
S. Delaquis,
T. Didberidze,
J. Dilling,
M. J. Dolinski
, et al. (55 additional authors not shown)
Abstract:
We describe a system to transport and identify barium ions produced in liquid xenon, as part of R&D towards the second phase of a double beta decay experiment, nEXO. The goal is to identify the Ba ion resulting from an extremely rare nuclear decay of the isotope $^{136}$Xe, hence providing a confirmation of the occurrence of the decay. This is achieved through Resonance Ionization Spectroscopy (RI…
▽ More
We describe a system to transport and identify barium ions produced in liquid xenon, as part of R&D towards the second phase of a double beta decay experiment, nEXO. The goal is to identify the Ba ion resulting from an extremely rare nuclear decay of the isotope $^{136}$Xe, hence providing a confirmation of the occurrence of the decay. This is achieved through Resonance Ionization Spectroscopy (RIS). In the test setup described here, Ba ions can be produced in liquid xenon or vacuum and collected on a clean substrate. This substrate is then removed to an analysis chamber under vacuum, where laser-induced thermal desorption and RIS are used with time-of-flight (TOF) mass spectroscopy for positive identification of the barium decay product.
△ Less
Submitted 22 March, 2017; v1 submitted 2 July, 2014;
originally announced July 2014.
-
Search for Majorana neutrinos with the first two years of EXO-200 data
Authors:
EXO-200 Collaboration,
:,
J. B. Albert,
D. J. Auty,
P. S. Barbeau,
E. Beauchamp,
D. Beck,
V. Belov,
C. Benitez-Medina,
J. Bonatt,
M. Breidenbach,
T. Brunner,
A. Burenkov,
G. F. Cao,
C. Chambers,
J. Chaves,
B. Cleveland,
M. Coon,
A. Craycraft,
T. Daniels,
M. Danilov,
S. J. Daugherty,
C. G. Davis,
J. Davis,
R. DeVoe
, et al. (70 additional authors not shown)
Abstract:
Many extensions of the Standard Model of particle physics suggest that neutrinos should be Majorana-type fermions, but this assumption is difficult to confirm. Observation of neutrinoless double-beta decay ($0νββ$), a spontaneous transition that may occur in several candidate nuclei, would verify the Majorana nature of the neutrino and constrain the absolute scale of the neutrino mass spectrum. Re…
▽ More
Many extensions of the Standard Model of particle physics suggest that neutrinos should be Majorana-type fermions, but this assumption is difficult to confirm. Observation of neutrinoless double-beta decay ($0νββ$), a spontaneous transition that may occur in several candidate nuclei, would verify the Majorana nature of the neutrino and constrain the absolute scale of the neutrino mass spectrum. Recent searches carried out with $^{76}$Ge (GERDA experiment) and $^{136}$Xe (KamLAND-Zen and EXO-200 experiments) have established the lifetime of this decay to be longer than $10^{25}$ yr, corresponding to a limit on the neutrino mass of 0.2-0.4 eV. Here we report new results from EXO-200 based on 100 kg$\cdot$yr of $^{136}$Xe exposure, representing an almost fourfold increase from our earlier published datasets. We have improved the detector resolution at the $^{136}$Xe double-beta-decay Q-value to $σ$/E = 1.53% and revised the data analysis. The obtained half-life sensitivity is $1.9\cdot10^{25}$ yr, an improvement by a factor of 2.7 compared to previous EXO-200 results. We find no statistically significant evidence for $0νββ$ decay and set a half-life limit of $1.1\cdot10^{25}$ yr at 90% CL. The high sensitivity holds promise for further running of the EXO-200 detector and future $0νββ$ decay searches with nEXO.
△ Less
Submitted 4 June, 2014; v1 submitted 27 February, 2014;
originally announced February 2014.
-
An improved measurement of the 2νββ half-life of Xe-136 with EXO-200
Authors:
J. B. Albert,
M. Auger,
D. J. Auty,
P. S. Barbeau,
E. Beauchamp,
D. Beck,
V. Belov,
C. Benitez-Medina,
J. Bonatt,
M. Breidenbach,
T. Brunner,
A. Burenkov,
G. F. Cao,
C. Chambers,
J. Chaves,
B. Cleveland,
S. Cook,
T. Daniels,
M. Danilov,
S. J. Daugherty,
C. G. Davis,
J. Davis,
S. Delaquis,
R. DeVoe,
A. Dobi
, et al. (72 additional authors not shown)
Abstract:
We report on an improved measurement of the 2νββ half-life of Xe-136 performed by EXO-200. The use of a large and homogeneous time projection chamber allows for the precise estimate of the fiducial mass used for the measurement, resulting in a small systematic uncertainty. We also discuss in detail the data analysis methods used for double-beta decay searches with EXO-200, while emphasizing those…
▽ More
We report on an improved measurement of the 2νββ half-life of Xe-136 performed by EXO-200. The use of a large and homogeneous time projection chamber allows for the precise estimate of the fiducial mass used for the measurement, resulting in a small systematic uncertainty. We also discuss in detail the data analysis methods used for double-beta decay searches with EXO-200, while emphasizing those directly related to the present measurement. The Xe-136 2νββ half-life is found to be 2.165 +- 0.016 (stat) +- 0.059 (sys) x 10^21 years. This is the most precisely measured half-life of any 2νββ decay to date.
△ Less
Submitted 29 January, 2014; v1 submitted 25 June, 2013;
originally announced June 2013.
-
Learning what the Higgs boson is mixed with
Authors:
Ryan Killick,
Kunal Kumar,
Heather E. Logan
Abstract:
The Standard Model Higgs boson may be mixed with another scalar that does not couple to fermions. The electroweak quantum numbers of such an additional scalar can be determined by measuring the quartic Higgs-Higgs-vector-vector couplings, which contribute---along with the coveted triple Higgs coupling---to double Higgs production in $e^+e^-$ collisions. We show that simultaneous sensitivity to the…
▽ More
The Standard Model Higgs boson may be mixed with another scalar that does not couple to fermions. The electroweak quantum numbers of such an additional scalar can be determined by measuring the quartic Higgs-Higgs-vector-vector couplings, which contribute---along with the coveted triple Higgs coupling---to double Higgs production in $e^+e^-$ collisions. We show that simultaneous sensitivity to the quartic Higgs-Higgs-vector-vector coupling and the triple Higgs coupling can be obtained using measurements of the double Higgs production cross section at two different e+e- center-of-mass energies. Kinematic distributions of the two Higgs bosons in the final state could provide additional discriminating power.
△ Less
Submitted 29 August, 2013; v1 submitted 30 May, 2013;
originally announced May 2013.
-
Optimal detection of changepoints with a linear computational cost
Authors:
R. Killick,
P. Fearnhead,
I. A. Eckley
Abstract:
We consider the problem of detecting multiple changepoints in large data sets. Our focus is on applications where the number of changepoints will increase as we collect more data: for example in genetics as we analyse larger regions of the genome, or in finance as we observe time-series over longer periods. We consider the common approach of detecting changepoints through minimising a cost functio…
▽ More
We consider the problem of detecting multiple changepoints in large data sets. Our focus is on applications where the number of changepoints will increase as we collect more data: for example in genetics as we analyse larger regions of the genome, or in finance as we observe time-series over longer periods. We consider the common approach of detecting changepoints through minimising a cost function over possible numbers and locations of changepoints. This includes several established procedures for detecting changing points, such as penalised likelihood and minimum description length. We introduce a new method for finding the minimum of such cost functions and hence the optimal number and location of changepoints that has a computational cost which, under mild conditions, is linear in the number of observations. This compares favourably with existing methods for the same problem whose computational cost can be quadratic or even cubic. In simulation studies we show that our new method can be orders of magnitude faster than these alternative exact methods. We also compare with the Binary Segmentation algorithm for identifying changepoints, showing that the exactness of our approach can lead to substantial improvements in the accuracy of the inferred segmentation of the data.
△ Less
Submitted 9 October, 2012; v1 submitted 7 January, 2011;
originally announced January 2011.