13 citations · 26 across the 11 of their papers we have counts for
5 papers · 1 filter
A general technique for approximating high-dimensional empirical kernel matrices
Chiraag Kaushik, Justin Romberg, Vidya Muthukumar
We present simple, user-friendly bounds for the expected operator norm of a random kernel matrix under general conditions on the kernel function . Our approach uses…
Improved and Oracle-Efficient Online -Multicalibration
Rohan Ghuge, Vidya Muthukumar, Sahil Singla
We study \emph{online multicalibration}, a framework for ensuring calibrated predictions across multiple groups in adversarial settings, across rounds. Although online calibrat…
Estimating stationary mass, frequency by frequency
Milind Nakul, Vidya Muthukumar, Ashwin Pananjady
Suppose we observe a trajectory of length from an exponentially -mixing stochastic process over a finite but potentially large state space. We consider the problem of estima…
Task Shift: From Classification to Regression in Overparameterized Linear Models
Tyler LaBonte, Kuo-Wei Lai, Vidya Muthukumar
Modern machine learning methods have recently demonstrated remarkable capability to generalize under task shift, where latent knowledge is transferred to a different, often more di…
Last-iterate Convergence for Symmetric, General-sum, Games Under The Exponential Weights Dynamic
Guanghui Wang, Krishna Acharya, Lokranjan Lakshmikanthan +2
We conduct a comprehensive analysis of the discrete-time exponential-weights dynamic with a constant step size on all general-sum and symmetric normal-form games, i.e.…