Roee David
From MaRDI portal
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| On the complexity of closest pair via polar-pair of point-sets | 2020-08-18 | Paper |
| On the complexity of closest pair via polar-pair of point-sets SIAM Journal on Discrete Mathematics | 2019-03-20 | Paper |
| Random walks with the minimum degree local rule have O(n^2) cover time SIAM Journal on Computing | 2018-07-19 | Paper |
| Random walks with the minimum degree local rule have O(N^2) cover time Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
| Local reconstruction of low-rank matrices and subspaces Random Structures & Algorithms | 2017-12-13 | Paper |
| On the effect of randomness on planted 3-coloring models Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2017-09-29 | Paper |
| Direct sum testing SIAM Journal on Computing | 2017-08-16 | Paper |
| Direct sum testing (extended abstract) Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science | 2017-05-19 | Paper |
| Connectivity of random high dimensional geometric graphs Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2013-10-04 | Paper |
Research outcomes over time
This page was built for person: Roee David
