4 ms·
The article announces the algorithm, which isn't published yet. This first paper contains the proof that the result is possible, not yet the efficient algoithm.
by DoctorOetker 8y ago
The article announces the algorithm, which isn't published yet. This first paper contains the proof that the result is possible, not yet the efficient algoithm.
- ttul 8y agoI await this paper with eager anticipation.
- ilyaraz1990 8y agoThis is the second paper, where we present an actual fast algorithm for general normed spaces: https://ilyaraz.org/static/papers/daher.pdf https://ilyaraz.org/static/papers/daher.pdf . Enjoy!
- DoctorOetker 8y agothank you very much!
- deleted 8y ago[deleted]
- charlescearl 8y agoDoes any of this have implications for libraries like your FALCONN https://falconn-lib.org https://falconn-lib.org? Have not read the paper yet.
- fizx 8y agoOne assumes its an extension of their previous work (https://arxiv.org/pdf/1501.01062.pdf https://arxiv.org/pdf/1501.01062.pdf), which was only valid for Euclidian and Hamming spaces? Edit: The author says its https://ilyaraz.org/static/papers/daher.pdf https://ilyaraz.org/static/papers/daher.pdf, but he got marked dead by HN.