English
Related papers

Related papers: Quickest drift change detection in L\'evy-type for…

200 papers

This paper is concerned with nonparametric estimation of the L\'evy density of a pure jump L\'evy process. The sample path is observed at $n$ discrete instants with fixed sampling interval. We construct a collection of estimators obtained…

Statistics Theory · Mathematics 2010-10-01 Fabienne Comte , Valentine Genon-Catalot

Global physical event detection has traditionally relied on dense coverage of physical sensors around the world; while this is an expensive undertaking, there have not been alternatives until recently. The ubiquity of social networks and…

Machine Learning · Computer Science 2019-12-16 Abhijit Suprem , Calton Pu

First, we give a closed-form formula for first passage time of a reflected Brownian motion with drift. This modifies a formula by Perry et al (2004). Second, we show that the maximum before a fixed drawdown is exponentially distributed for…

Probability · Mathematics 2021-01-12 Eberhard Mayerhofer

We propose a numerical method to evaluate the performance of the emerging Generalized Shiryaev--Roberts (GSR) change-point detection procedure in a "minimax-ish" multi-cyclic setup where the procedure of choice is applied repetitively…

Computation · Statistics 2013-12-19 Aleksey S. Polunchenko , Grigory Sokolov , Wenyu Du

Several variations of the Shiryaev-Roberts detection procedure in the context of the simple changepoint problem are considered: starting the procedure at $R_0=0$ (the original Shiryaev-Roberts procedure), at $R_0=r$ for fixed $r>0$, and at…

Statistics Theory · Mathematics 2015-03-17 Alexander G. Tartakovsky , Moshe Pollak , Aleksey S. Polunchenko

We characterize the small-time asymptotic behavior of the exit probability of a L\'evy process out of a two-sided interval and of the law of its overshoot, conditionally on the terminal value of the process. The asymptotic expansions are…

Probability · Mathematics 2014-07-23 José E. Figueroa-López , Peter Tankov

We address the computational challenge of finding the robust sequential change-point detection procedures when the pre- and post-change distributions are not completely specified. Earlier works [veeravalli 1994] and [Unnikrishnan 2011]…

Methodology · Statistics 2018-03-14 Yang Cao , Yao Xie

We consider the problem of quickest changepoint detection under the Average Run Length (ARL) constraint where the pre-change and post-change laws lie in composite families $\mathscr{P}$ and $\mathscr{Q}$ respectively. In such a problem, a…

Statistics Theory · Mathematics 2026-02-06 Ashwin Ram , Aaditya Ramdas

Bayesian model averaging, model selection and its approximations such as BIC are generally statistically consistent, but sometimes achieve slower rates og convergence than other methods such as AIC and leave-one-out cross-validation. On the…

Statistics Theory · Mathematics 2008-09-17 Tim van Erven , Peter Grunwald , Steven de Rooij

In Change point detection task Likelihood Ratio Test (LRT) is sequentially applied in a sliding window procedure. Its high values indicate changes of parametric distribution in the data sequence. Correspondingly LRT values require…

Statistics Theory · Mathematics 2017-10-23 Nazar Buzun , Valeriy Avanesov

Literature is full of inference techniques developed to estimate the parameters of stochastic dynamical systems driven by the well-known Brownian noise. Such diffusion models are often inappropriate models to properly describe the dynamics…

Dynamical Systems · Mathematics 2024-02-19 Babak M. S. Arani

The L\'evy walk is a non-Brownian random walk model that has been found to describe anomalous dynamic phenomena in diverse fields ranging from biology over quantum physics to ecology. Recurrently occurring problems are to examine whether…

Biological Physics · Physics 2021-07-13 Seongyu Park , Samudrajit Thapa , Yeongjin Kim , Michael A. Lomholt , Jae-Hyung Jeon

Modelling extreme events and heavy-tailed phenomena is central to building reliable predictive systems in domains such as finance, climate science, and safety-critical AI. While L\'evy processes provide a natural mathematical framework for…

Machine Learning · Computer Science 2026-05-12 Yaman Kindap , Manfred Opper , Benjamin Dupuis , Umut Simsekli , Tolga Birdal

We develop a computational method for expected functionals of the drawdown and its duration in exponential L\'evy models. It is based on a novel simulation algorithm for the joint law of the state, supremum and time the supremum is attained…

Probability · Mathematics 2023-11-20 Jorge González Cázares , Aleksandar Mijatović

In the Heliosphere, power-law particle distributions are observed e.g. upstream of interplanetary shocks, which can result from superdiffusive transport. This non-Gaussian transport regime may result from intermittent magnetic field…

High Energy Astrophysical Phenomena · Physics 2024-12-25 Sophie Aerdker , Lukas Merten , Frederic Effenberger , Horst Fichtner , Julia Becker Tjus

Methods in the field of quickest change detection rapidly detect in real-time a change in the data-generating distribution of an online data stream. Existing methods have been able to detect this change point when the densities of the pre-…

Methodology · Statistics 2025-07-09 Sean Moushegian , Suya Wu , Enmao Diao , Jie Ding , Taposh Banerjee , Vahid Tarokh

We study a stochastic optimal control problem for jump-diffusion systems whose drift coefficient is piecewise Lipschitz continuous and exhibits threshold-induced discontinuities. Such dynamics naturally arise in applications with…

Optimization and Control · Mathematics 2026-05-08 Antoine-Marie Bogso , Edward Fuituh Kameh , Olivier Menoukeu-Pamen , Felix Shu

We study a monitoring system in which the distributions of sensors' observations change from a nominal distribution to an abnormal distribution in response to an adversary's presence. The system uses the quickest change detection procedure,…

Signal Processing · Electrical Eng. & Systems 2022-06-08 Thirupathaiah Vasantam , Don Towsley , Venugopal V. Veeravalli

Modern information systems generate large volumes of data with anomalies that occur at unknown points in time and have to be detected quickly and reliably with low false alarm rates. The paper develops a general theory of quickest…

Statistics Theory · Mathematics 2023-05-16 Alexander G Tartakovsky , Valentin Spivak

Classical quickest change detection algorithms require modeling pre-change and post-change distributions. Such an approach may not be feasible for various machine learning models because of the complexity of computing the explicit…

Machine Learning · Statistics 2023-02-02 Suya Wu , Enmao Diao , Taposh Banerjee , Jie Ding , Vahid Tarokh