Competitive Algorithms for Block-Aware Caching
SPAA 2022 with Christian Coester, Seffi Naor, and Ohad Talmon
Publications
Random Order Set Cover is as Easy as Offline
FOCS 2021 with Anupam Gupta and Greg Kehne
Streaming Submodular Matching Meets the Primal-Dual Method
SODA 2021 with David Wajc
Fully-Dynamic Submodular Cover with Bounded Recourse
FOCS 2020 with Anupam Gupta
Finding Skewed Subcubes Under a Distribution
ITCS 2020 with Parikshit Gopalan and Udi Wieder
The Online Submodular Cover Problem
SODA 2020 with Anupam Gupta
Robust Subspace Approximation in a Stream
NeurIPS 2018 with Anish Sevekari and David Woodruff
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
FigureSeer: Parsing Result-Figures in Research Papers
ECCV 2016 with Noah Siegel, Zachary Horvitz, Santosh Kumar Divvala, and Ali Farhadi