English
Related papers

Related papers: On Bernstein Type Exponential Inequalities for Mat…

200 papers

We derive concentration inequalities for functions of the empirical measure of large random matrices with infinitely divisible entries and, in particular, stable ones. We also give concentration results for some other functionals of these…

Probability · Mathematics 2007-06-13 Christian Houdré , Hua Xu

The more then hundred years old Bernstein inequality states that the supremum norm of the derivative of a trigonometric polynomial of fixed degree can be bounded from above by supremum norm of the polynomial itself. The reversed Bernstein…

Classical Analysis and ODEs · Mathematics 2023-03-09 Parvaneh Joharinad , Jürgen Jost , Sunhyuk Lim , Rostislav Matveev

We propose \textit{DeepMartingale}, a deep-learning framework for the dual formulation of discrete-monitoring optimal stopping problems under continuous-time models. Leveraging a martingale representation, our method implements a…

Optimization and Control · Mathematics 2026-02-27 Junyan Ye , Hoi Ying Wong

This paper present an overview of some of the applications of the martingale inequalities of D.L. Burkholder to $L^p$-bounds for singular integral operators, concentrating on the Hilbert transform, first and second order Riesz transforms,…

Probability · Mathematics 2011-08-04 Rodrigo Bañuelos

Matrix concentration inequalities provide information about the probability that a random matrix is close to its expectation with respect to the $l_2$ operator norm. This paper uses semigroup methods to derive sharp nonlinear matrix…

Probability · Mathematics 2021-01-08 De Huang , Joel A. Tropp

This survey discusses the classical Bernstein and Markov inequalities for the derivatives of polynomials, as well as some of their extensions to general sets.

Complex Variables · Mathematics 2021-05-24 Sergei Kalmykov , Béla Nagy , Vilmos Totik

Using the method of transportation-information inequality introduced in \cite{GLWY}, we establish Bernstein type's concentration inequalities for empirical means $\frac 1t \int_0^t g(X_s)ds$ where $g$ is a unbounded observable of the…

Probability · Mathematics 2010-02-11 Fuqing Gao , Arnaud Guillin , Liming Wu

We show that, under certain smoothness conditions, a Brownian martingale, when evaluated at a fixed time, can be represented via an exponential formula at a later time. The time-dependent generator of this exponential operator only depends…

Probability · Mathematics 2015-10-27 Sixian Jin , Qidi Peng , Henry Schellhorn

Bernstein's classical inequality asserts that given a trigonometric polynomial $T$ of degree $n\geq1$, the sup-norm of the derivative of $T$ does not exceed $n$ times the sup-norm of $T$. We present various approaches to prove this…

Classical Analysis and ODEs · Mathematics 2019-03-27 Hervé Queffélec , Rachid Zarouf

We formulate and discuss a necessary and sufficient condition for polynomials to be dense in a space of continuous functions on the real line, with respect to Bernstein's weighted uniform norm. Equivalently, for a positive finite measure…

Complex Variables · Mathematics 2011-11-01 Alexei Poltoratski

New differential-recurrence properties of dual Bernstein polynomials are given which follow from relations between dual Bernstein and orthogonal Hahn and Jacobi polynomials. Using these results, a fourth-order differential equation…

Numerical Analysis · Mathematics 2018-06-19 Filip Chudy , Paweł Woźny

By investigating model-independent bounds for exotic options in financial mathematics, a martingale version of the Monge-Kantorovich mass transport problem was introduced in \cite{BeiglbockHenry…

Computational Finance · Quantitative Finance 2013-04-10 Pierre Henry-Labordere , Nizar Touzi

We develop a max-plus spectral theory for infinite matrices. We introduce recurrence and tightness conditions, under which many results of the finite dimensional theory, concerning the representation of eigenvectors and the asymptotic…

Spectral Theory · Mathematics 2007-05-23 Marianne Akian , Stephane Gaubert , Cormac Walsh

Concentration inequalities for the sample mean, like those due to Bernstein, Hoeffding, and Bentkus, are valid for any sample size but overly conservative, yielding confidence intervals that are unnecessarily wide. The central limit theorem…

Probability · Mathematics 2025-12-23 Morgane Austern , Lester Mackey

This paper will provide several classes of strictly stationary, countable-state, irreducible, aperiodic Markov chains that are reversible and have finite second moments, such that the central limit theorem fails to hold. The main purpose is…

Probability · Mathematics 2026-03-11 Richard C. Bradley

We present precise multilevel exponential concentration inequalities for polynomials in Ising models satisfying the Dobrushin condition. The estimates have the same form as two-sided tail estimates for polynomials in Gaussian variables due…

Probability · Mathematics 2019-06-18 Radosław Adamczak , Michał Kotowski , Bartłomiej Polaczyk , Michał Strzelecki

A Bernstein-type exponential inequality for (generalized) canonical U-statistics of order 2 is obtained and the Rosenthal and Hoffmann-J{\o}rgensen inequalities for sums of independent random variables are extended to (generalized)…

Probability · Mathematics 2015-01-06 Evarist Giné , Rafał Latała , Joel Zinn

We give an extension of Hoeffding's inequality to the case of supermartingales with differences bounded from above. Our inequality strengthens or extends the inequalities of Freedman, Bernstein, Prohorov, Bennett and Nagaev.

Probability · Mathematics 2013-11-20 Xiequan Fan , Ion Grama , Quansheng Liu

We develop a new framework for deriving time-uniform concentration bounds for the output of stochastic sequential algorithms satisfying certain recursive inequalities akin to those defining the almost-supermartingale processes introduced by…

Statistics Theory · Mathematics 2025-11-25 Tuan Pham , Alessandro Rinaldo , Purnamrita Sarkar

We establish distributional estimates for noncommutative martingales, in the sense of decreasing rearrangements of the spectra of unbounded operators, which generalises the study of distributions of random variables. Our results include…

Functional Analysis · Mathematics 2021-03-17 Yong Jiao , Fedor Sukochev , Lian Wu , Dmitriy Zanin