# Tagged Questions

The tag has no usage guidance.

0answers
20 views

0answers
56 views

### asymptotic behavior of Lipschitz constants of sectional curvature

I'm studying the paper "Measure Concentration and the Topology of Positively-Curved Riemannian Manifolds" (https://arxiv.org/pdf/1402.4947v1.pdf) and I have some problem in understanding the proof of ...
1answer
77 views

### Tail bound for product of normal distribution

Let $U, V$ be two standard normal random variables with covariance $cov(U,V) = \beta \in [0,1)$. Let $W = UV$ be the product of two RV's, and $W_1, W_2, \ldots, W_n$ be n i.i.d copies of $W$, what's ...
1answer
73 views

### Symmetry of concentration bounds on mean

Question summary: If I have a two-sided bound, can I immediately get a one-sided bound with tighter constants? Question details: Let $\mathbf X = X_1,...,X_n$ be $n$ i.i.d. real-valued random ...
1answer
194 views

### Concentration bounds on weighted sum of i.i.d. Bernoulli random variables

Let $X_1,\dots, X_n\sim\operatorname{Bern}(\frac{1}{2})$ be independent, identically distributed random variables, and $\alpha=(\alpha_1,\dots,\alpha_n)\in[0,1]^n$ a vector of non-negative weights ...
0answers
127 views

2answers
169 views

### Expected value of Bernoulli quadratic forms

Let $\mathbf{Y}\in\mathbb{R}^{n\times n}$ be a symmetric matrix. Let $\mathbf{x}\in\mathbb{R}^n$ be random vectors with entries i.i.d. $\pm 1$ with equal probability. I'm interested in a lower bound ...
1answer
83 views

### Upper tail concentration of sample covariance matrices

I'm interested in concentration of the following random matrix sum in spectral norm $\frac{1}{m}\sum_{k=1}^m b_k^2\mathbf{a}_k\mathbf{a}_k^*$ Here $\mathbf{a}_k\in\mathbb{R}^n$ are i.i.d. standard ...
0answers
67 views

### Concentration of the quotient of random variables

Let $X_1, X_2, \cdots, X_n$ be n i.i.d. standard Gaussian random variables. It is clear that we can describe the concentration of $\sum_{i=1}^n \alpha_i X_i$, and $\sum_{i=1}^n \alpha_i X_i^2$ (sub-...
0answers
34 views

### tail bounds for sum of n iid variables divided by power of n

Let $X_i, 1\leq i\leq n$ be i.i.d. random variables with finite moments. Then $Y_n :=\frac{1}{n^{1+\delta}}\sum_{i=1}^nX_i$ goes to 0 almost surely for any $\delta >0$. What are some good non-...
2answers
198 views