| Beyond natural proofs: Hardness magnification and locality L Chen, S Hirahara, IC Oliveira, J Pich, N Rajgopal, R Santhanam ACM Journal of the ACM (JACM) 69 (4), 1-49, 2022 | 47 | 2022 |
| Optimally deceiving a learning leader in stackelberg games G Birmpas, J Gan, A Hollender, F Marmolejo, N Rajgopal, A Voudouris Advances in Neural Information Processing Systems 33, 20624-20635, 2020 | 19 | 2020 |
| Hitting and piercing rectangles induced by a point set N Rajgopal, P Ashok, S Govindarajan, A Khopkar, N Misra Computing and Combinatorics: 19th International Conference, COCOON 2013 …, 2013 | 7 | 2013 |
| On the power of interactive proofs for learning T Gur, MM Jahanara, MM Khodabandeh, N Rajgopal, B Salamatian, ... Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1063-1070, 2024 | 6 | 2024 |
| Deterministically counting satisfying assignments for constant-depth circuits with parity gates, with implications for lower bounds N Rajgopal, R Santhanam, S Srinivasan 43rd International Symposium on Mathematical Foundations of Computer Science, 2018 | 6 | 2018 |
| On the structure of learnability beyond P/poly N Rajgopal, R Santhanam Schloss Dagstuhl, 2021 | 4 | 2021 |
| Improved learning of k-parities A Bhattacharyya, A Gadekar, N Rajgopal Theoretical Computer Science 840, 249-256, 2020 | 4* | 2020 |
| Distribution-Free Proofs of Proximity T Gur, H Aaronson, N Rajgopal, R Rothblum Schloss Dagstuhl–Leibniz-Zentrum für Informatik (2024), 2024 | 3* | 2024 |
| Optimal Testing and Containment Strategies for Universities in Mexico amid COVID-19✱ E Lock, FJ Marmolejo-Cossío, J Jonnerby, N Rajgopal, ... Proceedings of the 1st ACM Conference on Equity and Access in Algorithms …, 2021 | 3 | 2021 |
| Selection lemmas for various geometric objects P Ashok, S Govindarajan, N Rajgopal International Journal of Computational Geometry & Applications 26 (02), 67-87, 2016 | 3 | 2016 |
| The complexity of meta-computational problems N Rajgopal University of Oxford, 2020 | 1 | 2020 |
| On the Structure of Learnability beyond P/poly N Rajgopal, R Santhanam computational complexity 34 (1), 1, 2025 | | 2025 |
| Hitting and Piercing Geometric Objects Induced by a Point Set N Rajgopal | | 2017 |
