Publications

I am grateful for all of the wonderful collaborations that have led to the publications listed here.

Preprints/submissions

• Chiraag Kaushik, Andrew McRae, Mark Davenport and Vidya Muthukumar: “New equivalences between interpolation and SVMs: Kernels and structured features”.
• Kuo-Wei Lai and Vidya Muthukumar: “General Loss Functions Lead to (Approximate) Interpolation in High Dimensions”.
• Jonathan N. Lee, Weihao Kong, Aldo Pacchiano, Vidya Muthukumar and Emma Brunskill: “Estimating optimal policy value in general linear contextual bandits”.
• Adhyyan Narang, Vidya Muthukumar and Anant Sahai: “Classification and adversarial examples in an overparameterized linear model: A signal-processing perspective”, short version at ICML’21 Workshop on Overparameterization: Pitfalls and Opportunities.
• Yehuda Dar, Vidya Muthukumar and Richard G. Baraniuk: “A farewell to the bias-variance tradeoff? An overview of the theory of overparameterized machine learning”.
• Vidya Muthukumar: “Understanding Unequal Gender Classification Accuracy From Face Images”.

Journal papers

• Chi-Heng Lin, Chiraag Kaushik, Eva L. Dyer and Vidya Muthukumar: “The good, bad and ugly sides of data augmentation: An implicit spectral regularization perspective”., major revision at Journal of Machine Learning Research.
• Vidya Muthukumar, Soham Phade and Anant Sahai: “On the impossibility of convergence of strategies arising from no-regret learning”, major revision at Mathematics of Operations Research.
• Ke Wang, Vidya Muthukumar and Christos Thrampoulidis: “Benign overfitting in multiclass classification: All roads lead to interpolation”, to appear in IEEE Transactions on Information Theory.
• Daniel Hsu, Vidya Muthukumar and Ji Xu: “On the proliferation of support vectors in high dimensions”, Journal of Statistical Mechanics: Theory and Experiment (special issue, Machine Learning, 2022).
• Vidya Muthukumar, Adhyyan Narang, Vignesh Subramanian, Mikhail Belkin, Daniel Hsu and Anant Sahai: “Classification vs regression in overparameterized regimes: Does the loss function matter?”, Journal of Machine Learning Research.
• Vidya Muthukumar, Kailas Vodrahalli, Vignesh Subramanian and Anant Sahai: “Harmless interpolation of noisy data in linear regression”, IEEE Journal of Selected Areas in Information Theory, inaugural special issue on “Deep Learning: Mathematical Foundations and Applications to Information Science”.
• Ashwin Pananjady, Cheng Mao, Vidya Muthukumar, Martin Wainwright and Thomas Courtade: “Worst-case v.s. Average-case Design for Estimation from Fixed Pairwise Comparisons”, Annals of Statistics.
• Vidya Muhukumar and Anant Sahai: “Fundamental limits on ex-post enforcement and implications for spectrum rights”, IEEE Transactions on Cognitive Communications and Networking, 2017 issue.

Conference papers

• Tyler LaBonte, Vidya Muthukumar and Abhishek Kumar: “Towards last-layer retraining for group robustness with fewer annotations”, to appear in NeurIPS 2023.
• Guanghui Wang, Zihao Hu, Vidya Muthukumar and Jacob Abernethy: “Faster margin maximization rates for generic optimization methods”, to appear in NeurIPS 2023 (spotlight).
• Yujia Jin, Vidya Muthukumar and Aaron Sidford: “The complexity of infinite-horizon general-sum stochastic games”, Innovations in Theoretical Computer Science (ITCS) 2023.
• Guanghui Wang, Zihao Hu, Vidya Muthukumar and Jacob Abernethy: “Adaptive oracle-efficient online learning”, NeurIPS 2022.
• Vidya Muthukumar and Akshay Krishnamurthy: “Universal and data-adaptive algorithms for model selection in linear contextual bandits”, ICML 2022.
• Andrew D. McRae, Santhosh Karnik, Mark A. Davenport and Vidya Muthukumar: “Harmless interpolation in regression and classification with structured features”. AISTATS 2022 (virtual).
• Wenshuo Guo, Kumar Krishna Agarwal, Aditya Grover, Vidya Muthukumar and Ashwin Pananjady: “Learning from an exploring demonstrator: Optimal reward estimation for bandits”., AISTATS 2022 (virtual), short versions at ICML’21 Workshop on Human-AI Collaboration in Sequential Decision-Making (spotlight talk)  and ICML’21 Workshop on Reinforcement Learning Theory.
• Ke Wang, Vidya Muthukumar and Christos Thrampoulidis: “Benign overfitting in multiclass classification: All roads lead to interpolation”, NeurIPS 2021 (virtual), short version at ICML’21 Workshop on Overparameterization: Pitfalls and Opportunities.
• Jonathan N. Lee, Aldo Pacchiano, Vidya Muthukumar, Weihao Kong and Emma Brunskill, “Online model selection for reinforcement learning with function approximation”, AISTATS 2021 (virtual).
• Daniel Hsu, Vidya Muthukumar and Ji Xu: “On the proliferation of support vectors in high dimensions”, AISTATS 2021 (virtual).
• Niladri S. Chatterji, Vidya Muthukumar and Peter L. Bartlett: “OSOM: A Simultaneously Optimal Algorithm for the Multi-Armed and the Linear Contextual Bandit Problems”, AISTATS 2020 (virtual).
• Vidya Muthukumar, Kailas Vodrahalli and Anant Sahai: “Harmless interpolation in noisy linear regression”, IEEE International Symposium on Information Theory, Paris, 2019.
• Vidya Muthukumar: “Color-theoretic Explanations for Understanding Unequal Gender Classification Accuracy from Face Images”, IEEE CVPR Workshop on Bias Estimation in Face Analytics, Los Angeles, 2019.
• Vidya Muthukumar, Mitas Ray, Anant Sahai and Peter L. Bartlett: “Best of many worlds: Robust model selection for online supervised learning”, AISTATS 2019, Naha, Okinawa.
• Vidya Muthukumar and Anant Sahai: “Robust commitments and partial reputation”, ACM Economics and Computation, Phoenix, 2019; shorter version presented at Neural Information Processing Systems Workshop on Learning in the Presence of Strategic Behavior, Los Angeles, 2017
• Vidya Muthukumar and Anant Sahai: “Commitment in regulatory spectrum games: Examining the first-player advantage”, IEEE International Symposium on Information Theory, Aachen, 2017.
• Vidya Muthukumar and Anant Sahai: “Fundamental limits on ex-post enforcement and implications for spectrum rights”, IEEE Symposium on Dynamic Spectrum Access Networks, Baltimore, 2017.
• Kate Harrison, Vidya Muthukumar and Anant Sahai: “Whitespace Evaluation SofTware (WEST) and its applications to whitespace in Canada and Australia”, IEEE Symposium on Dynamic Spectrum Access Networks, Stockholm, 2015.
• Vidya Muthukumar, Angel Daruna, Vijay Kamble, Kate Harrison and Anant Sahai: “Whitespaces after the USA’s TV incentive auction: a spectrum reallocation case study”, IEEE International Conference on Communications, London, 2015.
• Matthew Thill, Vidya Muthukumar and Babak Hassibi: “Frames from Generalized Group Fourier Transforms and SL2(Fq)”, IEEE International Conference on Acoustics, Speech and Signal Processing, Florence, 2014.