Roie Levin

According to our database, Roie Levin authored at least 14 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Set Covering with Our Eyes Wide Shut.

Anupam Gupta, Gregory Kehne, Roie Levin

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Pairwise-Independent Contention Resolution.

Anupam Gupta, Jinqiao Hu, Gregory Kehne, Roie Levin

Proceedings of the Integer Programming and Combinatorial Optimization, 2024

2023

Chasing Positive Bodies.

Sayan Bhattacharya, Niv Buchbinder, Roie Levin, Thatchaphol Saranurak

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Competitive Algorithms for Block-Aware Caching.

Christian Coester, Roie Levin, Joseph (Seffi) Naor, Ohad Talmon

Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

2021

Random Order Set Cover is as Easy as Offline.

Anupam Gupta, Gregory Kehne, Roie Levin

CoRR, 2021

Streaming Submodular Matching Meets the Primal-Dual Method.

Roie Levin, David Wajc

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Random Order Online Set Cover is as Easy as Offline.

Anupam Gupta, Gregory Kehne, Roie Levin

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

The Online Submodular Cover Problem.

Anupam Gupta, Roie Levin

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Finding Skewed Subcubes Under a Distribution.

Parikshit Gopalan, Roie Levin, Udi Wieder

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Fully-Dynamic Submodular Cover with Bounded Recourse.

Anupam Gupta, Roie Levin

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2018

Robust Subspace Approximation in a Stream.

Roie Levin, Anish Prasad Sevekari, David P. Woodruff

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

2017

Beyond Sentential Semantic Parsing: Tackling the Math SAT with a Cascade of Tree Transducers.

Mark Hopkins, Cristian Petrescu-Prahova, Roie Levin, Ronan Le Bras, Alvaro Herrasti, Vidur Joshi

Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing, 2017

2016

FigureSeer: Parsing Result-Figures in Research Papers.

Noah Siegel, Zachary Horvitz, Roie Levin, Santosh Kumar Divvala, Ali Farhadi

Proceedings of the Computer Vision - ECCV 2016, 2016

2015

PTAS for MAP Assignment on Pairwise Markov Random Fields in Planar Graphs.

Eli Fox-Epstein, Roie Levin, David Meierfrankenfeld

CoRR, 2015