Roee David

Publication Activity (10 Years)

Years Active: 2013-2019
Publications (10 Years): 13

Top Topics

Low Rank Matrices

Measurement Matrix

High Dimensional

Point Pattern Matching

Top Venues

Electron. Colloquium Comput. Complex.

SIAM J. Comput.

Publications

Roee David, Karthik C. S., Bundit Laekhanukit
On the Complexity of Closest Pair via Polar-Pair of Point-Sets. SIAM J. Discret. Math. 33 (1) (2019)
Roee David, Karthik C. S., Bundit Laekhanukit
On the Complexity of Closest Pair via Polar-Pair of Point-Sets. SoCG (2018)
Roee David, Uriel Feige
Cover Time. SIAM J. Comput. 47 (3) (2018)
Roee David, Elazar Goldenberg, Robert Krauthgamer
Local reconstruction of low-rank matrices and subspaces. Random Struct. Algorithms 51 (4) (2017)
Roee David, Irit Dinur, Elazar Goldenberg, Guy Kindler, Igor Shinkar
Direct Sum Testing. SIAM J. Comput. 46 (4) (2017)
Roee David, Uriel Feige
) Cover Time. SODA (2017)
Roee David, Nimrod Talmon
Balanced Facilities on Random Graphs. CoRR (2017)
Roee David, Uriel Feige
On the effect of randomness on planted 3-coloring models. CoRR (2016)
Roee David, Uriel Feige
On the effect of randomness on planted 3-coloring models. STOC (2016)
Roee David, Uriel Feige
Random walks with the minimum degree local rule have $O(n^2)$ cover time. CoRR (2016)
Roee David, Karthik C. S., Bundit Laekhanukit
The Curse of Medium Dimension for Geometric Problems in Almost Every Norm. CoRR (2016)
Roee David, Elazar Goldenberg, Robert Krauthgamer
Local Reconstruction of Low-Rank Matrices and Subspaces. Electron. Colloquium Comput. Complex. 22 (2015)
Roee David, Irit Dinur, Elazar Goldenberg, Guy Kindler, Igor Shinkar
Direct Sum Testing. ITCS (2015)
Roee David, Irit Dinur, Elazar Goldenberg, Guy Kindler, Igor Shinkar
Direct Sum Testing. Electron. Colloquium Comput. Complex. 21 (2014)
Roee David, Uriel Feige
Connectivity of Random High Dimensional Geometric Graphs. APPROX-RANDOM (2013)