Shahar Mendelson

From MaRDI portal
Person:282545

Available identifiers

zbMath Open mendelson.shaharDBLP80/1427WikidataQ90311992 ScholiaQ90311992MaRDI QIDQ282545

List of research outcomes





PublicationDate of PublicationType
Empirical approximation of the Gaussian distribution in \(\mathbb{R}^d\)2025-01-14Paper
Optimal non-Gaussian Dvoretzky-Milman embeddings2024-10-25Paper
Stable recovery and the coordinate small-ball behaviour of random vectors2024-09-20Paper
Fast Metric Embedding into the Hamming Cube2024-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 matrices2023-06-05Paper
Sharp Estimates on Random Hyperplane Tessellations2023-03-30Paper
Column randomization and almost-isometric embeddings2023-02-20Paper
On Monte-Carlo methods in convex stochastic optimization2022-10-10Paper
Structure preservation via the Wasserstein distance2022-09-15Paper
An isomorphic Dvoretzky-Milman theorem using general random ensembles2022-05-04Paper
Random embeddings with an almost Gaussian distortion2022-04-14Paper
On the geometry of polytopes generated by heavy-tailed random vectors2022-03-29Paper
Sharp estimates on random hyperplane tessellations2022-01-13Paper
Learning Bounded Subsets of Lₚ2021-09-07Paper
Non-Gaussian hyperplane tessellations and robust one-bit compressed sensing2021-07-05Paper
Approximating \(L_p\) unit balls via random sampling2021-07-05Paper
Robust multivariate mean estimation: the optimality of trimmed mean2021-03-11Paper
Extending the scope of the small-ball method2020-12-04Paper
Multivariate mean estimation with direction-dependent accuracy2020-10-22Paper
Approximating the covariance ellipsoid2020-09-10Paper
Robust covariance estimation under \(L_4\)-\(L_2\) norm equivalence2020-08-28Paper
On the Geometry of Random Polytopes2020-08-21Paper
Concentration of the spectral norm of Erdős-Rényi random graphs2020-04-27Paper
Risk minimization by median-of-means tournaments2020-02-26Paper
An Unrestricted Learning Procedure2020-02-11Paper
Near-optimal mean estimators with respect to general norms2019-11-07Paper
Mean estimation and regression under heavy-tailed distributions: A survey2019-10-17Paper
On the geometry of polytopes generated by heavy-tailed random vectors2019-07-16Paper
Regularization, sparse recovery, and median-of-means tournaments2019-06-14Paper
Stable recovery and the coordinate small-ball behaviour of random vectors2019-04-17Paper
Sub-Gaussian estimators of the mean of a random vector2019-03-06Paper
Improved bounds for sparse recovery from subsampled random convolutions2018-12-17Paper
Generalized dual Sudakov minoration via dimension-reduction—a program2018-11-01Paper
Learning without concentration for general loss functions2018-06-27Paper
Regularization and the small-ball method. I: Sparse recovery2018-05-18Paper
Column normalization of a random measurement matrix2018-05-11Paper
Regularization and the small-ball method II: complexity dependent error rates2018-04-17Paper
``Local vs. ``global parameters -- breaking the Gaussian complexity barrier2017-12-22Paper
A remark on "Robust machine learning by median-of-means"2017-12-19Paper
On aggregation for heavy-tailed classes2017-07-25Paper
On Multiplier Processes Under Weak Moment Assumptions2017-07-13Paper
Sparse recovery under weak moment assumptions2017-04-05Paper
Dvoretzky type theorems for subgaussian coordinate projections2017-01-10Paper
Upper bounds on product and multiplier empirical processes2016-11-02Paper
Performance of empirical risk minimization in linear aggregation2016-05-12Paper
Learning without concentration2016-03-24Paper
Bounding the Smallest Singular Value of a Random Matrix Without Concentration2016-01-07Paper
Minimax rate of convergence and the performance of empirical risk minimization in phase recovery2015-08-07Paper
A Remark on the Diameter of Random Sections of Convex Bodies2015-06-11Paper
Suprema of chaos processes and the restricted isometry property2014-11-12Paper
Phase retrieval: stability and recovery guarantees2014-05-26Paper
On the singular values of random matrices2014-05-12Paper
Necessary moment conditions for exact reconstruction via basis pursuit2014-04-11Paper
On the optimality of the aggregate with exponential weights for low temperatures2013-05-30Paper
Learning subgaussian classes : Upper and minimax bounds2013-05-21Paper
On the optimality of the empirical risk minimization procedure for the convex aggregation problem2013-03-19Paper
\(\ell _{1}\)-regularized linear regression: persistence and oracle inequalities2013-01-14Paper
Phase Retrieval: Stability and Recovery Guarantees2012-11-05Paper
General nonexact oracle inequalities for classes with a subexponential envelope2012-08-29Paper
On generic chaining and the smallest singular value of random matrices with heavy tails2012-05-30Paper
On the importance of small coordinate projections2011-10-12Paper
Sharper lower bounds on the performance of the empirical risk minimization algorithm2011-09-02Paper
Discrepancy, chaining and subgaussian processes2011-05-06Paper
On the optimality of sample-based estimates of the expectation of the empirical minimizer2011-03-31Paper
Empirical processes with a bounded \(\psi_1\) diameter2010-10-29Paper
Random subclass bounds.2010-03-23Paper
Regularization in kernel learning2010-02-19Paper
Uniform uncertainty principle for Bernoulli and subgaussian ensembles2009-11-23Paper
Aggregation via empirical risk minimization2009-09-25Paper
Lower Bounds for the Empirical Minimization Algorithm2009-02-24Paper
Majorizing measures and proportional subsets of bounded orthonormal systems2009-02-19Paper
Complexity measures of sign matrices2008-10-21Paper
A subgaussian embedding theorem2008-09-03Paper
Obtaining fast error rates in nonconvex situations2008-07-21Paper
Reconstruction and subgaussian operators in asymptotic geometric analysis2008-03-11Paper
Gaussian averages of interpolated bodies and applications to approximate reconstruction2008-02-21Paper
On weakly bounded empirical processes2008-02-18Paper
Modified empirical CLT’s under only pre-Gaussian conditions2007-09-12Paper
Subspaces and orthogonal decompositions generated by bounded orthogonal systems2007-06-07Paper
On singular values of matrices with independent rows2007-05-24Paper
Lipschitz representations of subsets of the cube2007-03-07Paper
Empirical minimization2006-06-26Paper
Learning Theory2006-06-22Paper
Learning Theory2006-06-22Paper
Local Rademacher complexities2006-01-16Paper
The geometry of random \(\{-1,1\}\)-polytopes2005-11-10Paper
Empirical processes and random projections2005-09-22Paper
Embedding with a Lipschitz function2005-08-29Paper
Reconstruction and subgaussian processes2005-08-01Paper
Learning Theory2005-06-13Paper
Improving the sample complexity using global data2005-05-11Paper
A probabilistic approach to the geometry of the \(\ell^n_p\)-ball2005-05-03Paper
https://portal.mardi4nfdi.de/entity/Q46645682005-04-05Paper
A note on the richness of convex hulls of VC classes2005-03-14Paper
Remarks on the geometry of coordinate projections in \(\mathbb{R}^n\)2004-11-11Paper
10.1162/1532443033218976902004-10-28Paper
10.1162/15324430414243372004-10-28Paper
The shattering dimension of sets of linear functionals.2004-09-15Paper
https://portal.mardi4nfdi.de/entity/Q30466932004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q30466942004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q30466912004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q30466922004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44132612003-07-17Paper
Entropy and the combinatorial dimension2003-07-08Paper
On the size of convex hulls of small sets2003-04-06Paper
https://portal.mardi4nfdi.de/entity/Q47812282002-11-12Paper
https://portal.mardi4nfdi.de/entity/Q31488102002-09-22Paper
https://portal.mardi4nfdi.de/entity/Q31488082002-09-22Paper
Rademacher averages and phase transitions in Glivenko-Cantelli classes2002-08-04Paper
Learnability in Hilbert spaces with reproducing kernels2002-06-05Paper
Entropy, dimension and the Elton-Pajor Theorem2002-01-07Paper
Recurrence methods in the analysis of learning processes2001-10-10Paper
A new on-line learning model2001-07-29Paper
Covariance estimation with direction dependence accuracyN/APaper

Research outcomes over time

This page was built for person: Shahar Mendelson