Follow
Ninad Rajgopal
Ninad Rajgopal
University of Cambridge
Verified email at warwick.ac.uk - Homepage
Title
Cited by
Cited by
Year
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
382022
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
112020
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
72013
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
62018
Improved Learning of k-Parities
A Bhattacharyya, A Gadekar, N Rajgopal
International Computing and Combinatorics Conference, 542-553, 2018
3*2018
Selection lemmas for various geometric objects
P Ashok, S Govindarajan, N Rajgopal
International Journal of Computational Geometry & Applications 26 (02), 67-87, 2016
32016
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
22021
On the structure of learnability beyond P/poly
N Rajgopal, R Santhanam
Schloss Dagstuhl, 2021
22021
The complexity of meta-computational problems
N Rajgopal
University of Oxford, 2020
12020
Distribution-Free Proofs of Proximity
H Aaronson, T Gur, N Rajgopal, RD Rothblum
arXiv preprint arXiv:2308.08874, 2023
2023
Improved learning of k-parities
A Bhattacharyya, A Gadekar, N Rajgopal
Theoretical Computer Science 840, 249-256, 2020
2020
Hitting and Piercing Geometric Objects Induced by a Point Set
N Rajgopal
2017
The system can't perform the operation now. Try again later.
Articles 1–12