Concepedia
Statistics
Publications
8
Citations
177
H-Index
Active since
2012
Affiliations
Tel Aviv University(Current)
Université Paris Cité
Massachusetts Institute of Technology
Délégation Paris 7
Reut Levi is an author at Tel Aviv University specializing in engineering, computational complexity, and combinatorial optimization.
Top concepts
EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationData ScienceGraph TheoryTheory Of ComputingApproximation TheoryDiscrete MathematicsMathematical Programming
Publications per year
2012–2021
Approximating and testing k-histogram distributions in sub-linear time
Piotr Indyk, Reut Levi, Ronitt Rubinfeld · 2012 · 48 citations
Distribution P, K-histogram Distributions, Engineering +15
A Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded Minor
Reut Levi, Dana Ron · ACM Transactions on Algorithms · 2015 · 41 citations
Engineering, Computational Complexity, Efficient Partition Oracles +17
A Simple Online Competitive Adaptation of Lempel-Ziv Compression with Efficient Random Access Support
Aritra Dutta, Reut Levi, Dana Ron et al. · 2013 · 17 citations
Lossy Compression, Engineering, Computational Complexity +20
Local Computation Algorithms for Graphs of Non-constant Degrees
Reut Levi, Ronitt Rubinfeld, Anak Yodpinyanee · Algorithmica · 2016 · 16 citations
Mathematical Programming, Engineering, Graph Theory +7
Local Computation Algorithms for Graphs of Non-Constant Degrees
Reut Levi, Ronitt Rubinfeld, Anak Yodpinyanee · 2015 · 16 citations
Mathematical Programming, Computational Complexity Theory, Engineering +17
1–5 of 8