English
Related papers

Related papers: Large Deviation Inequalities for Noncommutative Ma…

200 papers

We establish a large-deviations principle for the largest eigenvalue of a generalized sample covariance matrix, meaning a matrix proportional to $Z^T \Gamma Z$, where $Z$ has i.i.d. real or complex entries and $\Gamma$ is not necessarily…

Probability · Mathematics 2023-02-07 Jonathan Husson , Benjamin McKenna

We provide non-asymptotic, relative deviation bounds for the eigenvalues of empirical covariance and Gram matrices in general settings. Unlike typical uniform bounds, which may fail to capture the behavior of smaller eigenvalues, our…

Probability · Mathematics 2025-05-28 Daniel Barzilai , Ohad Shamir

Large deviation results are given for a class of perturbed nonhomogeneous Markov chains on finite state space which formally includes some stochastic optimization algorithms. Specifically, let {P_n} be a sequence of transition matrices on a…

Probability · Mathematics 2007-05-23 Zach Dietz , Sunder Sethuraman

We obtain large and moderate deviation estimates, as well as concentration inequalities, for a class of nonuniformly expanding maps with stretched exponential decay of correlations. In the large deviation regime, we also exhibit examples…

Probability · Mathematics 2022-01-26 C Cuny , J Dedecker , F Merlevède

This paper proves joint convergence of the approximation error for several stochastic integrals with respect to local Brownian semimartingales, for nonequidistant and random grids. The conditions needed for convergence are that the Lebesgue…

Probability · Mathematics 2013-09-24 Carl Lindberg , Holger Rootzén

We study martingale inequalities from an analytic point of view and show that a general martingale inequality can be reduced to a pair of deterministic inequalities in a small number of variables. More precisely, the optimal bound in the…

Probability · Mathematics 2014-10-21 Mathias Beiglböck , Marcel Nutz

We consider the problem of bounding large deviations for non-i.i.d. random variables that are allowed to have arbitrary dependencies. Previous works typically assumed a specific dependence structure, namely the existence of independent…

Probability · Mathematics 2018-11-06 Christoph H. Lampert , Liva Ralaivola , Alexander Zimin

By extending the methods in Peligrad et al. (2014a, b), we establish exact moderate and large deviation asymptotics for linear random fields with independent innovations. These results are useful for studying nonparametric regression with…

Probability · Mathematics 2021-07-01 Hailin Sang , Yimin Xiao

We study incommensurate fractional variational problems in terms of a generalized fractional integral with Lagrangians depending on classical derivatives and generalized fractional integrals and derivatives. We obtain necessary optimality…

Optimization and Control · Mathematics 2013-10-03 Tatiana Odzijewicz , Agnieszka B. Malinowska , Delfim F. M. Torres

Asymptotics deviation probabilities of the sum S n = X 1 + $\times$ $\times$ $\times$ + X n of independent and identically distributed real-valued random variables have been extensively investigated , in particular when X 1 is not…

Probability · Mathematics 2020-10-20 Thierry Klein , Agnès Lagnoux , Pierre Petit

We establish the large deviation principle for solutions of one-dimensional SDEs with discontinuous coefficients. The main statement is formulated in a form similar to the classical Wentzel--Freidlin theorem, but under the considerably…

Probability · Mathematics 2016-07-14 Alexei Kulik , Daryna Sobolieva

We prove a large deviation principle for stochastic differential equations driven by semimartingales, with additive controls. Conditions are given in terms of characteristics of driven semimartingales, so that if the noise-control pairs…

Probability · Mathematics 2024-08-13 Qiao Huang , Wei Wei , Jinqiao Duan

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

Techniques are developed for decoupling dissipative differential equations. The approach considered is based upon obtaining a sufficient gap in the time dependent linear portion of the equation that corresponds to the linear variational…

Numerical Analysis · Mathematics 2015-12-01 Yu-Min Chung , Andrew J. Steyer , Erik S. Van Vleck

For sequences of non-lattice weakly dependent random variables, we obtain asymptotic expansions for Large Deviation Principles. These expansions, commonly referred to as strong large deviation results, are in the spirit of Edgeworth…

Probability · Mathematics 2020-03-10 Kasun Fernando , Pratima Hebbar

We establish a large deviation principle for the empirical spectral measure of a sample covariance matrix with sub-Gaussian entries, which extends Bordenave and Caputo's result for Wigner matrices having the same type of entries [7]. To…

Probability · Mathematics 2015-05-22 Benjamin Groux

We give exponential upper bounds for $P(S \le k)$, in particular $P(S=0)$, where $S$ is a sum of indicator random variables that are positively associated. These bounds allow, in particular, a comparison with the independent case. We give…

Probability · Mathematics 2014-12-22 Matthias Löwe , Franck Vermet

In this paper, we consider the large deviations of invariant measure for the 3D stochastic hyperdissipative Navier-Stokes equations driven by additive noise. The unique ergodicity of invariant measure as a preliminary result is proved using…

Analysis of PDEs · Mathematics 2023-07-11 Zhaoyang Qiu , Hui Liu , Chengfeng Sun

We establish a noncommutative Blackwell--Ross inequality for supermartingales under a suitable condition which generalize Khan's works to the noncommutative setting. We then employ it to deduce an Azuma-type inequality.

Operator Algebras · Mathematics 2021-07-23 Ali Talebi , Mohammad Sal Moslehian , Ghadir Sadeghi

We prove a weak-type (1,1) inequality for square functions of non-commutative martingales that are simultaneously bounded in $L^2$ and $L^1$. More precisely, the following non-commutative analogue of a classical result of Burkholder holds:…

Functional Analysis · Mathematics 2007-05-23 Narcisse Randrianantoanina