English
Related papers

Related papers: Polynomial escape rates via maximal large deviatio…

200 papers

Large and moderate deviation probabilities play an important role in many applied areas, such as insurance and risk analysis. This paper studies the exact moderate and large deviation asymptotics in non-logarithmic form for linear processes…

Statistics Theory · Mathematics 2013-05-07 Magda Peligrad , Hailin Sang , Yunda Zhong , Wei Biao Wu

In this note we discuss limit distribution of normalized return times for shrinking targets and draw a necessary and sufficient condition using sweep-out sequence in order for the limit distribution to be exponential with parameter $1$. The…

Dynamical Systems · Mathematics 2020-10-30 Xuan Zhang

The incidence of rare events in fast-slow systems is investigated via analysis of the large deviation principle (LDP) that characterizes the likelihood and pathway of large fluctuations of the slow variables away from their mean behavior --…

Statistical Mechanics · Physics 2016-02-17 Freddy Bouchet , Tobias Grafke , Tomás Tangarife , Eric Vanden-Eijnden

The paper considers a continuous-time birth-death process where the jump rate has an asymptotically polynomial dependence on the process position. We obtain a rough exponential asymptotics for the probability of excursions of a re-scaled…

Probability · Mathematics 2018-06-26 N. D. Vvedenskaya , A. V. Logachov , Y. M. Suhov , A. A. Yambartsev

In this paper, we provide a criterion on uniform large deviation principles (ULDP) for stochastic differential equations under locally weak monotone conditions and Lyapunov conditions, which can be applied to stochastic systems with…

Probability · Mathematics 2024-09-05 Jian Wang , Hao Yang

In this paper, we present large deviation theory that characterizes the exponential estimate for rare events of stochastic dynamical systems in the limit of weak noise. We aim to consider next-to-leading-order approximation for more…

Machine Learning · Statistics 2023-06-21 Yang Li , Shenglan Yuan , Linghongzhi Lu , Xianbin Liu

A natural question of how the survival probability depends upon a position of a hole was seemingly never addressed in the theory of open dynamical systems. We found that this dependency could be very essential. The main results are related…

Dynamical Systems · Mathematics 2008-12-01 Leonid Bunimovich , Alex Yurchenko

$\ell_1$ optimization is a well known heuristic often employed for solving various forms of sparse linear problems. In this paper we look at its a variant that we refer to as the \emph{partial} $\ell_1$ and discuss its mathematical…

Optimization and Control · Mathematics 2016-12-23 Mihailo Stojnic

We consider the shift transformation on the space of infinite sequences over a finite alphabet endowed with the invariant product measure, and examine the presence of a \emph{hole} on the space. The holes we study are specified by the…

Dynamical Systems · Mathematics 2023-01-10 Claudio Bonanno , Giampaolo Cristadoro , Marco Lenci

Classical escape in 2D Hamiltonian systems with the mixed state has been studied numerically and analytically. The wide class of potentials with the mixed state is presented by polinomial potentials. In potentials, where the mixed state…

Chaotic Dynamics · Physics 2009-05-16 Yu. L. Bolotin , V. A. Cherkaskiy , G. I. Ivashkevych

A method is introduced for studying large deviations in the context of statistical physics of disordered systems. The approach, based on an extension of the cavity method to atypical realizations of the quenched disorder, allows us to…

Disordered Systems and Neural Networks · Physics 2009-11-11 Olivier Rivoire

We give a new derivation of the minimal velocity estimates for unitary evolutions with some optimal bounds.

Mathematical Physics · Physics 2007-05-23 W. Hunziker , I. M. Sigal , A. Soffer

First the relation between shift selfsimilar additive sequences and stationary sequences of Ornstein-Uhlenbeck type (OU type) on $\mathbb{R}^d$ is shown and then the rates of escape for shift selfsimilar additive sequences are discussed. As…

Probability · Mathematics 2014-03-05 Toshiro Watanabe

We present here a simple method for computing the large deviation of long time average for stochastic jump processes. We show that the computation of the rate function can be reduced to that of a partial differential equation governing the…

Statistical Mechanics · Physics 2020-04-22 Bahram Houchmandzadeh

We develop a new tool, namely polynomial and linear algebraic methods, for studying systems of word equations. We illustrate its usefulness by giving essentially simpler proofs of several hard problems. At the same time we prove extensions…

Combinatorics · Mathematics 2015-02-10 Aleksi Saarela

We derive a large deviation principle for the empirical measure of zeros of random polynomials with i.i.d. exponential coefficients.

Probability · Mathematics 2015-05-26 Subhro Ghosh , Ofer Zeitouni

In this paper we revisit random linear under-determined systems with sparse solutions. We consider $\ell_1$ optimization heuristic known to work very well when used to solve these systems. A collection of fundamental results that relate to…

Optimization and Control · Mathematics 2016-12-20 Mihailo Stojnic

We prove a large-deviation principle (LDP) for the sample paths of jump Markov processes in the small noise limit when, possibly, all the jump rates vanish uniformly, but slowly enough, in a region of the state space. We further discuss the…

Probability · Mathematics 2021-02-26 Andrea Agazzi , Luisa Andreis , Robert I. A. Patterson , D. R. Michiel Renger

We consider a system of stochastic interacting particles in $\mathbb{R}^d$ and we describe large deviations asymptotics in a joint mean-field and small-noise limit. Precisely, a large deviations principle (LDP) is established for the…

Probability · Mathematics 2020-11-17 Carlo Orrieri

Temporal Point Processes (TPP) with partial likelihoods involving a latent structure often entail an intractable marginalization, thus making inference hard. We propose a novel approach to Maximum Likelihood Estimation (MLE) involving…

Machine Learning · Computer Science 2019-12-20 Amrith Setlur , Barnabás Póczós