Research
Manuscripts
Manuscripts
with Vadim Zaripov
in submission
with Cassandra Marcussen and Salil Vadhan
in submission
with Saachi Mutreja
Publications
Publications
Correlation Clustering and (De)Sparsification: Graph Sketches Can Match Classical Algorithms
with Sepehr Assadi and Sanjeev Khanna
STOC 2025
with Sanjeev Khanna and Huan Li
STOC 2025
with Sanjeev Khanna and Madhu Sudan
STOC 2025
with William Kuszmaul, Tingqiang Xu, Hangrui Zhou, and Renfei Zhou
SODA 2025
with Sanjeev Khanna and Madhu Sudan
FOCS 2024
with Sanjeev Khanna and Madhu Sudan
ICALP 2024
with Sanjeev Khanna and Madhu Sudan
SODA 2024
with Edward Pyne
ITCS 2024
with Edward Pyne
STOC 2023
Machine Learning
Machine Learning
with Kevin Lu, Igor Mordatch, Pieter Abbeel
NeurIPS Offline RL 2021