On provable copyright protection for generative models N Vyas, SM Kakade, B Barak International Conference on Machine Learning, 35277-35299, 2023 | 69 | 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 | 64 | 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 | 41* | 2018 |
Limitations of the NTK for Understanding Generalization in Deep Learning N Vyas, Y Bansal, P Nakkiran arXiv preprint arXiv:2206.10012, 2022 | 23 | 2022 |
On super strong ETH N Vyas, R Williams Journal of Artificial Intelligence Research 70, 473-495, 2021 | 15 | 2021 |
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 | 15 | 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 | 14 | 2018 |
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 | 13 | 2024 |
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 |
Tight Approximation Algorithms for Bichromatic Graph Diameter and Related Problems M Dalirrooyfard, VV Williams, N Vyas, N Wein arXiv preprint arXiv:1904.11601, 2019 | 12 | 2019 |
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 | 11 | 2021 |
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 |
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 | 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 | 8 | 2022 |
Efficient constructions for almost-everywhere secure computation S Jayanti, S Raghuraman, N Vyas Advances in Cryptology–EUROCRYPT 2020: 39th Annual International Conference …, 2020 | 8 | 2020 |
Algorithms and Lower Bounds for Cycles and Walks: Small Space and Sparse Graphs A Lincoln, N Vyas 11th Innovations in Theoretical Computer Science Conference (ITCS 2020), 2020 | 6 | 2020 |
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 | 5 | 2024 |
On the benefits of learning to route in mixture-of-experts models N Dikkala, N Ghosh, R Meka, R Panigrahy, N Vyas, X Wang The 2023 Conference on Empirical Methods in Natural Language Processing, 2023 | 5 | 2023 |