PhD Thesis

Submodular Optimization Under Uncertainty
[pdf], [slides]


  1. Competitive Algorithms for Block-Aware Caching
    with Christian Coester, Seffi Naor, and Ohad Talmoon
    SPAA 2022

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

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

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

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

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

  7. Robust Subspace Approximation in a Stream
    with Anish Sevekari and David Woodruff
    NeurIPS 2018

  8. 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

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


  1. PTAS for MAP Assignment on Pairwise Markov Random Fields in Planar Graphs
    with Eli Fox-Epstein and David Meierfrankenfeld
Last updated Dec 06, 2022