Roie Levin

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 21

Top Topics

Greedy Algorithm

Markov Random Field

Top Venues

Publications

Anupam Gupta, Jinqiao Hu, Gregory Kehne, Roie Levin
Pairwise-Independent Contention Resolution. CoRR (2024)
Anupam Gupta, Jinqiao Hu, Gregory Kehne, Roie Levin
Pairwise-Independent Contention Resolution. IPCO (2024)
Anupam Gupta, Gregory Kehne, Roie Levin
Set Covering with Our Eyes Wide Shut. SODA (2024)
Sayan Bhattacharya, Niv Buchbinder, Roie Levin, Thatchaphol Saranurak
Chasing Positive Bodies. CoRR (2023)
Sayan Bhattacharya, Niv Buchbinder, Roie Levin, Thatchaphol Saranurak
Chasing Positive Bodies. FOCS (2023)
Anupam Gupta, Gregory Kehne, Roie Levin
Set Covering with Our Eyes Wide Shut. CoRR (2023)
Anupam Gupta, Gregory Kehne, Roie Levin
Random Order Online Set Cover is as Easy as Offline. FOCS (2022)
Christian Coester, Roie Levin, Joseph Naor, Ohad Talmon
Competitive Algorithms for Block-Aware Caching. CoRR (2022)
Christian Coester, Roie Levin, Joseph (Seffi) Naor, Ohad Talmon
Competitive Algorithms for Block-Aware Caching. SPAA (2022)
Anupam Gupta, Gregory Kehne, Roie Levin
Random Order Set Cover is as Easy as Offline. CoRR (2021)
Anupam Gupta, Gregory Kehne, Roie Levin
Random Order Online Set Cover is as Easy as Offline. FOCS (2021)
Roie Levin, David Wajc
Streaming Submodular Matching Meets the Primal-Dual Method. SODA (2021)
Parikshit Gopalan, Roie Levin, Udi Wieder
Finding Skewed Subcubes Under a Distribution. ITCS (2020)
Anupam Gupta, Roie Levin
Fully-Dynamic Submodular Cover with Bounded Recourse. CoRR (2020)
Anupam Gupta, Roie Levin
Fully-Dynamic Submodular Cover with Bounded Recourse. FOCS (2020)
Anupam Gupta, Roie Levin
The Online Submodular Cover Problem. SODA (2020)
Roie Levin, David Wajc
Streaming Submodular Matching Meets the Primal-Dual Method. CoRR (2020)
Parikshit Gopalan, Roie Levin, Udi Wieder
Finding Skewed Subcubes Under a Distribution. CoRR (2019)
Roie Levin, Anish Prasad Sevekari, David P. Woodruff
Robust Subspace Approximation in a Stream. NeurIPS (2018)
Mark Hopkins, Cristian Petrescu-Prahova, Roie Levin, Ronan Le Bras, Alvaro Herrasti, Vidur Joshi
Beyond Sentential Semantic Parsing: Tackling the Math SAT with a Cascade of Tree Transducers. EMNLP (2017)
Noah Siegel, Zachary Horvitz, Roie Levin, Santosh Kumar Divvala, Ali Farhadi
FigureSeer: Parsing Result-Figures in Research Papers. ECCV (7) (2016)
Eli Fox-Epstein, Roie Levin, David Meierfrankenfeld
PTAS for MAP Assignment on Pairwise Markov Random Fields in Planar Graphs. CoRR (2015)