Concentration on the \(\ell_p^n\) ball (Q2702152)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1574608
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Concentration on the \(\ell_p^n\) ball |
scientific article; zbMATH DE number 1574608 |
Statements
21 October 2001
0 references
concentration inequality
0 references
Lipschitz function
0 references
0.8351304531097412
0 references
0.8142746686935425
0 references
0.8054460883140564
0 references
Concentration on the \(\ell_p^n\) ball (English)
0 references
Let \(\lambda\) stand for the normalized Lebesgue measure on \(\partial B_1^n\), the unit sphere of \(\ell_1^n\). There are positive reals \(C\) and \(c\) such that if \(f:\partial B_1^n\to\mathbb R\) satisfies \(|f(x)-f(y)|\leq \|x-y\|_2\) for all \(x,y\in\partial B_1^n\) then \[ \lambda(\{x:|f(x)-\mathbb E(f) |\} \leq C\exp(-ctn) \] for all \(t>0.\) For the entire collection see [Zbl 0949.00025].
0 references
