Ninad Rajgopal

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 20

Top Topics

Geometric Objects

Leader Follower

Distribution Free

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Tom Gur, Mohammad Mahdi Jahanara, Mohammad Mahdi Khodabandeh, Ninad Rajgopal, Bahar Salamatian, Igor Shinkar
On the Power of Interactive Proofs for Learning. STOC (2024)
Tom Gur, Mohammad Mahdi Jahanara, Mohammad Mahdi Khodabandeh, Ninad Rajgopal, Bahar Salamatian, Igor Shinkar
On the Power of Interactive Proofs for Learning. CoRR (2024)
Hugo Aaronson, Tom Gur, Ninad Rajgopal, Ron D. Rothblum
Distribution-Free Proofs of Proximity. CCC (2024)
Hugo Aaronson, Tom Gur, Ninad Rajgopal, Ron D. Rothblum
Distribution-Free Proofs of Proximity. CoRR (2023)
Luis Alejandro Benavides-Vázquez, Héctor Alonso Guzmán-Gutiérrez, Jakob Jonnerby, Philip Lazos, Edwin Lock, Francisco J. Marmolejo Cossío, Ninad Rajgopal, José Roberto Tello-Ayala
Optimal Testing and Containment Strategies for Universities in Mexico amid COVID-19. CoRR (2023)
Hugo Aaronson, Tom Gur, Ninad Rajgopal, Ron Rothblum
Distribution-Free Proofs of Proximity. Electron. Colloquium Comput. Complex. (2023)
Lijie Chen, Shuichi Hirahara, Igor Carboni Oliveira, Ján Pich, Ninad Rajgopal, Rahul Santhanam
Beyond Natural Proofs: Hardness Magnification and Locality. J. ACM 69 (4) (2022)
Edwin Lock, Francisco Javier Marmolejo Cossío, Jakob Jonnerby, Ninad Rajgopal, Héctor Alonso Guzmán-Gutiérrez, Luis Alejandro Benavides-Vázquez, José Roberto Tello-Ayala, Philip Lazos
Optimal Testing and Containment Strategies for Universities in Mexico amid COVID-19✱. EAAMO (2021)
Georgios Birmpas, Jiarui Gan, Alexandros Hollender, Francisco J. Marmolejo Cossío, Ninad Rajgopal, Alexandros A. Voudouris
Optimally Deceiving a Learning Leader in Stackelberg Games. J. Artif. Intell. Res. 72 (2021)
Ninad Rajgopal, Rahul Santhanam
On the Structure of Learnability Beyond P/Poly. APPROX-RANDOM (2021)
Ninad Rajgopal, Rahul Santhanam
On the Structure of Learnability beyond P/poly. Electron. Colloquium Comput. Complex. 28 (2021)
Georgios Birmpas, Jiarui Gan, Alexandros Hollender, Francisco J. Marmolejo Cossío, Ninad Rajgopal, Alexandros A. Voudouris
Optimally Deceiving a Learning Leader in Stackelberg Games. CoRR (2020)
Lijie Chen, Shuichi Hirahara, Igor Carboni Oliveira, Ján Pich, Ninad Rajgopal, Rahul Santhanam
Beyond Natural Proofs: Hardness Magnification and Locality. ITCS (2020)
Georgios Birmpas, Jiarui Gan, Alexandros Hollender, Francisco J. Marmolejo Cossío, Ninad Rajgopal, Alexandros A. Voudouris
Optimally Deceiving a Learning Leader in Stackelberg Games. NeurIPS (2020)
Arnab Bhattacharyya, Ameet Gadekar, Ninad Rajgopal
-parities. Theor. Comput. Sci. 840 (2020)
Lijie Chen, Shuichi Hirahara, Igor Carboni Oliveira, Ján Pich, Ninad Rajgopal, Rahul Santhanam
Beyond Natural Proofs: Hardness Magnification and Locality. CoRR (2019)
Igor Carboni Oliveira, Lijie Chen, Shuichi Hirahara, Ján Pich, Ninad Rajgopal, Rahul Santhanam
Beyond Natural Proofs: Hardness Magnification and Locality. Electron. Colloquium Comput. Complex. 26 (2019)
Arnab Bhattacharyya, Ameet Gadekar, Ninad Rajgopal
Improved Learning of k-Parities. COCOON (2018)
Ninad Rajgopal, Rahul Santhanam, Srikanth Srinivasan
Deterministically Counting Satisfying Assignments for Constant-Depth Circuits with Parity Gates, with Implications for Lower Bounds. MFCS (2018)
Pradeesha Ashok, Sathish Govindarajan, Ninad Rajgopal
Selection Lemmas for Various Geometric Objects. Int. J. Comput. Geom. Appl. 26 (2) (2016)
Arnab Bhattacharyya, Ameet Gadekar, Ninad Rajgopal
On learning k-parities with and without noise. CoRR (2015)
Pradeesha Ashok, Ninad Rajgopal, Sathish Govindarajan
Selection Lemmas for various geometric objects. CoRR (2014)
Ninad Rajgopal, Pradeesha Ashok, Sathish Govindarajan, Abhijit Khopkar, Neeldhara Misra
Hitting and Piercing Rectangles Induced by a Point Set. COCOON (2013)