English
Related papers

Related papers: Optimal concentration inequalities for dynamical s…

200 papers

One of the key performance measures in queueing systems is the exponential decay rate of the steady-state tail probabilities of the queue lengths. It is known that if a corresponding fluid model is stable and the stochastic primitives have…

Probability · Mathematics 2007-05-23 David Gamarnik , Sean Meyn

We are interested in the behavior of particular functionals, in a framework where the only source of randomness is a sampling without replacement. More precisely the aim of this short note is to prove an exponential concentration inequality…

Statistics Theory · Mathematics 2018-08-29 P Hodara , Patricia Reynaud-Bouret

The exponential ordering is exploited in the context of non-auto\-no\-mous delay systems, inducing monotone skew-product semiflows under less restrictive conditions than usual. Some dynamical concepts linked to the order, such as…

Dynamical Systems · Mathematics 2022-12-09 Sylvia Novo , Rafael Obaya , Ana M. Sanz , Victor M. Villarragut

In this work we design a general method for proving moment inequalities for polynomials of independent random variables. Our method works for a wide range of random variables including Gaussian, Boolean, exponential, Poisson and many…

Probability · Mathematics 2012-06-11 Warren Schudy , Maxim Sviridenko

We provide exact large-time equivalents of the density and upper tail distributions of the exponential functional of a subordinator in terms of its Laplace exponents. This improves previous results on the logarithmic asymptotic behaviour of…

Probability · Mathematics 2021-06-17 Bénédicte Haas

Empirical distributions have their in-sample maxima as natural censoring. We look at the "hidden tail", that is, the part of the distribution in excess of the maximum for a sample size of $n$. Using extreme value theory, we examine the…

Statistical Finance · Quantitative Finance 2020-04-14 Nassim Nicholas Taleb

We begin development of a method for studying dynamical systems using concepts from computational complexity theory. We associate families of decision problems, called telic problems, to dynamical systems of a certain class. These decision…

Dynamical Systems · Mathematics 2026-01-15 Samuel Everett

In this paper, we establish the existence of extremals for two kinds of Stein-Weiss inequalities on the Heisenberg group. More precisely, we prove the existence of extremals for the Stein-Weiss inequalities with full weights in Theorem 1.1…

Classical Analysis and ODEs · Mathematics 2019-01-18 Lu Chen , Guozhen Lu , Chunxia Tao

We consider stationary stochastic processes arising from dynamical systems by evaluating a given observable along the orbits of the system. We focus on the extremal behaviour of the process, which is related to the entrance in certain…

Extreme events and the heavy tail distributions driven by them are ubiquitous in various scientific, engineering and financial research. They are typically associated with stochastic instability caused by hidden unresolved processes.…

Probability · Mathematics 2019-05-22 Andrew J. Majda , Xin T. Tong

The matrix Markov inequality by Ahlswede was stated using the Loewner anti-order between positive definite matrices. Wang use this to derive several other Chebyshev and Chernoff-type inequalities (Hoeffding, Bernstein, empirical Bernstein)…

Probability · Mathematics 2024-08-14 Reihaneh Malekian , Aaditya Ramdas

We prove the almost sure invariance principle with rate $o(n^{\varepsilon})$ for every $\varepsilon > 0$ for H\"older continuous observables on nonuniformly expanding and nonuniformly hyperbolic transformations with exponential tails.…

Dynamical Systems · Mathematics 2018-09-26 Alexey Korepanov

We derive the exact late-time asymptotics for small spherically symmetric solutions of nonlinear wave equations with a potential. The dominant tail is shown to result from the competition between linear and nonlinear effects.

Mathematical Physics · Physics 2011-03-23 Nikodem Szpak , Piotr Bizoń , Tadeusz Chmaj , Andrzej Rostworowski

Despite their deterministic nature, dynamical systems often exhibit seemingly random behaviour. Consequently, a dynamical system is usually represented by a probabilistic model of which the unknown parameters must be estimated using…

Dynamical Systems · Mathematics 2021-08-20 Kasun Fernando , Nan Zou

At the core of optimal control theory is the Pontryagin maximum principle - the celebrated first order necessary optimality condition - whose solutions are called extremals and which are obtained through a function called Hamiltonian, akin…

Optimization and Control · Mathematics 2007-05-23 Delfim F. M. Torres

We present a simple proof of the entropy-power inequality using an optimal transportation argument which takes the form of a simple change of variables. The same argument yields a reverse inequality involving a conditional differential…

Information Theory · Computer Science 2017-03-07 Olivier Rioul

We define some pointwise properties of topological dynamical systems and give pointwise conditions for such a system possesses positive topological entropy. We give sufficient conditions to obtain positive topological entropy for maps which…

Dynamical Systems · Mathematics 2022-07-05 A. Arbieto , E. Rego

A recently developed method for the calculation of Lyapunov exponents of dynamical systems is described. The method is applicable whenever the linearized dynamics is Hamiltonian. By utilizing the exponential representation of symplectic…

acc-phys · Physics 2008-02-03 Salman Habib , Robert D. Ryne

In this work, we investigate how to develop sharp concentration inequalities for sub-Weibull random variables, including sub-Gaussian and sub-exponential distributions. Although the random variables may not be sub-Guassian, the tail…

Statistics Theory · Mathematics 2026-03-30 Yinan Shen , Jinchi Lv

Building upon previous works by Young, Chernov-Zhang and Bruin-Melbourne-Terhesiu, we present a general scheme to improve bounds on the statistical properties (in particular, decay of correlations, and rates in the almost sure invariant…

Dynamical Systems · Mathematics 2025-02-04 Péter Bálint , Ábel Komálovics