We prove that the last iterate of Optimistic Follow-The-Regularized-Leader (OFTRL) converges at a linear rate to a Nash equilibrium in multiplayer harmonic games. Our result holds under a mild game-regularity condition and for a large family of regularizers, including entropy, Tsallis, and log-barrier. Our analysis is...
John Lazarsfeld, Anas Barakat, Jacob D. Abernethy et al.· 0 citations
A leave-a-window-out estimator is proposed, which deletes a window of length $\tau$ after each index before forming the empirical measure and reduces to leave-one-out at $\tau = 1$.
Milind Nakul, Vidya K. Muthukumar, A. Pananjady· 0 citations
An overview of the theory of overparameterized ML is provided by focusing on explaining the most foundational findings through a statistical signal processing perspective and emphasizing the unique aspects that define the TOPML research area as a subfield of modern ML theory and outline interesting open frontiers that...
Yehuda Dar, Vidya K. Muthukumar, Richard Baraniuk· arXiv.org· 83 citations· ⚡4
The spectral method uses a decoupling argument recently introduced by Kaushik, Romberg, and Muthukumar to control nonlinear error terms to control nonlinear error terms.
Cheng Mao, Vidya Muthukumar· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.