Publications

Competitive Algorithms for Block-Aware Caching

SPAA 2022 with Christian Coester, Seffi Naor, and Ohad Talmon

Random Order Set Cover is as Easy as Offline

FOCS 2021 with Anupam Gupta and Greg Kehne

paper

Streaming Submodular Matching Meets the Primal-Dual Method

SODA 2021 with David Wajc

paper

Fully-Dynamic Submodular Cover with Bounded Recourse

FOCS 2020 with Anupam Gupta

paper

Finding Skewed Subcubes Under a Distribution

ITCS 2020 with Parikshit Gopalan and Udi Wieder

paper

The Online Submodular Cover Problem

SODA 2020 with Anupam Gupta

paper

Robust Subspace Approximation in a Stream

NeurIPS 2018 with Anish Sevekari and David Woodruff

paper

Beyond Sentential Semantic Parsing: Tackling the Math SAT with a Cascade of Tree Transducers

EMNLP 2017 with Mark Hopkins, Cristian Petrescu-Prahova, Ronan Le Bras, Alvaro Herrasti, and Vidur Joshi

paper

FigureSeer: Parsing Result-Figures in Research Papers

ECCV 2016 with Noah Siegel, Zachary Horvitz, Santosh Kumar Divvala, and Ali Farhadi

paper