Roee David

1. On the effect of randomness on planted 3-coloring models
   2016/03/16 by Roee David, David, Roee, Uriel Feige +1 · 2 citations
   Computer Science · Mathematics · #68Q01 #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Limits and Structures in Graph Theory
2. Random walks with the minimum degree local rule have O(n²) cover time
   2016/04/28 by Roee David, David, Roee, Uriel Feige +1 · 1 citation
   Mathematics · Computer Science · #Stochastic processes and statistical mechanics #Markov Chains and Monte Carlo Methods #Complexity and Algorithms in Graphs