Ninad Rajgopal
Ninad Rajgopal
Verified email at
Cited by
Cited by
Beyond natural proofs: hardness magnification and locality
L Chen, S Hirahara, IC Oliveira, J Pich, N Rajgopal, R Santhanam
arXiv preprint arXiv:1911.08297, 2019
Hitting and piercing rectangles induced by a point set
N Rajgopal, P Ashok, S Govindarajan, A Khopkar, N Misra
International Computing and Combinatorics Conference, 221-232, 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
Selection lemmas for various geometric objects
P Ashok, S Govindarajan, N Rajgopal
International Journal of Computational Geometry & Applications 26 (02), 67-87, 2016
On learning k-parities with and without noise
A Bhattacharyya, A Gadekar, N Rajgopal
arXiv preprint arXiv:1502.05375, 2015
Optimally Deceiving a Learning Leader in Stackelberg Games
G Birmpas, J Gan, A Hollender, FJ Marmolejo-Cossío, N Rajgopal, ...
arXiv preprint arXiv:2006.06566, 2020
Improved Learning of k-Parities
A Bhattacharyya, A Gadekar, N Rajgopal
International Computing and Combinatorics Conference, 542-553, 2018
On the Structure of Learnability Beyond P/Poly
N Rajgopal, R Santhanam
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2021
Hitting and Piercing Geometric Objects Induced by a Point Set
N Rajgopal
The system can't perform the operation now. Try again later.
Articles 1–9