Electrical Flows for Polylogarithmic Competitive Oblivious Routing

with Gramoz Goranci, Monika Henzinger, Harald R├Ącke, and Sushant Sachdeva

arXiv / pdf

Differentially Private Data Structures under Continual Observation for Histograms and Related Queries

with Monika Henzinger and Teresa Anna Steiner

arXiv / pdf


Fine-Grained Complexity Lower Bounds for Families of Dynamic Graphs

with Monika Henzinger and Ami Paz

ESA 2022 / arXiv / pdf


On Approximate Envy-Freeness for Indivisible Chores and Mixed Resources

with Umang Bhaskar and Rohit Vaish

APPROX 2021 / arXiv / pdf / Video

Completely Mixed Bimatrix Games

with T Parthasarathy and Vasudha Sharma

Proceedings-Mathematical Sciences