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

Cited by (1,000)

Items 701–800 of 1,000

1. An EM-based optimization of synthetic reduced nearest neighbor model towards multiple modalities representation with human interpretability
   Pooya Tavallali, Peyman Tavallali, Mohammad R. Khosravi, Mukesh Singhal · 2021 · Multimedia Tools and Applications
2. Optimal (Euclidean) Metric Compression
   Piotr Indyk, Tal Wagner · 2022 · SIAM Journal on Computing
3. SAH: Shifting-Aware Asymmetric Hashing for Reverse k Maximum Inner Product Search
   Qiang Huang, Yanhao Wang, Anthony K. H. Tung · 2023 · Proceedings of the AAAI Conference on Artificial Intelligence
4. Multi-resolution Hashing for Fast Pairwise Summations
   Moses Charikar, Paris Siminelakis · 2019 · Annual Symposium on Foundations of Computer Science
5. MEG: A RISCV-Based System Simulation Infrastructure for Exploring Memory Optimization Using FPGAs and Hybrid Memory Cube
   Jialiang Zhang, Yang Liu, Gaurav Jain, Yue Zha, Jonathan Ta, Jing Li · 2019 · IEEE International Symposium on Field-Programmable Custom Computing Machines (FCCM)
6. Efficient Querying from Weighted Binary Codes
   Zhenyu Weng, Yuesheng Zhu · 2020 · Proceedings of the AAAI Conference on Artificial Intelligence
7. AÇAI: Ascent Similarity Caching with Approximate Indexes
   Tareq Si Salem, Giovanni Neglia, Damiano Carra B · 2021 · HAL
8. A meta-indexing method for fast probably approximately correct nearest neighbor searches
   Simone Santini · 2022 · Multimedia Tools and Applications
9. Ascent Similarity Caching With Approximate Indexes
   Tareq Si Salem, Giovanni Neglia, Damiano Carra B · 2022 · IEEE/ACM Transactions on Networking
10. Dual local consistency hashing with discriminative projections selection
    Peng Li, Jian Cheng, Hanqing Lu · 2012 · Signal Processing
11. Boundary-expanding locality sensitive hashing
    Qiang Wang, Zhiyuan Guo, Gang Liu, Jun Hai Guo · 2012 · International Symposium on Chinese Spoken Language Processing (ISCSLP)
12. Gradient Ordinal Signature and Fixed-Point Embedding for Efficient Near-Duplicate Video Detection
    Hong Liu, Hong Lu, Zhaohui Wen, Xiangyang Xue · 2011 · IEEE Transactions on Circuits and Systems for Video Technology
13. Large-scale documents reduction based on domain ontology and E2LSH
    Hongmei Li, Wenning Hao, Gang Chen, Xianglin Liao · 2014 · IEEE International Conference on Networking, Sensing and Control (ICNSC)
14. Optimal Load Factor for Approximate Nearest Neighbor Search under Exact Euclidean Locality Sensitive Hashing
    Ruben Buaba, Abdollah Homaifar, E. A. Kihn · 2013 · International Journal of Computer Applications
15. SOMH: A self-organizing map based topology preserving hashing method
    Xin-Shun Xu, Liang Xiao-long, Guanqun Yang, Xiaolin Wang, Shanqing Guo, Yuliang Shi · 2016 · Neurocomputing
16. Image and Video Copy Detection Using Content-Based Fingerprinting
    Mehrdad Fatourechi, Xudong Lv, Mani Malek Esmaeili, Z. Jane Wang, Rabab Kreidieh Ward · 2012 · CRC Press eBooks
17. Reduction of Gait Covariate Factors Using Feature Selection and Sparse Dictionary Learning
    Munif Alotaibi, Ausif Mahmood · 2016 · IEEE International Symposium on Multimedia (ISM)
18. Hierarchical Hashing for Image Retrieval
    Cheng Yan, Xiao Ping Bai, Jun Wei Zhou, Yun Liu · 2017 · Communications in computer and information science
19. Dynamic Texture Recognition Using 3D Random Features
    Xiaochao Zhao, Yaping Lin, Li Liu · 2019 · IEEE International Conference on Acoustics Speech and Signal Processing
20. Alphabet Projection of Spectra
    Patrick A. Kreitzberg, Marshall W. Bern, Qingbo Shu, Fuquan Yang, Oliver Serang · 2019 · Journal of Proteome Research
