Roee David

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