Roie Levin

Most-cited papers

FigureSeer: Parsing Result-Figures in Research Papers
Noah Siegel, Zachary Horvitz, Roie Levin, S. Divvala +1 more
2016European Conference on Computer Vision185 citations Open access
Semantic Scholar
Streaming Submodular Matching Meets the Primal-Dual Method
Roie Levin, David Wajc
2020ACM-SIAM Symposium on Discrete Algorithms33 citations Open access
Semantic Scholar
The Online Submodular Cover Problem
Anupam Gupta, Roie Levin
2020ACM-SIAM Symposium on Discrete Algorithms32 citations Open access
Semantic Scholar
Fully-Dynamic Submodular Cover with Bounded Recourse
Anupam Gupta, Roie Levin
2020IEEE Annual Symposium on Foundations of Computer Science22 citations Open access
Semantic Scholar
Random Order Online Set Cover is as Easy as Offline
Anupam Gupta, Gregory Kehne, Roie Levin
2022IEEE Annual Symposium on Foundations of Computer Science21 citations
Semantic Scholar
Beyond Sentential Semantic Parsing: Tackling the Math SAT with a Cascade of Tree Transducers
Mark Hopkins, Cristian Petrescu-Prahova, Roie Levin, Ronan Le Bras +2 more
2017Conference on Empirical Methods in Natural Language Processing14 citations Open access
Semantic Scholar
Set Covering with Our Eyes Wide Shut
Anupam Gupta, Gregory Kehne, Roie Levin
2023ACM-SIAM Symposium on Discrete Algorithms12 citations Open access
Semantic Scholar
Pairwise-Independent Contention Resolution
Anupam Gupta, Jin-Qiao Hu, Gregory Kehne, Roie Levin
2024Conference on Integer Programming and Combinatorial Optimization11 citations
Semantic Scholar
Chasing Positive Bodies
Sayan Bhattacharya, Niv Buchbinder, Roie Levin, Thatchaphol Saranurak
2023IEEE Annual Symposium on Foundations of Computer Science9 citations Open access
Semantic Scholar
Robust Subspace Approximation in a Stream
Roie Levin, A. Sevekari, David P. Woodruff
2018Neural Information Processing Systems8 citations
Semantic Scholar
Competitive Algorithms for Block-Aware Caching
Christian Coester, Roie Levin, J. Naor, Ohad Talmon
2022ACM Symposium on Parallelism in Algorithms and Architectures5 citations Open access
Semantic Scholar
Trading Prophets with Initial Capital
Yossi Azar, Niv Buchbinder, Roie Levin, Or Vardi
2025SIAM Symposium on Simplicity in Algorithms4 citations
Semantic Scholar
Competitive Bundle Trading
Yossi Azar, Niv Buchbinder, Roie Levin, Or Vardi
2025International Colloquium on Automata, Languages and Programming3 citations
Semantic Scholar
Competitively Consistent Clustering
Niv Buchbinder, Roie Levin, Yue Yang
2025International Conference on Machine Learning3 citations
Semantic Scholar
Submodular Optimization Under Uncertainty
Roie Levin
20232 citations
Semantic Scholar
Random Order Set Cover is as Easy as Offline
Anupam Gupta, Gregory Kehne, Roie Levin
2021arXiv.org2 citations
Semantic Scholar
Stochastic Caching via Subset Entropy
Ravi Kumar, Roie Levin, J. Naor, Debmalya Panigrahi
2026arXiv.org1 citations
Semantic Scholar
Pairwise-independent contention resolution
Anupam Gupta, Jin-Qiao Hu, Gregory Kehne, Roie Levin
2025Mathematical programming1 citations Open access
Semantic Scholar
Finding Skewed Subcubes Under a Distribution
Parikshit Gopalan, Roie Levin, Udi Wieder
2019Information Technology Convergence and Services1 citations
Semantic Scholar
Stochastic Gradient Meets Randomized Rounding: New Algorithms for Node-Weighted Steiner Problems
Joseph Koutsoutis, Jessica Lerner, Roie Levin, Jia-Wei Yu
20260 citations
Semantic Scholar
An $\tilde \Omega(\log n \log m)$ Information-Theoretic Lower Bound for Randomized Online Set Cover
Roie Levin
20260 citations
Semantic Scholar
Dynamic Contention Resolution Schemes
Moran Feldman, Gregory Kehne, Roie Levin, Sherry Sarkar
20260 citations
Semantic Scholar
Online Algorithms with a Sample: Tight Bounds and Adversarial Robustness
A. Hebbar, Ravi Kumar, Roie Levin, J. Naor +1 more
20260 citations
Semantic Scholar
The Online Submodular Cover Problem
Anupam Gupta, Roie Levin
2025arXiv.org0 citations
Semantic Scholar
PTAS for MAP Assignment on Pairwise Markov Random Fields in Planar Graphs
Eli Fox-Epstein, Roie Levin, David Meierfrankenfeld
2015arXiv.org0 citations
Semantic Scholar