Ninad Rajgopal

26 papers A* 2A 2B 1Misc 2Journal 16Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Frontier Space-Time Algorithms Using Only Full Memory.
CoRR
Petr Chmel, Aditi Dudeja, Michal Koucký, Ian Mertz, Ninad Rajgopal
2025 J jnl
On the Structure of Learnability beyond P/poly.
Comput. Complex.
Ninad Rajgopal, Rahul Santhanam
2024 A conf
Distribution-Free Proofs of Proximity.
CCC
Hugo Aaronson, Tom Gur, Ninad Rajgopal, Ron D. Rothblum
2024 A* conf
On the Power of Interactive Proofs for Learning.
STOC
Tom Gur, Mohammad Mahdi Jahanara, Mohammad Mahdi Khodabandeh, Ninad Rajgopal, Bahar Salamatian, Igor Shinkar
2024 J jnl
On the Power of Interactive Proofs for Learning.
CoRR
Tom Gur, Mohammad Mahdi Jahanara, Mohammad Mahdi Khodabandeh, Ninad Rajgopal, Bahar Salamatian, Igor Shinkar
2023 J jnl
Distribution-Free Proofs of Proximity.
CoRR
Hugo Aaronson, Tom Gur, Ninad Rajgopal, Ron D. Rothblum
2023 J jnl
Distribution-Free Proofs of Proximity.
Electron. Colloquium Comput. Complex.
Hugo Aaronson, Tom Gur, Ninad Rajgopal, Ron Rothblum
2023 J jnl
Optimal Testing and Containment Strategies for Universities in Mexico amid COVID-19.
CoRR
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
2022 J jnl
Beyond Natural Proofs: Hardness Magnification and Locality.
J. ACM
Lijie Chen, Shuichi Hirahara, Igor Carboni Oliveira, Ján Pich, Ninad Rajgopal, Rahul Santhanam
2021 — conf
On the Structure of Learnability Beyond P/Poly.
APPROX-RANDOM
Ninad Rajgopal, Rahul Santhanam
2021 J jnl
On the Structure of Learnability beyond P/poly.
Electron. Colloquium Comput. Complex.
Ninad Rajgopal, Rahul Santhanam
2021 — conf
Optimal Testing and Containment Strategies for Universities in Mexico amid COVID-19✱.
EAAMO
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
2021 J jnl
Optimally Deceiving a Learning Leader in Stackelberg Games.
J. Artif. Intell. Res.
Georgios Birmpas, Jiarui Gan, Alexandros Hollender, Francisco J. Marmolejo Cossío, Ninad Rajgopal, Alexandros A. Voudouris
2020 A conf
Beyond Natural Proofs: Hardness Magnification and Locality.
ITCS
Lijie Chen, Shuichi Hirahara, Igor C. Oliveira, Ján Pich, Ninad Rajgopal, Rahul Santhanam
2020 J jnl
Improved learning of
Theor. Comput. Sci.
Arnab Bhattacharyya, Ameet Gadekar, Ninad Rajgopal
2020 A* conf
Optimally Deceiving a Learning Leader in Stackelberg Games.
NeurIPS
Georgios Birmpas, Jiarui Gan, Alexandros Hollender, Francisco J. Marmolejo Cossío, Ninad Rajgopal, Alexandros A. Voudouris
2020 J jnl
Optimally Deceiving a Learning Leader in Stackelberg Games.
CoRR
Georgios Birmpas, Jiarui Gan, Alexandros Hollender, Francisco J. Marmolejo Cossío, Ninad Rajgopal, Alexandros A. Voudouris
2020 — —
The complexity of meta-computational problems.
Ninad Rajgopal
2019 J jnl
Beyond Natural Proofs: Hardness Magnification and Locality.
CoRR
Lijie Chen, Shuichi Hirahara, Igor C. Oliveira, Ján Pich, Ninad Rajgopal, Rahul Santhanam
2019 J jnl
Beyond Natural Proofs: Hardness Magnification and Locality.
Electron. Colloquium Comput. Complex.
Igor Carboni Oliveira, Lijie Chen, Shuichi Hirahara, Ján Pich, Ninad Rajgopal, Rahul Santhanam
2018 B conf
Deterministically Counting Satisfying Assignments for Constant-Depth Circuits with Parity Gates, with Implications for Lower Bounds.
MFCS
Ninad Rajgopal, Rahul Santhanam, Srikanth Srinivasan
2018 Misc conf
Improved Learning of k-Parities.
COCOON
Arnab Bhattacharyya, Ameet Gadekar, Ninad Rajgopal
2016 J jnl
Selection Lemmas for Various Geometric Objects.
Int. J. Comput. Geom. Appl.
Pradeesha Ashok, Sathish Govindarajan, Ninad Rajgopal
2015 J jnl
On learning k-parities with and without noise.
CoRR
Arnab Bhattacharyya, Ameet Gadekar, Ninad Rajgopal
2014 J jnl
Selection Lemmas for various geometric objects.
CoRR
Pradeesha Ashok, Ninad Rajgopal, Sathish Govindarajan
2013 Misc conf
Hitting and Piercing Rectangles Induced by a Point Set.
COCOON
Ninad Rajgopal, Pradeesha Ashok, Sathish Govindarajan, Abhijit Khopkar, Neeldhara Misra