Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions

Cited by (1,000)

Items 101–200 of 1,000

1. Locality-Sensitive Hashing for Chi2 Distance
   David Gorisse, Matthieu Cord, Fŕed́eric Precioso · 2011 · IEEE Transactions on Pattern Analysis and Machine Intelligence
2. Probabilistic Polynomials and Hamming Nearest Neighbors
   Josh Alman, Ryan Williams · 2015 · Annual Symposium on Foundations of Computer Science
3. Query by humming of midi and audio using locality sensitive hashing
   Matti P. Ryynänen, Anssi P. Klapuri · 2008 · IEEE International Conference on Acoustics Speech and Signal Processing
4. Nearest Neighbor Retrieval Using Distance-Based Hashing
   Vassilis Athitsos, Michalis Potamias, Panagiotis Papapetrou, George Kollios D · 2008 · IEEE International Conference on Data Engineering (ICDE)
5. Learning Binary Hash Codes for Large-Scale Image Search
   Kristen Lorraine Grauman, Rob Fergus · 2012 · Studies in computational intelligence
6. GGNN: Graph-Based GPU Nearest Neighbor Search
   Fabian Groh, Lukas Ruppert, Patrick Wieschollek, Hendrik P. A. Lensch · 2022 · IEEE Transactions on Big Data
7. Distributed similarity search in high dimensions using locality sensitive hashing
   Parisa Haghani, Sebastian Michel, Karl Aberer · 2009 · International Conference on Extending Database Technology (EDBT)
8. High-throughput histopathological image analysis via robust cell segmentation and hashing
   Zhang, Xiaofan, Xing, Fuyong, Su, Hai, Yang, Lin, Zhang, Shaoting · 2015 · Medical Image Analysis
9. Deep Saliency Hashing for Fine-Grained Retrieval
   Sheng Jin, Hongxun Yao, Xiaoshuai Sun, Shangchen Zhou, Lei Zhang A, Xian‐Sheng Hua · 2020 · IEEE Transactions on Image Processing
10. Sparse projections for high-dimensional binary codes
    Yan Xia, Kaiming He, Pushmeet Kohli, Jian Zhong Sun · 2015 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
11. A comprehensive survey on computer vision based approaches for automatic identification of products in retail store
    Bikash Santra, D. Mukherjee · 2019 · Image and Vision Computing
12. RankReduce - processing K-Nearest Neighbor queries on top of MapReduce
    Aleksandar Stupar, Sebastian Michel, Ralf Schenkel · 2010
13. Spherical LSH for Approximate Nearest Neighbor Search on Unit Hypersphere
    Kengo Terasawa, Yuzuru Tanaka · 2007 · Lecture notes in computer science
14. A Novel Noise Filtering Model for Photon-Counting Laser Altimeter Data
    Xiao Wang, Zhigang Pan, Craig Glennie · 2016 · IEEE Geoscience and Remote Sensing Letters
15. Two-Stream Deep Hashing With Class-Specific Centers for Supervised Image Search
    Cheng Dan Deng, Erkun Yang, Tongliang Liu, Dacheng Tao · 2019 · IEEE Transactions on Neural Networks and Learning Systems
16. Beyond Locality-Sensitive Hashing
    Alexandr Andoni, Piotr Indyk, Huy Lê Nguyễn, Ilya Razenshteyn · 2013 · ACM-SIAM Symposium on Discrete Algorithms (SODA)
17. AdRob
    Clint Gibler, Ryan Stevens, Jonathan Crussell, Hao Chen, Hui Zang, Heesook Choi · 2013 · International Conference on Mobile Systems, Applications, and Services
18. Learning Deep Binary Descriptor with Multi-quantization
    Yueqi Duan, Jiwen Lu, Ziwei Wang, Jianjiang Feng, Jie Zhou · 2017 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
19. Compressed Fingerprint Matching and Camera Identification via Random Projections
    Diego Valsesia, Giulio Coluccia, Tiziano Bianchi, Enrico Magli · 2015 · IEEE Transactions on Information Forensics and Security
20. Ranking-Based Deep Cross-Modal Hashing
    Xuanwu Liu, Guoxian Yu, Carlotta Domeniconi, Jun Wang, Yazhou Ren, Maozu Guo · 2019 · Proceedings of the AAAI Conference on Artificial Intelligence
21. Approximate Nearest Subspace Search
    Ronen Basri, Tal Hassner, Lihi Zelnik‐Manor · 2010 · IEEE Transactions on Pattern Analysis and Machine Intelligence
