3 papers
stat.ML2022
Frank Wolfe Meets Metric Entropy
Suhas Vijaykumar
The Frank-Wolfe algorithm has seen a resurgence in popularity due to its ability to efficiently solve constrained optimization problems in machine learning and high-dimensional sta…
stat.ML2022
Classification as Direction Recovery: Improved Guarantees via Scale Invariance
Suhas Vijaykumar, Claire Lazar Reich
Modern algorithms for binary classification rely on an intermediate regression problem for computational tractability. In this paper, we establish a geometric distinction between c…
stat.ML2021
Localization, Convexity, and Star Aggregation
Suhas Vijaykumar
Offset Rademacher complexities have been shown to provide tight upper bounds for the square loss in a broad class of problems including improper statistical learning and online lea…