I am grateful for all of the wonderful collaborations that have led to the publications listed here.
- Yujia Jin, Vidya Muthukumar and Aaron Sidford: “The complexity of infinite-horizon general-sum stochastic games”.
- 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”.
- 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.
- Daniel Hsu, Vidya Muthukumar and Ji Xu: “On the proliferation of support vectors in high dimensions”, to appear in 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.
- Guanghui Wang, Zihao Hu, Vidya Muthukumar and Jacob Abernethy: “Adaptive oracle-efficient online learning”, to appear in 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.