Roee David

According to our database, Roee David authored at least 10 papers between 2013 and 2019.

Collaborative distances:

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

2019

On the Complexity of Closest Pair via Polar-Pair of Point-Sets.

Roee David, Karthik C. S., Bundit Laekhanukit

SIAM J. Discret. Math., 2019

2018

Random Walks with the Minimum Degree Local Rule Have O(n²⁾ Cover Time.

Roee David, Uriel Feige

SIAM J. Comput., 2018

2017

Balanced Facilities on Random Graphs.

Roee David, Nimrod Talmon

CoRR, 2017

Random Walks with the Minimum Degree Local Rule Have <i>O</i>(<i>N</i>²) Cover Time.

Roee David, Uriel Feige

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

2016

The Curse of Medium Dimension for Geometric Problems in Almost Every Norm.

Roee David, Karthik C. S., Bundit Laekhanukit

CoRR, 2016

Random walks with the minimum degree local rule have $O(n^2)$ cover time.

Roee David, Uriel Feige

CoRR, 2016

On the effect of randomness on planted 3-coloring models.

Roee David, Uriel Feige

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

2015

Local Reconstruction of Low-Rank Matrices and Subspaces.

Roee David, Elazar Goldenberg, Robert Krauthgamer

Electron. Colloquium Comput. Complex., 2015

2014

Direct Sum Testing.

Roee David, Irit Dinur, Elazar Goldenberg, Guy Kindler, Igor Shinkar

Electron. Colloquium Comput. Complex., 2014

2013

Connectivity of Random High Dimensional Geometric Graphs.

Roee David, Uriel Feige

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013