English
Related papers

Related papers: A concentration inequality for interval maps with …

200 papers

We obtain a criterion for an analytic subset of a Euclidean space to contain points of differentiability of a typical Lipschitz function, namely, that it cannot be covered by countably many sets, each of which is closed and purely…

Functional Analysis · Mathematics 2020-11-11 Michael Dymond , Olga Maleva

We provide finite-sample distribution approximations, that are uniform in the parameter, for inference in linear mixed models. Focus is on variances and covariances of random effects in cases where existing theory fails because their…

Statistics Theory · Mathematics 2025-07-29 Karl Oskar Ekvall , Matteo Bottai

We present a new and simple approach to concentration inequalities for functions around their expectation with respect to non-product measures, i.e., for dependent random variables. Our method is based on coupling ideas and does not use…

Probability · Mathematics 2007-05-23 J. -R. Chazottes , P. Collet , C. Kuelske , F. Redig

We prove a quantitative rate of homogenization for the G equation in a random setting with finite range of dependence and nonzero divergence, with explicit dependence of the constants on the Lipschitz norm of the environment. Inspired by…

Analysis of PDEs · Mathematics 2022-04-11 William Cooperman

We describe a framework in which is possible to develop and implement algorithms for the approximation of invariant measures of dynamical systems with a given bound on the error of the approximation. Our approach is based on a general…

Dynamical Systems · Mathematics 2017-10-05 Stefano Galatolo , Isaia Nisoli

For non-uniformly expanding maps inducing with a general return time to Gibbs Markov maps, we provide sufficient conditions for obtaining higher order asymptotics for the correlation function in the infinite measure setting. Along the way,…

Dynamical Systems · Mathematics 2015-10-16 Henk Bruin , Dalia Terhesiu

We study random dynamical systems composed of LSV maps with varying parameters, without any mixing assumptions on the base space of random dynamics. We establish a quenched central limit theorem and identify conditions under which the…

Dynamical Systems · Mathematics 2026-04-08 Davor Dragičević , Juho Leppänen

We study the problem of non-asymptotic deviations between a reference measure and its empirical version, in the 1-Wasserstein metric, under the standing assumption that the measure satisfies a transport-entropy inequality. We extend some…

Probability · Mathematics 2011-05-27 Emmanuel Boissard

A simple theorem on proportionality of indefinite real quadratic forms is proved, and is used to clarify the proof of the invariance of the interval in Special Relativity from Einstein's postulate on the universality of the speed of light;…

General Mathematics · Mathematics 2009-08-04 John H. Elton

In this paper, we prove an exponential and Ganssian concentration inequality for 1-Lipschitz maps from mm-spaces to Hadamard manifolds. In particular, we give a complete answer to a question by M. Gromov.

Metric Geometry · Mathematics 2009-06-04 Kei Funano

For a map $T \colon [0,1] \to [0,1]$ with an invariant measure $\mu$, we study, for a $\mu$-typical $x$, the set of points $y$ such that the inequality $|T^n x - y| < r_n$ is satisfied for infinitely many $n$. We give a formula for the…

Dynamical Systems · Mathematics 2015-05-27 Tomas Persson , Michał Rams

The dynamics of one parameter diagonal group actions on finite volume homogeneous spaces has a partially hyperbolic feature. In this paper we extend the Liv\v{s}ic type result to these possibly noncompact and nonaccessible systems. We also…

Dynamical Systems · Mathematics 2019-03-27 Ronggang Shi

For random piecewise linear systems T of the interval that are expanding on average we construct explicitly the density functions of absolutely continuous T-invariant measures. In case the random system uses only expanding maps our…

Dynamical Systems · Mathematics 2023-06-22 Charlene Kalle , Marta Maggioni

Consider the map $(x, y) \mapsto (x + \epsilon^{-\alpha} \sin (2\pi x) + \epsilon^{-1-\alpha}z, z + \epsilon \sin(2\pi x))$, which is conjugate to the Chirikov standard map with a large parameter. The parameter value $\alpha = 1$ is related…

Dynamical Systems · Mathematics 2020-01-08 Alex Blumenthal , Jacopo De Simoi , Ke Zhang

We establish the sharp rate of continuity of extensions of $\mathbb{R}^m$-valued $1$-Lipschitz maps from a subset $A$ of $\mathbb{R}^n$ to a $1$-Lipschitz maps on $\mathbb{R}^n$. We consider several cases when there exists a $1$-Lipschitz…

Functional Analysis · Mathematics 2021-08-17 Krzysztof J. Ciosmak

We obtain large deviation results for non-uniformly expanding maps with non-flat singularities or criticalities and for partially hyperbolic non-uniformly expanding attracting sets. That is, given a continuous function we consider its space…

Dynamical Systems · Mathematics 2018-09-14 V Araujo , M J Pacifico

In this paper we study the concentration properties for the eigenvalues of kernel matrices, which are central objects in a wide range of kernel methods and, more recently, in network analysis. We present a set of concentration inequalities…

Machine Learning · Statistics 2020-10-27 Ernesto Araya Valdivia

For normalized sums $Z_n$ of i.i.d. random variables, we explore necessary and sufficient conditions which guarantee the normal approximation with respect to the R\'enyi divergence of infinite order. In terms of densities $p_n$ of $Z_n$,…

Probability · Mathematics 2024-06-21 Sergey G. Bobkov , Friedrich Götze

In Bayesian statistics, a continuity property of the posterior distribution with respect to the observable variable is crucial as it expresses well-posedness, i.e., stability with respect to errors in the measurement of data. Essentially,…

Probability · Mathematics 2023-05-17 Emanuele Dolera , Edoardo Mainini

We obtain moment and Gaussian bounds for general Lipschitz functions evaluated along the sample path of a Markov chain. We treat Markov chains on general (possibly unbounded) state spaces via a coupling method. If the first moment of the…

Probability · Mathematics 2010-12-08 J. -R. Chazottes , F. Redig