English
Related papers

Related papers: Confidence Sets in Time-Series Filtering

200 papers

Asking which sets are fixed-parameter tractable for a given parameterization constitutes much of the current research in parameterized complexity theory. This approach faces some of the core difficulties in complexity theory. By focussing…

Logic in Computer Science · Computer Science 2018-01-17 Jouke Witteveen , Leen Torenvliet

Empirical risk minimization is a standard principle for choosing algorithms in learning theory. In this paper we study the properties of empirical risk minimization for time series. The analysis is carried out in a general framework that…

Machine Learning · Statistics 2021-08-12 Christian Brownlees , Jordi Llorens-Terrazas

We describe a method for fitting distributions to data which only requires knowledge of the parametric form of either the signal or the background but not both. The unknown distribution is fit using a non-parametric kernel density…

Data Analysis, Statistics and Probability · Physics 2015-06-03 Wolfgang A. Rolke , Angel M. López

This paper is concerned with identifying linear system dynamics without the knowledge of individual system trajectories, but from the knowledge of the system's reachable sets observed at different times. Motivated by a scenario where the…

Systems and Control · Electrical Eng. & Systems 2023-09-11 Taha Shafa , Roy Dong , Melkior Ornik

Given subsets of uncertain values, we study the problem of identifying the subset of minimum total value (sum of the uncertain values) by querying as few values as possible. This set selection problem falls into the field of explorable…

Data Structures and Algorithms · Computer Science 2023-06-16 Nicole Megow , Jens Schlöter

We discuss some issues arising in the evaluation of confidence intervals in the presence of nuisance parameters (systematic uncertainties) by means of direct Neyman construction in multi-dimensional space. While this kind of procedure…

Data Analysis, Statistics and Probability · Physics 2017-08-23 Giovanni Punzi

This paper considers the problem of constructing a confidence sequence, which is a sequence of confidence intervals that hold uniformly over time, for estimating the mean of bounded real-valued random processes. This paper revisits the…

Probability · Mathematics 2024-08-27 J. Jon Ryu , Alankrita Bhatt

This article develops a comprehensive framework for stability analysis of a broad class of commonly used continuous and discrete time-filters for stochastic dynamic systems with non-linear state dynamics and linear measurements under…

Methodology · Statistics 2020-06-11 Toni Karvonen , Silvère Bonnabel , Eric Moulines , Simo Särkkä

Time series anomaly detection is an important task, with applications in a broad variety of domains. Many approaches have been proposed in recent years, but often they require that the length of the anomalies be known in advance and…

Machine Learning · Computer Science 2020-01-31 Yifeng Gao , Jessica Lin , Constantin Brif

Periodic and semi periodic patterns are very common in nature. In this paper we introduce a topological toolbox aiming in detecting and quantifying periodicity. The presented technique is of a general nature and may be employed wherever…

Algebraic Topology · Mathematics 2019-05-30 Paweł Dłotko , Wanling Qiu , Simon Rudkin

A simple technique for decoding an unknown modulated chaotic time-series is presented. We point out that, by fitting a polynomial model to the modulated chaotic signal, the error in the fit gives sufficient information to decode the…

chao-dyn · Physics 2007-05-23 C. Mathiazhagan

The problem of sequential probability forecasting is considered in the most general setting: a model set C is given, and it is required to predict as well as possible if any of the measures (environments) in C is chosen to generate the…

Machine Learning · Computer Science 2019-10-25 Daniil Ryabko

One fundamental problem in studying dynamical process is whether it is possible and how to construct prediction model for an unknown system via sampled time series, especially in the modern big data era. The research in this area is…

Dynamical Systems · Mathematics 2024-11-15 Xiao-Song Yang

The incorporation of systematic uncertainties into confidence interval calculations has been addressed recently in a paper by Conrad et al. (Physical Review D 67 (2003) 012002). In their work, systematic uncertainities in detector…

Data Analysis, Statistics and Probability · Physics 2009-11-10 Gary C. Hill

Prevalent in many real-world settings such as healthcare, irregular time series are challenging to formulate predictions from. It is difficult to infer the value of a feature at any given time when observations are sporadic, as it could…

Machine Learning · Computer Science 2023-07-26 Taylor W. Killian , Haoran Zhang , Thomas Hartvigsen , Ava P. Amini

In many high-impact applications, it is important to ensure the quality of output of a machine learning algorithm as well as its reliability in comparison with the complexity of the algorithm used. In this paper, we have initiated a…

Machine Learning · Computer Science 2023-03-03 Katarina Doctor , Tong Mao , Hrushikesh Mhaskar

A set $P\subset \mathbb N$ is called predictive if for any zero entropy finite-valued stationary process $(X_i)_{i\in \mathbb Z}$, $X_0$ is measurable with respect to $(X_i)_{i\in P}$. We know that $\mathbb N$ is a predictive set. In this…

Dynamical Systems · Mathematics 2020-10-13 Nishant Chandgotia , Benjamin Weiss

The problem of incorporating information from observations received serially in time is widespread in the field of uncertainty quantification. Within a probabilistic framework, such problems can be addressed using standard filtering…

Methodology · Statistics 2024-12-02 Chatchuea Kimchaiwong , Jeremie Houssineau , Adam M. Johansen

Extracting relevant properties of empirical signals generated by nonlinear, stochastic, and high-dimensional systems is a challenge of complex systems research. Open questions are how to differentiate chaotic signals from stochastic ones,…

Data Analysis, Statistics and Probability · Physics 2021-07-08 B. R. R. Boaretto , R. C. Budzinski , K. L. Rossi , T. L. Prado , S. R. Lopes , C. Masoller

Model-based algorithms are deeply rooted in modern control and systems theory. However, they usually come with a critical assumption - access to an accurate model of the system. In practice, models are far from perfect. Even precisely tuned…

Systems and Control · Electrical Eng. & Systems 2022-04-06 Sebastian Schlor , Friedrich Solowjow , Sebastian Trimpe