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

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. To appear in SICOMP. Preliminary version in ESA 2015. [slides] [notes]

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