1 problem

0 votes0 replies0 views
Polynomial-preprocessing near neighbor search via low average distortion embeddings
Embedding-framework conjecture. The approximation can be improved, and the preprocessing time can also be made polynomial via the low average distortion embeddings framework.
Conjectureopencomputational-geometry metric-embeddings near-neighbor-searcharXiv posted 2 days ago

Polynomial-preprocessing near neighbor search via low average distortion embeddings