21. Reporting Neighbors in High-Dimensional Euclidean Space
    Dror Aiger, Haim Y. Kaplan, Micha Sharir · 2013 · ACM-SIAM Symposium on Discrete Algorithms (SODA)
22. Fast Image-based Chinese Calligraphic Character Retrieval on Large Scale Data
    Pengcheng Gao, Jiangqin Wu, Yuan Lin, Xia Yang, Tianjiao Mao, Baogang Wei · 2014 · ACM/IEEE Joint Conference on Digital Libraries
23. A Multi-Block N-ary trie structure for exact r-neighbour search in hamming space
    Yi‐Cheng Huang, Ling‐Yu Duan, Zhe Wang, Jie Lin, Vijay Chandrasekhar, Tiejun Huang · 2017 · Proceedings - International Conference on Image Processing
24. Matching Shapes Using the Current Distance
    Sarang C. Joshi, Raj Varma Kommaraju, Jeff M. Phillips, Suresh Venkatasubramanian · 2010 · arXiv (Cornell University)
25. Combinatorial Framework for Similarity Search
    Yury Lifshits · 2009 · Similarity Search and Applications
26. Determining Song Similarity via Machine Learning Techniques and Tagging Information
    Renato L. F. Cunha, Evandro Caldeira, Luciana Fujii · 2017 · arXiv (Cornell University)
27. On the Evaluation Metric for Hashing
    Qing-Yuan Jiang, Mingwei Li, Wu-Jun Li · 2019 · arXiv (Cornell University)
28. Embracing Structure in Data for Billion-Scale Semantic Product Search
    Vihan Lakshman, Choon Hui Teo, Chu, Xiaowen, Priyanka Nigam, Abhinandan Patni, Pooja Maknikar, S. V. N. Vishwanathan · 2021 · arXiv (Cornell University)
29. Angular Distance-Guided Neighbor Selection for Graph-Based Approximate Nearest Neighbor Search
    Sungjun Jung, Y.M. Park, Haeun Lee, Young H. Oh, Jae Wook Lee · 2025 · International World Wide Web Conference (WWW)
30. Cost-effective Missing Value Imputation for Data-effective Machine Learning
    Chengliang Chai, Kaisen Jin, Nan Tang, Ju Fan, Dongjing Miao, Jiayi Wang, Yuyu Luo, Guoliang Li, Ye Yuan, Guoren Wang · 2025 · ACM Transactions on Database Systems
31. Instance-based bird species identication with undiscriminant features pruning - LifeCLEF 2014
    Alexis Joly, Julien Champ, Olivier Buisson · 2014 · Cross-Language Evaluation Forum
32. Kvasir
    Liang Wang, Sotiris K. Tasoulis, Teemu Roos, Jussi Kangasharju · 2015 · International World Wide Web Conference (WWW)
33. Calligraphy Word Style Recognition by KNN Based Feature Library Filtering
    Mao Tianjiao, Jiangqin Wu, Gao Pengcheng, Xia Yang, Lin Yuan · 2013 · Advances in intelligent systems research/Advances in Intelligent Systems Research
34. “Bubble Tag”-based system for object authentication
    Viorica Pătrăucean, Pierre Gurdjos, Jean Conter · 2010 · International Conference on Communications (COMM)
35. Double-phase locality-sensitive hashing of neighborhood development for multi-relational data
    Ping Ling, Xiangsheng Rong, Yongquan Dong, Guosheng Hao · 2014 · Soft Computing
36. Parallel Instance Filtering for Malware Detection
    Martin Jureček, Olha Jurečková · 2022 · Euromicro Conference on Software Engineering and Advanced Applications (SEAA)
37. Locality Sensitive Hashing for Optimizing Subgraph Query Processing in Parallel Computing Systems
    Peng Peng, Shengyi Ji, Zhen Tian, Hongbo Jiang, Weiguo Zheng, Xuecang Zhang · 2023 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
38. Optimizing Cheating Detection in Online Exams with K-Shingling, MinHashing, and LSH: A Comparative Analysis with TF-IDF and BoW
    Nabila El Rhezzali, Imane Hilal, Meriem Hnida · 2025 · International Journal of Engineering Pedagogy (iJEP)
