List questions from concentration-of-measure

638

Views

How do I show that $\mathbb{E} \max_{i\le N} |X_i| \le CK\sqrt{\log N}$, where $X_i$ are sub-gaussian random variables?

Published on 29 Jul 2020 - 15:10

35

Views

Continuous function $f \colon S^n \to [0,1]$ that is not concentrated

Published on 09 Jul 2016 - 15:07

104

Views

How to compute bounding coefficients for McDiarmid's inequality?

Published on 25 Mar 2026 - 8:07

211

Views

Do nested convex bodies have increasing "Volume/Surface Area" ratios?

Published on 31 Jul 2016 - 20:58

110

Views

Conditional Expecation of a function of independent random variables

Published on 05 Aug 2016 - 19:33

5.1k

Views

Expectation of the maximum absolute value of gaussian random variables

Published on 06 Aug 2016 - 14:23

179

Views

Concentration inequalities for stopping time

Published on 10 Aug 2016 - 3:54

1.3k

Views

Push-forward measure's Radon-Nikodim Derivative

Published on 17 Oct 2016 - 12:40

120

Views

Converse of Chernoff bound

Published on 20 Oct 2016 - 18:42

44

Views

Concentration of difference of uniform random variables

Published on 03 Nov 2016 - 14:31

125

Views

Concentration inequality or a general bound on $\mathbb{E}[||\mathbb{E}[X]-X||]$

Published on 26 Mar 2026 - 22:19

151

Views

Tighter McDiarmid inequality

Published on 25 Mar 2026 - 6:31

802

Views

Best resource for concentration of measure?

Published on 09 Dec 2016 - 3:00

627

Views

Simple proof for sampling without replacement concentration.

Published on 31 Jan 2017 - 13:31

634

Views

Proof of concentration for Gaussian measure using log sobolev inequalities

Published on 09 Feb 2017 - 8:08

List Question

How do I show that $\mathbb{E} \max_{i\le N} |X_i| \le CK\sqrt{\log N}$, where $X_i$ are sub-gaussian random variables?

Continuous function $f \colon S^n \to [0,1]$ that is not concentrated

How to compute bounding coefficients for McDiarmid's inequality?

Do nested convex bodies have increasing "Volume/Surface Area" ratios?

Conditional Expecation of a function of independent random variables

Expectation of the maximum absolute value of gaussian random variables

Concentration inequalities for stopping time

Push-forward measure's Radon-Nikodim Derivative

Converse of Chernoff bound

Concentration of difference of uniform random variables

Concentration inequality or a general bound on $\mathbb{E}[||\mathbb{E}[X]-X||]$

Tighter McDiarmid inequality

Best resource for concentration of measure?

Simple proof for sampling without replacement concentration.

Proof of concentration for Gaussian measure using log sobolev inequalities

Trending Questions

Popular # Hahtags

Popular Questions