Two algorithms for nearest-neighbor search in high dimensions
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Nearest neighbor queries in metric spaces
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Approximate nearest neighbors: towards removing the curse of dimensionality
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Efficient search for approximate nearest neighbor in high dimensional spaces
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
An optimal algorithm for approximate nearest neighbor searching
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Locally lifting the curse of dimensionality for nearest neighbor search (extended abstract)
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Finding motifs using random projections
RECOMB '01 Proceedings of the fifth annual international conference on Computational biology
Finding nearest neighbors in growth-restricted metrics
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Provably sensitive Indexing strategies for biosequence similarity search
Proceedings of the sixth annual international conference on Computational biology
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Similarity Search in High Dimensions via Hashing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
What Is the Nearest Neighbor in High Dimensional Spaces?
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Cluster-Based Delta Compression of a Collection of Files
WISE '02 Proceedings of the 3rd International Conference on Web Information Systems Engineering
Stable distributions, pseudorandom generators, embeddings and data stream computation
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Finding Interesting Associations without Support Pruning
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
A Replacement for Voronoi Diagrams of Near Linear Size
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
Fast Mining of Massive Tabular Data via Approximate Distance Computations
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Detecting digital copyright violations on the internet
Detecting digital copyright violations on the internet
Mean Shift Based Clustering in High Dimensions: A Texture Classification Example
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Navigating nets: simple algorithms for proximity search
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Entropy based nearest neighbor search in high dimensions
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Efficient algorithms for substring near neighbor problem
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Lower bounds on locality sensitive hashing
Proceedings of the twenty-second annual symposium on Computational geometry
Stable distributions, pseudorandom generators, embeddings, and data stream computation
Journal of the ACM (JACM)
Double rulings for information brokerage in sensor networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Efficient filtering with sketches in the ferret toolkit
MIR '06 Proceedings of the 8th ACM international workshop on Multimedia information retrieval
A fast all nearest neighbor algorithm for applications involving large point-clouds
Computers and Graphics
Google news personalization: scalable online collaborative filtering
Proceedings of the 16th international conference on World Wide Web
DECKARD: Scalable and Accurate Tree-Based Detection of Code Clones
ICSE '07 Proceedings of the 29th international conference on Software Engineering
Sizing sketches: a rank-based analysis for similarity search
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Pruning SIFT for scalable near-duplicate image matching
ADC '07 Proceedings of the eighteenth conference on Australasian database - Volume 63
Principles of hash-based text retrieval
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Scalable near identical image and shot detection
Proceedings of the 6th ACM international conference on Image and video retrieval
Context-based detection of clone-related bugs
Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
Large data methods for multimedia
Proceedings of the 15th international conference on Multimedia
Scalable music recommendation by search
Proceedings of the 15th international conference on Multimedia
Vector representations for efficient comparison and search for similar strings
Cybernetics and Systems Analysis
Multi-probe LSH: efficient indexing for high-dimensional similarity search
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions
Communications of the ACM - 50th anniversary issue: 1958 - 2008
Pattern-based behavior synthesis for FPGA resource reduction
Proceedings of the 16th international ACM/SIGDA symposium on Field programmable gate arrays
Estimators and tail bounds for dimension reduction in lα (0
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
iRobot: an intelligent crawler for web forums
Proceedings of the 17th international conference on World Wide Web
Locally adaptive subspace and similarity metric learning for visual data clustering and retrieval
Computer Vision and Image Understanding
Speeded-Up Robust Features (SURF)
Computer Vision and Image Understanding
Scalable landmark recognition using EXTENT
Multimedia Tools and Applications
The power of two min-hashes for similarity search among hierarchical data objects
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Fast nearest neighbor retrieval for bregman divergences
Proceedings of the 25th international conference on Machine learning
Asymmetric distance estimation with sketches for similarity search in high-dimensional spaces
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Locality sensitive hash functions based on concomitant rank order statistics
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
An Empirical Comparison of Exact Nearest Neighbour Algorithms
PKDD 2007 Proceedings of the 11th European conference on Principles and Practice of Knowledge Discovery in Databases
Improving Evolutionary Algorithms with Scouting: High---Dimensional Problems
ICAISC '08 Proceedings of the 9th international conference on Artificial Intelligence and Soft Computing
Traffic Aggregation for Malware Detection
DIMVA '08 Proceedings of the 5th international conference on Detection of Intrusions and Malware, and Vulnerability Assessment
Client-Friendly Classification over Random Hyperplane Hashes
ECML PKDD '08 Proceedings of the European conference on Machine Learning and Knowledge Discovery in Databases - Part II
Regularization on Graphs with Function-adapted Diffusion Processes
The Journal of Machine Learning Research
Modeling LSH for performance tuning
Proceedings of the 17th ACM conference on Information and knowledge management
Efficiently matching sets of features with random histograms
MM '08 Proceedings of the 16th ACM international conference on Multimedia
A posteriori multi-probe locality sensitive hashing
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Finding near-duplicate images on the web using fingerprints
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Spatio-temporal features for robust content-based video copy detection
MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
Summarization scheme based on near-duplicate analysis
TVS '08 Proceedings of the 2nd ACM TRECVid Video Summarization Workshop
Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
Local Fisher Discriminant Component Hashing for Fast Nearest Neighbor Classification
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Principal Component Hashing: An Accelerated Approximate Nearest Neighbor Search
PSIVT '09 Proceedings of the 3rd Pacific Rim Symposium on Advances in Image and Video Technology
Rotated Image Based Photomosaic Using Combination of Principal Component Hashing
PSIVT '09 Proceedings of the 3rd Pacific Rim Symposium on Advances in Image and Video Technology
Distributed similarity search in high dimensions using locality sensitive hashing
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
IEICE - Transactions on Information and Systems
Nearest-neighbor caching for content-match applications
Proceedings of the 18th international conference on World wide web
Recent Advances in Large Scale Image Search
Emerging Trends in Visual Computing
International Journal of Approximate Reasoning
Quality and efficiency in high dimensional nearest neighbor search
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
MIRAGE '09 Proceedings of the 4th International Conference on Computer Vision/Computer Graphics CollaborationTechniques
AR City Representation System Based on Map Recognition Using Topological Information
VMR '09 Proceedings of the 3rd International Conference on Virtual and Mixed Reality: Held as Part of HCI International 2009
Layered shape synthesis: automatic generation of control maps for non-stationary textures
ACM SIGGRAPH Asia 2009 papers
Indexing local configurations of features for scalable content-based video copy detection
LS-MMRM '09 Proceedings of the First ACM workshop on Large-scale multimedia retrieval and mining
An efficient key point quantization algorithm for large scale image retrieval
LS-MMRM '09 Proceedings of the First ACM workshop on Large-scale multimedia retrieval and mining
Design and deployment of a digital forensics service platform for online videos
MiFor '09 Proceedings of the First ACM workshop on Multimedia in forensics
Query expansion for hash-based image object retrieval
MM '09 Proceedings of the 17th ACM international conference on Multimedia
Interactive objects retrieval with efficient boosting
MM '09 Proceedings of the 17th ACM international conference on Multimedia
Vocabulary-based hashing for image search
MM '09 Proceedings of the 17th ACM international conference on Multimedia
IVForensic: a digital forensics service platform for internet videos
MM '09 Proceedings of the 17th ACM international conference on Multimedia
QUC-tree: integrating query context information for efficient music retrieval
IEEE Transactions on Multimedia - Special issue on integration of context and content
Web image retrieval via learning semantics of query image
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
LSH-RANSAC: an incremental scheme for scalable localization
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
A method using locality-sensitive hashing for large-scale content-based image retrieval
CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
Improving Bag-of-Features for Large Scale Image Search
International Journal of Computer Vision
On compressing the textual web
Proceedings of the third ACM international conference on Web search and data mining
Double rulings for information brokerage in sensor networks
IEEE/ACM Transactions on Networking (TON)
Local feature hashing for face recognition
BTAS'09 Proceedings of the 3rd IEEE international conference on Biometrics: Theory, applications and systems
Sublinear querying of realistic timeseries and its application to human motion
Proceedings of the international conference on Multimedia information retrieval
Collaborative location certification for sensor networks
ACM Transactions on Sensor Networks (TOSN)
On-line document registering and retrieving system for AR annotation overlay
Proceedings of the 1st Augmented Human International Conference
An improved algorithm finding nearest neighbor using Kd-trees
LATIN'08 Proceedings of the 8th Latin American conference on Theoretical informatics
Efficient and accurate nearest neighbor and closest pair search in high-dimensional space
ACM Transactions on Database Systems (TODS)
Similarity search and locality sensitive hashing using ternary content addressable memories
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Finding similar defects using synonymous identifier retrieval
Proceedings of the 4th International Workshop on Software Clones
Locality sensitive hashing: A comparison of hash function types and querying mechanisms
Pattern Recognition Letters
Safely selecting subsets of training data
DAS '10 Proceedings of the 9th IAPR International Workshop on Document Analysis Systems
Optimization on active learning strategy for object category retrieval
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Learning Robust Similarity Measures for 3D Partial Shape Retrieval
International Journal of Computer Vision
Scalable similarity search with optimized kernel hashing
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Streaming first story detection with application to Twitter
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
IEEE Transactions on Information Theory
On locality-sensitive indexing in generic metric spaces
Proceedings of the Third International Conference on SImilarity Search and APplications
Boosting image object retrieval and indexing by automatically discovered pseudo-objects
Journal of Visual Communication and Image Representation
A locality-sensitive hash for real vectors
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
S3MKL: scalable semi-supervised multiple kernel learning for image data mining
Proceedings of the international conference on Multimedia
Mining and cropping common objects from images
Proceedings of the international conference on Multimedia
Data-oriented locality sensitive hashing
Proceedings of the international conference on Multimedia
Interactive visual object search through mutual information maximization
Proceedings of the international conference on Multimedia
Image-based indoor positioning system: fast image matching using omnidirectional panoramic images
Proceedings of the 1st ACM international workshop on Multimodal pervasive video analysis
Efficient incremental near duplicate detection based on locality sensitive hashing
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
Location identification for visitor behavior log in museum
Proceedings of the 9th ACM SIGGRAPH Conference on Virtual-Reality Continuum and its Applications in Industry
NET-FLi: on-the-fly compression, archiving and indexing of streaming network traffic
Proceedings of the VLDB Endowment
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
The generalized patchmatch correspondence algorithm
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
Randomized locality sensitive vocabularies for bag-of-features model
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
Algorithm for detecting significant locations from raw GPS data
DS'10 Proceedings of the 13th international conference on Discovery science
Learning similarity function for rare queries
Proceedings of the fourth ACM international conference on Web search and data mining
Estimating the indexability of multimedia descriptors for similarity searching
RIAO '10 Adaptivity, Personalization and Fusion of Heterogeneous Information
Randomly projected KD-trees with distance metric learning for image retrieval
MMM'11 Proceedings of the 17th international conference on Advances in multimedia modeling - Volume Part II
Efficient k-nearest neighbor graph construction for generic similarity measures
Proceedings of the 20th international conference on World wide web
Large scale disk-based metric indexing structure for approximate information retrieval by content
Proceedings of the 1st Workshop on New Trends in Similarity Search
Learning reconfigurable hashing for diverse semantics
Proceedings of the 1st ACM International Conference on Multimedia Retrieval
TV program segmentation using multi-modal information fusion
Proceedings of the 1st ACM International Conference on Multimedia Retrieval
A kernel density based approach for large scale image retrieval
Proceedings of the 1st ACM International Conference on Multimedia Retrieval
Large scale visual-based event matching
Proceedings of the 1st ACM International Conference on Multimedia Retrieval
Locality sensitive hashing for sampling-based algorithms in association rule mining
Expert Systems with Applications: An International Journal
Stabilizing the recall in similarity search
Proceedings of the Fourth International Conference on SImilarity Search and APplications
Efficient histogram-based similarity search in ultra-high dimensional space
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
SALSAS: Sub-linear active learning strategy with approximate k-NN search
Pattern Recognition
Composite hashing with multiple information sources
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Picasso - to sing, you must close your eyes and draw
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Fast locality-sensitive hashing
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Detecting frequent patterns in video using partly locality sensitive hashing
ACCV'10 Proceedings of the 2010 international conference on Computer vision - Volume Part I
Pattern induction and matching in music signals
CMMR'10 Proceedings of the 7th international conference on Exploring music contents
PICASSO: automated soundtrack suggestion for multi-modal data
Proceedings of the 20th ACM international conference on Information and knowledge management
Efficient approximate nearest neighbor search with integrated binary codes
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Multiple feature hashing for real-time large scale near-duplicate video retrieval
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Contextual synonym dictionary for visual object retrieval
MM '11 Proceedings of the 19th ACM international conference on Multimedia
YaKit: a locality based messaging system using iCon overlay
Proceedings of the 2011 Conference of the Center for Advanced Studies on Collaborative Research
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
LSH-preserving functions and their applications
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Pattern Recognition Letters
Finding your friends and following them to where you are
Proceedings of the fifth ACM international conference on Web search and data mining
Distributed similarity estimation using derived dimensions
The VLDB Journal — The International Journal on Very Large Data Bases
iDISQUE: tuning high-dimensional similarity queries in DHT networks
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Cross-language high similarity search: why no sub-linear time bound can be expected
ECIR'2010 Proceedings of the 32nd European conference on Advances in Information Retrieval
Bayesian locality sensitive hashing for fast similarity search
Proceedings of the VLDB Endowment
Redundant bit vectors for quickly searching high-dimensional regions
Proceedings of the First international conference on Deterministic and Statistical Methods in Machine Learning
Efficient semantic-aware detection of near duplicate resources
ESWC'10 Proceedings of the 7th international conference on The Semantic Web: research and Applications - Volume Part II
Proceedings of the 3rd Multimedia Systems Conference
Learning vocabulary-based hashing with adaboost
MMM'10 Proceedings of the 16th international conference on Advances in Multimedia Modeling
Extended CBIR via learning semantics of query image
MMM'10 Proceedings of the 16th international conference on Advances in Multimedia Modeling
Locality-sensitive hashing scheme based on dynamic collision counting
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
SIMP: accurate and efficient near neighbor search in high dimensional spaces
Proceedings of the 15th International Conference on Extending Database Technology
Fast Human Pose Detection Using Randomized Hierarchical Cascades of Rejectors
International Journal of Computer Vision
Real-time creation of bitmap indexes on streaming network data
The VLDB Journal — The International Journal on Very Large Data Bases
Compact hashing for mixed image-keyword query over multi-label images
Proceedings of the 2nd ACM International Conference on Multimedia Retrieval
Distributed KNN-graph approximation via hashing
Proceedings of the 2nd ACM International Conference on Multimedia Retrieval
Probabilistic cost model for nearest neighbor search in image retrieval
Computer Vision and Image Understanding
Use of permutation prefixes for efficient and scalable approximate similarity search
Information Processing and Management: an International Journal
Learning binary codes for collaborative filtering
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Manhattan hashing for large-scale image retrieval
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Boosting multi-kernel locality-sensitive hashing for scalable image retrieval
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
A fast k-neighborhood algorithm for large point-clouds
SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
Query-driven iterated neighborhood graph search for large scale indexing
Proceedings of the 20th ACM international conference on Multimedia
Scalable mining of small visual objects
Proceedings of the 20th ACM international conference on Multimedia
Spherical lsh for approximate nearest neighbor search on unit hypersphere
WADS'07 Proceedings of the 10th international conference on Algorithms and Data Structures
Compact kernel hashing with multiple features
Proceedings of the 20th ACM international conference on Multimedia
Similar image search with a tiny bag-of-delegates representation
Proceedings of the 20th ACM international conference on Multimedia
DLMSearch: diversified landmark search by photo
Proceedings of the 20th ACM international conference on Multimedia
Searching for diversified landmarks by photo
Proceedings of the 20th ACM international conference on Multimedia
Clustering via geometric median shift over Riemannian manifolds
Information Sciences: an International Journal
Semi-supervised spectral hashing for fast similarity search
Neurocomputing
Efficient jaccard-based diversity analysis of large document collections
Proceedings of the 21st ACM international conference on Information and knowledge management
Efficient distributed locality sensitive hashing
Proceedings of the 21st ACM international conference on Information and knowledge management
RasterZip: compressing network monitoring data with support for partial decompression
Proceedings of the 2012 ACM conference on Internet measurement conference
Sequential spectral learning to hash with multiple representations
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part V
Mixed-resolution patch-matching
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
Efficient point-to-subspace query in ℓ1 with application to robust face recognition
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part IV
Efficient graph kernels by randomization
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
Spider: A system for finding 3D video copies
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Combining SIFT and global features for web image classification
PCM'12 Proceedings of the 13th Pacific-Rim conference on Advances in Multimedia Information Processing
Journal of Computer and System Sciences
Sparse hashing for fast multimedia search
ACM Transactions on Information Systems (TOIS)
Indexing and searching 100M images with map-reduce
Proceedings of the 3rd ACM conference on International conference on multimedia retrieval
K-means clustering algorithm for multimedia applications with flexible HW/SW co-design
Journal of Systems Architecture: the EUROMICRO Journal
A query by humming system based on locality sensitive hashing indexes
Signal Processing
Dual local consistency hashing with discriminative projections selection
Signal Processing
Least square regularized spectral hashing for similarity search
Signal Processing
Inter-media hashing for large-scale retrieval from heterogeneous data sources
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Understanding architectural characteristics of multimedia retrieval workloads
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
LSH-based large scale chinese calligraphic character recognition
Proceedings of the 13th ACM/IEEE-CS joint conference on Digital libraries
Exclusive visual descriptor quantization
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Quadra-Embedding: binary code embedding with low quantization error
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part II
Effective hashing for large-scale multimedia search
Proceedings of the 2013 Sigmod/PODS Ph.D. symposium on PhD symposium
Semantic hashing using tags and topic modeling
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
HmSearch: an efficient hamming distance query processing algorithm
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
A distributed framework for scaling Up LSH-based computations in privacy preserving record linkage
Proceedings of the 6th Balkan Conference in Informatics
Image search—from thousands to billions in 20 years
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) - Special Sections on the 20th Anniversary of ACM International Conference on Multimedia, Best Papers of ACM Multimedia 2012
Event detection and trending in multiple social networking sites
Proceedings of the 16th Communications & Networking Symposium
Linear cross-modal hashing for efficient multimedia search
Proceedings of the 21st ACM international conference on Multimedia
Towards efficient sparse coding for scalable image annotation
Proceedings of the 21st ACM international conference on Multimedia
LIRE: open source image retrieval in Java
Proceedings of the 21st ACM international conference on Multimedia
Learning compact hashing codes for efficient tag completion and prediction
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Locality sensitive hashing revisited: filling the gap between theory and algorithm analysis
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Weighted hashing for fast large scale similarity search
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Asymmetric signature schemes for efficient exact edit similarity query processing
ACM Transactions on Database Systems (TODS)
Approximate high-dimensional nearest neighbor queries using R-forests
Proceedings of the 17th International Database Engineering & Applications Symposium
Rapid multi-organ segmentation using context integration and discriminative models
IPMI'13 Proceedings of the 23rd international conference on Information Processing in Medical Imaging
E2LSH based multiple kernel approach for object detection
Neurocomputing
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Smart hashing update for fast response
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Mixed image-keyword query adaptive hashing over multilabel images
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Large-scale multilabel propagation based on efficient sparse graph construction
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Multiple feature kernel hashing for large-scale visual search
Pattern Recognition
QuEval: beyond high-dimensional indexing à la carte
Proceedings of the VLDB Endowment
Optimal Lower Bounds for Locality-Sensitive Hashing (Except When q is Tiny)
ACM Transactions on Computation Theory (TOCT)
A Family of Discriminative Manifold Learning Algorithms and Their Application to Speech Recognition
IEEE/ACM Transactions on Audio, Speech and Language Processing (TASLP)
Efficient binary code indexing with pivot based locality sensitive clustering
Multimedia Tools and Applications
A scalable approach for content based image retrieval in cloud datacenter
Information Systems Frontiers
Hi-index | 0.06 |
We present a novel Locality-Sensitive Hashing scheme for the Approximate Nearest Neighbor Problem under lp norm, based on p-stable distributions.Our scheme improves the running time of the earlier algorithm for the case of the lp norm. It also yields the first known provably efficient approximate NN algorithm for the case pO(log n) time for data satisfying certain "bounded growth" condition.Unlike earlier schemes, our LSH scheme works directly on points in the Euclidean space without embeddings. Consequently, the resulting query time bound is free of large factors and is simple and easy to implement. Our experiments (on synthetic data sets) show that the our data structure is up to 40 times faster than kd-tree.