39. A feature fusion framework for hashing
    I‐Hong Jhuo, Li Weng, Wen-Huang Cheng, D. T. Lee · 2016 · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition
40. Deep Hashing Based Fusing Index Method for Large-Scale Image Retrieval
    Lijuan Duan, Chongyang Kate Zhao, Jun Miao, Yuanhua Qiao, Xing Yu Su · 2017 · Applied Computational Intelligence and Soft Computing
41. Deep Discriminative Supervised Hashing via Siamese Network
    Yang Li, Zhuang Miao, Jiabao Wang, Yafei Zhang, Hang Li · 2017 · IEICE Transactions on Information and Systems
42. Arabic Sign Language Alphabet Recognition Methods Comparison, Combination and Implementation
    Mohamed Youness Ftichi, Abderrahim Benabbou, Khalid Abbad · 2018 · Advances in intelligent systems and computing
43. An Algorithm for Reducing Approximate Nearest Neighbor to Approximate Near Neighbor with $$O(\log {n})$$ Query Time
    Hengzhao Ma, Jianzhong Li · 2018 · Lecture notes in computer science
44. Locally Private k-Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error
    Anamay Chaturvedi, Matthew Jones, Huy Lê Nguyễn · 2022 · Proceedings of the AAAI Conference on Artificial Intelligence
45. Massively Parallel and Dynamic Algorithms for Minimum Size Clustering
    Alessandro Epasto, Mohammad Mahdian, Vahab Mirrokni, Peilin Zhong · 2022 · Society for Industrial and Applied Mathematics eBooks
46. Attacking DNN-based Cross-modal Retrieval Hashing Framework with Adversarial Perturbations
    Xingwei Zhang, Xiaolong Zheng, Wenji Mao · 2021 · IEEE International Conference on Intelligence and Security Informatics (ISI)
47. Discriminative feature mining hashing for fine-grained image retrieval
    Wenxi Lang, Han Sun, Can Xu, Ningzhong Liu, Huiyu Zhou · 2022 · Journal of Visual Communication and Image Representation
48. Multivariate Probabilistic Range Queries for Scalable Interactive 3D Visualization
    Amani Ageeli, Alberto Jaspe Villanueva, Ronell Sicat, Florian Mannuß, Peter Rautek, Markus Hadwiger · 2022 · IEEE Transactions on Visualization and Computer Graphics
49. Discovering and using implicit data for information retrieval
    James Allan, Yi Xing · 2011
50. Client-Friendly Classification over Random Hyperplane Hashes
    Shyamsundar Rajaram, Martin Scholz · 2008 · Lecture notes in computer science
51. Cross-media hashing with kernel regression
    Yu Zhou, Yin Zhang⋆, Siliang Tang, Yi Yang, Qi Tian, Jiebo Luo · 2014 · IEEE International Conference on Multimedia and Expo (ICME)
52. Data-Dependent Locality Sensitive Hashing
    Hongtao Xie, Zhineng Chen, Yizhi Liu, Jianlong Tan, Li Guo · 2014 · Lecture notes in computer science
53. Vector-Distance and Neighborhood Development for High Dimensional Data
    Ping Ling, Xiangsheng Rong, Xiangyang You, Ming Xu · 2012 · Journal of Software
54. A GPGPU Algorithm for c-Approximate r-Nearest Neighbor Search in High Dimensions
    Lee A. Carraher, Philip A. Wilsey, Fred S. Annexstein · 2013 · IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum
55. Kernelized cross-modal hashing for multimedia retrieval
    Shoubiao Tan, Lingyu Hu, Anqi Wang-Xu, Jun Tang, Zhaohong Jia · 2016 · World Congress on Intelligent Control and Automation
56. Denoising in a Jiffy: A fast and GPU friendly algorithm for image denoising
    Nithish Divakar, R. Venkatesh Babu · 2016 · International Conference on Signal Processing and Communications (SPCOM)
57. A deep neural network based hashing for efficient image retrieval
    Siying Zhu, Bong-Nam Kang, Daijin Kim · 2016 · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics
58. Nearest neighbor search on total bregman balls tree
    Daniela P. L. Ferreira, Bruno M. Rocha, Célia A. Zorzo Barcelos · 2017 · ACM Symposium on Applied Computing
