5 papers · 1 filter
On the structure of marginals in high dimensions
Daniel Bartl, Shahar Mendelson
Let be independent copies of a standard gaussian random vector in and denote by the standard gauss…
Uniform mean estimation via generic chaining
Daniel Bartl, Shahar Mendelson
We introduce an empirical functional that is an optimal uniform mean estimator: Let be a class of mean zero functions, is a real valued function, and $X…
A uniform Dvoretzky-Kiefer-Wolfowitz inequality
Daniel Bartl, Shahar Mendelson
We show that under minimal assumptions on a class of functions defined on a probability space , there is a threshold satisfying the following…
Empirical approximation of the gaussian distribution in
Daniel Bartl, Shahar Mendelson
Let be independent copies of the standard gaussian random vector in . We show that there is an absolute constant such that for any $A \subset S^{d…
Fitting an ellipsoid to a quadratic number of random points
Afonso S. Bandeira, Antoine Maillard, Shahar Mendelson +1
We consider the problem of fitting standard Gaussian random vectors in to the boundary of a centered ellipsoid, as . This problem…