English
Related papers

Related papers: Bernstein-type and Bennett-type inequalities for u…

200 papers

We study normal approximations for a class of discrete-time occupancy processes, namely, Markov chains with transition kernels of product Bernoulli form. This class encompasses numerous models which appear in the complex networks…

Probability · Mathematics 2018-11-13 Liam Hodgkinson , Ross McVinish , Philip K. Pollett

In this paper, we study tail inequalities of the largest eigenvalue of a matrix infinitely divisible (i.d.) series, which is a finite sum of fixed matrices weighted by i.d. random variables. We obtain several types of tail inequalities,…

Information Theory · Computer Science 2022-05-31 Chao Zhang , Xianjie Gao , Min-Hsiu Hsieh , Hanyuan Hang , Dacheng Tao

We discuss a family of inequalities involving the area, angular momentum and charges of stably outermost marginally trapped surfaces in generic non-vacuum dynamical spacetimes, with non-negative cosmological constant and matter sources…

General Relativity and Quantum Cosmology · Physics 2012-01-11 José Luis Jaramillo

We prove a Chernoff-type bound for sums of matrix-valued random variables sampled via a random walk on an expander, confirming a conjecture due to Wigderson and Xiao. Our proof is based on a new multi-matrix extension of the Golden-Thompson…

Probability · Mathematics 2018-04-18 Ankit Garg , Yin Tat Lee , Zhao Song , Nikhil Srivastava

Dirichlet Process mixture models (DPMM) in combination with Gaussian kernels have been an important modeling tool for numerous data domains arising from biological, physical, and social sciences. However, this versatility in applications…

Statistics Theory · Mathematics 2023-01-30 Aritra Guha , Nhat Ho , XuanLong Nguyen

We prove a sharp Bernstein-type inequality for complex polynomials which are positive and satisfy a polynomial growth condition on the positive real axis. This leads to an improved upper estimate in the recent work of Culiuc and Treil on…

Classical Analysis and ODEs · Mathematics 2021-10-22 Daniela Kraus , Annika Moucha , Oliver Roth

We obtain so far unproved properties of a ratio involving a class of Hermite and parabolic cylinder functions. Those ratios are shown to be strictly decreasing and bounded by universal constants. Differently to usual analytic approaches, we…

Classical Analysis and ODEs · Mathematics 2019-05-27 Torben Koch

This note is devoted to several results about frequency localized functions and associated Bernstein inequalities for higher order operators. In particular, we construct some counterexamples for the frequency-localized Bernstein…

Analysis of PDEs · Mathematics 2021-09-17 Dong Li , Yannick Sire

We prove a new Bernstein type inequality in $L^p$ spaces associated with the tangential derivatives on the boundary of a general compact $C^2$-domain. We give two applications: Marcinkiewicz type inequality for discretization of $L^p$ norm…

Classical Analysis and ODEs · Mathematics 2025-04-15 Feng Dai , Andriy Prymak

We derive Concentration of Measure (CoM) inequalities for randomized Toeplitz matrices. These inequalities show that the norm of a high-dimensional signal mapped by a Toeplitz matrix to a low-dimensional space concentrates around its mean…

Information Theory · Computer Science 2016-11-17 Borhan M. Sanandaji , Tyrone L. Vincent , Michael B. Wakin

Let $P(z)$ be a polynomial of degree $n,$ then it is known that for $\alpha\in\mathbb{C}$ with $|\alpha|\leq \frac{n}{2},$ \begin{align*} \underset{|z|=1}{\max}|\left|zP^{\prime}(z)-\alpha P(z)\right|\leq…

Complex Variables · Mathematics 2024-12-02 N. A. Rather , Aijaz Bhat , Suhail Guzlar

We give a new, elementary proof of a key inequality used by Rudelson in the derivation of his well-known bound for random sums of rank-one operators. Our approach is based on Ahlswede and Winter's technique for proving operator Chernoff…

Probability · Mathematics 2010-04-23 Roberto Imbuzeiro Oliveira

We study an elementary inequality supporting the classical Hermite-Hadamard inequality in the matrix setting. This leads to a number of interesting matrix inequalities such new Schatten p-norm estimates and new majorization

Functional Analysis · Mathematics 2022-01-05 Jean-Christophe Bourin , Eun-Young Lee

We provide a brief tutorial on the use of concentration inequalities as they apply to system identification of state-space parameters of linear time invariant systems, with a focus on the fully observed setting. We draw upon tools from the…

Optimization and Control · Mathematics 2019-08-30 Nikolai Matni , Stephen Tu

We generalize McDiarmid's inequality for functions with bounded differences on a high probability set, using an extension argument. Those functions concentrate around their conditional expectations. We further extend the results to…

Machine Learning · Computer Science 2024-05-03 Richard Combes

We establish deviation inequalities for the maxima of partial sums of a martingale differences sequence, and of a strictly stationary orthomartingale random field. These inequalities can be used to establish complete convergence of…

Probability · Mathematics 2020-03-10 Davide Giraudo

Let $A, B$ and $X$ be $n\times n$ matrices such that $A, B$ are positive semidefinite. We present some refinements of the matrix Cauchy-Schwarz inequality by using some integration techniques and various refinements of the Hermite--Hadamard…

Functional Analysis · Mathematics 2014-11-25 Mojtaba Bakherad

This paper first introduces a refined version of the Azuma-Hoeffding inequality for discrete-parameter martingales with uniformly bounded jumps. The refined inequality is used to revisit the large deviations analysis of binary hypothesis…

Information Theory · Computer Science 2012-07-17 Igal Sason

In this paper, we achieve new and improved numerical radius inequalities of operators defined on a Hilbert space by using Orlicz function and Hermite-Hadamard inequality. The upper bounds of various inequalities involving numerical radii…

Functional Analysis · Mathematics 2024-04-08 Amit Maji , Atanu Manna , Ram Mohapatra

We obtain some sufficient conditions for the Central Limit Theorem for the random processes (fields) with values in the separable part of Holder space in the modern terms of majorizing (minorizing) measures, belonging to X.Fernique and…

Probability · Mathematics 2014-09-23 E. Ostrovsky , L. Sirota