English
Related papers

Related papers: On the Missing Factor in Some Concentration Inequa…

200 papers

In the paper we study sharp maximal inequalities for martingales and non-negative submartingales: if $f$, $g$ are martingales satisfying \[|\mathrm{d}g_n|\leq|\mathrm{d}f_n|,\qquad n=0,1,2,...,\] almost surely, then…

Statistics Theory · Mathematics 2012-01-06 Adam Osȩkowski

In the literature, the left-side of Hermite--Hadamard's inequality is called a midpoint type inequality. In this article, we obtain new integral inequalities of midpoint type for Riemann--Liouville fractional integrals of convex functions…

General Mathematics · Mathematics 2020-05-05 Pshtiwan Othman Mohammed

In this paper we establish some new Kolmogorov type inequalities for the Marchaud and Hadamard fractional derivatives of functions defined on a real axis or semi-axis. Simultaneously we solve two related problems: the Stechkin problem on…

Functional Analysis · Mathematics 2016-11-04 V. F. Babenko , M. S. Churilova , N. V. Parfinovych , D. S. Skorokhodov

Considering a general framework of bootstrap with exchangeable weights, we show some concentration inequalities for the supremum of the bootstrap empirical process. On the one hand, we discuss the concentration of the bootstrap empirical…

Statistics Theory · Mathematics 2026-04-06 Guillaume Maillard , Adrien Saumard

We construct new spin singular integral equations for solving scattering problems for Maxwell's equations, both against perfect conductors and in media with piecewise constant permittivity, permeability and conductivity, improving and…

Analysis of PDEs · Mathematics 2018-03-20 Andreas Rosén

A refinement of Bennett's inequality is introduced which is strictly tighter than the classical bound. The new bound establishes the convergence of the average of independent random variables to its expected value. It also carefully…

Statistics Theory · Mathematics 2018-04-17 Tony Jebara

Consider a discrete-time martingale, and let $V^2$ be its normalized quadratic variation. As $V^2$ approaches 1, and provided that some Lindeberg condition is satisfied, the distribution of the rescaled martingale approaches the Gaussian…

Probability · Mathematics 2013-03-22 Jean-Christophe Mourrat

In this paper, based on the techniques of Malliavin calculus, we provide some new concentration inequalities for the running supremum of the It\^o stochastic integral with unbounded integrands. Several applications and examples are provided…

Probability · Mathematics 2024-03-07 Nguyen Tien Dung

The central limit theorem of martingales is the fundamental tool for studying the convergence of stochastic processes. The central limit theorem and functional central limit theorem are obtained for martingale like random variables under…

Probability · Mathematics 2019-12-11 Li-Xin Zhang

A simple method is shown to provide optimal variational bounds on $f$-divergences with possible constraints on relative information extremums. Known results are refined or proved to be optimal as particular cases.

Information Theory · Computer Science 2019-02-05 Olivier Binette

Inspired by the recent work by R.Pal et al., we give further refined inequalities for a convex Riemann integrable function, applying the standard Hermite-Hadamard inequality. Our approach is different from their one in \cite{PSMA2016}. As…

Classical Analysis and ODEs · Mathematics 2020-04-08 Shigeru Furuichi , Nicuşor Minculete

Large deviation theory has provided important clues for the choice of importance sampling measures for Monte Carlo evaluation of exceedance probabilities. However, Glasserman and Wang [Ann. Appl. Probab. 7 (1997) 731--746] have given…

Probability · Mathematics 2007-05-23 Hock Peng Chan , Tze Leung Lai

We prove generalised concentration inequalities for a class of scaled self-bounding functions of independent random variables, referred to as ${(M,a,b)}$ self-bounding. The scaling refers to the fact that the component-wise difference is…

Probability · Mathematics 2025-09-29 George Crowley , Iñaki Esnaola

From concentration inequalities for the suprema of Gaussian or Rademacher processes an inequality is derived. It is applied to sharpen existing and to derive novel bounds on the empirical Rademacher complexities of unit balls in various…

Machine Learning · Computer Science 2014-06-10 Andreas Maurer , Massimiliano Pontil , Bernardino Romera-Paredes

We establish concentration inequalities for Lipschitz functions of dependent random variables, whose dependencies are specified by forests. We also give concentration results for decomposable functions, improving Janson's Hoeffding-type…

Probability · Mathematics 2021-11-01 Rui-Ray Zhang

We give an exact formula for the Bellman function of the weak type of martingale transform. We also give the extremal functions (actually extremal sequences of functions). We find them using the precise form of the Bellman function. The…

Classical Analysis and ODEs · Mathematics 2013-11-12 Alexander Reznikov , Vasiliy Vasyunin , Alexander Volberg

We establish a central limit theorem for partial sums of stationary linear random fields with dependent innovations, and an invariance principle for anisotropic fractional Brownian sheets. Our result is a generalization of the invariance…

Probability · Mathematics 2013-02-14 Yizao Wang

Using a martingale concentration inequality, concentration bounds `from time $n_0$ on' are derived for stochastic approximation algorithms with contractive maps and both martingale difference and Markov noises. These are applied to…

Machine Learning · Computer Science 2022-06-14 Siddharth Chandak , Vivek S. Borkar , Parth Dodhia

We obtain improved fractional Poincar\'e inequalities in John domains of a metric space $(X, d)$ endowed with a doubling measure $\mu$ under some mild regularity conditions on the measure $\mu$. We also give sufficient conditions on a…

Classical Analysis and ODEs · Mathematics 2019-02-28 María Eugenia Cejas , Irene Drelichman , Javier C. Martínez-Perales

Many inference problems, such as sequential decision problems like A/B testing, adaptive sampling schemes like bandit selection, are often online in nature. The fundamental problem for online inference is to provide a sequence of confidence…

Statistics Theory · Mathematics 2021-06-07 Arun Kumar Kuchibhotla , Qinqing Zheng