Roie Levin

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