Roie Levin

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

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Set Covering with Our Eyes Wide Shut.
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Pairwise-Independent Contention Resolution.
Proceedings of the Integer Programming and Combinatorial Optimization, 2024

2023
Chasing Positive Bodies.
Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022
Competitive Algorithms for Block-Aware Caching.
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.
CoRR, 2021

Streaming Submodular Matching Meets the Primal-Dual Method.
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Random Order Online Set Cover is as Easy as Offline.
Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020
The Online Submodular Cover Problem.
Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Finding Skewed Subcubes Under a Distribution.
Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Fully-Dynamic Submodular Cover with Bounded Recourse.
Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2018
Robust Subspace Approximation in a Stream.
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.
Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing, 2017

2016
FigureSeer: Parsing Result-Figures in Research Papers.
Proceedings of the Computer Vision - ECCV 2016, 2016

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


  Loading...