59. Similarity-Preserving Binary Signature for Linear Subspaces
    Jianqiu Ji, Jianmin Li, Shuicheng Yan, Qi Tian, Bo Zhang · 2014 · Proceedings of the AAAI Conference on Artificial Intelligence
60. Supervised Hashing for Multi-labeled Data with Order-Preserving Feature
    Dan Wang, Heyan Huang, Hua-Kang Lin, Xian-Ling Mao · 2017 · Communications in computer and information science
61. DSLM: a decentralized search for large and mobile networks
    Yung‐Ting Chuang, Chung Yen Yu, Qian-Wei Wu · 2017 · The Journal of Supercomputing
62. Natural data structure extracted from neighborhood-similarity graphs
    Tom Lorimer, Karlis Kanders, Ruedi Stoop · 2019 · Chaos Solitons & Fractals
63. LID-Fingerprint: A Local Intrinsic Dimensionality-Based Fingerprinting Method
    Michael E. Houle, Vincent Oria, Kurt R. Rohloff, Arwa M. Wali · 2018 · Lecture notes in computer science
64. Post Tuned Hashing
    Zhendong Mao, Quan Wang, Yongdong Zhang, Bin Wang · 2018 · ACM International Conference on Multimedia (ACM MM)
65. Masking Fuzzy-Searchable Public Databases
    Alexandra Boldyreva, Tianxin Tang, Bogdan Warinschi · 2019 · Lecture notes in computer science
66. Pseudo Labels and Soft Multi-Part Corresponding Similarity for Unsupervised Deep Hashing
    Huiying Li, Yang Li, Xin Xie, Shuai Gao, Dongsheng Mao · 2020 · IEEE Access
67. Efficient inter-image relation graph neural network hashing for scalable image retrieval
    Hui Jie Cui, Lei Zhu, Wentao Tan · 2021 · ACM International Conference on Multimedia in Asia (MMAsia)
68. Discrete Semantics-Guided Asymmetric Hashing for Large-Scale Multimedia Retrieval
    Jun Long, Longzhi Sun, Liujie Hua, Zhan Yang · 2021 · Applied Sciences
69. Beyond neighbourhood-preserving transformations for quantization-based unsupervised hashing
    Sobhan Hemati, Hamid R. Tizhoosh · 2021 · Pattern Recognition Letters
70. Large Kernel Attention Hashing for Efficient Image Retrieval
    Xinxin Zhao, Zhuang Miao, Yufei Wang, Jiabao Wang, Yang Li · 2022 · International Conference on Wireless Communications and Signal Processing (WCSP)
71. When Hashing Met Matching: Efficient Spatio-Temporal Search for Ridesharing
    Chinmoy Dutta · 2021 · Proceedings of the AAAI Conference on Artificial Intelligence
72. Nearest Neighbor Query
    Feng Chen, Chang‐Tien Lu · 2008 · Encyclopedia of GIS
73. Reverse Nearest Neighbors Search in High Dimensions using Locality-Sensitive Hashing
    David Arthur, Steve Oudot · 2010 · arXiv (Cornell University)
74. Approximate Nearest Neighbor Search in $\ell_p$
    Huy Lê Nguyễn · 2013 · arXiv (Cornell University)
75. Prepositions in Context
    Hongyu Gong, Jiaqi Mu, Suma Bhat, Pramod Viswanath · 2017 · arXiv (Cornell University)
76. Comparing Distributions and Shapes using the Kernel Distance
    Sarang C. Joshi, Raj Varma Kommaraju, Jeff M. Phillips, Suresh Venkatasubramanian · 2010 · arXiv (Cornell University)
77. On Efficient Low Distortion Ultrametric Embedding
    Vincent Cohen-Addad, C. S. Karthik, Guillaume Lagarde · 2020 · arXiv (Cornell University)
78. Fast top-K Cosine Similarity Search through XOR-Friendly Binary Quantization on GPUs
    Xiaozheng Jian, Lu, Jianqiu, Yuan, Zexi, Ao Li · 2020 · arXiv (Cornell University)
79. Fast Search on Binary Codes by Weighted Hamming Distance
    Zhenyu Weng, Yuesheng Zhu, Ruixin Liu · 2020 · arXiv (Cornell University)
80. Acceleration Approaches for Big Data Analysis
    Anton Muravev, Dat Thanh Tran, Alexandros Iosifidis, Serkan Kiranyaz B, Moncef Gabbouj · 2018 · Proceedings - International Conference on Image Processing
