English
Related papers

Related papers: Operation with Concentration Inequalities

200 papers

We consider a random variable $X$ that takes values in a (possibly infinite-dimensional) topological vector space $\mathcal{X}$. We show that, with respect to an appropriate "normal distance" on $\mathcal{X}$, concentration inequalities for…

Probability · Mathematics 2010-09-27 Timothy John Sullivan , Houman Owhadi

In a previous paper \cite{ref1} we produced a sequence of analytic functions $\{\alpha \uparrow^n z\}_{n=0}^\infty$ when $1 \le \alpha \le e^{1/e}$ and $z$ was in the right half of the complex plane, the \emph{bounded analytic…

Complex Variables · Mathematics 2016-04-07 James D. Nixon

The dynamics of the phase transition of the continuum $\Phi ^{4}_{1+1}$-theory in Light Cone Quantization is reexamined taking into account fluctuations of the order parameter $< \Phi >$ in the form of dynamical zero mode operators (DZMO)…

High Energy Physics - Theory · Physics 2009-11-07 Stéphane Salmons , Pierre GrangÉ , Ernst Werner

The implications of restricted conformal invariance under conformal transformations preserving a plane boundary are discussed for general dimensions $d$. Calculations of the universal function of a conformal invariant $\xi$ which appears in…

Condensed Matter · Physics 2009-10-28 D. M. McAvity , H. Osborn

The concentration of measure phenomenon in Gauss' space states that every $L$-Lipschitz map $f$ on $\mathbb R^n$ satisfies \[ \gamma_{n} \left(\{ x : | f(x) - M_{f} | \geqslant t \} \right) \leqslant 2 e^{ - \frac{t^2}{ 2L^2} }, \quad t>0,…

Probability · Mathematics 2017-06-30 Petros Valettas

Consider the normalized partial sums of a real-valued function $F$ of a Markov chain, \[\phi_n:=n^{-1}\sum_{k=0}^{n-1}F(\Phi(k)),\qquad n\ge1.\] The chain $\{\Phi(k):k\ge0\}$ takes values in a general state space $\mathsf {X}$, with…

Probability · Mathematics 2007-05-23 Sean P. Meyn

Let $\eta_i, i=1,..., n$ be iid Bernoulli random variables. Given a multiset $\bv$ of $n$ numbers $v_1, ..., v_n$, the \emph{concentration probability} $\P_1(\bv)$ of $\bv$ is defined as $\P_1(\bv) := \sup_{x} \P(v_1 \eta_1+ ... v_n…

Combinatorics · Mathematics 2009-10-20 Terence Tao , Van Vu

The Special Affine Fourier Transform or the SAFT generalizes a number of well known unitary transformations as well as signal processing and optics related mathematical operations. Unlike the Fourier transform, the SAFT does not work well…

Information Theory · Computer Science 2015-06-25 Ayush Bhandari , Ahmed Zayed

The tails of the distribution of a mean zero, variance $\sigma^2$ random variable $Y$ satisfy concentration of measure inequalities of the form $\mathbb{P}(Y \ge t) \le \exp(-B(t))$ for $$ B(t)=\frac{t^2}{2( \sigma^2 + ct)} \quad \mbox{for…

Probability · Mathematics 2014-11-26 Larry Goldstein , Umit Islak

A real valued function $f$ defined on a real open interval $I$ is called $\Phi$-monotone if, for all $x,y\in I$ with $x\leq y$ it satisfies $$ f(x)\leq f(y)+\Phi(y-x), $$ where $\Phi:[0,\ell(I)[\,\to\mathbb{R}_+$ is a given nonnegative…

Classical Analysis and ODEs · Mathematics 2020-11-23 Angshuman R. Goswami , Zsolt Páles

In this article we examine the concentration and oscillation effects developed by high-frequency eigenfunctions of the Laplace operator in a compact Riemannian manifold. More precisely, we are interested in the structure of the possible…

Analysis of PDEs · Mathematics 2010-04-16 Daniel Azagra , Fabricio Macia

For real functions \Phi and \Psi that are integrable and compactly supported, we prove the norm resolvent convergence, as \epsilon\ goes to 0, of a family S(\epsilon) of one-dimensional Schroedinger operators on the line of the form…

Spectral Theory · Mathematics 2013-09-03 Yuriy Golovaty

The primary purpose of this article is to study the asymptotic and numerical estimates in detail for higher degree polynomials in $\pi(x)$ having a general expression of the form, \begin{align*} P(\pi(x)) - \frac{e x}{\log x} Q(\pi(x/e)) +…

General Mathematics · Mathematics 2024-08-20 Subham De

A real valued function $f$ defined on a real open interval $I$ is called $\Phi$-convex if, for all $x,y\in I$, $t\in[0,1]$ it satisfies $$ f(tx+(1-t)y)\leq tf(x)+(1-t)f(y)+t\Phi\big((1-t)|x-y|\big)+(1-t)\Phi\big(t|x-y|\big), $$ where…

Classical Analysis and ODEs · Mathematics 2020-12-23 Angshuman R. Goswami , Zsolt Páles

This paper establishes sharp dimension-free concentration inequalities and expectation bounds for the deviation of the sum of simple random tensors from its expectation. As part of our analysis, we use generic chaining techniques to obtain…

Probability · Mathematics 2025-09-30 Omar Al-Ghattas , Jiaheng Chen , Daniel Sanz-Alonso

We prove a monotonicity property of the Hurwitz zeta function which, in turn, translates into a chain of inequalities for polygamma functions of different orders. We provide a probabilistic interpretation of our result by exploiting a…

Statistics Theory · Mathematics 2020-03-25 Julyan Arbel , Olivier Marchal , Bernardo Nipoti

General arguments related to ``triviality'' predict that, in the broken phase of $(\lambda\Phi^4)_4$ theory, the condensate $<\Phi>$ re-scales by a factor $Z_{\phi}$ different from the conventional wavefunction-renormalization factor,…

High Energy Physics - Lattice · Physics 2009-10-31 P. Cea , M. Consoli , L. Cosmai

We study the concentration of a degree-$d$ polynomial of the $N$ spins of a general Ising model, in the regime where single-site Glauber dynamics is contracting. For $d=1$, Gaussian concentration was shown by Marton (1996) and Samson (2000)…

Probability · Mathematics 2017-09-04 Reza Gheissari , Eyal Lubetzky , Yuval Peres

Variational inequalities play a key role in machine learning research, such as generative adversarial networks, reinforcement learning, adversarial training, and generative models. This paper is devoted to the constrained variational…

Machine Learning · Computer Science 2026-05-19 Mohammad S. Alkousa , Fedor S. Stonyakin , Belal A. Alashqar , Seydamet S. Ablaev

For two real numbers $c>0, \alpha> -1,$ we study some spectral properties of the weighted finite bilateral Laplace transform operator, defined over the space $E=L^2(I,\omega_{\alpha}),$ $I=[-1,1],$ $\omega_{\alpha}(x)=(1-x^2)^{\alpha},$ by…

Classical Analysis and ODEs · Mathematics 2018-04-17 NourElHouda Bourguiba , Abderrazek Karoui