Showing 1–20 of 43 results
/ Date/ Name
Apr 18, 2023Optimal PAC Bounds Without Uniform ConvergenceJun 17, 2022A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjectureSep 19, 2020Suboptimality of Constrained Least Squares and Improvements via Non-Linear PredictorsMay 24, 2020Proper Learning, Helly Number, and an Optimal SVM BoundMar 12, 2019Noise sensitivity of the top eigenvector of a Wigner matrixOct 17, 2019Sharper bounds for uniformly stable algorithmsSep 26, 2024Derandomizing Multi-Distribution LearningOct 29, 2024Refined Risk Bounds for Unbounded Losses via Transductive PriorsApr 14, 2025Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed BenchmarksFeb 18, 2026Ratio Covers of Convex Sets and Optimal Mixture Density EstimationMar 22, 2021Stability and Deviation Optimal Risk Bounds with Convergence Rate $O(1/n)$Aug 15, 2023High-Probability Risk Bounds via Sequential PredictorsDec 19, 2022The One-Inclusion Graph Algorithm is not Always OptimalDec 28, 2022Robustifying MarkowitzFeb 21, 2023Exploring Local Norms in Exp-concave Statistical LearningMar 12, 2024Majority-of-Three: The Simplest Optimal Learner?Nov 28, 2017When are epsilon-nets small?Jul 8, 2025Consistency and Inconsistency in $K$-Means ClusteringSep 27, 2018Robust covariance estimation under $L_4-L_2$ norm equivalenceJan 28, 2020Fast Rates for Online Prediction with Abstention