English
Related papers

Related papers: Extreme Event Statistics in a Drifting Markov Chai…

200 papers

The problem of estimating an unknown discrete distribution from its samples is a fundamental tenet of statistical learning. Over the past decade, it attracted significant research effort and has been solved for a variety of divergence…

Machine Learning · Computer Science 2018-10-30 Yi Hao , Alon Orlitsky , Venkatadheeraj Pichapati

Finding a target in a complex environment is a fundamental challenge in nature, from chemical reactions to sperm reaching an egg. An effective strategy to reduce the time needed to reach a target is to deploy many searchers, increasing the…

Statistical Mechanics · Physics 2025-07-15 Elisabetta Ellettari , Giacomo Nasuti , Alberto Bassanoni , Alessandro Vezzani , Raffaella Burioni

Extreme events, such as rogue waves, earthquakes and stock market crashes, occur spontaneously in many dynamical systems. Because of their usually adverse consequences, quantification, prediction and mitigation of extreme events are highly…

Chaotic Dynamics · Physics 2018-03-19 Mohammad Farazmand , Themistoklis P. Sapsis

We present a new adaptive algorithm for learning discrete distributions under distribution drift. In this setting, we observe a sequence of independent samples from a discrete distribution that is changing over time, and the goal is to…

Machine Learning · Computer Science 2024-03-11 Alessio Mazzetto

The paper is devoted to studies of perturbed Markov chains commonly used for description of information networks. In such models, the matrix of transition probabilities for the corresponding Markov chain is usually regularised by adding a…

In multivariate extreme value analysis, the nature of the extremal dependence between variables should be considered when selecting appropriate statistical models. Interest often lies with determining which subsets of variables can take…

Methodology · Statistics 2022-07-19 Emma S. Simpson , Jennifer L. Wadsworth , Jonathan A. Tawn

This paper is concerned with the limit theory of the extreme order statistics derived from random walks. We establish the joint convergence of the order statistics near the minimum of a random walk in terms of the Feller chains. Detailed…

Probability · Mathematics 2021-09-29 Jim Pitman , Wenpin Tang

Percolation theory characterizing the robustness of a network has applications ranging from biology, to epidemic spreading, and complex infrastructures. Percolation theory, however, only concern the typical response of a infinite network to…

Disordered Systems and Neural Networks · Physics 2018-02-28 Ginestra Bianconi

Studying extreme events and how they evolve in a changing climate is one of the most important current scientific challenges. Starting from complex climate models, a key difficulty is to be able to run long enough simulations in order to…

Atmospheric and Oceanic Physics · Physics 2017-12-27 Francesco Ragone , Jeroen Wouters , Freddy Bouchet

Interacting particle systems with many degrees of freedom may undergo phase transitions to sustain atypical fluctuations of dynamical observables such as the current or the activity. This leads in some cases to symmetry-broken space-time…

Statistical Mechanics · Physics 2019-08-23 Carlos Pérez-Espigares , Pablo I. Hurtado

In this paper, we consider a subclass of piecewise deterministic Markov processes with a Polish state space that involve a deterministic motion punctuated by random jumps, occurring in a Poisson-like fashion with some state-dependent rate,…

Probability · Mathematics 2024-05-28 Dawid Czapla

A Markov chain (MC) formalism is used to investigate the mean-square displacement (MSD) of a random walker on Newman-Watts (NW) networks. It leads to a precise analysis of the conditions for the emergence of anomalous sub- or…

The distribution of recurrence times or return intervals between extreme events is important to characterize and understand the behavior of physical systems and phenomena in many disciplines. It is well known that many physical processes in…

Statistical Finance · Quantitative Finance 2008-12-29 M. S. Santhanam , Holger Kantz

The aim of this work is the quantification and prediction of rare events characterized by extreme intensity in nonlinear waves with broad spectra. We consider a one-dimensional non- linear model with deep-water waves dispersion relation,…

Chaotic Dynamics · Physics 2015-01-22 Will Cousins , Themistoklis P. Sapsis

We consider the extreme value statistics of centrally-biased random walks with asymptotically-zero drift in the ergodic regime. We fully characterize the asymptotic distribution of the maximum for this class of Markov chains lacking…

Statistical Mechanics · Physics 2022-11-28 Roberto Artuso , Manuele Onofri , Gaia Pozzoli , Mattia Radice

Extreme values of real phenomena are events that occur with low frequency, but can have a large impact on real life. These are, in many practical problems, high-dimensional by nature (e.g. Tawn, 1990; Coles and Tawn, 1991). To study these…

Methodology · Statistics 2015-08-25 Boris Beranger , Simone A. Padoan

This study provides a summary of the theory which enables the analysis of extreme values, i.e., of measurements acquired from the observation of extraordinary/rare physical phenomena. The formalism is developed in a transparent way,…

Data Analysis, Statistics and Probability · Physics 2024-07-02 Evangelos Matsinos

This work is concerned with the stability properties of linear stochastic differential equations with random (drift and diffusion) coefficient matrices, and the stability of a corresponding random transition matrix (or exponential…

Probability · Mathematics 2019-05-02 Adrian N. Bishop , Pierre Del Moral

We propose and compare methods for the analysis of extreme events in complex systems governed by PDEs that involve random parameters, in situations where we are interested in quantifying the probability that a scalar function of the…

Optimization and Control · Mathematics 2025-08-12 Shanyin Tong , Eric Vanden-Eijnden , Georg Stadler

Classical distribution testing assumes access to i.i.d. samples from the distribution that is being tested. We initiate the study of Markov chain testing, assuming access to a single trajectory of a Markov Chain. In particular, we observe a…

Machine Learning · Computer Science 2017-12-05 Constantinos Daskalakis , Nishanth Dikkala , Nick Gravin