190 citations · 442 across the 17 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.CC2023
Black-box Acceleration of Las Vegas Algorithms and Algorithmic Reverse Jensen's Inequalities
Kevin Scaman
Let be a Las Vegas algorithm, i.e. an algorithm whose running time is a random variable drawn according to a certain probability distribution . In 1993, Luby,…
cs.LG2023★ 2 cited
Convergence beyond the over-parameterized regime using Rayleigh quotients
David A. R. Robin, Kevin Scaman, Marc Lelarge
In this paper, we present a new strategy to prove the convergence of deep learning architectures to a zero training (or even testing) loss by gradient flow. Our analysis is centere…