81. Random Projection
    Benyamin Ghojogh, Mark Crowley, Fakhri O. Karray, Ali Ghodsi · 2023 · Springer eBooks
82. K-means based double-bit quantization for hashing
    Hao Zhu · 2014 · IEEE Symposium on Computational Intelligence for Multimedia, Signal and Vision Processing (CIMSIVP)
83. Recognizing Thousands of Legal Entities through Instance-based Visual Classification
    Valentin Leveau, Alexis Joly, Olivier Buisson, Pierre Letessier, Patrick Valduriez · 2014 · ACM International Conference on Multimedia (ACM MM)
84. Predicting System Failures on Mobile Devices
    Stanislav Marcek, Martin Drozda · 2016 · Lecture notes in electrical engineering
85. Time Series Search Based on Locality Sensitive Hashing
    Mengru Zhang · 2021 · International Conference on Applied Machine Learning (ICAML)
86. Deep Hashing Based Model for Image Similarity Retrieval in DNA Storage
    Haoxiao Cai, Ye Wang, Xiaowo Wang · 2021 · China Automation Congress (CAC)
87. Efficient Approximate Nearest Neighbor Search via Data-Adaptive Parameter Adjustment in Hierarchical Navigable Small Graphs
    Huijun Jin, Jieun Lee, Shengmin ‍Piao, Sangmin Seo, Sein Kwon, Sanghyun Park · 2025 · Design, Automation, and Test in Europe
88. Image Retrieval via Balanced and Maximum Variance Deep Hashing
    Shengjie Zhang, Yufei Zha, Yunqiang Li, Huanyu Li, Bing Chen · 2017 · Communications in computer and information science
89. Learning region-wise deep feature representation for image analysis
    Xiaobin Zhu, Qian Wang, Peng Li, Xiaoyu Zhang, Lei Wang · 2018 · Journal of Ambient Intelligence and Humanized Computing
90. Deep High-order Supervised Hashing for Image Retrieval
    Jingdong Cheng, Qiule Sun, Jianxin Zhang, Xiaopeng Wei, Qiang Zhang · 2018 · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition
91. P-Index: A Novel Index Based on Prime Factorization for Similarity Search
    Jianquan Liu, Shoji Nishimura, Takuya Araki · 2019 · IEEE International Conference on Big Data and Smart Computing (BigComp)
92. Similarity join on time series by utilizing a dynamic segmentation index
    Jinhua Wang, Qiuhong Li, Zhongsheng Li, Peng Wang, Yang Wang, Wei Wang, Ningting Pan, Mingmin Chi · 2019 · Knowledge and Information Systems
93. A decentralised approach to scene completion using distributed feature hashgram
    Romana Talat, Muhammad Muzammal, Rafi ul Shan · 2019 · Multimedia Tools and Applications
94. Clustering Sparse Data With Feature Correlation With Application to Discover Subtypes in Cancer
    Jipeng Qiang, Wei Ding, Marieke L. Kuijjer, John F Quackenbush, Ping Chen · 2020 · IEEE Access
95. Label projection online hashing for balanced similarity
    Yuzhi Fang, Huaxiang Zhang, Li Liu · 2021 · Journal of Visual Communication and Image Representation
96. Scalable KNN Graph Construction for Heterogeneous Architectures
    William Ruys, Ali Ghafouri, Chao Chen, George Biros · 2025 · ACM Transactions on Parallel Computing
97. Towards Enabling Outlier Detection in Large, High Dimensional Data Warehouses
    Konstantinos Georgoulas, Yannis Kotidis · 2012 · Lecture notes in computer science
98. Network Intrusion Detection with Cascading Classification
    Stanislav Marcek, Martin Drozda · 2014 · International Conference on Intelligent Systems, Modelling and Simulation
99. Efficient Approximate Similarity Search Using Random Projection Learning
    Peisen Yuan, Chaofeng Sha, Xiaoling Wang, Bin Yang, Aoying Zhou · 2011 · Lecture notes in computer science
100. Design of Multi-kernel Distance Based Hashing with Multiple Objectives for Image Indexing
     Vaibhav Gaur, Ehtesham Hassan, Santanu Chaudhury · 2014 · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition