Nikhil Vyas - RankMe

67 papers A* 20A 7B 2Journal 36Unranked 1

Year	Rank	Type	Title / Venue / Authors
2025	A*	`conf`	A New Perspective on Shampoo's Preconditioner. ICLR Depen Morwani, Itai Shapira, Nikhil Vyas, Eran Malach, Sham M. Kakade, Lucas Janson
2025	J	`jnl`	Adam or Gauss-Newton? A Comparative Study In Terms of Basis Alignment and SGD Noise. CoRR Bingbin Liu, Rachit Bansal, Depen Morwani, Nikhil Vyas, David Alvarez-Melis, Sham M. Kakade
2025	J	`jnl`	Connections between Schedule-Free Optimizers, AdEMAMix, and Accelerated SGD Variants. CoRR Depen Morwani, Nikhil Vyas, Hanlin Zhang, Sham M. Kakade
2025	A*	`conf`	Deconstructing What Makes a Good Optimizer for Autoregressive Language Models. ICLR Rosie Zhao, Depen Morwani, David Brandfonbrener, Nikhil Vyas, Sham M. Kakade
2025	A*	`conf`	How Does Critical Batch Size Scale in Pre-training? ICLR Hanlin Zhang, Depen Morwani, Nikhil Vyas, Jingfeng Wu, Difan Zou, Udaya Ghai, Dean P. Foster, Sham M. Kakade
2025	J	`jnl`	Loss-to-Loss Prediction: Scaling Laws for All Datasets. Trans. Mach. Learn. Res. David Brandfonbrener, Nikhil Anand, Nikhil Vyas, Eran Malach, Sham M. Kakade
2025	A*	`conf`	Mixture of Parrots: Experts improve memorization more than reasoning. ICLR Samy Jelassi, Clara Mohri, David Brandfonbrener, Alex Gu, Nikhil Vyas, Nikhil Anand, David Alvarez-Melis, Yuanzhi Li, Sham M. Kakade, Eran Malach
2025	J	`jnl`	Multi-Structural Games and Number of Quantifiers. Log. Methods Comput. Sci. Ronald Fagin, Jonathan Lenchner, Kenneth W. Regan, Nikhil Vyas
2025	A*	`conf`	Quasi-Linear Size PCPs with Small Soundness from HDX. STOC Mitali Bafna, Dor Minzer, Nikhil Vyas, Zhiwei Yun
2025	A*	`conf`	SOAP: Improving and Stabilizing Shampoo using Adam for Language Modeling. ICLR Nikhil Vyas, Depen Morwani, Rosie Zhao, Itai Shapira, David Brandfonbrener, Lucas Janson, Sham M. Kakade
2025	J	`jnl`	The Potential of Second-Order Optimization for LLMs: A Study with Full Gauss-Newton. CoRR Natalie Abreu, Nikhil Vyas, Sham M. Kakade, Depen Morwani
2024	J	`jnl`	A New Perspective on Shampoo's Preconditioner. CoRR Depen Morwani, Itai Shapira, Nikhil Vyas, Eran Malach, Sham M. Kakade, Lucas Janson
2024	A*	`conf`	Beyond Implicit Bias: The Insignificance of SGD Noise in Online Learning. ICML Nikhil Vyas, Depen Morwani, Rosie Zhao, Gal Kaplun, Sham M. Kakade, Boaz Barak
2024	J	`jnl`	Deconstructing What Makes a Good Optimizer for Language Models. CoRR Rosie Zhao, Depen Morwani, David Brandfonbrener, Nikhil Vyas, Sham M. Kakade
2024	A*	`conf`	Distinguishing the Knowable from the Unknowable with Language Models. ICML Gustaf Ahdritz, Tian Qin, Nikhil Vyas, Boaz Barak, Benjamin L. Edelman
2024	J	`jnl`	Distinguishing the Knowable from the Unknowable with Language Models. CoRR Gustaf Ahdritz, Tian Qin, Nikhil Vyas, Boaz Barak, Benjamin L. Edelman
2024	J	`jnl`	How Does Critical Batch Size Scale in Pre-training? CoRR Hanlin Zhang, Depen Morwani, Nikhil Vyas, Jingfeng Wu, Difan Zou, Udaya Ghai, Dean P. Foster, Sham M. Kakade
2024	J	`jnl`	Loss-to-Loss Prediction: Scaling Laws for All Datasets. CoRR David Brandfonbrener, Nikhil Anand, Nikhil Vyas, Eran Malach, Sham M. Kakade
2024	J	`jnl`	Mixture of Parrots: Experts improve memorization more than reasoning. CoRR Samy Jelassi, Clara Mohri, David Brandfonbrener, Alex Gu, Nikhil Vyas, Nikhil Anand, David Alvarez-Melis, Yuanzhi Li, Sham M. Kakade, Eran Malach
2024	J	`jnl`	On Oracles and Algorithmic Methods for Proving Lower Bounds. Electron. Colloquium Comput. Complex. Nikhil Vyas, Ryan Williams
2024	J	`jnl`	Quasi-Linear Size PCPs with Small Soundness from HDX. CoRR Mitali Bafna, Dor Minzer, Nikhil Vyas
2024	J	`jnl`	SOAP: Improving and Stabilizing Shampoo using Adam. CoRR Nikhil Vyas, Depen Morwani, Rosie Zhao, Itai Shapira, David Brandfonbrener, Lucas Janson, Sham M. Kakade
2023	J	`jnl`	Beyond Implicit Bias: The Insignificance of SGD Noise in Online Learning. CoRR Nikhil Vyas, Depen Morwani, Rosie Zhao, Gal Kaplun, Sham M. Kakade, Boaz Barak
2023	J	`jnl`	Empirical Limitations of the NTK for Understanding Scaling Laws in Deep Learning. Trans. Mach. Learn. Res. Nikhil Vyas, Yamini Bansal, Preetum Nakkiran
2023	A*	`conf`	Feature-Learning Networks Are Consistent Across Widths At Realistic Scales. NeurIPS Nikhil Vyas, Alexander B. Atanasov, Blake Bordelon, Depen Morwani, Sabarish Sainathan, Cengiz Pehlevan
2023	J	`jnl`	Feature-Learning Networks Are Consistent Across Widths At Realistic Scales. CoRR Nikhil Vyas, Alexander B. Atanasov, Blake Bordelon, Depen Morwani, Sabarish Sainathan, Cengiz Pehlevan
2023	J	`jnl`	Lower Bounds Against Sparse Symmetric Functions of ACC Circuits: Expanding the Reach of #SAT Algorithms. Theory Comput. Syst. Nikhil Vyas, R. Ryan Williams
2023	A	`conf`	On Oracles and Algorithmic Methods for Proving Lower Bounds. ITCS Nikhil Vyas, Ryan Williams
2023	J	`jnl`	On Privileged and Convergent Bases in Neural Network Representations. CoRR Davis Brown, Nikhil Vyas, Yamini Bansal
2023	A*	`conf`	On Provable Copyright Protection for Generative Models. ICML Nikhil Vyas, Sham M. Kakade, Boaz Barak
2023	A*	`conf`	On the Benefits of Learning to Route in Mixture-of-Experts Models. EMNLP Nishanth Dikkala, Nikhil Ghosh, Raghu Meka, Rina Panigrahy, Nikhil Vyas, Xin Wang
2023	J	`jnl`	Provable Copyright Protection for Generative Models. CoRR Nikhil Vyas, Sham M. Kakade, Boaz Barak
2023	—	`—`	Satisfiability Algorithms and Connections between Algorithms and Circuit Lower Bounds Nikhil Vyas
2022	J	`jnl`	Limitations of the NTK for Understanding Generalization in Deep Learning. CoRR Nikhil Vyas, Yamini Bansal, Preetum Nakkiran
2022	B	`conf`	On the Number of Quantifiers as a Complexity Measure. MFCS Ronald Fagin, Jonathan Lenchner, Nikhil Vyas, R. Ryan Williams
2022	J	`jnl`	On the Number of Quantifiers as a Complexity Measure. CoRR Ronald Fagin, Jonathan Lenchner, Nikhil Vyas, Ryan Williams
2021	A*	`conf`	Fast Low-Space Algorithms for Subset Sum. SODA Ce Jin, Nikhil Vyas, Ryan Williams
2021	A*	`conf`	Multi-Structural Games and Number of Quantifiers. LICS Ronald Fagin, Jonathan Lenchner, Kenneth W. Regan, Nikhil Vyas
2021	J	`jnl`	Multi-Structural Games and Number of Quantifiers. CoRR Ronald Fagin, Jonathan Lenchner, Kenneth W. Regan, Nikhil Vyas
2021	J	`jnl`	On Super Strong ETH. J. Artif. Intell. Res. Nikhil Vyas, R. Ryan Williams
2021	A*	`conf`	Optimal Fine-Grained Hardness of Approximation of Linear Equations. ICALP Mitali Bafna, Nikhil Vyas
2021	J	`jnl`	Optimal Fine-grained Hardness of Approximation of Linear Equations. CoRR Mitali Bafna, Nikhil Vyas
2020	A	`conf`	Algorithms and Lower Bounds for Cycles and Walks: Small Space and Sparse Graphs. ITCS Andrea Lincoln, Nikhil Vyas
2020	—	`conf`	Efficient Constructions for Almost-Everywhere Secure Computation. EUROCRYPT (2) Siddhartha Jayanti, Srinivasan Raghuraman, Nikhil Vyas
2020	J	`jnl`	Fast Low-Space Algorithms for Subset Sum. CoRR Ce Jin, Nikhil Vyas, Ryan Williams
2020	A	`conf`	Lower Bounds Against Sparse Symmetric Functions of ACC Circuits: Expanding the Reach of #SAT Algorithms. STACS Nikhil Vyas, R. Ryan Williams
2020	J	`jnl`	Lower Bounds Against Sparse Symmetric Functions of ACC Circuits: Expanding the Reach of $\#$SAT Algorithms. CoRR Nikhil Vyas, Ryan Williams
2020	A	`conf`	Near-Optimal Complexity Bounds for Fragments of the Skolem Problem. STACS S. Akshay, Nikhil Balaji, Aniket Murhekar, Rohith Varma, Nikhil Vyas
2020	A*	`conf`	Results on a Super Strong Exponential Time Hypothesis. AAAI Nikhil Vyas, Ryan Williams
2019	A*	`conf`	Approximation Algorithms for Min-Distance Problems. ICALP Mina Dalirrooyfard, Virginia Vassilevska Williams, Nikhil Vyas, Nicole Wein, Yinzhan Xu, Yuancheng Yu
2019	J	`jnl`	Approximation Algorithms for Min-Distance Problems. CoRR Mina Dalirrooyfard, Virginia Vassilevska Williams, Nikhil Vyas, Nicole Wein, Yinzhan Xu, Yuancheng Yu
2019	J	`jnl`	Efficient Constructions for Almost-everywhere Secure Computation. IACR Cryptol. ePrint Arch. Siddhartha Jayanti, Srinivasan Raghuraman, Nikhil Vyas
2019	A	`conf`	Imperfect Gaps in Gap-ETH and PCPs. CCC Mitali Bafna, Nikhil Vyas
2019	J	`jnl`	Imperfect Gaps in Gap-ETH and PCPs. CoRR Mitali Bafna, Nikhil Vyas
2019	A	`conf`	On Super Strong ETH. SAT Nikhil Vyas, R. Ryan Williams
2019	A*	`conf`	Tight Approximation Algorithms for Bichromatic Graph Diameter and Related Problems. ICALP Mina Dalirrooyfard, Virginia Vassilevska Williams, Nikhil Vyas, Nicole Wein
2019	J	`jnl`	Tight Approximation Algorithms for Bichromatic Graph Diameter and Related Problems. CoRR Mina Dalirrooyfard, Virginia Vassilevska Williams, Nikhil Vyas, Nicole Wein
2018	A*	`conf`	Distribution-based objectives for Markov Decision Processes. LICS S. Akshay, Blaise Genest, Nikhil Vyas
2018	J	`jnl`	Distribution-based objectives for Markov Decision Processes. CoRR S. Akshay, Blaise Genest, Nikhil Vyas
2018	J	`jnl`	Faster Space-Efficient Algorithms for Subset Sum, k-Sum, and Related Problems. SIAM J. Comput. Nikhil Bansal, Shashwat Garg, Jesper Nederlof, Nikhil Vyas
2018	J	`jnl`	Super Strong ETH is False for Random k-SAT. CoRR Nikhil Vyas
2018	J	`jnl`	Thwarting Adversarial Examples: An L CoRR Mitali Bafna, Jack Murtagh, Nikhil Vyas
2018	A*	`conf`	Thwarting Adversarial Examples: An L_0-Robust Sparse Fourier Transform. NeurIPS Mitali Bafna, Jack Murtagh, Nikhil Vyas
2017	B	`conf`	Complexity of Restricted Variants of Skolem and Related Problems. MFCS S. Akshay, Nikhil Balaji, Nikhil Vyas
2017	A*	`conf`	Faster space-efficient algorithms for subset sum and k-sum. STOC Nikhil Bansal, Shashwat Garg, Jesper Nederlof, Nikhil Vyas
2016	J	`jnl`	Faster Space-Efficient Algorithms for Subset Sum, k-Sum and Related Problems. CoRR Nikhil Bansal, Shashwat Garg, Jesper Nederlof, Nikhil Vyas
2016	A	`conf`	On Regularity of Unary Probabilistic Automata. STACS S. Akshay, Blaise Genest, Bruno Karelovic, Nikhil Vyas