Shahar Mendelson

From MaRDI portal
Person:282545

Available identifiers

zbMath Open mendelson.shaharWikidataQ90311992 ScholiaQ90311992MaRDI QIDQ282545

List of research outcomes

PublicationDate of PublicationType
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
Approximating \(L_p\) unit balls via random sampling2021-07-05Paper
Non-Gaussian hyperplane tessellations and robust one-bit compressed sensing2021-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
https://portal.mardi4nfdi.de/entity/Q30931862011-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
Learning Theory and Kernel Machines2010-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/15324430414243372004-10-28Paper
10.1162/1532443033218976902004-10-28Paper
The shattering dimension of sets of linear functionals.2004-09-15Paper
https://portal.mardi4nfdi.de/entity/Q30466912004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q30466922004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q30466932004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q30466942004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44132612003-07-17Paper
Entropy and the combinatorial dimension2003-07-08Paper
10.1162/1532443027601852252003-04-06Paper
https://portal.mardi4nfdi.de/entity/Q47812282002-11-12Paper
https://portal.mardi4nfdi.de/entity/Q31488082002-09-22Paper
https://portal.mardi4nfdi.de/entity/Q31488102002-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
A New On-Line Learning Model2001-07-29Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Shahar Mendelson