22. Partial Randomness Hashing for Large-Scale Remote Sensing Image Retrieval
    Peng Li, Peng Ren · 2017 · IEEE Geoscience and Remote Sensing Letters
23. An efficient quasi-identifier index based approach for privacy preservation over incremental data sets on cloud
    Xuyun Zhang, Chang Liu, ‪Surya Nepal‬, Jinjun Chen · 2012 · Journal of Computer and System Sciences
24. BinSequence
    He Huang, Amr Youssef, Mourad Debbabi · 2017 · ACM Asia Conference on Computer and Communications Security (ASIA CCS)
25. Scalable Mutual Information Estimation Using Dependence Graphs
    Morteza Noshad, Yu Zeng, Alfred O. Hero · 2019 · IEEE International Conference on Acoustics Speech and Signal Processing
26. Towards Codebook-Free: Scalable Cascaded Hashing for Mobile Image Search
    Wengang Zhou, Ming Yang, Houqiang Li, Xiaoyu Wang, Yuanqing Lin, Qi Tian · 2014 · IEEE Transactions on Multimedia
27. Unsupervised Deep Learning of Compact Binary Descriptors
    Kevin Lin, Jiwen Lu, Chu‐Song Chen, Jie Zhou, Ming–Ting Sun · 2018 · IEEE Transactions on Pattern Analysis and Machine Intelligence
28. Hardness of approximate nearest neighbor search
    Aviad Rubinstein · 2018 · ACM Symposium on Theory of Computing (STOC)
29. Spectral Multimodal Hashing and Its Application to Multimedia Retrieval
    Yi Zhen, Yue Gao, Dit‐Yan Yeung, Hongyuan Zha B, Xuelong Li · 2015 · IEEE Transactions on Cybernetics
30. Efficient distributed locality sensitive hashing
    Bahman Bahmani, Ashish Goel, Rajendra Shinde · 2012 · ACM International Conference on Information and Knowledge Management (CIKM)
31. Discriminative Deep Quantization Hashing for Face Image Retrieval
    Jinhui Tang, Jie Lin, Zechao Li, Jian Jun Yang · 2018 · IEEE Transactions on Neural Networks and Learning Systems
32. Nonparametric Canonical Correlation Analysis
    Tomer Michaeli, Weiran Wang, Karen Livescu · 2015 · arXiv (Cornell University)
33. Anti-sparse coding for approximate nearest neighbor search
    Hervé Jeǵou, Teddy Furon, Jean–Jacques Fuchs · 2012 · IEEE International Conference on Acoustics Speech and Signal Processing
34. Fine-Tuning Fuzzy KNN Classifier Based on Uncertainty Membership for the Medical Diagnosis of Diabetes
    Hanaa Salem, Mahmoud Y. Shams, Omar M. Elzeki, Mohamed Abd Elfattah, Jehad F. Al‐Amri, Shaima Elnazer · 2022 · Applied Sciences
35. HARRA
    Hung-Sik Kim, Dongwon Lee · 2010 · International Conference on Extending Database Technology (EDBT)
36. Robust Real-Time Load Profile Encoding and Classification Framework for Efficient Power Systems Operation
    Ervin D. Varga, Sandor F. Beretka, C. Noce, Gianluca Sapienza · 2014 · IEEE Transactions on Power Systems
37. BoRF: Loop-closure detection with scale invariant visual features
    Hong Zhang · 2011 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
38. Large Graph Hashing with Spectral Rotation
    Xuelong Li, Di Hu, Feiping Nie · 2017 · Proceedings of the AAAI Conference on Artificial Intelligence
39. Finding Correlations in Subquadratic Time, with Applications to Learning Parities and Juntas
    Gregory J. Valiant · 2012 · Annual Symposium on Foundations of Computer Science
40. An Analysis of Random Projection for Changeable and Privacy-Preserving Biometric Verification
    Yongjin Wang, Konstantinos N. Plataniotis · 2010 · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)
41. Learning binary code for fast nearest subspace search
    Lei Zhou, Xiao Ping Bai, Xianglong Liu, Jun Wei Zhou, Edwin R. Hancock · 2019 · Pattern Recognition
42. Polynomial Representations of Threshold Functions and Algorithmic Applications
    Josh Alman, Timothy M. Chan, Ryan Williams · 2016 · Annual Symposium on Foundations of Computer Science
