An optimal algorithm for approximate nearest neighbor searching fixed dimensions
Journal of the ACM (JACM)
Multidimensional binary search trees used for associative searching
Communications of the ACM
Foundations of Quantization for Probability Distributions
Foundations of Quantization for Probability Distributions
Similarity Search in High Dimensions via Hashing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Laplacian Eigenmaps for dimensionality reduction and data representation
Neural Computation
On visible surface generation by a priori tree structures
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Bounded Geometries, Fractals, and Low-Distortion Embeddings
FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
Navigating nets: simple algorithms for proximity search
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Cover trees for nearest neighbor
ICML '06 Proceedings of the 23rd international conference on Machine learning
Nearest-neighbor-preserving embeddings
ACM Transactions on Algorithms (TALG)
Finding the Homology of Submanifolds with High Confidence from Random Samples
Discrete & Computational Geometry
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
IEEE Transactions on Information Theory
Fast approximate spectral clustering
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Detecting, tracking and interacting with people in a public space
Proceedings of the 2009 international conference on Multimodal interfaces
Which spatial partition trees are adaptive to intrinsic dimension?
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
Distributed averaging via lifted Markov chains
IEEE Transactions on Information Theory
Nearest-neighbor search algorithms on non-Euclidean manifolds for computer vision applications
Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
Random projection tree and multiview embedding for large-scale image retrieval
ICONIP'10 Proceedings of the 17th international conference on Neural information processing: models and applications - Volume Part II
Random projections for linear SVM ensembles
Applied Intelligence
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part I
Fast GPU-based locality sensitive hashing for k-nearest neighbor computation
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
A tree-based regressor that adapts to intrinsic dimension
Journal of Computer and System Sciences
Fast approximate nearest-neighbor search with k-nearest neighbor graph
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Maximum inner-product search using cone trees
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Similar image search with a tiny bag-of-delegates representation
Proceedings of the 20th ACM international conference on Multimedia
Propagative hough voting for human activity recognition
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
Fast approximations to structured sparse coding and applications to object classification
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part V
Randomness and sparsity induced codebook learning with application to cancer image classification
MCV'12 Proceedings of the Second international conference on Medical Computer Vision: recognition techniques and applications in medical imaging
Linear regression with random projections
The Journal of Machine Learning Research
Fast parameterless density-based clustering via random projections
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Rapid multi-organ segmentation using context integration and discriminative models
IPMI'13 Proceedings of the 23rd international conference on Information Processing in Medical Imaging
Distance preserving embeddings for general n-dimensional manifolds
The Journal of Machine Learning Research
Hi-index | 0.06 |
We present a simple variant of the k-d tree which automatically adapts to intrinsic low dimensional structure in data without having to explicitly learn this structure.