I am a fourth year PhD student in the CS Theory group at UIUC, working with Chandra Chekuri and Sariel Har-Peled.

I am organizing the weekly theory seminar this semester. The schedule is posted here. Please email me if you are interested in giving a talk.

Research

Approximating the Held-Karp Bound for Metric TSP in Nearly-Linear Time. With Chandra Chekuri . To appear in FOCS 2017.

Near-Linear-Time Approximation Schemes for some Implicit Fractional Packing Problems. With Chandra Chekuri. SODA 2017. [slides]

A Fast Approximation for Maximum Weight Matroid Intersection. With Chandra Chekuri. SODA 2016. [slides] [slides]

Online Learning with Adversarial Delays. With Daniel Khashabi. NIPS 2015. [poster]

Approximation Algorithms for Polynomial Expansion and Low-Density Graphs. With Sariel Har-Peled. ESA 2015. [slides] [notes]

Streaming Algorithms for Submodular Function Maximization. With Chandra Chekuri and Shalmoli Gupta. ICALP 2015. [slides] [video]