| Publication | Date of Publication | Type |
|---|
Empirical approximation of the Gaussian distribution in \(\mathbb{R}^d\)
Advances in Mathematics | 2025-01-14 | Paper |
Optimal non-Gaussian Dvoretzky-Milman embeddings
IMRN. International Mathematics Research Notices | 2024-10-25 | Paper |
Stable recovery and the coordinate small-ball behaviour of random vectors
| 2024-09-20 | Paper |
Fast Metric Embedding into the Hamming Cube
SIAM Journal on Computing | 2024-03-19 | Paper |
A uniform Dvoretzky-Kiefer-Wolfowitz inequality
| 2023-12-11 | Paper |
Optimal non-gaussian Dvoretzky-Milman embeddings
| 2023-09-21 | Paper |
Empirical approximation of the gaussian distribution in $\mathbb{R}^d$
| 2023-09-05 | Paper |
On a variance dependent Dvoretzky-Kiefer-Wolfowitz inequality
| 2023-08-09 | Paper |
Fitting an ellipsoid to a quadratic number of random points
| 2023-07-03 | Paper |
Robust one-bit compressed sensing with partial circulant matrices
The Annals of Applied Probability | 2023-06-05 | Paper |
Sharp Estimates on Random Hyperplane Tessellations
SIAM Journal on Mathematics of Data Science | 2023-03-30 | Paper |
Column randomization and almost-isometric embeddings
Information and Inference: A Journal of the IMA | 2023-02-20 | Paper |
On Monte-Carlo methods in convex stochastic optimization
The Annals of Applied Probability | 2022-10-10 | Paper |
Structure preservation via the Wasserstein distance
| 2022-09-15 | Paper |
An isomorphic Dvoretzky-Milman theorem using general random ensembles
Journal of Functional Analysis | 2022-05-04 | Paper |
Random embeddings with an almost Gaussian distortion
Advances in Mathematics | 2022-04-14 | Paper |
On the geometry of polytopes generated by heavy-tailed random vectors
Communications in Contemporary Mathematics | 2022-03-29 | Paper |
Sharp estimates on random hyperplane tessellations
| 2022-01-13 | Paper |
Learning Bounded Subsets of Lₚ
IEEE Transactions on Information Theory | 2021-09-07 | Paper |
Non-Gaussian hyperplane tessellations and robust one-bit compressed sensing
Journal of the European Mathematical Society (JEMS) | 2021-07-05 | Paper |
Approximating \(L_p\) unit balls via random sampling
Advances in Mathematics | 2021-07-05 | Paper |
Robust multivariate mean estimation: the optimality of trimmed mean
The Annals of Statistics | 2021-03-11 | Paper |
Extending the scope of the small-ball method
Studia Mathematica | 2020-12-04 | Paper |
Multivariate mean estimation with direction-dependent accuracy
| 2020-10-22 | Paper |
Approximating the covariance ellipsoid
Communications in Contemporary Mathematics | 2020-09-10 | Paper |
Robust covariance estimation under \(L_4\)-\(L_2\) norm equivalence
The Annals of Statistics | 2020-08-28 | Paper |
On the geometry of random polytopes
Lecture Notes in Mathematics | 2020-08-21 | Paper |
Concentration of the spectral norm of Erdős-Rényi random graphs
Bernoulli | 2020-04-27 | Paper |
Risk minimization by median-of-means tournaments
Journal of the European Mathematical Society (JEMS) | 2020-02-26 | Paper |
An unrestricted learning procedure
Journal of the ACM | 2020-02-11 | Paper |
Near-optimal mean estimators with respect to general norms
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2019-11-07 | Paper |
Mean estimation and regression under heavy-tailed distributions: A survey
Foundations of Computational Mathematics | 2019-10-17 | Paper |
On the geometry of polytopes generated by heavy-tailed random vectors
| 2019-07-16 | Paper |
Regularization, sparse recovery, and median-of-means tournaments
Bernoulli | 2019-06-14 | Paper |
Stable recovery and the coordinate small-ball behaviour of random vectors
| 2019-04-17 | Paper |
Sub-Gaussian estimators of the mean of a random vector
The Annals of Statistics | 2019-03-06 | Paper |
Improved bounds for sparse recovery from subsampled random convolutions
The Annals of Applied Probability | 2018-12-17 | Paper |
Generalized dual Sudakov minoration via dimension-reduction—a program
Studia Mathematica | 2018-11-01 | Paper |
Learning without concentration for general loss functions
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2018-06-27 | Paper |
Regularization and the small-ball method. I: Sparse recovery
The Annals of Statistics | 2018-05-18 | Paper |
Column normalization of a random measurement matrix
Electronic Communications in Probability | 2018-05-11 | Paper |
Regularization and the small-ball method. II: Complexity dependent error rates
| 2018-04-17 | Paper |
``Local vs. ``global parameters -- breaking the Gaussian complexity barrier
The Annals of Statistics | 2017-12-22 | Paper |
A remark on "Robust machine learning by median-of-means"
| 2017-12-19 | Paper |
On aggregation for heavy-tailed classes
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2017-07-25 | Paper |
On multiplier processes under weak moment assumptions
Lecture Notes in Mathematics | 2017-07-13 | Paper |
Sparse recovery under weak moment assumptions
Journal of the European Mathematical Society (JEMS) | 2017-04-05 | Paper |
Dvoretzky type theorems for subgaussian coordinate projections
Journal of Theoretical Probability | 2017-01-10 | Paper |
Upper bounds on product and multiplier empirical processes
Stochastic Processes and their Applications | 2016-11-02 | Paper |
Performance of empirical risk minimization in linear aggregation
Bernoulli | 2016-05-12 | Paper |
Learning without concentration
Journal of the ACM | 2016-03-24 | Paper |
Bounding the smallest singular value of a random matrix without concentration
IMRN. International Mathematics Research Notices | 2016-01-07 | Paper |
Minimax rate of convergence and the performance of empirical risk minimization in phase recovery
Electronic Journal of Probability | 2015-08-07 | Paper |
A remark on the diameter of random sections of convex bodies
Lecture Notes in Mathematics | 2015-06-11 | Paper |
Suprema of chaos processes and the restricted isometry property
Communications on Pure and Applied Mathematics | 2014-11-12 | Paper |
Phase retrieval: stability and recovery guarantees
Applied and Computational Harmonic Analysis | 2014-05-26 | Paper |
On the singular values of random matrices
Journal of the European Mathematical Society (JEMS) | 2014-05-12 | Paper |
Necessary moment conditions for exact reconstruction via basis pursuit
| 2014-04-11 | Paper |
On the optimality of the aggregate with exponential weights for low temperatures
Bernoulli | 2013-05-30 | Paper |
Learning subgaussian classes : Upper and minimax bounds
| 2013-05-21 | Paper |
On the optimality of the empirical risk minimization procedure for the convex aggregation problem
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2013-03-19 | Paper |
\(\ell _{1}\)-regularized linear regression: persistence and oracle inequalities
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2013-01-14 | Paper |
Phase Retrieval: Stability and Recovery Guarantees
| 2012-11-05 | Paper |
General nonexact oracle inequalities for classes with a subexponential envelope
The Annals of Statistics | 2012-08-29 | Paper |
On generic chaining and the smallest singular value of random matrices with heavy tails
Journal of Functional Analysis | 2012-05-30 | Paper |
On the importance of small coordinate projections
| 2011-10-12 | Paper |
Sharper lower bounds on the performance of the empirical risk minimization algorithm
Bernoulli | 2011-09-02 | Paper |
Discrepancy, chaining and subgaussian processes
The Annals of Probability | 2011-05-06 | Paper |
On the optimality of sample-based estimates of the expectation of the empirical minimizer
ESAIM: Probability and Statistics | 2011-03-31 | Paper |
Empirical processes with a bounded \(\psi_1\) diameter
Geometric and Functional Analysis. GAFA | 2010-10-29 | Paper |
Random subclass bounds.
Lecture Notes in Computer Science | 2010-03-23 | Paper |
Regularization in kernel learning
The Annals of Statistics | 2010-02-19 | Paper |
Uniform uncertainty principle for Bernoulli and subgaussian ensembles
Constructive Approximation | 2009-11-23 | Paper |
Aggregation via empirical risk minimization
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2009-09-25 | Paper |
Lower Bounds for the Empirical Minimization Algorithm
IEEE Transactions on Information Theory | 2009-02-24 | Paper |
Majorizing measures and proportional subsets of bounded orthonormal systems
Revista Matemática Iberoamericana | 2009-02-19 | Paper |
Complexity measures of sign matrices
Combinatorica | 2008-10-21 | Paper |
A subgaussian embedding theorem
Israel Journal of Mathematics | 2008-09-03 | Paper |
Obtaining fast error rates in nonconvex situations
Journal of Complexity | 2008-07-21 | Paper |
Reconstruction and subgaussian operators in asymptotic geometric analysis
Geometric and Functional Analysis. GAFA | 2008-03-11 | Paper |
Gaussian averages of interpolated bodies and applications to approximate reconstruction
Journal of Approximation Theory | 2008-02-21 | Paper |
On weakly bounded empirical processes
Mathematische Annalen | 2008-02-18 | Paper |
Modified empirical CLT’s under only pre-Gaussian conditions
High Dimensional Probability | 2007-09-12 | Paper |
Subspaces and orthogonal decompositions generated by bounded orthogonal systems
Positivity | 2007-06-07 | Paper |
On singular values of matrices with independent rows
Bernoulli | 2007-05-24 | Paper |
Lipschitz representations of subsets of the cube
Proceedings of the American Mathematical Society | 2007-03-07 | Paper |
Empirical minimization
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2006-06-26 | Paper |
Learning Theory
Lecture Notes in Computer Science | 2006-06-22 | Paper |
Learning Theory
Lecture Notes in Computer Science | 2006-06-22 | Paper |
Local Rademacher complexities
The Annals of Statistics | 2006-01-16 | Paper |
The geometry of random \(\{-1,1\}\)-polytopes
Discrete & Computational Geometry | 2005-11-10 | Paper |
Empirical processes and random projections
Journal of Functional Analysis | 2005-09-22 | Paper |
Embedding with a Lipschitz function
Random Structures & Algorithms | 2005-08-29 | Paper |
Reconstruction and subgaussian processes
Comptes Rendus. Mathématique. Académie des Sciences, Paris | 2005-08-01 | Paper |
Learning Theory
Lecture Notes in Computer Science | 2005-06-13 | Paper |
Improving the sample complexity using global data
IEEE Transactions on Information Theory | 2005-05-11 | Paper |
A probabilistic approach to the geometry of the \(\ell^n_p\)-ball
The Annals of Probability | 2005-05-03 | Paper |
scientific article; zbMATH DE number 2152981 (Why is no real title available?)
| 2005-04-05 | Paper |
A note on the richness of convex hulls of VC classes
Electronic Communications in Probability | 2005-03-14 | Paper |
Remarks on the geometry of coordinate projections in \(\mathbb{R}^n\)
Israel Journal of Mathematics | 2004-11-11 | Paper |
10.1162/153244303321897690
CrossRef Listing of Deleted DOIs | 2004-10-28 | Paper |
10.1162/1532443041424337
CrossRef Listing of Deleted DOIs | 2004-10-28 | Paper |
The shattering dimension of sets of linear functionals.
The Annals of Probability | 2004-09-15 | Paper |
scientific article; zbMATH DE number 2089352 (Why is no real title available?)
| 2004-08-12 | Paper |
scientific article; zbMATH DE number 2089353 (Why is no real title available?)
| 2004-08-12 | Paper |
scientific article; zbMATH DE number 2089350 (Why is no real title available?)
| 2004-08-12 | Paper |
scientific article; zbMATH DE number 2089351 (Why is no real title available?)
| 2004-08-12 | Paper |
scientific article; zbMATH DE number 1950575 (Why is no real title available?)
| 2003-07-17 | Paper |
Entropy and the combinatorial dimension
Inventiones Mathematicae | 2003-07-08 | Paper |
On the size of convex hulls of small sets
Journal of Machine Learning Research (JMLR) | 2003-04-06 | Paper |
scientific article; zbMATH DE number 1827090 (Why is no real title available?)
| 2002-11-12 | Paper |
scientific article; zbMATH DE number 1804108 (Why is no real title available?)
| 2002-09-22 | Paper |
scientific article; zbMATH DE number 1804106 (Why is no real title available?)
| 2002-09-22 | Paper |
Rademacher averages and phase transitions in Glivenko-Cantelli classes
IEEE Transactions on Information Theory | 2002-08-04 | Paper |
Learnability in Hilbert spaces with reproducing kernels
Journal of Complexity | 2002-06-05 | Paper |
Entropy, dimension and the Elton-Pajor Theorem
| 2002-01-07 | Paper |
Recurrence methods in the analysis of learning processes
Neural Computation | 2001-10-10 | Paper |
A new on-line learning model
Neural Computation | 2001-07-29 | Paper |
Covariance estimation with direction dependence accuracy
| N/A | Paper |
