Subspace Search

Efficient query of high-dimensional structures with points/high-dimensional structures. (Update: Jul 05 2018)

2018

• Approximate Nearest Neighbors in Limited Space (2018)
• Approximate Nearest Neighbor Search in High Dimensions (2018)

2015

• Proximity in the Age of Distraction: Robust Approximate Nearest Neighbor Search
• Optimal Data-Dependent Hashing for Approximate Near Neighbors

2014

• Improved Asymmetric Locality Sensitive Hashing (ALSH) for Maximum Inner Product Search (MIPS)
• Asymmetric LSH (ALSH) for Sublinear Time Maximum Inner Product Search (MIPS)
• Approximate k-flat Nearest Neighbor Search
• Approximate Nearest Line Search in High Dimensions

2013

• Beyond Locality-Sensitive Hashing
• Fast Subspace Search via Grassmannian Based Hashing

2012

• Near-optimal hashing algorithms for approximate nearest neighbor in high dimension (Simplified Journal Version in 2012)
• Efficient point-to-subspace query in $\ell^1$ with applications to robust face recognition (ECCV)

Before 2012

• Dimensionality reductions in $\ell^2$ that preserve volumes and distance to affine spaces (DCG 2007)
• Approximate nearest subspace search (PAMI 2011)
• Hashing hyperplane queries to near points with applications to large-scale active learning (NIPS 2011)
• Subspace embeddings for the $\ell^1$-norm with applications (STOC 2011)
• Dimension reduction in $\ell^1$ (from TCS math - a wordpress blog by Prof. James R. Lee)
• Approximate line nearest neighbor in high dimensions
• List of open problems on embeddings of finite metric spaces (by Prof. Jiri Matousek)
• Lecture notes on metric embedding (by Prof. Jiri Matousek)

Disclaimer - This page is meant to serve a hub for references on this problem, and does not represent in any way personal endorsement of papers listed here. So I do not hold any responsibility for quality and technical correctness of each paper listed here. The reader is advised to use this resource with discretion.

If you’d like your paper to be listed here - Just drop me a few lines via email (which can be found on “Welcome” page). If you don’t bother to spend a word, just deposit your paper on arXiv. I get email alert about new animals there every morning,  and will be happy to hunt one for this zoo if it seems fit.