Shahar Mendelson

From MaRDI portal
(Redirected from Person:282545)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

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


Research outcomes over time


This page was built for person: Shahar Mendelson