Fetching the paper…
Reading the bibliography…
Similarity search (nearest neighbor search) is a problem of pursuing the data items whose distances to a query item are the smallest from a large database.
On the resemblance and containment of documents
A. Z. Broder · 1997
Earlier work this paper cites.
Syntactic clustering of the web
A. Z. Broder, S. C. Glassman, M. S. Manasse, and G. Zweig · 1997
Earlier work this paper cites.
Quantization
R. M. Gray and D. L. Neuhoff · 1998
Earlier work this paper cites.
Approximate nearest neighbors: Towards removing the curse of dimensionality
P. Indyk and R. Motwani · 1998
Earlier work this paper cites.
Similarity search in high dimensions via hashing
A. Gionis, P. Indyk, and R. Motwani · 1999
Earlier work this paper cites.
Similarity estimation techniques from rounding algorithms
M. Charikar · 2002
Earlier work this paper cites.
Fast pose estimation with parameter-sensitive hashing
G. Shakhnarovich, P. A. Viola, and T. Darrell · 2003
Earlier work this paper cites.
Locality-sensitive hashing scheme based on p-stable distributions
M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni · 2004
Earlier work this paper cites.
Ldc: Enabling search by partial distance in a hyper-dimensional space
N. Koudas, B. C. Ooi, H. T. Shen, and A. K. H. Tung · 2004
Earlier work this paper cites.
Lsh forest: self-tuning indexes for similarity search
M. Bawa, T. Condie, and P. Ganesan · 2005
Earlier work this paper cites.
Learning Task-Specific Similarity
G. Shakhnarovich · 2005
Earlier work this paper cites.
Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions
A. Andoni and P. Indyk · 2006
Earlier work this paper cites.
Conditional random sampling: A sketch-based sampling technique for sparse data
P. Li, K. W. Church, and T. Hastie · 2006
Earlier work this paper cites.
Very sparse random projections
P. Li, T. Hastie, and K. W. Church · 2006
Earlier work this paper cites.
Entropy based nearest neighbor search in high dimensions
R. Panigrahy · 2006
Earlier work this paper cites.
Learning ”forgiving” hash functions: Algorithms and large scale tests
S. Baluja and M. Covell · 2007
Earlier work this paper cites.
Scalable near identical image and shot detection
O. Chum, J. Philbin, M. Isard, and A. Zisserman · 2007
Earlier work this paper cites.
A sketch algorithm for estimating two-way and multi-way associations
P. Li and K. W. Church · 2007
Earlier work this paper cites.
Multi-probe lsh: Efficient indexing for high-dimensional similarity search
Q. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li · 2007
Earlier work this paper cites.
Detecting near-duplicates for web crawling
G. S. Manku, A. Jain, and A. D. Sarma · 2007
Earlier work this paper cites.
Lower bounds on locality sensitive hashing
R. Motwani, A. Naor, and R. Panigrahy · 2007
Earlier work this paper cites.
Random features for large-scale kernel machines
A. Rahimi and B. Recht · 2007
Earlier work this paper cites.
Semantic hashing
R. Salakhutdinov and G. E. Hinton · 2007
Earlier work this paper cites.
Spherical lsh for approximate nearest neighbor search on unit hypersphere
K. Terasawa and Y. Tanaka · 2007
Earlier work this paper cites.
Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions
A. Andoni and P. Indyk · 2008
Earlier work this paper cites.
Nearest neighbor retrieval using distance-based hashing
V. Athitsos, M. Potamias, P. Papapetrou, and G. Kollios · 2008
Earlier work this paper cites.
Learning to hash: forgiving hash functions and applications
S. Baluja and M. Covell · 2008
Earlier work this paper cites.
Near duplicate image detection: min-hash and tf-idf weighting
O. Chum, J. Philbin, and A. Zisserman · 2008
Earlier work this paper cites.
Modeling lsh for performance tuning
W. Dong, Z. Wang, W. Josephson, M. Charikar, and K. Li · 2008
Earlier work this paper cites.
Locality sensitive hash functions based on concomitant rank order statistics
K. Eshghi and S. Rajaram · 2008
Earlier work this paper cites.
Online metric learning and fast similarity search
P. Jain, B. Kulis, I. S. Dhillon, and K. Grauman · 2008
Earlier work this paper cites.
Fast image search for learned metrics
P. Jain, B. Kulis, and K. Grauman · 2008
Earlier work this paper cites.
Query adaptative locality sensitive hashing
H. Jégou, L. Amsaleg, C. Schmid, and P. Gros · 2008
Earlier work this paper cites.
A posteriori multi-probe locality sensitive hashing
A. Joly and O. Buisson · 2008
Earlier work this paper cites.
Spectral hashing
Y. Weiss, A. Torralba, and R. Fergus · 2008
Earlier work this paper cites.
Learning to hash with binary reconstructive embeddings
B. Kulis and T. Darrell · 2009
Earlier work this paper cites.
Kernelized locality-sensitive hashing for scalable image search
B. Kulis and K. Grauman · 2009
Earlier work this paper cites.
Fast similarity search for learned metrics
B. Kulis, P. Jain, and K. Grauman · 2009
Earlier work this paper cites.
Principal component hashing: An accelerated approximate nearest neighbor search
Y. Matsushita and T. Wada · 2009
Earlier work this paper cites.
Fast approximate nearest neighbors with automatic algorithm configuration
M. Muja and D. G. Lowe · 2009
Earlier work this paper cites.
Locality-sensitive binary codes from shift-invariant kernels
M. Raginsky and S. Lazebnik · 2009
Earlier work this paper cites.
Semantic hashing
R. Salakhutdinov and G. E. Hinton · 2009
Earlier work this paper cites.
Beyond ”near duplicates”: Learning hash codes for efficient similar-image retrieval
S. Baluja and M. Covell · 2010
Earlier work this paper cites.
Transform coding for fast approximate nearest neighbor search in high dimensions
J. Brandt · 2010
Earlier work this paper cites.
Scalable similarity search with optimized kernel hashing
J. He, W. Liu, and S.-F. Chang · 2010
Earlier work this paper cites.
Hashing hyperplane queries to near points with applications to large-scale active learning
P. Jain, S. Vijayanarasimhan, and K. Grauman · 2010
Earlier work this paper cites.
b-bit minwise hashing
P. Li and A. C. König · 2010
Earlier work this paper cites.
b-bit minwise hashing for estimating three-way similarities
P. Li, A. C. König, and W. Gui · 2010
Earlier work this paper cites.
Spec hashing: Similarity preserving algorithm for entropy-based coding
R.-S. Lin, D. A. Ross, and J. Yagnik · 2010
Earlier work this paper cites.
Weakly-supervised hashing in kernel space
Y. Mu, J. Shen, and S. Yan · 2010
Earlier work this paper cites.
Non-metric locality-sensitive hashing
Y. Mu and S. Yan · 2010
Earlier work this paper cites.
Locality sensitive hashing: A comparison of hash function types and querying mechanisms
L. Paulevé, H. Jégou, and L. Amsaleg · 2010
Cited alongside, same era.
Semi-supervised hashing for scalable image retrieval
J. Wang, O. Kumar, and S.-F. Chang · 2010
Cited alongside, same era.
Sequential projection learning for hashing with compact codes
J. Wang, S. Kumar, and S.-F. Chang · 2010
Cited alongside, same era.
S3mkl: scalable semi-supervised multiple kernel learning for image data mining
S. Wang, S. Jiang, Q. Huang, and Q. Tian · 2010
Cited alongside, same era.
Self-taught hashing for fast similarity search
D. Zhang, J. Wang, D. Cai, and J. Lu · 2010
Cited alongside, same era.
Fast locality-sensitive hashing
A. Dasgupta, R. Kumar, and T. Sarlós · 2011
Cited alongside, same era.
Supervised binary hash code learning with jensen shannon divergence
L. Fan · 2013
Later among the works it cites.
Optimized product quantization for approximate nearest neighbor search
T. Ge, K. He, Q. Ke, and J. Sun · 2013
Later among the works it cites.
Learning binary codes for high-dimensional data using bilinear projections
Y. Gong, S. Kumar, H. A. Rowley, and S. Lazebnik · 2013
Later among the works it cites.
Iterative quantization: A procrustean approach to learning binary codes for large-scale image retrieval
Y. Gong, S. Lazebnik, A. Gordo, and F. Perronnin · 2013
Later among the works it cites.
Online hashing
L.-K. Huang, Q. Yang, and W.-S. Zheng · 2013
Later among the works it cites.
Min-max hash for jaccard similarity
J. Ji, J. Li, S. Yan, Q. Tian, and B. Zhang · 2013
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Iterative quantization: A procrustean approach to learning binary codes
Y. Gong and S. Lazebnik · 2011
Cited alongside, same era.
Compact hashing with joint optimization of search accuracy and time
J. He, S.-F. Chang, R. Radhakrishnan, and C. Bauer · 2011
Cited alongside, same era.
Asymmetric hamming embedding: taking the best of our bits for large scale image search
M. Jain, H. Jégou, and P. Gros · 2011
Cited alongside, same era.
Product quantization for nearest neighbor search
H. Jégou, M. Douze, and C. Schmid · 2011
Cited alongside, same era.
Lost in binarization: query-adaptive ranking for similar image search with compact codes
Y.-G. Jiang, J. Wang, and S.-F. Chang · 2011
Cited alongside, same era.
Random maximum margin hashing
A. Joly and O. Buisson · 2011
Cited alongside, same era.
Query-adaptive image search with hash codes
Y.-G. Jiang, J. Wang, X. Xue, and S.-F. Chang · 2013
Later among the works it cites.
Complementary projection hashing
Z. Jin, Y. Hu, Y. Lin, D. Zhang, S. Lin, D. Cai, and X. Li · 2013
Later among the works it cites.
Spectral hashing with semantically consistent graph for image indexing
P. Li, M. Wang, J. Cheng, C. Xu, and H. Lu · 2013
Later among the works it cites.
Learning hash functions using column generation
X. Li, G. Lin, C. Shen, A. van den Hengel, and A. R. Dick · 2013
Later among the works it cites.
A general two-step approach to learning-based hashing
G. Lin, C. Shen, D. Suter, and A. van den Hengel · 2013
Later among the works it cites.
Compressed hashing
Y. Lin, R. Jin, D. Cai, S. Yan, and X. Li · 2013
Later among the works it cites.
Image retrieval with query-adaptive hashing
D. Liu, S. Yan, R.-R. Ji, X.-S. Hua, and H.-J. Zhang · 2013
Later among the works it cites.
Reciprocal hash tables for nearest neighbor search
X. Liu, J. He, and B. Lang · 2013
Later among the works it cites.
Hash bit selection: A unified solution for selection problems in hashing
X. Liu, J. He, B. Lang, and S.-F. Chang · 2013
Later among the works it cites.
Hypergraph spectral hashing for image retrieval with heterogeneous social contexts
Y. Liu, J. Shao, J. Xiao, F. Wu, and Y. Zhuang · 2013
Later among the works it cites.
Cartesian k-means
M. Norouzi and D. J. Fleet · 2013
Later among the works it cites.
Inductive hashing on manifolds
F. Shen, C. Shen, Q. Shi, A. van den Hengel, and Z. Tang · 2013
Later among the works it cites.
Effective multiple feature hashing for large-scale near-duplicate video retrieval
J. Song, Y. Yang, Z. Huang, H. T. Shen, and J. Luo · 2013
Later among the works it cites.
Inter-media hashing for large-scale retrieval from heterogeneous data sources
J. Song, Y. Yang, Y. Yang, Z. Huang, and H. T. Shen · 2013
Later among the works it cites.
Learning hash codes with listwise supervision
J. Wang, W. Liu, A. X. Sun, and Y.-G. Jiang · 2013
Later among the works it cites.
Order preserving hashing for approximate nearest neighbor search
J. Wang, J. Wang, N. Yu, and S. Li · 2013
Later among the works it cites.
Weighted hashing for fast large scale similarity search
Q. Wang, D. Zhang, and L. Si · 2013
Later among the works it cites.
Semi-supervised nonlinear hashing using bootstrap sequential projection learning
C. Wu, J. Zhu, D. Cai, C. Chen, and J. Bu · 2013
Later among the works it cites.
Harmonious hashing
B. Xu, J. Bu, Y. Lin, C. Chen, X. He, and D. Cai · 2013
Later among the works it cites.
Smart hashing update for fast response
Q. Yang, L.-K. Huang, W.-S. Zheng, and Y. Ling · 2013
Later among the works it cites.
Topology preserving hashing for similarity search
L. Zhang, Y. Zhang, J. Tang, X. Gu, J. Li, and Q. Tian · 2013
Later among the works it cites.
Distribution-aware locality sensitive hashing
L. Zhang, Y. Zhang, D. Zhang, and Q. Tian · 2013
Later among the works it cites.
Sim-min-hash: an efficient matching technique for linking large image collections
W.-L. Zhao, H. Jégou, and G. Gravier · 2013
Later among the works it cites.
Active hashing and its application to image and text retrieval
Y. Zhen and D.-Y. Yeung · 2013
Later among the works it cites.
Sparse hashing for fast multimedia search
X. Zhu, Z. Huang, H. Cheng, J. Cui, and H. T. Shen · 2013
Later among the works it cites.
Linear cross-modal hashing for efficient multimedia search
X. Zhu, Z. Huang, H. T. Shen, and X. Zhao · 2013
Later among the works it cites.
Beyond locality-sensitive hashing
A. Andoni, P. Indyk, H. L. Nguyen, and I. Razenshteyn · 2014
Closest in time.
Additive quantization for extreme vector compression
A. Babenko and V. Lempitsky · 2014
Closest in time.
Nearest neighbors using compact sparse codes
A. Cherian · 2014
Closest in time.
Inner product similarity search using compositional codes
C. Du and J. Wang · 2014
Closest in time.
Asymmetric distances for binary embeddings
A. Gordo, F. Perronnin, Y. Gong, and S. Lazebnik · 2014
Closest in time.
Distance encoded product quantization
J.-P. Heo, Z. Lin, and S.-E. Yoon · 2014
Closest in time.
Locally linear hashing for extracting non-linear manifolds
G. Irie, Z. Li, X.-M. Wu, and S.-F. Chang · 2014
Closest in time.
Locally optimized product quantization for approximate nearest neighbor search
Y. Kalantidis and Y. Avrithis · 2014
Closest in time.
Coding for random projections
P. Li, M. Mitzenmacher, and A. Shrivastava · 2014
Closest in time.
Fast supervised hashing with decision trees for high-dimensional data
G. Lin, C. Shen, Q. Shi, A. van_den_Hengel, and D. Suter · 2014
Closest in time.
Collaborative hashing
X. Liu, J. He, C. Deng, and B. Lang · 2014
Closest in time.
Sk-lsh: An efficient index structure for approximate nearest neighbor search
Y. Liu, J. Cui, Z. Huang, H. Li, and H. T. Shen · 2014
Closest in time.
Densifying one permutation hashing via rotation for fast near neighbor
A. Shrivastava and P. Li · 2014
Closest in time.
Hashing hyperplane queries to near points with applications to large-scale active learning
S. Vijayanarasimhan, P. Jain, and K. Grauman · 2014
Closest in time.
J. Wang, J. Wang, J. Song, X.-S. Xu, H. T. Shen, and S. Li · 2014
Closest in time.
Adaptive object retrieval with kernel reconstructive hashing
H. Yang, X. Bai, J. Zhou, P. Ren, Z. Zhang, and J. Cheng · 2014
Closest in time.
Circulant binary embedding
F. Yu, S. Kumar, Y. Gong, and S.-F. Chang · 2014
Closest in time.
Composite quantization for approximate nearest neighbor search
T. Zhang, C. Du, and J. Wang · 2014
Closest in time.