PTAS for MAP Assignment on Pairwise Markov Random Fields in Planar Graphs. - Eli Fox-Epstein; Roie Levin; David Meierfrankenfeld (CoRR, 2015)

FigureSeer: Parsing Result-Figures in Research Papers. - Noah Siegel; Zachary Horvitz; Roie Levin; Santosh Kumar Divvala; Ali Farhadi (ECCV (7), 2016)

Beyond Sentential Semantic Parsing: Tackling the Math SAT with a Cascade of Tree Transducers. - Mark Hopkins; Cristian Petrescu-Prahova; Roie Levin; Ronan Le Bras 001; Alvaro Herrasti; Vidur Joshi (EMNLP, 2017)

Robust Subspace Approximation in a Stream. - Roie Levin; Anish Prasad Sevekari; David P. Woodruff (NeurIPS, 2018)

Fully-Dynamic Submodular Cover with Bounded Recourse. - Anupam Gupta 001; Roie Levin (FOCS, 2020)

Finding Skewed Subcubes Under a Distribution. - Parikshit Gopalan; Roie Levin; Udi Wieder (ITCS, 2020)

The Online Submodular Cover Problem. - Anupam Gupta 001; Roie Levin (SODA, 2020)

Random Order Online Set Cover is as Easy as Offline. - Anupam Gupta 001; Gregory Kehne; Roie Levin (FOCS, 2021)

Streaming Submodular Matching Meets the Primal-Dual Method. - Roie Levin; David Wajc (SODA, 2021)

Random Order Set Cover is as Easy as Offline. - Anupam Gupta 001; Gregory Kehne; Roie Levin (CoRR, 2021)

Competitive Algorithms for Block-Aware Caching. - Christian Coester; Roie Levin; Joseph (Seffi) Naor; Ohad Talmon (SPAA, 2022)

Chasing Positive Bodies. - Sayan Bhattacharya; Niv Buchbinder; Roie Levin; Thatchaphol Saranurak (FOCS, 2023)

Submodular Optimization Under Uncertainty - Roie Levin (2023)

Pairwise-Independent Contention Resolution. - Anupam Gupta 001; Jinqiao Hu; Gregory Kehne; Roie Levin (IPCO, 2024)

Set Covering with Our Eyes Wide Shut. - Anupam Gupta 001; Gregory Kehne; Roie Levin (SODA, 2024)

Competitive Bundle Trading. - Yossi Azar; Niv Buchbinder; Roie Levin; Or Vardi (CoRR, 2025)