Approximate near neighbors for general symmetric norms

DOI10.1145/3055399.3055418zbMath1370.68066arXiv1611.06222OpenAlexW2552431851MaRDI QIDQ4978033

No author found.

Publication date: 17 August 2017

Published in: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1611.06222

zbMATH Keywords

symmetric normsapproximate near-neighbor

Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05)

Related Items (5)

Sketching and Embedding are Equivalent for Norms ⋮ Unnamed Item ⋮ Near-Neighbor Preserving Dimension Reduction for Doubling Subsets of L1 ⋮ An average John theorem ⋮ Near-neighbor preserving dimension reduction via coverings for doubling subsets of \(\ell_1\)

This page was built for publication: Approximate near neighbors for general symmetric norms