Publications


Papers

  1. Pairwise Independent Contention Resolution
    with Anupam Gupta, Jinqiao Hu, and Gregory Kehne
    IPCO 2024

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

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

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

  5. 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]

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

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

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

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

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

  11. 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]

  12. 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]
Last updated Jan 23, 2024