43. Spreading vectors for similarity search
    Sablayrolles, Alexandre, Douze, Matthijs, Schmid, Cordelia, Jégou, Hervé · 2018 · arXiv
44. Hashing Hyperplane Queries to Near Points with Applications to Large-Scale Active Learning
    Prateek Jain, Sudheendra Vijayanarasimhan, Kristen Lorraine Grauman · 2010
45. AnDarwin: Scalable Detection of Android Application Clones Based on Semantics
    Jonathan Crussell, Clint Gibler, Hao Chen · 2015 · IEEE Transactions on Mobile Computing
46. Graph Cuts for Supervised Binary Coding
    Tiezheng Ge, Kaiming He, Jian Zhong Sun · 2014 · Lecture notes in computer science
47. Scalable and systematic detection of buggy inconsistencies in source code
    Mark Gabel, Junfeng Yang, Yuan Yu, Moisés Goldszmidt, Zhendong Su · 2010 · Conference on Object-Oriented Programming Systems, Languages, and Applications
48. Automatic Craniomaxillofacial Landmark Digitization via Segmentation-guided Partially-joint Regression Forest Model and Multi-scale Statistical Features
    Jun Zhang, Yao-Zong Gao, Li Wang, Zhen Tang, J. Xia, D. Shen · 2015 · IEEE Transactions on Biomedical Engineering
49. Language Modeling Materializes a World Model of Protein Biology
    Salvatore Candido, Thomas Hayes, Alexander Derry, Roshan Rao, Zeming Lin, Robert Verkuil, Bryan Z. Wu, Jin Sub Lee, Elise S. Bruguera, Jehan A. Keval et al. · 2026 · bioRxiv (Cold Spring Harbor Laboratory)
50. Unsupervised Deep Multi-Similarity Hashing With Semantic Structure for Image Retrieval
    Qibing Qin, Lei Huang, Zhiqiang Wei, Kezhen Xie, Wenfeng Zhang · 2020 · IEEE Transactions on Circuits and Systems for Video Technology
51. Distributed PCP Theorems for Hardness of Approximation in P
    Amir Abboud, Aviad Rubinstein, Ryan Williams · 2017 · Annual Symposium on Foundations of Computer Science
52. Finding Correlations in Subquadratic Time, with Applications to Learning Parities and the Closest Pair Problem
    Gregory J. Valiant · 2015 · Journal of the ACM
53. Detecting Android Malware Using Clone Detection
    Jian Chen, Manar H. Alalfi, Thomas Roy Dean, Ying Zou · 2015 · Journal of Computer Science and Technology
54. DSH
    Jinyang Gao, H. V. Jagadish, Wei Lü, Beng Chin Ooi · 2014 · ACM SIGMOD International Conference on Management of Data (SIGMOD)
55. Deep Variational and Structural Hashing
    Venice Erin Liong, Jiwen Lu, Ling‐Yu Duan, Yap‐Peng Tan · 2018 · IEEE Transactions on Pattern Analysis and Machine Intelligence
56. LibID: reliable identification of obfuscated third-party Android libraries
    Jiexin Zhang, Alastair R. Beresford, Stephan A. Kollmann · 2019 · ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA)
57. Similarity-Preserving Linkage Hashing for Online Image Retrieval
    Mingbao Lin, Rongrong Ji, Chen Shen, Xiaoshuai Sun, Chia‐Wen Lin · 2020 · IEEE Transactions on Image Processing
58. Quantization based Fast Inner Product Search
    Ruiqi Guo, Sanjiv Kumar, Krzysztof Choromański, David Simcha · 2015 · arXiv (Cornell University)
59. BinGAN: Learning Compact Binary Descriptors with a Regularized GAN
    Maciej Zięba, Piotr Semberecki, Tarek El-Gaaly, T. P. Trzcinski · 2018 · arXiv (Cornell University)
60. An efficient radix trie ‐based semantic visual indexing model for large‐scale image retrieval in cloud environment
    N. Krishnaraj, Mohamed Elhoseny, E. Laxmi Lydia, K. Shankar, Omar Albahbouh Aldabbas · 2020 · Software Practice and Experience
61. Multi-label semantics preserving based deep cross-modal hashing
    Xitao Zou, Xinzhi Wang, Erwin M. Bakker, Song Wu · 2021 · Signal Processing Image Communication
62. Query adaptative locality sensitive hashing
    Hervé Jeǵou, Laurent Amsaleg, Cordelia Schmid, Patrick Gros · 2008 · IEEE International Conference on Acoustics Speech and Signal Processing
