3 ms·
Link (from the article) to the paper with details: https://www.ilyaraz.org/static/papers/spectral_gap.pdf https://www.ilyaraz.org/static/papers/spectral_gap.pdf
by fwilliams 8y ago
Link (from the article) to the paper with details: https://www.ilyaraz.org/static/papers/spectral_gap.pdf https://www.ilyaraz.org/static/papers/spectral_gap.pdf
- DoctorOetker 8y agoThe 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.