The DOI matches its OpenAlex record; 136 of the 136 references it cites were found in a registry or an index.
Differentially Private High-Dimensional Approximate Range Counting, Revisited
Open accessOverview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Approximate nearest neighbors: towards removing the curse of dimensionality
Indyk, P., & Motwani, R. (1998) · Proceedings of the thirtieth annual ACM symposium on Theory of computing - STOC '98 · doi:10.1145/276698.276876 · Cited by 4,188
(1999) · Cited by 3,186
Product Quantization for Nearest Neighbor Search
Jégou, H., Douze, M., & Schmid, C. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2010.57 · Cited by 2,956
Locality-sensitive hashing scheme based on p-stable distributions
Datar, M., Immorlica, N., Indyk, P., & Mirrokni, V. S. (2004) · Proceedings of the twentieth annual symposium on Computational geometry · doi:10.1145/997817.997857 · Cited by 2,936
Random Features for Large-Scale Kernel Machines
Rahimi, A., & Recht, B. (2007) · Cited by 2,783
Weiss, Y., Torralba, A. B., & Fergus, R. (2008) · neural information processing systems · Cited by 2,767
FAST APPROXIMATE NEAREST NEIGHBORS WITH AUTOMATIC ALGORITHM CONFIGURATION
(2009) · Proceedings of the Fourth International Conference on Computer Vision Theory and Applications · doi:10.5220/0001787803310340 · Cited by 2,640
Similarity estimation techniques from rounding algorithms
Charikar, M. S. (2002) · Proceedings of the thiry-fourth annual ACM symposium on Theory of computing · doi:10.1145/509907.509965 · Cited by 2,220
Gong, Y., Lazebnik, S., Gordo, A., & Perronnin, F. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.193 · Cited by 1,834
On the resemblance and containment of documents
Broder, A. Z. (2002) · Proceedings. Compression and Complexity of SEQUENCES 1997 (Cat. No.97TB100171) · doi:10.1109/sequen.1997.666900 · Cited by 1,698
Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions
Andoni, A., & Indyk, P. (2008) · Communications of the ACM · doi:10.1145/1327452.1327494 · Cited by 1,437
Supervised hashing with kernels
Liu, W., Wang, J., Ji, R., Jiang, Y.-G., & Chang, S.-F. (2012) · 2012 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2012.6247912 · Cited by 1,351
Self-citationSyntactic clustering of the Web
Broder, A. Z., Glassman, S. C., Manasse, M. S., & Zweig, G. (1997) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(97)00031-7 · Cited by 1,343
Salakhutdinov, R., & Hinton, G. (2009) · International Journal of Approximate Reasoning · doi:10.1016/j.ijar.2008.11.006 · Cited by 1,246
Iterative quantization: A procrustean approach to learning binary codes
Gong, Y., & Lazebnik, S. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995432 · Cited by 1,038
Kernelized locality-sensitive hashing for scalable image search
Kulis, B., & Grauman, K. (2009) · 2009 IEEE 12th International Conference on Computer Vision · doi:10.1109/iccv.2009.5459466 · Cited by 890
Semi-Supervised Hashing for Large-Scale Search
Wang, J., Kumar, S., & Chang, S.-F. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.48 · Cited by 810
Self-citationLearning to Hash with Binary Reconstructive Embeddings
Kulis, B., & Darrell, T. (2009) · Cited by 806
Minimal Loss Hashing for Compact Binary Codes
Norouzi, M., & Blei, D. M. (2011) · International Conference on Machine Learning · Cited by 765
Fast pose estimation with parameter-sensitive hashing
Shakhnarovich, Viola, & Darrell (2003) · Proceedings Ninth IEEE International Conference on Computer Vision · doi:10.1109/iccv.2003.1238424 · Cited by 758
Hamming Distance Metric Learning
Norouzi, M., Fleet, D. J., & Salakhutdinov, R. (2012) · neural information processing systems · Cited by 701
Locality-sensitive binary codes from shift-invariant kernels
Raginsky, M., & Lazebnik, S. (2009) · Cited by 673
Multi-probe LSH: efficient indexing for high-dimensional similarity search
Lv, Q., Josephson, W. K., Wang, Z., Charikar, M., & Li, K. (2007) · Very Large Data Bases · Cited by 634
Very sparse random projections
Li, P., Hastie, T. J., & Church, K. W. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150436 · Cited by 621
Inter-media hashing for large-scale retrieval from heterogeneous data sources
Song, J., Yang, Y., Yang, Y., Huang, Z., & Shen, H. T. (2013) · Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data · doi:10.1145/2463676.2465274 · Cited by 620
Self-citationDetecting near-duplicates for web crawling
Manku, G. S., Jain, A., & Das Sarma, A. (2007) · Proceedings of the 16th international conference on World Wide Web · doi:10.1145/1242572.1242592 · Cited by 617
LDAHash: Improved Matching with Smaller Descriptors
Strecha, C., Bronstein, A. M., Bronstein, M. M., & Fua, P. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.103 · Cited by 605
Semi-supervised hashing for scalable image retrieval
Wang, J., Kumar, S., & Chang, S.-F. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5539994 · Cited by 601
Self-citationNear Duplicate Image Detection: min-Hash and tf-idf Weighting
Chum, O., Philbin, J., & Zisserman, A. (2008) · Procedings of the British Machine Vision Conference 2008 · doi:10.5244/c.22.50 · Cited by 460
Fast Supervised Hashing with Decision Trees for High-Dimensional Data
Lin, G., Shen, C., Shi, Q., van den Hengel, A., & Suter, D. (2014) · 2014 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2014.253 · Cited by 422
Optimized Product Quantization for Approximate Nearest Neighbor Search
Ge, T., He, K., Ke, Q., & Sun, J. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.379 · Cited by 384
Heo, J.-P., Lee, Y., He, J., Chang, S.-F., & Yoon, S.-E. (2012) · 2012 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2012.6248024 · Cited by 362
LSH forest: self-tuning indexes for similarity search
Bawa, M., Condie, T., & Ganesan, P. (2005) · Proceedings of the 14th international conference on World Wide Web - WWW '05 · doi:10.1145/1060745.1060840 · Cited by 353
Self-taught hashing for fast similarity search
Zhang, D., Wang, J., Cai, D., & Lu, J. (2010) · Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/1835449.1835455 · Cited by 347
Self-citationKernelized Locality-Sensitive Hashing
Kulis, B., & Grauman, K. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.219 · Cited by 331
Sequential Projection Learning for Hashing with Compact Codes
Wang, J., Kumar, S., & Chang, S. (2010) · International Conference on Machine Learning · Cited by 307
Self-citationKong, W., & Li, W.-J. (2012) · neural information processing systems · Cited by 306
Norouzi, M., & Fleet, D. J. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.388 · Cited by 298
Locality sensitive hashing: A comparison of hash function types and querying mechanisms
Paulevé, L., Jégou, H., & Amsaleg, L. (2010) · Pattern Recognition Letters · doi:10.1016/j.patrec.2010.04.004 · Cited by 297
Fast Matching of Binary Features
Muja, M., & Lowe, D. G. (2012) · 2012 Ninth Conference on Computer and Robot Vision · doi:10.1109/crv.2012.60 · Cited by 297
Linear cross-modal hashing for efficient multimedia search
Zhu, X., Huang, Z., Shen, H. T., & Zhao, X. (2013) · Proceedings of the 21st ACM international conference on Multimedia · doi:10.1145/2502081.2502107 · Cited by 282
Self-citationFast image search for learned metrics
Jain, P., Kulis, B., & Grauman, K. (2008) · 2008 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2008.4587841 · Cited by 279
Additive Quantization for Extreme Vector Compression
Babenko, A., & Lempitsky, V. (2014) · 2014 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2014.124 · Cited by 278
Composite Quantization for Approximate Nearest Neighbor Search
Zhang, T., Du, C., & Wang, J. (2014) · International Conference on Machine Learning · Cited by 275
Self-citationLocally Optimized Product Quantization for Approximate Nearest Neighbor Search
Kalantidis, Y., & Avrithis, Y. (2014) · 2014 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2014.298 · Cited by 275
Fast search in Hamming space with multi-index hashing
Norouzi, M., Punjani, A., & Fleet, D. J. (2012) · 2012 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2012.6248043 · Cited by 263
Effective Multiple Feature Hashing for Large-Scale Near-Duplicate Video Retrieval
Song, J., Yang, Y., Huang, Z., Shen, H. T., & Luo, J. (2013) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2013.2271746 · Cited by 257
Self-citationFast Similarity Search for Learned Metrics
Kulis, B., Jain, P., & Grauman, K. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.151 · Cited by 256
Locality-sensitive hashing scheme based on dynamic collision counting
Gan, J., Feng, J., Fang, Q., & Ng, W. (2012) · Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data · doi:10.1145/2213836.2213898 · Cited by 237
Inductive Hashing on Manifolds
Shen, F., Shen, C., Shi, Q., van den Hengel, A., & Tang, Z. (2013) · Cited by 198
Scalable near identical image and shot detection
Chum, O., Philbin, J., Isard, M., & Zisserman, A. (2007) · Proceedings of the 6th ACM international conference on Image and video retrieval · doi:10.1145/1282280.1282359 · Cited by 197
Online Metric Learning and Fast Similarity Search
Jain, P., Kulis, B., Dhillon, I. S., et al. (2008) · Cited by 193
Fast locality-sensitive hashing
Dasgupta, A., Kumar, R., & Sarlós, T. (2011) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2020408.2020578 · Cited by 183
Entropy based nearest neighbor search in high dimensions
Panigrahy, R. (2006) · doi:10.5555/1109557.1109688 · Cited by 181
Li, P., & König, C. (2010) · Proceedings of the 19th international conference on World wide web · doi:10.1145/1772690.1772759 · Cited by 170
Bayesian locality sensitive hashing for fast similarity search
Satuluri, V., & Parthasarathy, S. (2012) · Proceedings of the VLDB Endowment · doi:10.14778/2140436.2140440 · Cited by 169
Multidimensional Spectral Hashing
Weiss, Y., Fergus, R., & Torralba, A. B. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33715-4_25 · Cited by 168
Scalable similarity search with optimized kernel hashing
He, J., Liu, W., & Chang, S. (2010) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1835804.1835946 · Cited by 165
Learning Binary Codes for High-Dimensional Data Using Bilinear Projections
Gong, Y., Kumar, S., Rowley, H. A., & Lazebnik, S. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.69 · Cited by 164
Complementary hashing for approximate nearest neighbor search
Xu, H., Wang, J., Li, Z., Zeng, G., Li, S., & Yu, N. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126424 · Cited by 162
Self-citationWeakly-supervised hashing in kernel space
Mu, Y., Shen, J., & Yan, S. (2010) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2010.5540024 · Cited by 161
Learning Hash Codes with Listwise Supervision
Wang, J., Liu, W., Sun, X. A., & Jiang, Y. (2013) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2013.377 · Cited by 159
Self-citationA posteriori multi-probe locality sensitive hashing
Joly, A., & Buisson, O. (2008) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/1459359.1459388 · Cited by 159
Circulant Binary EmbeddingPreprint
Yu, F., Kumar, S., Gong, Y., & Chang, S. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1405.3162 · Cited by 153
Joly, A., & Buisson, O. (2011) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2011.5995709 · Cited by 150
Modeling LSH for performance tuning
Dong, W., Wang, Z., Josephson, W. K., Charikar, M., & Li, K. (2008) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/1458082.1458172 · Cited by 140
Spectral Hashing With Semantically Consistent Graph for Image Indexing
Li, P., Wang, M., Cheng, J., Xu, C., & Lu, H. (2012) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2012.2199970 · Cited by 138
The power of comparative reasoning
Yagnik, J., Strelow, D., Ross, D. A., & Lin, R.-S. (2011) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2011.6126527 · Cited by 138
Learning Hash Functions Using Column GenerationPreprint
Li, X., Lin, G., Shen, C., van den Hengel, A., & Dick, A. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1303.0339 · Cited by 134
Liu, X., He, J., Deng, C. D., & Lang, B. (2014) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2014.275 · Cited by 131
Wang, J., Wang, J., Song, J., Xu, X.-S., Shen, H. T., & Li, S. (2014) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2014.2324592 · Cited by 128
Self-citationOrder preserving hashing for approximate nearest neighbor search
Wang, J., Wang, J., Yu, N., & Li, S. (2013) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/2502081.2502100 · Cited by 126
Self-citationLearning task-specific similarity
Shakhnarovich, G. (2005) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 125
Sparse hashing for fast multimedia search
Zhu, X., Huang, Z. H., Cheng, H., Cui, J., & Shen, H. T. (2013) · ACM Transactions on Information Systems · doi:10.1145/2457465.2457469 · Cited by 125
Self-citationSpherical LSH for Approximate Nearest Neighbor Search on Unit Hypersphere
Terasawa, K., & Tanaka, Y. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-73951-7_4 · Cited by 124
Asymmetric Distances for Binary Embeddings
Gordo, A., Perronnin, F., Gong, Y., & Lazebnik, S. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2013.101 · Cited by 122
Compact hashing with joint optimization of search accuracy and time
He, J., Chang, S., Radhakrishnan, R., & Bauer, C. (2011) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2011.5995518 · Cited by 121
Transform coding for fast approximate nearest neighbor search in high dimensions
Brandt, J. (2010) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2010.5539852 · Cited by 116
Li, P., Owen, A. B., & Zhang, C. (2013) · Cited by 115
Angular Quantization-based Binary Codes for Fast Similarity Search
Gong, Y., Kumar, S., Verma, V., & Lazebnik, S. (2012) · neural information processing systems · Cited by 114
Optimal Lower Bounds for Locality-Sensitive Hashing (Except When q is Tiny)
O’Donnell, R., Wu, Y., & Zhou, Y. (2014) · ACM Transactions on Computation Theory · doi:10.1145/2578221 · Cited by 110
Manhattan hashing for large-scale image retrieval
Kong, W., Li, W.-J., & Guo, M. (2012) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/2348283.2348293 · Cited by 110
Beyond Locality–Sensitive Hashing
Andoni, A., Indyk, P., Ên, H. L. N., & Razenshteyn, I. (2013) · Cited by 105
Locally Linear Hashing for Extracting Non-linear Manifolds
Irie, G., Li, Z., Wu, X.-M., & Chang, S. (2014) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2014.272 · Cited by 103
Locality-Sensitive Hashing for Chi2 Distance
Gorisse, D., Cord, M., & Precioso, F. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.193 · Cited by 103
Nearest Neighbor Retrieval Using Distance-Based Hashing
Athitsos, V., Potamias, M., Papapetrou, P., & Kollios, G. (2008) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2008.4497441 · Cited by 101
Liu, Y., Cui, J., Huang, Z. H., Li, H., & Shen, H. T. (2014) · Proceedings of the VLDB Endowment · doi:10.14778/2732939.2732947 · Cited by 100
Self-citationSemi-Supervised Nonlinear Hashing Using Bootstrap Sequential Projection Learning
Wu, C., Zhu, J., Cai, D., Chen, C., & Bu, J. (2012) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2012.76 · Cited by 93
Hash Bit Selection: A Unified Solution for Selection Problems in Hashing
Liu, X., He, J., Lang, B., & Chang, S. (2013) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2013.206 · Cited by 92
Double-Bit Quantization for Hashing
Kong, W., & Li, W.-J. (2021) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v26i1.8208 · Cited by 87
Densifying One Permutation Hashing via Rotation for Fast Near Neighbor Search
Shrivastava, A., & Li, P. (2014) · Cited by 84
Optimal Parameters for Locality-Sensitive Hashing
Slaney, M., Lifshits, Y., & He, J. (2012) · Proceedings of the IEEE · doi:10.1109/jproc.2012.2193849 · Cited by 83
Anti-sparse coding for approximate nearest neighbor search
Jeǵou, H., Furon, T., & Fuchs, J. (2012) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2012.6288307 · Cited by 82
Non-Metric Locality-Sensitive Hashing
Mu, Y., & Yan, S. (2010) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v24i1.7683 · Cited by 80
Query-Adaptive Image Search With Hash Codes
Jiang, Y., Wang, J., Xue, X., & Chang, S. (2012) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2012.2231061 · Cited by 80
Self-citationHashing Hyperplane Queries to Near Points with Applications to Large-Scale Active Learning
Jain, P., Vijayanarasimhan, S., & Grauman, K. L. (2010) · neural information processing systems · Cited by 79
SPEC hashing: Similarity preserving algorithm for entropy-based coding
Lin, R.-S., Ross, D. A., & Yagnik, J. (2010) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2010.5540129 · Cited by 74
Complementary Projection Hashing
Jin, Z., Hu, Y., Lin, Y., Zhang, D., Lin, S., Cai, D., & Li, X. (2013) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2013.39 · Cited by 72
Compact Hyperplane Hashing with Bilinear FunctionsPreprint
Liu, W., Wang, J., Mu, Y., Kumar, S., & Chang, S. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1206.4618 · Cited by 69
Self-citationJain, M., Jeǵou, H., & Gros, P. (2011) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/2072298.2072035 · Cited by 66
Lin, Y., Jin, R., Cai, D., Yan, S., & Li, X. (2013) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2013.64 · Cited by 64
Bi-level Locality Sensitive Hashing for k-Nearest Neighbor Computation
Pan, J., & Manocha, D. (2012) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2012.40 · Cited by 63
Min-Max Hash for Jaccard Similarity
Ji, J., Li, J., Yan, S., Tian, Q., & Zhang, B. (2013) · Proceedings · doi:10.1109/icdm.2013.119 · Cited by 62
Self-citationA fast nearest neighbor search algorithm by nonlinear embedding
Hwang, Y., Han, B., & Hee-kap Ahn, A. (2012) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2012.6248036 · Cited by 58
Query adaptative locality sensitive hashing
Jeǵou, H., Amsaleg, L., Schmid, C., & Gros, P. (2008) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2008.4517737 · Cited by 58
Distance Encoded Product Quantization
Heo, J., Lin, Z., & Yoon, S. (2014) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2014.274 · Cited by 55
Topology preserving hashing for similarity search
Zhang, L., Zhang, Y., Tang, J., Gu, X., Li, J., & Tian, Q. (2013) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/2502081.2502091 · Cited by 54
Lower Bounds on Locality Sensitive Hashing
Motwani, R., Naor, A., & Panigrahy, R. (2007) · SIAM Journal on Discrete Mathematics · doi:10.1137/050646858 · Cited by 51
QsRank: Query-sensitive hash code ranking for efficient ∊-neighbor search
Zhang, X., Zhang, L., & Shum, H. (2012) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2012.6247910 · Cited by 51
Hashing Hyperplane Queries to Near Points with Applications to Large-Scale Active Learning
Vijayanarasimhan, S., Jain, P., & Grauman, K. L. (2014) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2013.121 · Cited by 48
Huang, L.-K., Yang, Q., & Zheng, W. (2013) · Rare & Special e-Zone (The Hong Kong University of Science and Technology) · Cited by 48
On the Difficulty of Nearest Neighbor SearchPreprint
He, J., Kumar, S., & Chang, S. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1206.6411 · Cited by 47
A Sketch Algorithm for Estimating Two-Way and Multi-Way Associations
Li, P., & Church, K. (2007) · Computational Linguistics · doi:10.1162/coli.2007.33.3.305 · Cited by 46
Lost in binarization: query-adaptive ranking for similar image search with compact codes
Jiang, Y., Wang, J., & Chang, S. (2011) · International Conference on Multimedia Retrieval · doi:10.1145/1991996.1992012 · Cited by 46
Self-citationLDC: enabling search by partial distance in a hyper-dimensional space
Koudas, N., Ooi, B. C., Shen, H. T., & Tung, A. K. H. (2004) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2004.1319980 · Cited by 45
Self-citationLocality sensitive hash functions based on concomitant rank order statistics
Eshghi, K., & Rajaram, S. (2008) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1401890.1401921 · Cited by 43
Shao, J., Wu, F. Q., Ouyang, C., & Zhang, X. (2011) · Pattern Recognition Letters · doi:10.1016/j.patrec.2011.10.018 · Cited by 41
Wang, S., Huang, Q., Jiang, S., & Tian, Q. (2012) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2012.2193120 · Cited by 40
Reciprocal Hash Tables for Nearest Neighbor Search
Liu, X., He, J., & Lang, B. (2013) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v27i1.8582 · Cited by 36
Coding for Random ProjectionsPreprint
Li, P., Mitzenmacher, M., & Shrivastava, A. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1308.2218 · Cited by 34
Boosting multi-kernel locality-sensitive hashing for scalable image retrieval
Xia, H., Wu, P., Hoi, S. C. H., & Jin, R. (2012) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/2348283.2348294 · Cited by 34
Hypergraph spectral hashing for similarity search of social image
Zhuang, Y., Liu, Y., Wu, F. Q., Zhang⋆, Y., & Shao, J. (2011) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/2072298.2072039 · Cited by 30
b-bit minwise hashing for estimating three-way similarities
Li, P., König, A. C., & Gui, W. (2010) · Cited by 30
Hypergraph Spectral Hashing for image retrieval with heterogeneous social contexts
Liu, Y., Shao, J., Xiao, J., Wu, F. Q., & Zhuang, Y. (2013) · Neurocomputing · doi:10.1016/j.neucom.2012.02.051 · Cited by 29
Principal Component Hashing: An Accelerated Approximate Nearest Neighbor Search
Matsushita, Y., & Wada, T. (2009) · Lecture notes in computer science · doi:10.1007/978-3-540-92957-4_33 · Cited by 26
Spline Regression Hashing for Fast Image Search
Liu, Y., Wu, F., Yang, Y., Zhuang, Y., & Hauptmann, A. G. (2012) · IEEE Transactions on Image Processing · doi:10.1109/tip.2012.2207394 · Cited by 26
Active hashing and its application to image and text retrieval
Zhen, Y., & Yeung, D. (2012) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-012-0249-y · Cited by 25
Multimedia semantics-aware query-adaptive hashing with bits reconfigurability
Mu, Y., Chen, X., Liu, X., Chua, T., & Yan, S. (2012) · International Journal of Multimedia Information Retrieval · doi:10.1007/s13735-012-0003-7 · Cited by 23
Wang, S., Jiang, S., Huang, Q., & Tian, Q. (2010) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/1873951.1873975 · Cited by 21
Adaptive Object Retrieval with Kernel Reconstructive Hashing
Yang, H., Bai, X. P., Zhou, J. W., Ren, P., Zhang, Z., & Cheng, J. (2014) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2014.251 · Cited by 18
Nearest Neighbors Using Compact Sparse Codes
Cherian, A., & Hal, H. I. (2014) · Cited by 17
Inner Product Similarity Search using Compositional CodesPreprint
Du, C., & Wang, J. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1406.4966 · Cited by 16
Self-citationImage retrieval with query-adaptive hashing
Liu, D., Yan, S., Ji, R., Hua, X., & Zhang, H.-J. (2013) · ACM Transactions on Multimedia Computing Communications and Applications · doi:10.1145/2422956.2422958 · Cited by 15
Supervised Binary Hash Code Learning with Jensen Shannon Divergence
Fan, L. (2013) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2013.325 · Cited by 14
Smart hashing update for fast responsePreprint
Yang, Q., Huang, L.-K., Zheng, W., & Ling, Y. (2013) · Cited by 10
Distribution-Aware Locality Sensitive Hashing
Zhang, L., Zhang, Y., Zhang, D., & Tian, Q. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-35728-2_38 · Cited by 6
Cited by
Multimodal Machine Learning: A Survey and Taxonomy
Baltrusaitis, T., Ahuja, C., & Morency, L.-P. (2019) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2018.2798607 · Cited by 5,018
Deep Hashing Network for Unsupervised Domain Adaptation
Venkateswara, H., Eusebio, J., Chakraborty, S., & Panchanathan, S. (2017) · 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2017.572 · Cited by 2,171
Wang, J., Zhang, T., Song, J., Sebe, N., & Shen, H. T. (2018) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2017.2699960 · Cited by 971
Self-citationThe Case for Learned Index Structures
Kraska, T., Beutel, A., Chi, E. H., Dean, J., & Polyzotis, N. (2018) · Proceedings of the 2018 International Conference on Management of Data · doi:10.1145/3183713.3196909 · Cited by 956
FastText.zip: Compressing text classification models
Joulin, A., Grave, E., Bojanowski, P., Douze, M., Jégou, H., & Mikolov, T. (2016) · arXiv · doi:10.48550/arxiv.1612.03651 · Cited by 887
Metadata
- Authors
- Wang, J., Shen, H. T., Song, J., & Ji, J.
- Venue
- arXiv (Cornell University)
- Publisher
- Cornell University
- Published
- 2014-08-13
- ISSN
- 2331-8422 (ISSN-L)
- OpenAlex
- W1870428314
- Cited by
- 370
- References
- 136
- Type
- posted content
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.