63. Discriminative Deep Hashing for Scalable Face Image Retrieval
    Jie Lin, Zechao Li, Jinhui Tang · 2017 · International Joint Conference on Artificial Intelligence
64. Earthquake Fingerprints: Extracting Waveform Features for Similarity-Based Earthquake Detection
    Karianne J. Bergen, Gregory C. Beroza · 2018 · Pure and Applied Geophysics
65. Unsupervised Local Feature Hashing for Image Similarity Search
    Li Liu, Mengyang Yu, Ling Shao · 2015 · IEEE Transactions on Cybernetics
66. Efficient multi-camera vehicle detection, tracking, and identification in a tunnel surveillance application
    Reyes Rìos-Cabrera, Tinne Tuytelaars, Luc Van Gool · 2012 · Computer Vision and Image Understanding
67. Using Centroids of Word Embeddings and Word Mover's Distance for Biomedical Document Retrieval in Question Answering
    Georgios-Ioannis Brokos, Prodromos Malakasiotis, Ion Androutsopoulos · 2016 · Workshop on Biomedical Language Processing (BioNLP)
68. Prototype-supervised Adversarial Network for Targeted Attack of Deep Hashing
    Xunguang Wang, Zheng Zhang, Baoyuan Wu, Fumin Shen, Guangming Lu · 2021 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
69. Neural Information Retrieval: A Literature Review
    Ye Zhang, Md Mustafizur Rahman, Alex Braylan, Brandon Dang, Heng-Lu Chang, Henna Kim, Quinten McNamara, Aaron Angert, Banner, Edward, Vivek Khetan et al. · 2016 · arXiv (Cornell University)
70. Approxiamate Nearest Neighbor Search in High Dimensions
    Alexandr Andoni, Piotr Indyk, Ilya Razenshteyn · 2018 · DSpace@MIT (Massachusetts Institute of Technology)
71. CodeMatch: obfuscation won't conceal your repackaged app
    Leonid Glanz, Sven Amann, Michael Eichberg, Michael Reif, Ben Hermann, Johannes Lerch, Mira Mezini · 2017 · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE)
72. An Improved Algorithm Finding Nearest Neighbor Using Kd-trees
    Rina Panigrahy‎ · 2008 · Springer eBooks
73. Comparing apples to oranges
    Mingdong Ou, Peng Cui, Fei Wang, Jun Wang, Wenwu Zhu, Shiqiang Yang · 2013 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
74. Stochastic Neighbor Compression
    Matt J. Kusner, Stephen Tyree, Kilian Q. Weinberger, Kunal Agrawal · 2014
75. Similarity search and locality sensitive hashing using ternary content addressable memories
    Rajendra Shinde, Ashish Goel, Pankaj Kumar Gupta, Debojyoti Dutta · 2010 · ACM SIGMOD International Conference on Management of Data (SIGMOD)
76. Real-time optical flow-based video stabilization for unmanned aerial vehicles
    Anli Lim, Bharath Ramesh, Yue Yang, C. Xiang, Zhi Gao, F. Lin · 2017 · Journal of Real-Time Image Processing
77. Fast nearest neighbor search through sparse random projections and voting
    Ville Hyvönen, Teemu Pitkanen, Sotiris K. Tasoulis, Elias Jääsaari, Risto Olli Oskari Tuomainen, Liang Wang, Jukka Corander, Teemu Roos · 2016 · IEEE International Conference on Big Data (BigData)
78. Topology preserving hashing for similarity search
    Lei Zhang, Yongdong Zhang, Jinhui Tang, Xiaoguang Gu, Jintao Li, Qi Tian · 2013 · ACM International Conference on Multimedia (ACM MM)
79. Efficient Fuzzy Search on Encrypted Data
    Alexandra Boldyreva, Nathan Chenette · 2015 · Lecture notes in computer science
80. Parametric local multimodal hashing for cross-view similarity search
    Deming Zhai, Hong Chang, Yi Zhen, Xianming Liu, Xilin Chen, Wen Gao · 2013 · International Joint Conference on Artificial Intelligence
81. Comparing distributions and shapes using the kernel distance
    Sarang C. Joshi, Raj Varma Kommaraju, Jeff M. Phillips, Suresh Venkatasubramanian · 2011 · Annual Symposium on Computational Geometry (SoCG)
