181 citations · 217 across the 7 of their papers we have counts for
12 papers
On partition functions of Gaussian random variables
Omer Friedland, Olivier Guédon, Fabien Souli
For , we define the partition function of a centered Gaussian random vector with $\mathbb{E}[X_i^2]=…
On the geometry of polytopes generated by heavy-tailed random vectors
Olivier Guédon, Felix Krahmer, Christian Kümmerle +2
We study the geometry of centrally-symmetric random polytopes, generated by independent copies of a random vector taking values in . We show that under minima…
Inverse Littlewood-Offord problems for Quasi-Norms
Omer Friedland, Ohad Giladi, Olivier Guédon
Given a star-shaped domain , vectors , a number , and i.i.d. random variables , we study the geometri…
On the interval of fluctuation of the singular values of random matrices
Olivier Guédon, Alexander E. Litvak, Alain Pajor +1
Let be a matrix whose columns are independent random vectors in . Assume that the tails of the 1-dimensional marginals decay as $\mathbb{P}(|\lan…
Community detection in sparse networks via Grothendieck's inequality
Olivier Guédon, Roman Vershynin
We present a simple and flexible method to prove consistency of semidefinite optimization problems on random graphs. The method is based on Grothendieck's inequality. Unlike the pr…
Small ball estimates for quasi-norms
Omer Friedland, Ohad Giladi, Olivier Guédon
This note contains two types of small ball estimates for random vectors in finite dimensional spaces equipped with a quasi-norm. In the first part, we obtain bounds for the small b…