[fwilliams]

Link (from the article) to the paper with details: https://www.ilyaraz.org/static/papers/spectral_gap.pdf

[DoctorOetker]

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.

[fizx]

One assumes its an extension of their previous work (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, but he got marked dead by HN.

[novia]

I vouched for the author's comment. Any clue why people are downvoting/flagging it?

[yorwba]

New accounts posting comments with links are killed by the spam filter before anyone even gets the chance to downvote/flag.

[ttul]

I await this paper with eager anticipation.

[ilyaraz1990]

This is the second paper, where we present an actual fast algorithm for general normed spaces: https://ilyaraz.org/static/papers/daher.pdf . Enjoy!

[charlescearl]

Does any of this have implications for libraries like your FALCONN https://falconn-lib.org? Have not read the paper yet.

[DoctorOetker]

thank you very much!