English
Related papers

Related papers: Generalizations of Some Concentration Inequalities

200 papers

In this paper, we obtained some inequalities for \phi_{s}-convex function, \phi-Godunova-Levin function, \phi-P-function and log-\phi-convex function. Finally, we defined the class of \phi-quasi-convex functions and we examined some…

Functional Analysis · Mathematics 2012-09-25 Merve Avci Ardic , M. Emin Ozdemir

Concentration inequalities are widely used for analyzing machine learning algorithms. However, current concentration inequalities cannot be applied to some of the most popular deep neural networks, notably in natural language processing.…

Machine Learning · Statistics 2021-03-22 Rémy Garnier , Raphaël Langhendries

The martingale method is used to establish concentration inequalities for a class of dependent random sequences on a countable state space, with the constants in the inequalities expressed in terms of certain mixing coefficients. Along the…

Probability · Mathematics 2009-01-22 Leonid , Kontorovich , Kavita Ramanan

This survey-type paper provides a common framework for a larger number of higher order concentration results (i.\,e., concentration results for non-Lipschitz functions which have bounded derivatives of higher order) in the spirit of…

Probability · Mathematics 2025-07-14 Holger Sambale

Concentration inequalities are indispensable tools for studying the generalization capacity of learning models. Hoeffding's and McDiarmid's inequalities are commonly used, giving bounds independent of the data distribution. Although this…

Machine Learning · Statistics 2017-02-21 Xinxing Wu , Junping Zhang

In this paper we consider one parameter generalizations of some non - symmetric divergence measures. Measures are \textit{relative information}, $\chi ^2 - $\textit{divergence}, \textit{relative J-divergence}, \textit{relative…

Statistics Theory · Mathematics 2007-06-13 Inder Jeet Taneja , Pranesh Kumar

For an ergodic Brownian diffusion with invariant measure $\nu$, we consider a sequence of empirical distributions ($\nu$n) n$\ge$1 associated with an approximation scheme with decreasing time step ($\gamma$n) n$\ge$1 along an adapted…

Probability · Mathematics 2018-10-09 I Honoré

\begin{abstract} In this paper we state the following weighted Hardy type inequality for any functions $\varphi$ in a weighted Sobolev space and for weight functions $\mu$ of a quite general type \begin{equation*} c_{N,\mu}…

Analysis of PDEs · Mathematics 2022-12-05 A. Canale

In this work we provide performance guarantees for hypocoercive non-reversible MCMC samplers $X_t$ with invariant measure $\mu_*$; our results apply in particular to the Langevin equation, Hamiltonian Monte-Carlo, and the bouncy particle…

Probability · Mathematics 2025-10-13 Jeremiah Birrell , Luc Rey-Bellet

We establishe an affine Hardy-Littlewood-Sobolev inequality concerning two different functions which is stronger than the classical Hardy-Littlewood-Sobolev inequality. Furthermore, we also prove reverse inequalities for the new…

Functional Analysis · Mathematics 2025-08-05 Youjiang Lin , Jinghong Zhou , Jiaming Lan

Relating to finding possible upper bounds for the probability of error for discriminating between two quantum states, it is well-known that \begin{align*} \mathrm{tr}(A+B) - \mathrm{tr}|A-B|\leq 2\, \mathrm{tr}\big(f(A)g(B)\big)…

Quantum Physics · Physics 2025-03-31 Mohsen Kian , Trung Hoa Dinh , Mohammad Sal Moslehian , Hiroyuki Osaka

Assume that $ y < N$ are integers, and that $ (b,y) =1$. Define an average along the primes in a progression of diameter $ y$, given by integer $ (b,y)=1 $. \begin{align*} A_{N,y,b} := \frac{\phi (y)}{N} \sum _{\substack{n <N\\n\equiv…

Classical Analysis and ODEs · Mathematics 2022-04-19 Christina Giannitsi , Michael T. Lacey , Hamed Mousavi , Yaghoub Rahimi

We prove inequalities on non-integer powers of products of generalized matrices functions on the sum of positive semi-definite matrices. For example, for any real number $r \in \{1\} \cup [2, \infty)$, positive semi-definite matrices $A_i,\…

Functional Analysis · Mathematics 2016-09-01 Shaowu Huang , Chi-Kwong Li , Yiu-Tung Poon , Qing-Wen Wang

We establish a good lambda inequality relating to the distribution function of Riesz potential and fractional maximal function on $\left(\mathbb{R}^n, d\mu\right)$ where $\mu$ is a positive Radon measure which doesn't necessarily satisfy a…

Functional Analysis · Mathematics 2021-12-21 Dr Mukta Bhandari

The ostrowski inequality expresses bounds on the deviation of a function from its integral mean. The aim of this paper is to establish a new inequality using weight function which generalizes the inequalities of Dragomir, Wang and Cerone…

Classical Analysis and ODEs · Mathematics 2014-01-20 Ather Qayyum , Silvestru Sever Dragomir , Muhammad Shoaib , Muhammad Amir Latif

In this paper we discuss the generalizations of the concept of Chebyshev's bias from two perspectives. First we give a general framework for the study of prime number races and Chebyshev's bias attached to general $L$-functions satisfying…

Number Theory · Mathematics 2019-04-01 Lucile Devin

This paper provides a framework to show the concentration of solutions $Y^*$ to convex minimizing problem where the objective function $\phi(X)(Y)$ depends on some random vector $X$ satisfying concentration of measure hypotheses. More…

Probability · Mathematics 2023-01-18 Cosme Louart

The mean value inequality is characteristic for upper semicontinuous functions to be subharmonic. Quasinearly subharmonic functions generalize subharmonic functions. We find the necessary and sufficient conditions under which subsets of…

Analysis of PDEs · Mathematics 2012-08-13 Oleksiy Dovgoshey , Juhani Riihentaus

Let $Y$ be a nonnegative random variable with mean $\mu$ and finite positive variance $\sigma^2$, and let $Y^s$, defined on the same space as $Y$, have the $Y$ size biased distribution, that is, the distribution characterized by…

Probability · Mathematics 2011-06-20 Subhankar Ghosh , Larry Goldstein

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
‹ Prev 1 3 4 5 6 7 10 Next ›