Roee David
From MaRDI portal
Person:2851880
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
