ℓ1-Sparsity Approximation Bounds for Packing Integer Programs. With Chandra Chekuri and Manuel R. Torres. To appear in IPCO 2019.
Submodular Function Maximization in Parallel via the Multilinear Relaxation. With Chandra Chekuri. SODA 2019. [slides (bellairs)] [slides (soda '19)] [slides (purdue)] [slides (nwu)] [slides (allerton)]
Approximation Algorithms for Polynomial Expansion and Low-Density Graphs. With Sariel Har-Peled. SIAM J. Comput. (SICOMP), 46(6) 1712-1744, 2017. Preliminary version in ESA 2015. [slides (uiuc)] [notes]
Approximating the Held-Karp Bound for Metric TSP in Nearly Linear Time. With Chandra Chekuri. FOCS 2017. Invited to HALG 2018. [slides (focs '17)] [slides (ismp '18)] [slides (birs)] [video (focs)] [video (birs)]