Publications


Papers

  1. Competitively Consistent Clustering
    with Niv Buchbinder and Yue Yang
    ICML 2025

  2. Pairwise-Independent Contention Resolution
    with Anupam Gupta, Jinqiao Hu, and Gregory Kehne
    IPCO 2024
    [arXiv], [doi]

  3. Set Covering with Our Eyes Wide Shut
    with Anupam Gupta and Gregory Kehne
    SODA 2024
    [arXiv], [doi], [slides]

  4. Chasing Positive Bodies
    with Sayan Bhattacharya, Niv Buchbinder, and Thatchaphol Saranurak
    FOCS 2023
    [arXiv], [doi], [talk], [slides]

  5. Competitive Algorithms for Block-Aware Caching
    with Christian Coester, Seffi Naor, and Ohad Talmon
    SPAA 2022
    [arXiv], [doi]

  6. Random Order Set Cover is as Easy as Offline
    with Anupam Gupta and Gregory Kehne
    FOCS 2021
    [arXiv], [doi], [HIM talk], [CMU talk], [short talk], [slides]

  7. Streaming Submodular Matching Meets the Primal-Dual Method
    with David Wajc
    SODA 2021
    [arXiv], [doi], [talk]

  8. Fully-Dynamic Submodular Cover with Bounded Recourse
    with Anupam Gupta
    FOCS 2020
    [arXiv], [doi], [long talk], [short talk]

  9. Finding Skewed Subcubes Under a Distribution
    with with Parikshit Gopalan and Udi Wieder
    ITCS 2020
    [arXiv], [doi]

  10. The Online Submodular Cover Problem
    with Anupam Gupta
    SODA 2020
    [doi], [talk]

  11. Robust Subspace Approximation in a Stream
    with Anish Sevekari and David Woodruff
    NeurIPS 2018
    [doi]

  12. Beyond Sentential Semantic Parsing: Tackling the Math SAT with a Cascade of Tree Transducers
    with Mark Hopkins, Cristian Petrescu-Prahova, Ronan Le Bras, Alvaro Herrasti, and Vidur Joshi
    EMNLP 2017
    [doi]

  13. FigureSeer: Parsing Result-Figures in Research Papers
    with Noah Siegel, Zachary Horvitz, Santosh Kumar Divvala, Ali Farhadi
    ECCV 2016
    [doi]


PhD Thesis

Submodular Optimization Under Uncertainty
[pdf], [slides]


Unpublished

  1. PTAS for MAP Assignment on Pairwise Markov Random Fields in Planar Graphs
    with Eli Fox-Epstein and David Meierfrankenfeld
    2015
    [arXiv]