82. Bi-level Locality Sensitive Hashing for k-Nearest Neighbor Computation
    Jia Pan, Dinesh Manocha · 2012 · IEEE International Conference on Data Engineering (ICDE)
83. Approximating Spectral Clustering via Sampling: A Review
    Nicolas Tremblay, Andreas Loukas · 2019 · Unsupervised and semi-supervised learning
84. Hashing-Based-Estimators for Kernel Density in High Dimensions
    Moses Charikar, Paris Siminelakis · 2017 · Annual Symposium on Foundations of Computer Science
85. Clustering Algorithms for the Centralized and Local Models
    Kobbi Nissim B, Uri Stemmer · 2017 · arXiv (Cornell University)
86. Scalable Feature Matching by Dual Cascaded Scalar Quantization for Image Retrieval
    Wengang Zhou, Ming Yang, Xiaoyu Wang, Houqiang Li, Yuanqing Lin, Qi Tian · 2015 · IEEE Transactions on Pattern Analysis and Machine Intelligence
87. µtune: auto-tuned threading for OLDI microservices
    Akshitha Sriraman, Thomas F. Wenisch · 2018 · Operating Systems Design and Implementation
88. Unstructured light scanning to overcome interreflections
    Vincent Couture, Nicolas Martin, Sébastien Roy · 2011 · IEEE/CVF International Conference on Computer Vision (ICCV)
89. A Fast Nearest Neighbor Search Scheme Over Outsourced Encrypted Medical Images
    Cheng Guo, Shenghao Su, Kim‐Kwang Raymond Choo, Xinyu Tang · 2018 · IEEE Transactions on Industrial Informatics
90. Dual-Level Semantic Transfer Deep Hashing for Efficient Social Image Retrieval
    Lei Zhu, Hui Jie Cui, Zhiyong Cheng, Jingjing Li, Zheng Zhang · 2020 · IEEE Transactions on Circuits and Systems for Video Technology
91. Semantic hashing using tags and topic modeling
    Qifan Wang, Dan Zhang, Luo Si · 2013 · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR)
92. Bucketing Coding and Information Theory for the Statistical High-Dimensional Nearest-Neighbor Problem
    Moshe Dubiner · 2010 · IEEE Transactions on Information Theory
93. Deep hashing for multi-label image retrieval: a survey
    Josiane Rodrigues, Marco Antônio Pinheiro de Cristo, Juan Gabriel Colonna · 2020 · Artificial Intelligence Review
94. In-Memory Nearest Neighbor Search with FeFET Multi-Bit Content-Addressable Memories
    Arman Kazemi, Mohammad Mehdi Sharifi, Ann Franchesca Laguna, Franz Muller, Ramin Rajaei, Ricardo Revello Olivo, Thomas Kämpfe, Michael Thaddeus Niemier, Xiaobo Sharon Hu · 2021 · Design, Automation, and Test in Europe
95. FeFET Multi-Bit Content-Addressable Memories for In-Memory Nearest Neighbor Search
    Arman Kazemi, Mohammad Mehdi Sharifi, Ann Franchesca Laguna, Franz Muller, Xunzhao Yin, Thomas Kämpfe, Michael Thaddeus Niemier, Xiaobo Sharon Hu · 2021 · IEEE Transactions on Computers
96. DB-LSH 2.0: Locality-Sensitive Hashing With Query-Based Dynamic Bucketing
    Yao Tian, Xi Zhao, Xiaofang Zhou · 2023 · IEEE Transactions on Knowledge and Data Engineering
97. Cross-Modal Discrete Hashing
    Venice Erin Liong, Jiwen Lu, Yap‐Peng Tan · 2018 · Pattern Recognition
98. Fast and Scalable Approaches to Accelerate the Fuzzy k-Nearest Neighbors Classifier for Big Data
    Jesús Maillo, Salvador García, Julián Luengo, Francisco Herrera, Isaac Triguero A · 2019 · IEEE Transactions on Fuzzy Systems
99. Scalable Similarity Search With Topology Preserving Hashing
    Lei Zhang, Yongdong Zhang, Xiaoguang Gu, Jinhui Tang, Qi Tian · 2014 · IEEE Transactions on Image Processing
100. Scalable Distributed Algorithm for Approximate Nearest Neighbor Search Problem in High Dimensional General Metric Spaces
     Yury A. Malkov, Alexander Ponomarenko, Andrey Logvinov, Vladimir Krylov · 2012 · Lecture notes in computer science