| On provable copyright protection for generative models N Vyas, SM Kakade, B Barak International Conference on Machine Learning, 35277-35299, 2023 | 103 | 2023 |
| Thwarting Adversarial Examples: An -Robust Sparse Fourier Transform M Bafna, J Murtagh, N Vyas Advances in Neural Information Processing Systems 31, 10075-10085, 2018 | 67 | 2018 |
| Faster Space-Efficient Algorithms for Subset Sum, -Sum, and Related Problems N Bansal, S Garg, J Nederlof, N Vyas SIAM Journal on Computing 47 (5), 1755-1777, 2018 | 44* | 2018 |
| Limitations of the NTK for Understanding Generalization in Deep Learning N Vyas, Y Bansal, P Nakkiran arXiv preprint arXiv:2206.10012, 2022 | 29 | 2022 |
| Feature-learning networks are consistent across widths at realistic scales N Vyas, A Atanasov, B Bordelon, D Morwani, S Sainathan, C Pehlevan Advances in Neural Information Processing Systems 36, 2024 | 23 | 2024 |
| Fast Low-Space Algorithms for Subset Sum C Jin, N Vyas, R Williams Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 18 | 2021 |
| On super strong ETH N Vyas, R Williams Journal of Artificial Intelligence Research 70, 473-495, 2021 | 17 | 2021 |
| Distribution-based objectives for Markov Decision Processes S Akshay, B Genest, N Vyas Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer …, 2018 | 16 | 2018 |
| On the benefits of learning to route in mixture-of-experts models N Dikkala, N Ghosh, R Meka, R Panigrahy, N Vyas, X Wang Proceedings of the 2023 Conference on Empirical Methods in Natural Language …, 2023 | 15 | 2023 |
| Distinguishing the Knowable from the Unknowable with Language Models G Ahdritz, T Qin, N Vyas, B Barak, BL Edelman arXiv preprint arXiv:2402.03563, 2024 | 14 | 2024 |
| Tight Approximation Algorithms for Bichromatic Graph Diameter and Related Problems M Dalirrooyfard, VV Williams, N Vyas, N Wein arXiv preprint arXiv:1904.11601, 2019 | 13 | 2019 |
| Complexity of Restricted Variants of Skolem and Related Problems S Akshay, N Balaji, N Vyas LIPIcs-Leibniz International Proceedings in Informatics 83, 2017 | 13 | 2017 |
| Lower bounds against sparse symmetric functions of ACC circuits: Expanding the reach of# SAT algorithms N Vyas, RR Williams Theory of Computing Systems 67 (1), 149-177, 2023 | 12 | 2023 |
| Multi-structural games and number of quantifiers R Fagin, J Lenchner, KW Regan, N Vyas 2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 1-13, 2021 | 12 | 2021 |
| Near-Optimal Complexity Bounds for Fragments of the Skolem Problem S Akshay, N Balaji, A Murhekar, R Varma, N Vyas 37th International Symposium on Theoretical Aspects of Computer Science …, 2020 | 11 | 2020 |
| Approximation Algorithms for Min-Distance Problems M Dalirrooyfard, VV Williams, N Vyas, N Wein, Y Xu, Y Yu arXiv preprint arXiv:1904.11606, 2019 | 11 | 2019 |
| On Regularity of unary Probabilistic Automata S Akshay, B Genest, B Karelovic, N Vyas STACS 2016, 2016 | 11 | 2016 |
| Efficient constructions for almost-everywhere secure computation S Jayanti, S Raghuraman, N Vyas Advances in Cryptology–EUROCRYPT 2020: 39th Annual International Conference …, 2020 | 10 | 2020 |
| On the Number of Quantifiers as a Complexity Measure R Fagin, J Lenchner, N Vyas, R Williams arXiv preprint arXiv:2207.00104, 2022 | 9 | 2022 |
| Quasi-Linear Size PCPs with Small Soundness from HDX M Bafna, D Minzer, N Vyas arXiv preprint arXiv:2407.12762, 2024 | 7 | 2024 |
Sham M KakadeHarvard UniversityVerified email at seas.harvard.edu
