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

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]