A | B | C | D | E | F 
 G | H | I | J | K | L | M 
 N | O | P | Q | R | S | T 
 U | V | W | X | Y | Z 
max planck institut
informatik
mpii logo Minerva of the Max Planck Society

Homepage

Levi, Reut

Reut Levi

Max-Planck-Institut für Informatik
Department 1: Algorithms and Complexity
Campus E1 4, Room 320
66123 Saarbrücken
Germany

Email: Get my email address via email
Phone: +49 681 9325 1020
Fax: +49 681 9325 199


Research Interests



Publications


Journal Papers

  1. R. Levi and D. Ron and R. Rubinfeld. Testing Properties of Collections of Distributions, Theory of Computing 9: 295-347 (2013).
  2. R. Levi and D. Ron and R. Rubinfeld. Testing Similar Means, SIAM J. Discrete Math., 28(4), 1699-1724 (2014).
  3. R. Levi and D. Ron. A Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded Minor, ACM Transactions on Algorithms 11(3): 24:1-24:13 (2015)
  4. R. Levi and G. Moshkovitz and D. Ron and R. Rubinfeld and A. Shapira. Constructing Near Spanning Trees with Few Local Inspections, Random Structures & Algorithms (2016).
  5. R. Levi and R. Rubinfeld and A. Yodpinyanee. Local Computation Algorithms for Graphs of Nonconstant Degrees, Algorithmica (2016). doi:10.1007/s00453-016-0126-y.

Refereed Conference Papers

Unpublished Manuscripts


Recent Positions


Postdoc at LIAFA and École normale supérieure (2014-2015)


Education


Ph.D. and M.Sc. in Computer Science at Tel-Aviv University under the supervision of Prof. Dana Ron and Prof. Ronitt Rubinfeld.