Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
3 answers
5k views

Distribution of the individual coordinates of a uniform random vector on a high-dimensional sphere

Let $X=(X_1,\ldots,X_n)$ be a random vector uniformly distributed on the $n$-dimensional sphere of radius $R > 0$. Intuitively, i think that for large $p$ every coordinate $X_i$ is normally ...
dohmatob's user avatar
  • 6,853
14 votes
3 answers
2k views

Concentration bounds for sums of random variables of permutations

I'm trying to find theorems regarding random variables derived from sampling permutations, specifically concentration bounds. As an example, let $X_i$ be the $\{0,1\}$-random variable that represents ...
Joe Bebel's user avatar
  • 539
6 votes
3 answers
447 views

Isoperimetric inequality for $\epsilon$-expansion of a set only along a certain subspace

Let $\gamma_n$ be the standard gaussian distribution on $\mathbb R^n$. Let $V$ be a $k$-dimensional subspace of $\mathbb R^n$. Finally let $A$ be any (nonempty) Borel subset of $A$ with $\gamma_n(A) = ...
dohmatob's user avatar
  • 6,853
5 votes
1 answer
1k views

Explicit constant for Carbery–Wright inequality

The Carbery–Wright inequality is a seminal result about the anti-concentration of polynomials of Gaussian random variables. See e.g. Meka, Nguyen, and Vu - Anti-concentration for polynomials of ...
user134977's user avatar
3 votes
1 answer
526 views

Wasserstein-type concentration inequalities for empirical measures on polish spaces

Let $(\mathcal{X},d)$ be a Polish (metric) space and let $\{X_n\}_{n=1}^{\infty}$ be a sequence of i.i.d. $\mathcal{X}$-valued random elements defined on a common complete (standard) probability space ...
ABIM's user avatar
  • 5,405