Showing 21–40 of 43 results
/ Date/ Name
Aug 18, 2021Dimension-free Bounds for Sums of Independent Matrices and Simple Tensors via the Variational PrincipleJan 7, 2018Concentration of the spectral norm of Erdős-Rényi random graphsFeb 25, 2021Distribution-Free Robust Linear RegressionOct 22, 2020On Mean Estimation for Heteroscedastic Random VariablesMay 17, 2022Covariance Estimation: Optimal Dimension-free Guarantees for Adversarial Corruption and Heavy TailsJan 21, 2023Statistically Optimal Robust Mean and Covariance Estimation for Anisotropic GaussiansJun 2, 2016Localization of VC Classes: Beyond Local Rademacher ComplexitiesMay 12, 2015Permutational Rademacher Complexity: a New Complexity Measure for Transductive LearningMay 2, 2026Self-Normalized Martingales and Uniform Regret Bounds for Linear RegressionJun 29, 2023Local Risk Bounds for Statistical AggregationJun 6, 2022A Regret-Variance Trade-Off in Online LearningDec 9, 2018Uniform Hanson-Wright type concentration inequalities for unbounded entries via the entropy methodFeb 6, 2020Robust $k$-means Clustering for Distributions with Two MomentsOct 28, 2019Fast classification rates without standard margin assumptionsJan 31, 2021Exponential Savings in Agnostic Active Learning through AbstentionJun 4, 2017Optimal learning via local entropies and sample compressionNov 20, 2025Early science acceleration experiments with GPT-5May 6, 2025Lower Bounds for Greedy Teaching Set ConstructionsMar 3, 2026Gaussian Width of Convex Sets via Integral Decompositions, Projections, and the Distribution of Intrinsic VolumesJul 29, 2024Revisiting Agnostic PAC Learning