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

Andoni, Alexandr, Indyk, Piotr·2006·2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06)
DOI 10.1109/focs.2006.49

Cited by (1,000)

Items 501–600 of 1,000

  1. On The Hardness of Approximate and Exact (Bichromatic) Maximum Inner Product
    Lijie Chen · 2018 · arXiv (Cornell University)
  2. Distribution Entropy Boosted VLAD for Image Retrieval
    Qiuzhan Zhou, Cheng Wang, Pingping Liu, Qingliang Li, Yeran Wang, Shuozhang Chen · 2016 · Entropy
  3. Online weighted hashing for cross-modal retrieval
    Zining Jiang, Zhenyu Weng, Runhao Li, Huiping Zhuang, Zhiping Lin · 2024 · Pattern Recognition
  4. Parametric and nonparametric residual vector quantization optimizations for ANN search
    Dan Guo, Chuanqing Li, Wu Lv · 2016 · Neurocomputing
  5. Analysis of locality-sensitive hashing for fast critical event prediction on physiological time series
    Yongwook Bryce Kim, Una-May O’Reilly · 2016 · Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC)
  6. Associative Memories to Accelerate Approximate Nearest Neighbor Search
    Vincent Gripon, Matthias Löwe, Franck Vermet · 2018 · Applied Sciences
  7. Scalable and systematic detection of buggy inconsistencies in source code
    Mark Gabel, Junfeng Yang, Yuan Yu, Moisés Goldszmidt, Zhendong Su · 2010 · ACM SIGPLAN Notices
  8. Clustered Reinforcement Learning
    Xiao Ma, Shen-Yi Zhao, Zhao-Heng Yin, Wu-Jun Li · 2024 · Frontiers of Computer Science
  9. CompositeMap
    Bingjun Zhang, Qiao-Liang Xiang, Ye Wang, Jialie Shen · 2009 · ACM International Conference on Multimedia (ACM MM)
  10. Learning reconfigurable hashing for diverse semantics
    Yadong Mu, Xiangyu Chen, Tat‐Seng Chua, Shuicheng Yan · 2011 · International Conference on Multimedia Retrieval
  11. DCSH - Matching Patches in RGBD Images
    Yaron Eshet, Simon Korman, Eyal Ofek, Shai Avidan · 2013 · IEEE/CVF International Conference on Computer Vision (ICCV)
  12. Euclidean Spanners in High Dimensions
    Sariel Har-Peled, Piotr Indyk, Anastasios Sidiropoulos · 2013 · ACM-SIAM Symposium on Discrete Algorithms (SODA)
  13. Affinity Preserving Quantization for Hashing: A Vector Quantization Approach to Learning Compact Binary Codes
    Zhe Wang, Ling‐Yu Duan, Tiejun Huang, Wen Gao · 2016 · Proceedings of the AAAI Conference on Artificial Intelligence
  14. Heterogeneous Translated Hashing
    Ying Wei, Yangqiu Song, Yi Zhen, Bo Liu, Qiang Yang · 2016 · ACM Transactions on Knowledge Discovery from Data
  15. Minimizing Reconstruction Bias Hashing via Joint Projection Learning and Quantization
    Ling‐Yu Duan, Yuwei Wu, Yi‐Cheng Huang, Zhe Wang, Junsong Yuan, Wen Gao · 2018 · IEEE Transactions on Image Processing
  16. New single-image super-resolution reconstruction using MRF model
    Rajashree Nayak, Dipti Patra · 2018 · Neurocomputing
  17. A preliminary study on Hybrid Spill-Tree Fuzzy k-Nearest Neighbors for big data classification
    Jesús Maillo, Julián Luengo, Salvador García, Francisco Herrera, Isaac Triguero A · 2018 · IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)
  18. Near-Optimal (Euclidean) Metric Compression
    Piotr Indyk, Tal Wagner · 2017 · ACM-SIAM Symposium on Discrete Algorithms (SODA)
  19. A Fast and Memory‐Efficient Spectral Library Search Algorithm Using Locality‐Sensitive Hashing
    Lei Wang, Kaiyuan Liu, Sujun Li, Haixu Tang · 2020 · PROTEOMICS
  20. Kernel Density Estimation through Density Constrained Near Neighbor Search
    Moses Charikar, Michael Kapralov, Navid Nouri, Paris Siminelakis · 2020 · Annual Symposium on Foundations of Computer Science
  21. MONGOOSE: A Learnable LSH Framework for Efficient Neural Network Training
    Beidi Chen, Zichang Liu, Binghui Peng, Zhaozhuo Xu, Jonathan Lingjie Li, Tri Dao, Zhao Song, Anshumali Shrivastava, Christopher Ré · 2021 · International Conference on Learning Representations
  22. Data mining as an enabling technology for Home Energy Management System
    Sanja Veleva, Danco P. Davcev · 2012 · IEEE Power & Energy Society Innovative Smart Grid Technologies Conference (ISGT)
  23. Boosted ranking models: a unifying framework for ranking predictions
    Kevin Dela Rosa, Vangelis Metsis, Vassilis Athitsos · 2011 · Knowledge and Information Systems
  24. Unsupervised Large‐Scale Search for Similar Earthquake Signals
    Clara E. Yoon, Karianne J. Bergen, Kexin Rong, Hashem Elezabi, William L. Ellsworth, Gregory C. Beroza, Peter D. Bailis, Philip A. Levis · 2019 · Bulletin of the Seismological Society of America
  25. Fast Approximate k-Nearest Neighbours Search Using GPGPU
    Niko Lukač, Borut Žalik · 2014 · Springer eBooks
  26. The Automated Risk Estimation for the Navigation of Autonomous Ships by Learning with Navigation Feature
    Wei Chian Tan, Kie Hian Chua, Yanling Wu · 2019 · International Journal of Computational Methods
  27. Dynamic Streaming Spectral Sparsification in Nearly Linear Time and Space
    Michael Kapralov, Navid Nouri, Aaron Sidford, Jakab Tardos · 2019 · arXiv (Cornell University)
  28. 12-Lead ECG Reconstruction Based on Data From the First Limb Lead
    Alexey Savostin, Kayrat Koshekov, Ekaterina Ritter, Galina Savostina, Dmitriy Ritter · 2024 · Cardiovascular Engineering and Technology
  29. Dynamic Range-Filtering Approximate Nearest Neighbor Search
    Zhencan Peng, Miao Qiao, Wenchao Zhou, Feifei Li, Dong Deng · 2025 · Proceedings of the VLDB Endowment
  30. Hierarchical Feature Hashing for Fast Dimensionality Reduction
    Bin Zhao, Eric P. Xing · 2014 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
  31. Semantic Consistency: A Local Subspace Based Method for Distant Supervised Relation Extraction
    Xianpei Han, Le Sun · 2014 · Proceedings of the conference - Association for Computational Linguistics. Meeting
  32. Audio fingerprint hierarchy searching on massively parallel with multi-GPGPUs using K-modes and LSH
    Toan Nguyen-Mau, Yasushi Inoguchi · 2016 · International Conference on Knowledge and Systems Engineering/Proceedings
  33. Fast exact fingerprint indexing based on Compact Binary Minutia Cylinder Codes
    Chaochao Bai, Weiqiang Wang, Tong Zhao, Mingqiang Li · 2017 · Neurocomputing
  34. Efficient Incremental Near Duplicate Detection Based on Locality Sensitive Hashing
    Marco Fisichella, Fan Deng, Wolfgang Nejdl · 2010 · Lecture notes in computer science
  35. On metric properties of maps between Hamming spaces and related graph homomorphisms
    Yury Polyanskiy · 2016 · Journal of Combinatorial Theory Series A
  36. LSH-based large scale chinese calligraphic character recognition
    Yuan Lin, Jiangqin Wu, Pengcheng Gao, Xia Yang, Tianjiao Mao · 2013 · ACM/IEEE Joint Conference on Digital Libraries
  37. Metric learning via feature weighting for scalable image retrieval
    Xiaoming Lv, Fajie Duan · 2017 · Pattern Recognition Letters
  38. KNN-Joins Using a Hybrid Approach
    Michael Gowanlock · 2019
  39. Data mining model for food safety incidents based on structural analysis and semantic similarity
    Jingxiang Zhang, Mo Chen, Enhua Hu, Linhai Wu · 2020 · Journal of Ambient Intelligence and Humanized Computing
  40. Binary Analysis Overview
    Saed Alrabaee, Mourad Debbabi, Paria Shirani, Lingyu Wang, Amr Youssef, Ashkan Rahimian, Lina Nouh, Djedjiga Mouheb, He Huang, Aiman Hanna · 2020 · Advances in information security
  41. A comparison of similarity based instance selection methods for cross project defect prediction
    Seyedrebvar Hosseini, Burak Turhan · 2021 · ACM Symposium on Applied Computing
  42. Lower Bounds on Lattice Sieving and Information Set Decoding
    Elena Kirshanova, Thijs Laarhoven · 2021 · Lecture notes in computer science
  43. Biometric masterkeys
    Tanguy Gernot, Patrick Lacharme · 2022 · Computers & Security
  44. Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees
    Matteo Ceccarello, Johann Gamper · 2022 · Proceedings of the VLDB Endowment
  45. Continuous similarity search for evolving queries
    Xiaoning Xu, Chuancong Gao, Jian Pei, Ke Wang, Abdullah A. Al-Barakati · 2015 · Knowledge and Information Systems
  46. Approximate Nearest Neighbor Search Small World Approach
    Ponomarenko, Alexander, Yury Mal, Kov, Andrey Logvinov, Vladimir A. Krylov · 2011
  47. Online search tool for graphical patterns in electronic band structures
    Stanislav S. Borysov, Bart Olsthoorn, M. Berk Gedik, R. Matthias Geilhufe, Alexander V. Balatsky · 2018 · npj Computational Materials
  48. GPU-Accelerated Similarity Self-Join for Multi-Dimensional Data
    Michael Gowanlock, Ben Karsin · 2019 · International Workshop on Data Management on New Hardware (DaMoN)
  49. A fast online spherical hashing method based on data sampling for large scale image retrieval
    Zhenyu Weng, Yuesheng Zhu, Yinhe Lan, Long-Kai Huang · 2019 · Neurocomputing
  50. Faster Deterministic and Las Vegas Algorithms for Offline Approximate Nearest Neighbors in High Dimensions
    Josh Alman, Timothy M. Chan, Ryan Williams · 2019 · Society for Industrial and Applied Mathematics eBooks
  51. Locality-Sensitive Hashing for Information Retrieval System on Multiple GPGPU Devices
    Toan Nguyen-Mau, Yasushi Inoguchi · 2020 · Applied Sciences
  52. An Extended-Isomap for high-dimensional data accuracy and efficiency: a comprehensive survey
    Mahwish Yousaf, M. S. S. Khan, Shamsher Ullah · 2024 · Multimedia Tools and Applications
  53. Approximate Greedy Clustering and Distance Selection for Graph Metrics
    David Eppstein, Sariel Har-Peled, Anastasios Sidiropoulos · 2015 · Journal of computational geometry
  54. Investigating Memory Optimization of Hash-index for Next Generation Sequencing on Multi-core Architecture
    Wendi Wang, Wen Tang, Linchuan Li, Guangming Tan, Peiheng Zhang, Ninghui Sun · 2012 · IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum
  55. Energy-aware writes to non-volatile main memory
    Jie Chen, Ron C. Chiang, H. Howie Huang, Guru Venkataramani · 2011 · International Conference on Power aware computing and systems
  56. Fast Non-Linear Methods for Dynamic Texture Prediction
    Sameeksha Katoch, Pavan K. Turaga, Andreas Spanias, Cihan Tepedelenlioğlu · 2018 · Proceedings - International Conference on Image Processing
  57. Energy Efficient Boosting of GEMM Accelerators for DNN via Reuse
    Nihat Mert Cicek, Xipeng Shen, Özcan Öztürk · 2022 · ACM Transactions on Design Automation of Electronic Systems
  58. A Novel Cluster Prediction Approach Based on Locality-Sensitive Hashing for Fuzzy Clustering of Categorical Data
    Toan Nguyen-Mau, Yasushi Inoguchi, Van‐Nam Huynh · 2022 · IEEE Access
  59. Binary code reranking method with weighted hamming distance
    Haiyan Fu, Xiangwei Kong, Zhenfan Wang · 2014 · Multimedia Tools and Applications
  60. Scalable multimedia content analysis on parallel platforms using python
    Ekaterina Gonina, Gerald H Friedland, Eric Battenberg, Penporn Koanantakool, Michael Driscoll, Evangelos Georganas, Kurt Keutzer · 2014 · ACM Transactions on Multimedia Computing Communications and Applications
  61. Error-correcting output hashing in fast similarity search
    Yu Zhou, Deng Cai, Xiaofei He · 2010 · International Conference on Internet Multimedia Computing and Service
  62. Ranking Images Based on Aesthetic Qualities
    Aarushi Gaur, Krystian Mikolajczyk · 2014 · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition
  63. Approximate Nearest Line Search in High Dimensions
    Sepideh Mahabadi · 2016
  64. Ellipsis Translation for a Medical Speech to Speech Translation System
    Jonathan Mutal, Johanna Gerlach, Pierrette Bouillon, Hervé Spechbach · 2020 · Archive ouverte UNIGE (University of Geneva)
  65. A Blockchain-Enabled Multiple Object Tracking for Unmanned System With Deep Hash Appearance Feature
    Zhenguo Ding, Sitong Liu, Min Li, Zhichao Lian, Hui Fang Xu · 2020 · IEEE Access
  66. DeepEverest
    Dong Jian He, Maureen Daum, Walter Cai, Magdalena Bałazińska · 2021 · Proceedings of the VLDB Endowment
  67. Locality-Sensitive Hashing for Finding Nearest Neighbors in Probability Distributions
    Yi-Kun Tang, Xian-Ling Mao, Yi-Jing Hao, Xu Cheng, Heyan Huang · 2017 · Communications in computer and information science
  68. Concatenation hashing: A relative position preserving method for learning binary codes
    Zhenyu Weng, Yuesheng Zhu · 2019 · Pattern Recognition
  69. Combining stroke-based and selection-based relevance feedback for content-based image retrieval
    Jingyu Cui, Changshui Zhang · 2007 · ACM International Conference on Multimedia (ACM MM)
  70. Exact Weighted Minwise Hashing in Constant Time
    Anshumali Shrivastava · 2016 · arXiv (Cornell University)
  71. Detection and identification of elliptical structure arrangements in images : theory and algorithms
    Viorica Pătrăucean · 2012
  72. Enhancing video accessibility and availability using information-bound references
    Ashok Anand, Athula Balachandran, Aditya Akella, Vyas Sekar, Srinivasan Seshan · 2013 · ACM International Conference on emerging Networking EXperiments and Technologies (CoNEXT)
  73. Robust iterative quantization for efficient l p -norm similarity search
    Yuchen Guo, Guiguang Ding, Jungong Han, Xiaoming Jin · 2016 · Northumbria Research Link (Northumbria University)
  74. SBHA: Sensitive Binary Hashing Autoencoder for Image Retrieval
    Ting Wang, Su Lu, Jianjun Zhang, Xuyu Liu, Xing Tian, Wing W. Y. Ng, Wei–Neng Chen · 2023 · IEEE Transactions on Cybernetics
  75. Locality sensitive hashing for content based image retrieval: A comparative experimental study
    Sanaa Chafik, Imane Daoudi, Hamid El Ouardi, Mounîm A. El‐Yacoubi, Bernadette Dorizzi · 2014 · International Conference on Next Generation Networks and Services (NGNS)
  76. Clustering, Hamming Embedding, Generalized LSH and the Max Norm
    Behnam Neyshabur, Yury Makarychev, Nathan Srebro · 2014 · Lecture notes in computer science
  77. Deep Semantic Correlation Learning Based Hashing for Multimedia Cross-Modal Retrieval
    Xiaolong Gong, Linpeng Huang, Fuwei Wang · 2018 · Proceedings
  78. Load Imbalance Mitigation Optimizations for GPU-Accelerated Similarity Joins
    Benoit Gallet, Michael Gowanlock · 2019 · IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum
  79. Fast anytime retrieval with confidence in large-scale temporal case bases
    Mehmet Oğuz Mülâyim, Josep Lluís Arcos · 2020 · Knowledge-Based Systems
  80. Articulatory feature classification using nearest neighbors
    Arild Brandrud Næss, Karen Livescu, Rohit Prabhavalkar · 2011 · Interspeech (USB)
  81. Product Quantizer Aware Inverted Index for Scalable Nearest Neighbor Search
    Haechan Noh, Taeho Kim, Jae‐Pil Heo · 2021 · IEEE/CVF International Conference on Computer Vision (ICCV)
  82. How to Find Ternary LWE Keys Using Locality Sensitive Hashing
    Elena Kirshanova, Alexander May · 2021 · Lecture notes in computer science
  83. Non-Relaxation Deep Hashing Method for Fast Image Retrieval
    Xiaofei Li · 2023 · IEEE Access
  84. The Closest Pair Problem under the Hamming Metric
    Kerui Min, Ming‐Yang Kao, Hong Ping Zhu · 2009 · Lecture notes in computer science
  85. Secure Encrypted Image Search in Mobile Cloud Computing
    Qin Zou, Jianfeng Wang, Xiaofeng Chen · 2015 · International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA)
  86. Efficient Similarity Search across Top-k Lists under the Kendall's Tau Distance
    Koninika Pal, Sebastian Michel · 2016 · International Conference on Scientific and Statistical Database Management
  87. Fast Unsynchronized Unstructured Light
    Chaima El Asmi, Sébastien Roy · 2018 · Canadian Conference on Computer and Robot Vision
  88. A Customized Non-Exclusive Clustering Algorithm for News Recommendation Systems
    Asghar Darvishy, Hamidah Ibrahim, Fatimah Sidi, Aida Mustapha · 2019 · Journal of University of Babylon for Pure and Applied Sciences
  89. Intelligent Clustering Scheme for Log Data Streams
    Basanta Joshi, Umanga Bista, Manoj Ghimire · 2014 · Lecture notes in computer science
  90. Image-Centric Social Discovery Using Neural Network under Anonymity Constraint
    Kazi Wasif Ahmed, M. Z. Hasan, Noman Mohammed · 2017 · IEEE International Conference on Cloud Engineering
  91. Deep Hashing with Hash-Consistent Large Margin Proxy Embeddings
    Pedro M. Morgado, Yunsheng Li, José Costa Pereira, Mohammad Javad Saberian, Nuno M. Vasconcelos · 2020 · International Journal of Computer Vision
  92. Algorithms and Hardness for Linear Algebra on Geometric Graphs
    Josh Alman, Timothy Chu, Aaron Schild, Zhao Song · 2020 · Annual Symposium on Foundations of Computer Science
  93. Exquisitor: Interactive Learning at Large
    Björn Þór Jónsson, Omar Shahbaz Khan, Hanna Ragnarsdóttir, Þórhildur Þorleiksdóttir, Jan Zahálka, Stevan Rudinac, Gylfi Þór Guðmundsson, Laurent Amsaleg, Marcel Worring · 2019 · arXiv (Cornell University)
  94. Learning Invariant Representations of Social Media Users
    Nicholas Andrews, Marcus Bishop · 2019 · arXiv (Cornell University)
  95. Sieving for shortest vectors in lattices using angular locality-sensitive hashing
    Thijs Laarhoven · 2014 · TU/e Research Portal
  96. CENSor: Detecting Illicit Bitcoin Operation via GCN-Based Hyperedge Classification
    Suyeol Lee, Jaehan Kim, Minjae Seo, Seung Ho Na, Seungwon Shin, Jinwoo Kim · 2024 · IEEE Access
  97. AquaPipe: A Quality-Aware Pipeline for Knowledge Retrieval and Large Language Models
    Runjie Yu, Weizhou Huang, Shuhan Bai, Jian Bo Zhou, Fei Wu · 2025 · Proceedings of the ACM on Management of Data
  98. Vector Search Algorithms: A Brief Survey
    Srushti Mathur, Aayush Chhabra · 2024 · International Conference on Ubiquitous Computing and Intelligent Information Systems (ICUIS)
  99. Large-Scale R-CNN with Classifier Adaptive Quantization
    Ryota Hinami, Shin’ichi Satoh · 2016 · Lecture notes in computer science
  100. Audio fingerprint hierarchy searching strategies on GPGPU massively parallel computer
    Toan Nguyen-Mau, Yasushi Inoguchi · 2018 · Journal of Information and Telecommunication