Ninad Rajgopal
Ninad Rajgopal
University of Cambridge
Zweryfikowany adres z warwick.ac.uk - Strona główna
Cytowane przez
Cytowane przez
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
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
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
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
On the structure of learnability beyond P/poly
N Rajgopal, R Santhanam
Schloss Dagstuhl, 2021
Improved Learning of k-Parities
A Bhattacharyya, A Gadekar, N Rajgopal
International Computing and Combinatorics Conference, 542-553, 2018
Selection lemmas for various geometric objects
P Ashok, S Govindarajan, N Rajgopal
International Journal of Computational Geometry & Applications 26 (02), 67-87, 2016
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
Distribution-Free Proofs of Proximity
H Aaronson, T Gur, N Rajgopal, RD Rothblum
arXiv preprint arXiv:2308.08874, 2023
The complexity of meta-computational problems
N Rajgopal
University of Oxford, 2020
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
Distribution-Free Proofs of Proximity
T Gur, H Aaronson, N Rajgopal, R Rothblum
Improved learning of k-parities
A Bhattacharyya, A Gadekar, N Rajgopal
Theoretical Computer Science 840, 249-256, 2020
Hitting and Piercing Geometric Objects Induced by a Point Set
N Rajgopal
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–14