Hacker News Reader

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

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.

I await this paper with eager anticipation.

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

thank you very much!

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

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.

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

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

Reply on news.ycombinator.com