Nithin Varma

Publication Activity (10 Years)

Years Active: 2016-2023
Publications (10 Years): 31

Top Topics

Orders Of Magnitude

Bipartite Graph

Query Complexity

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Nithin Varma, Yuichi Yoshida
Average Sensitivity of Graph Algorithms. SIAM J. Comput. 52 (4) (2023)
Pratik Ghosal, Vishwa Prakash HV, Prajakta Nimbhorkar, Nithin Varma
EFX Exists for Four Agents with Three Types of Valuations. CoRR (2023)
Iden Kalemaj, Sofya Raskhodnikova, Nithin Varma
Sublinear-Time Computation in the Presence of Online Erasures. ITCS (2022)
Ilan Newman, Nithin Varma
Strongly Sublinear Algorithms for Testing Pattern Freeness. ICALP (2022)
Abhiruk Lahiri, Ilan Newman, Nithin Varma
Parameterized Convexity Testing. SOSA (2022)
Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
Erasure-Resilient Sublinear-Time Graph Algorithms. ACM Trans. Comput. Theory 14 (1) (2022)
Ilan Newman, Nithin Varma
Strongly Sublinear Algorithms for Testing Pattern Freeness. CoRR (2021)
Noga Ron-Zewi, Ronen Shaltiel, Nithin Varma
Query Complexity Lower Bounds for Local List-Decoding and Hard-Core Predicates (Even for Small Rate and Huge Lists). ITCS (2021)
Ilan Newman, Nithin Varma
New Sublinear Algorithms and Lower Bounds for LIS Estimation. ICALP (2021)
Abhiruk Lahiri, Ilan Newman, Nithin Varma
Parameterized Convexity Testing. CoRR (2021)
Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
Erasure-Resilient Sublinear-Time Graph Algorithms. ITCS (2021)
Nithin Varma, Yuichi Yoshida
Average Sensitivity of Graph Algorithms. SODA (2021)
Iden Kalemaj, Sofya Raskhodnikova, Nithin Varma
Sublinear-Time Computation in the Presence of Online Erasures. CoRR (2021)
Sofya Raskhodnikova, Noga Ron-Zewi, Nithin Varma
Erasures versus errors in local decoding and property testing. Random Struct. Algorithms 59 (4) (2021)
Ilan Newman, Nithin Varma
New Algorithms and Lower Bounds for LIS Estimation. CoRR (2020)
Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
Erasure-Resilient Sublinear-Time Graph Algorithms. Electron. Colloquium Comput. Complex. 27 (2020)
Noga Ron-Zewi, Ronen Shaltiel, Nithin Varma
Query complexity lower bounds for local list-decoding and hard-core predicates (even for small rate and huge lists). Electron. Colloquium Comput. Complex. 27 (2020)
Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
Erasure-Resilient Sublinear-Time Graph Algorithms. CoRR (2020)
Rayan Chikhi, Vladan Jovicic, Stefan Kratsch, Paul Medvedev, Martin Milanic, Sofya Raskhodnikova, Nithin Varma
Bipartite graphs of small readability. Theor. Comput. Sci. 806 (2020)
Sofya Raskhodnikova, Noga Ron-Zewi, Nithin Varma
Erasures vs. Errors in Local Decoding and Property Testing. ITCS (2019)
Nithin Varma, Yuichi Yoshida
Average Sensitivity of Graph Algorithms. CoRR (2019)
Kashyap Dixit, Sofya Raskhodnikova, Abhradeep Thakurta, Nithin Varma
Erasure-Resilient Property Testing. SIAM J. Comput. 47 (2) (2018)
Sofya Raskhodnikova, Noga Ron-Zewi, Nithin Varma
Erasures versus Errors in Local Decoding and Property Testing. Electron. Colloquium Comput. Complex. 25 (2018)
Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
Parameterized Property Testing of Functions. ACM Trans. Comput. Theory 9 (4) (2018)
Sofya Raskhodnikova, Nithin Varma
Brief Announcement: Erasure-Resilience Versus Tolerance to Errors. ICALP (2018)
Rayan Chikhi, Vladan Jovicic, Stefan Kratsch, Paul Medvedev, Martin Milanic, Sofya Raskhodnikova, Nithin Varma
Bipartite Graphs of Small Readability. COCOON (2018)
Rayan Chikhi, Vladan Jovicic, Stefan Kratsch, Paul Medvedev, Martin Milanic, Sofya Raskhodnikova, Nithin Varma
Bipartite Graphs of Small Readability. CoRR (2018)
Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
Parameterized Property Testing of Functions. Electron. Colloquium Comput. Complex. 24 (2017)
Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
Parameterized Property Testing of Functions. ITCS (2017)
Kashyap Dixit, Sofya Raskhodnikova, Abhradeep Thakurta, Nithin Varma
Erasure-Resilient Property Testing. CoRR (2016)
Kashyap Dixit, Sofya Raskhodnikova, Abhradeep Thakurta, Nithin Varma
Erasure-Resilient Property Testing. ICALP (2016)