Nithin Varma

According to our database, Nithin Varma authored at least 25 papers between 2011 and 2026.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2026

Testing forbidden order-pattern properties on hypergrids.

Harish Chandramouleeswaran, Ilan Newman, Tomer Pelleg, Nithin Varma

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

Pseudodeterministic Algorithms for Minimum Cut Problems.

Aryan Agarwala, Nithin Varma

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

2025

EFX Exists for Three Types of Agents.

Vishwa Prakash HV, Pratik Ghosal, Prajakta Nimbhorkar, Nithin Varma

Proceedings of the 26th ACM Conference on Economics and Computation, 2025

Towards Better-than-2 Approximation for Constrained Correlation Clustering.

Andreas Kalavas, Evangelos Kipouridis, Nithin Varma

Proceedings of the Forty-second International Conference on Machine Learning, 2025

Sublinear Data Structures for Nearest Neighbor in Ultra High Dimensions.

Martin G. Herold, Danupon Nanongkai, Joachim Spoerhase, Nithin Varma, Zihang Wu

Proceedings of the 41st International Symposium on Computational Geometry, 2025

(Almost Full) EFX for Three (and More) Types of Agents.

Pratik Ghosal, Vishwa Prakash HV, Prajakta Nimbhorkar, Nithin Varma

Proceedings of the Thirty-Ninth AAAI Conference on Artificial Intelligence, 2025

2023

EFX Exists for Four Agents with Three Types of Valuations.

Pratik Ghosal, Vishwa Prakash HV, Prajakta Nimbhorkar, Nithin Varma

CoRR, 2023

2022

Parameterized Convexity Testing.

Abhiruk Lahiri, Ilan Newman, Nithin Varma

Proceedings of the 5th Symposium on Simplicity in Algorithms, 2022

Sublinear-Time Computation in the Presence of Online Erasures.

Iden Kalemaj, Sofya Raskhodnikova, Nithin Varma

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Strongly Sublinear Algorithms for Testing Pattern Freeness.

Ilan Newman, Nithin Varma

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

Average Sensitivity of Graph Algorithms.

Nithin Varma, Yuichi Yoshida

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Query Complexity Lower Bounds for Local List-Decoding and Hard-Core Predicates (Even for Small Rate and Huge Lists).

Noga Ron-Zewi, Ronen Shaltiel, Nithin Varma

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Erasure-Resilient Sublinear-Time Graph Algorithms.

Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

New Sublinear Algorithms and Lower Bounds for LIS Estimation.

Ilan Newman, Nithin Varma

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020

New Algorithms and Lower Bounds for LIS Estimation.

Ilan Newman, Nithin Varma

CoRR, 2020

2019

Analyzing massive datasets with missing entries: models and algorithms

Nithin Varma

PhD thesis, 2019

Erasures vs. Errors in Local Decoding and Property Testing.

Sofya Raskhodnikova, Noga Ron-Zewi, Nithin Varma

Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019

2018

Erasures versus Errors in Local Decoding and Property Testing.

Sofya Raskhodnikova, Noga Ron-Zewi, Nithin Varma

Electron. Colloquium Comput. Complex., 2018

Brief Announcement: Erasure-Resilience Versus Tolerance to Errors.

Sofya Raskhodnikova, Nithin Varma

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

Bipartite Graphs of Small Readability.

Rayan Chikhi, Vladan Jovicic, Stefan Kratsch, Paul Medvedev, Martin Milanic, Sofya Raskhodnikova, Nithin Varma

Proceedings of the Computing and Combinatorics - 24th International Conference, 2018

2017

Parameterized Property Testing of Functions.

Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

2016

Erasure-Resilient Property Testing.

Kashyap Dixit, Sofya Raskhodnikova, Abhradeep Thakurta, Nithin Varma

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015

Small Stretch Pairwise Spanners and Approximate D-Preservers.

Telikepalli Kavitha, Nithin M. Varma

SIAM J. Discret. Math., 2015

2013

Small Stretch Pairwise Spanners.

Telikepalli Kavitha, Nithin M. Varma

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

2011

Rainbow Connection Number and Connected Dominating Sets.

L. Sunil Chandran, Anita Das, Deepak Rajendraprasad, Nithin M. Varma

Electron. Notes Discret. Math., 2011