Skip to content

Nithin Varma

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

9

Venues

5

Active years

2016–2026

Best venue rank

A*

Where they publish

Papers

9 indexed papers, newest first.

YearVenueTitleAuthors
2026SODATesting forbidden order-pattern properties on hypergrids.Harish Chandramouleeswaran, Ilan Newman, Tomer Pelleg, Nithin Varma
2025AAAI(Almost Full) EFX for Three (and More) Types of Agents.Pratik Ghosal, Vishwa Prakash HV, Prajakta Nimbhorkar, Nithin Varma
2025ICMLTowards Better-than-2 Approximation for Constrained Correlation Clustering.Andreas Kalavas, Evangelos Kipouridis, Nithin Varma
2022ICALPStrongly Sublinear Algorithms for Testing Pattern Freeness.Ilan Newman, Nithin Varma
2021ICALPNew Sublinear Algorithms and Lower Bounds for LIS Estimation.Ilan Newman, Nithin Varma
2021SODAAverage Sensitivity of Graph Algorithms.Nithin Varma, Yuichi Yoshida
2018COCOONBipartite Graphs of Small Readability.Rayan Chikhi, Vladan Jovicic, Stefan Kratsch, Paul Medvedev, Martin Milanic, Sofya Raskhodnikova, Nithin Varma
2018ICALPBrief Announcement: Erasure-Resilience Versus Tolerance to Errors.Sofya Raskhodnikova, Nithin Varma
2016ICALPErasure-Resilient Property Testing.Kashyap Dixit, Sofya Raskhodnikova, Abhradeep Thakurta, Nithin Varma