Nikhil Vyas
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
25
Venues
12
Active years
2016–2025
Best venue rank
A*
Where they publish
Papers
25 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | ICLR | SOAP: Improving and Stabilizing Shampoo using Adam for Language Modeling. | Nikhil Vyas, Depen Morwani, Rosie Zhao, Itai Shapira, David Brandfonbrener, Lucas Janson, Sham M. Kakade |
| 2025 | ICLR | Mixture of Parrots: Experts improve memorization more than reasoning. | Samy Jelassi, Clara Mohri, David Brandfonbrener, Alex Gu, Nikhil Vyas, Nikhil Anand, David Alvarez-Melis, Yuanzhi Li, Sham M. Kakade, Eran Malach |
| 2025 | ICLR | A New Perspective on Shampoo's Preconditioner. | Depen Morwani, Itai Shapira, Nikhil Vyas, Eran Malach, Sham M. Kakade, Lucas Janson |
| 2025 | ICLR | How Does Critical Batch Size Scale in Pre-training? | Hanlin Zhang, Depen Morwani, Nikhil Vyas, Jingfeng Wu, Difan Zou, Udaya Ghai, Dean P. Foster, Sham M. Kakade |
| 2025 | ICLR | Deconstructing What Makes a Good Optimizer for Autoregressive Language Models. | Rosie Zhao, Depen Morwani, David Brandfonbrener, Nikhil Vyas, Sham M. Kakade |
| 2025 | STOC | Quasi-Linear Size PCPs with Small Soundness from HDX. | Mitali Bafna, Dor Minzer, Nikhil Vyas, Zhiwei Yun |
| 2024 | ICML | Beyond Implicit Bias: The Insignificance of SGD Noise in Online Learning. | Nikhil Vyas, Depen Morwani, Rosie Zhao, Gal Kaplun, Sham M. Kakade, Boaz Barak |
| 2024 | ICML | Distinguishing the Knowable from the Unknowable with Language Models. | Gustaf Ahdritz, Tian Qin, Nikhil Vyas, Boaz Barak, Benjamin L. Edelman |
| 2023 | EMNLP | On the Benefits of Learning to Route in Mixture-of-Experts Models. | Nishanth Dikkala, Nikhil Ghosh, Raghu Meka, Rina Panigrahy, Nikhil Vyas, Xin Wang |
| 2023 | ICML | On Provable Copyright Protection for Generative Models. | Nikhil Vyas, Sham M. Kakade, Boaz Barak |
| 2022 | MFCS | On the Number of Quantifiers as a Complexity Measure. | Ronald Fagin, Jonathan Lenchner, Nikhil Vyas, R. Ryan Williams |
| 2021 | ICALP | Optimal Fine-Grained Hardness of Approximation of Linear Equations. | Mitali Bafna, Nikhil Vyas |
| 2021 | LICS | Multi-Structural Games and Number of Quantifiers. | Ronald Fagin, Jonathan Lenchner, Kenneth W. Regan, Nikhil Vyas |
| 2021 | SODA | Fast Low-Space Algorithms for Subset Sum. | Ce Jin, Nikhil Vyas, Ryan Williams |
| 2020 | AAAI | Results on a Super Strong Exponential Time Hypothesis. | Nikhil Vyas, Ryan Williams |
| 2020 | EuroCrypt | Efficient Constructions for Almost-Everywhere Secure Computation. | Siddhartha Jayanti, Srinivasan Raghuraman, Nikhil Vyas |
| 2020 | STACS | Lower Bounds Against Sparse Symmetric Functions of ACC Circuits: Expanding the Reach of #SAT Algorithms. | Nikhil Vyas, R. Ryan Williams |
| 2020 | STACS | Near-Optimal Complexity Bounds for Fragments of the Skolem Problem. | S. Akshay, Nikhil Balaji, Aniket Murhekar, Rohith Varma, Nikhil Vyas |
| 2019 | ICALP | Approximation Algorithms for Min-Distance Problems. | Mina Dalirrooyfard, Virginia Vassilevska Williams, Nikhil Vyas, Nicole Wein, Yinzhan Xu, Yuancheng Yu |
| 2019 | ICALP | Tight Approximation Algorithms for Bichromatic Graph Diameter and Related Problems. | Mina Dalirrooyfard, Virginia Vassilevska Williams, Nikhil Vyas, Nicole Wein |
| 2019 | SAT | On Super Strong ETH. | Nikhil Vyas, R. Ryan Williams |
| 2018 | LICS | Distribution-based objectives for Markov Decision Processes. | S. Akshay, Blaise Genest, Nikhil Vyas |
| 2017 | MFCS | Complexity of Restricted Variants of Skolem and Related Problems. | S. Akshay, Nikhil Balaji, Nikhil Vyas |
| 2017 | STOC | Faster space-efficient algorithms for subset sum and k-sum. | Nikhil Bansal, Shashwat Garg, Jesper Nederlof, Nikhil Vyas |
| 2016 | STACS | On Regularity of Unary Probabilistic Automata. | S. Akshay, Blaise Genest, Bruno Karelovic, Nikhil Vyas |