2 papers
math.OC2025
High Probability Convergence Bounds for Non-convex Stochastic Gradient Descent with Sub-Weibull Noise
Liam Madden, Emiliano Dall'Anese, Stephen Becker
Stochastic gradient descent is one of the most common iterative algorithms used in machine learning and its convergence analysis is a rich area of research. Understanding its conve…
math.NA2025
Fast algorithms for least square problems with Kronecker lower subsets
Osman Asif Malik, Yiming Xu, Nuojin Cheng +3
While leverage score sampling provides powerful tools for approximating solutions to large least squares problems, the cost of computing exact scores and sampling often prohibits p…