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

Cited by (1,000)

Items 801–900 of 1,000

1. Rotated k-means hashing for image retrieval problems
   Li-Bin Zheng, Wing W. Y. Ng · 2014 · International Conference on Machine Learning and Cybernetics
2. FSpH: Fitted spectral hashing for efficient similarity search
   Yongdong Zhang, Yu Wang, Sheng Tang, Steven C. H. Hoi, Jintao Li · 2014 · Computer Vision and Image Understanding
3. Probabilistic hypergraph based hash codes for social image search
   Yi Fei Xie, Huimin Yu, Roland Hu · 2014 · Frontiers of Information Technology & Electronic Engineering
4. Query Range Sensitive Probability Guided Multi-probe Locality Sensitive Hashing
   Xiaoguang Gu, Lei Zhang, Dongming Zhang, Yongdong Zhang, Jintao Li, Ning Bao · 2012 · ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)
5. Image betrayal checking based on organization’s watermarking in Internet
   Yongsheng Yu, Jinshu Cheng, Zhihua Wei, Ruhan He · 2012 · Multimedia Tools and Applications
6. Multimedia Content-Based Visual Retrieval
   Wengang Zhou, Houqiang Li, Qi Tian · 2014 · Academic press library in signal processing
7. Unsupervised binary hashing method using locality preservation and quantisation error minimisation
   Jinbum Kim, Rae‐Hong Park · 2015 · Electronics Letters
8. Locality sensitive hashing of customer load profiles
   Sandor F. Beretka, Ervin D. Varga · 2013 · International Conference on Renewable Energy Research and Applications (ICRERA)
9. CONSTANT TIME CLASH DETECTION IN PROTEIN FOLDING
   Miguel Bugalho, Arlindo L. Oliveira · 2009 · Journal of Bioinformatics and Computational Biology
10. Fast and Accurate Workload Characterization Using Locality Sensitive Hashing
    Mohammad Shahedul Islam, Matt Gibson, Abdullah Muzahid · 2015 · IEEE International Conference on High Performance Computing and Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science and Systems (HPCC/SmartCity/DSS)
11. Optimizing Hashing Functions for Similarity Indexing in Arbitrary Metric and Nonmetric Spaces
    Pat Jangyodsuk, Panagiotis Papapetrou, Vassilis Athitsos · 2015 · SIAM International Conference on Data Mining
12. Fast and QoS-Aware Heterogeneous Data Center Scheduling Using Locality Sensitive Hashing
    Mohammad Shahedul Islam, Matt Gibson, Abdullah Muzahid · 2015 · IEEE International Conference on Cloud Computing Technology and Science
13. f-Fractional Bit Minwise Hashing for Large-Scale Learning
    Jingjing Tang, Yingjie Tian · 2015 · IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT)
14. Asymmetric hashing with multi-bit quantization for image retrieval
    Zhenyu Weng, Ziqiang Sun, Yuesheng Zhu · 2016 · Neurocomputing
15. Hybrid-Indexing Multi-type Features for Large-Scale Image Search
    Qingjun Luo, Shiliang Steven Zhang, Tiejun Huang, Wen Gao, Qi Tian · 2015 · Lecture notes in computer science
16. Secure Similarity Search over Encrypted Cloud Images
    Yi Zhu, Xingming Sun, Zhihua Xia, Naixue N. Xiong · 2015 · International Journal of Security and Its Applications
17. Deep Multi-level Hashing Codes for Image Retrieval
    Zhenjiang Dong, Ge Song, Xia Jia, Xiaoyang Tan · 2016 · Communications in computer and information science
18. A Radial Search Method for Fast Nearest Neighbor Search on Range Images
    Federico Tombari, Samuele Salti, Luca Puglia, Giancarlo Raiconi, Luigi Di Stefano · 2016 · Lecture notes in computer science
19. DLSH
    Yuanyuan Sun, Yu Hua, Xue Liu, Shunde Cao, Pengfei Zuo · 2017 · Symposium on Cloud Computing
20. A Priori Reliability Prediction with Meta-Learning Based on Context Information
    Jennifer Kreger, Lydia Fischer, Stephan Hasler, Thomas H. Weisswange, Ute Bauer-Wersing · 2017 · Lecture notes in computer science
21. Spiking Locality-Sensitive Hash: Spiking Computation with Phase Encoding Method
    Ziru Wang, Yongqiang Ma, Zhiwei Dong, Nanning Zheng, Pengju Ren · 2018 · International Joint Conference on Neural Networks (IJCNN)
22. ADAGIO: Fast Data-Aware Near-Isometric Linear Embeddings
    Jarosław Błasiok, Charalampos E. Tsourakakis · 2016 · Proceedings
23. A combined CNN and LSH for fast plant species classification
    Abdelkhalak Bahri, Karim El Moutaoikil, Imad Badi · 2019 · International Conference on Big Data and Internet of Things (BDIOT)
24. STPAcc: Structural TI-Based Pruning for Accelerating Distance-Related Algorithms on CPU-FPGA Platforms
    Yuke Wang, Boyuan Feng, Gushu Li, Lei Deng, Yuan Xie, Yufei Ding · 2021 · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
25. Dual Attention Triplet Hashing Network for Image Retrieval
    Zhukai Jiang, Zhichao Lian, Jinping Wang · 2021 · Frontiers in Neurorobotics
26. Globally Optimal Control of Nonlinear Input-Affine Systems Under Quadratic Objective Functions Based on Trajectory Database
    Tomohiro Otsu, Ichiro Maruta, Kenji Fujimoto · 2021 · IFAC-PapersOnLine
27. Image Retrieval of Tourism Landscape in Rural Revitalization Based on Wireless Communication Network
    Ou Xie · 2022 · Wireless Communications and Mobile Computing
28. Improving Natural Language Person Description Search from Videos with Language Model Fine-Tuning and Approximate Nearest Neighbor
    Sumeth Yuenyong, Konlakorn Wongpatikaseree · 2022 · Big Data and Cognitive Computing
29. Unsupervised Online Hashing with Multi-Bit Quantization
    Zhenyu Weng, Yuesheng Zhu · 2023 · Lecture notes in computer science
30. Identifying Near-Duplicate Pairs in Exams: Similarity Detection Using Kshingling, Minhashing, and LSH
    Nabila El Rhezzali, Imane Hilal, Meriem Hnida · 2023 · International Conference on Intelligent Systems: Theories and Applications
31. Image Retrieval Method based on Multi-View Generating and Ensemble Learning
    Huanyu Li · 2017 · International Journal of Performability Engineering
32. UFvH
    Xiushan Nie, Xiaoyu Li, Jiande Sun, Yilong Yin · 2017
33. Variational Deep Semantic Text Hashing with Pairwise Labels
    Richeng Xuan, Junho Shim, Sang-goo Lee · 2019 · Advances in intelligent systems and computing
34. A Count-sketch to Reduce Memory Consumption when Training a Model with Gradient Descent
    Wissam Siblini, Frank Meyer, Pascale Kuntz · 2019 · International Joint Conference on Neural Networks (IJCNN)
35. Unsupervised Hashing with Gradient Attention
    Shaochen Jiang, Liejun Wang, Shuli Cheng, Anyu Du, Yongming Li · 2020 · Symmetry
36. Approximate Nearest Neighbour Search on Privacy-aware Encoding of User Locations to Identify Susceptible Infections in Simulated Epidemics
    Chandan Biswas, Debasis Ganguly, Ujjwal Bhattacharya · 2021 · Forum for Information Retrieval Evaluation
37. Unsupervised Deep Hashing with Structured Similarity Learning
    Xuanrong Pang, Xiaojun Chen, Shu Yang, Feiping Nie · 2020 · Lecture notes in computer science
38. An LSH Index for Computing Kendall's Tau over Top-k Lists
    Koninika Pal, Sebastian Michel · 2014 · arXiv (Cornell University)
39. A Deterministic Polynomial Space Construction for eps-nets under any Norm
    Daniel Dadush · 2013 · arXiv (Cornell University)
40. Fast Sublinear Sparse Representation using Shallow Tree Matching Pursuit
    Ali Ayremlou, Thomas Goldstein, Ashok Veeraraghavan, Richard G. Baraniuk · 2014 · arXiv (Cornell University)
41. LORD: A Locality-Based Distributed Data Sharing System for Highly Dense and Dynamic MANETs
    Ze Li, Haiying Shen · 2009 · IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)
42. Geometry Aware Mappings for High Dimensional Sparse Factors
    Avradeep Bhowmik, Nathan Liu, Erheng Zhong, Badri Narayan Bhaskar, Suju Rajan · 2016 · arXiv (Cornell University)
43. Asymmetric Random Projections
    Nick Ryder, Zohar S. Karnin, Edo Liberty · 2019 · arXiv (Cornell University)
44. Efficient Distributed Locality Sensitive Hashing
    Bahmani, Bahman, Ashish Goel, Rajendra Shinde · 2012 · arXiv (Cornell University)
45. Approximate Near Neighbors for General Symmetric Norms
    Alexandr Andoni, Huy Lê Nguyễn, Aleksandar Nikolov, Ilya Razenshteyn, Erik Waingarten · 2016 · arXiv (Cornell University)
46. Faster Binary Embeddings for Preserving Euclidean Distances
    Jinjie Zhang, Rayan Saab · 2020 · arXiv (Cornell University)
47. Algoritmos de minería de datos en la industria sanitaria
    Marta Li Wang · 2021 · arXiv (Cornell University)
48. A Generic Distributed Clustering Framework for Massive Data
    Pingyi Luo, Qiang Huang, Anthony K. H. Tung · 2021 · arXiv (Cornell University)
49. KCNet: An Insect-Inspired Single-Hidden-Layer Neural Network with Randomized Binary Weights for Prediction and Classification Tasks
    Jinyung Hong, Theodore P. Pavlic · 2021 · arXiv (Cornell University)
50. Learning to compress and search visual data in large-scale systems
    Ferdowsi, Sohrab · 2018 · arXiv (Cornell University)
51. Two-stage Cross Modal Hashing Retrieval Based on Composite Quantization and Cauchy Distribution
    Xiaorui Li, Jiahang He, Bingbing Fan · 2022 · International Conference on Communications, Information System and Computer Engineering (CISCE)
52. Efficient Multi-branch Black-box Semantic-aware Targeted Attack Against Deep Hashing Retrieval
    Chihan Huang, Xiaobo Shen · 2025 · IEEE International Conference on Acoustics Speech and Signal Processing
53. Data-Dependent LSH for the Earth Mover’s Distance
    Rajesh Jayaram, Erik Waingarten, Tian Zhang · 2024 · ACM Symposium on Theory of Computing (STOC)
54. Hi-PNG: Efficient Interval-Filtering ANNS via Hierarchical Interval Partition Navigating Graph
    Ming Yang, Yuzheng Cai, Weiguo Zheng · 2025 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
55. MOMENTI: Scalable Motif Mining in Multidimensional Time Series
    Matteo Ceccarello, Francesco Pio Monaco, Francesco Silvestri · 2025 · Proceedings of the VLDB Endowment
56. Quantization Aware Matryoshka Adaptation: Leveraging Matryoshka Learning, Quantization, and Bitwise Operations for Reduced Storage and Improved Retrieval Speed
    Faizan Ahemad · 2025 · ACM International Conference on Information and Knowledge Management (CIKM)
57. Large-scale Image Retrieval as a Classification Problem
    Yusuke Uchida, Shigeyuki Sakazawa · 2013 · IPSJ Transactions on Computer Vision and Applications
58. Fitted spectral hashing
    Yu Wang, Sheng Tang, Yalin Zhang, Jintao Li, DanYi Chen · 2013 · ACM International Conference on Multimedia (ACM MM)
59. High Speed and High Accuracy Pre-Classification Method for OCR: Margin Added Hashing
    Yutaka KATSUYAMA, Yoshinobu Hotta, Masako Omachi, Shinichiro Omachi · 2013 · IEICE Transactions on Information and Systems
60. Tree-based compact hashing for approximate nearest neighbor search
    Guangdong Hou, Runpeng Cui, Zheng Pan, Changshui Zhang · 2015 · Neurocomputing
61. Compound identification using random projection location-sensitive Hash for gas chromatography-mass spectrometry
    Lili Cao, Zhi-Shui Zhang, Jun Zhang · 2014 · International Conference on Systems and Informatics (ICSAI)
62. Re-ranking with two-level hashing
    Shaoyong Feng, Xing Tian, Wing W. Y. Ng · 2014 · International Conference on Wavelet Analysis and Pattern Recognition
63. Compact binary hashing for music retrieval
    Jin Soo SEO · 2014 · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
64. Sensing aware dimensionality reduction for nearest neighbor classification of high dimensional signals
    Zachary Sun, William Clem Karl, Prakash Ishwar, Venkatesh Saligrama · 2012 · IEEE Statistical Signal Processing Workshop (SSP)
65. Optimized Codebook Construction and Assignment for Product Quantization-based Approximate Nearest Neighbor Search
    Yusuke Uchida, Koichi Takagi, Shigeyuki Sakazawa · 2012 · IPSJ Transactions on Computer Vision and Applications
66. Arabic Character Recognition Using a Combination of k-means and k-NN Algorithms
    Ahmad M. Sarhan · 2009 · International Journal of Computer Processing Of Languages
67. Multiple Orthogonal K-means Hashing
    Ziqian Zeng, Yueming Lv, Wing W. Y. Ng · 2014 · Communications in computer and information science
68. An Improved Offline Stable Point Filtering Method for Mobile Search Application
    Yizun Wang, Kai Chen, Yi Zhou, Qi Zheng, Haibing Guan · 2009 · International Conference on Information Engineering and Computer Science
69. Bubble Tag Identification Using an Invariant–Under–Perspective Signature
    Viorica Pătrăucean, Pierre Gurdjos, Jean Conter · 2010 · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition
70. Large Scale Specific Object Recognition by Using GIFTS Image Feature
    Hiroki Nakano, Yumi Mori, Chiaki Morita, Shingo Nagai · 2015 · Lecture notes in computer science
71. Cluster-based data oriented hashing
    Sanaa Chafik, Imane Daoudi, Mounîm A. El‐Yacoubi, Hamid El Ouardi · 2015 · IEEE International Conference on Data Science and Advanced Analytics (DSAA)
72. Fast Approximate Nearest Neighbor Methods for Example-Based Video Search
    Rizwan Chaudhry, Yuri A. Ivanov · 2012 · Studies in computational intelligence
73. Faster Deterministic Volume Estimation in the Oracle Model via Thin Lattice Coverings
    Daniel Dadush · 2015 · Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands
74. Random Projections for Machine Learning and Data Mining: Theory and Applications
    Robert John Durrant · 2012
75. Binary matching for high-dimensional image descriptors
    Hongjun Wang, Jiani Hu, Weihong Deng · 2015 · Asian Conference on Pattern Recognition
76. Towards Load Balance and Maintenance in a Structured P2P Network for Locality Sensitive Hashing
    Dawei Liu, Zhihua Yu · 2016 · Lecture notes in electrical engineering
77. Spectral Angle Sensitive Forest: A solution for fast hyperspectral matching
    Yuan Zhou, Shenghui Fang, Fang Xinwei · 2012 · Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing
78. Scale and Topology Preserving SIFT Feature Hashing
    Kang Chen, Li Zhu, Xueming Qian · 2016 · Lecture notes in computer science
79. SOMH: A Self-Organizing Map Based Topology Preserving Hashing Method
    Liang Xiao-long, Xin-Shun Xu, Lizhen Cui, Shanqing Guo, Xiaolin Wang · 2016 · Lecture notes in computer science
80. Anchor graph hashing with semantically consistent graph
    Haifeng Hu, Li Zhu, Jiansheng Wu · 2016 · International Conference on Wireless Communications and Signal Processing (WCSP)
81. Locally linear spatial pyramid hash for large-scale image search
    Wanqing Zhao, Hangzai Luo, Jinye Peng, Jianping Fan B · 2016 · Multimedia Tools and Applications
82. R2PCAH: Hashing with two-fold randomness on principal projections
    Peng Li, Peng Ren · 2017 · Neurocomputing
83. Partial Random Spherical Hashing for Large-Scale Image Retrieval
    Peng Li, Peng Ren · 2017 · IEEE International Conference on Multimedia Big Data
84. Supervised hashing with jointly learning embedding and quantization
    Hao Zhu, Feng Wang, Xiang Xiang, Trac Duy Tran · 2017 · Proceedings - International Conference on Image Processing
85. Exploration Bonuses Based on Upper Confidence Bounds for Sparse Reward Games
    Naoki Mizukami, Jun Suzuki, Hirotaka Kameko, Yoshimasa Tsuruoka · 2017 · Lecture notes in computer science
86. Deep Residual Net Based Compact Feature Representation for Image Retrieval
    Cong Bai, Jian Chen, Qing Ma, Zhi Liu, Shengyong Chen · 2018 · Lecture notes in computer science
87. A Refined Analysis of LSH for Well-dispersed Data Points
    Wenlong Mou, Liwei Wang · 2017
88. Efficient distributed privacy-preserving collaborative outlier detection
    Zhaohui Wei, Qingqi Pei, Xuefeng Liu, Lichuan Ma · 2020 · Peer-to-Peer Networking and Applications
89. A PROBABILISTIC ℓ1 METHOD FOR CLUSTERING HIGH-DIMENSIONAL DATA
    Tsvetan Asamov, Adi Ben-Israel · 2021 · Probability in the Engineering and Informational Sciences
90. Optimal Las Vegas Approximate Near Neighbors in ℓ p
    Alexander Wei · 2022 · ACM Transactions on Algorithms
91. An Image Matching Algorithm Based on Local Sensitive Hash
    Zhongnan Wei, Wei Li · 2022 · International Conference on Machine Learning and Knowledge Engineering (MLKE)
92. Double-Phase Locality Sensitive Hashing of neighborhood development for multi-relational data
    Ping Ling, Xiangsheng Rong · 2013 · UK Workshop on Computational Intelligence
93. An Effective Fusion Method to Enhance the Robustness of CNN
    Yating Ma, Zhichao Lian · 2022 · Proceedings - International Conference on Image Processing
94. Boosted Locality Sensitive Hashing: Discriminative, Efficient, and Scalable Binary Codes for Source Separation
    Sunwoo Kim, Minje Kim · 2022 · IEEE/ACM Transactions on Audio Speech and Language Processing
95. SLTFILL: Spatial and Light Transformer for Multi-Reference Image Inpainting
    Yuliang Fan, Yue Zhou, Zonghao Yang, Zhenyu Tong · 2022 · Proceedings - International Conference on Image Processing
96. Deep Hashing via Dynamic Similarity Learning for Image Retrieval
    Ziyu Meng, Letian Wang, Fei Dong, Xiushan Nie · 2022 · IEEE International Conference on Cloud Computing and Intelligence Systems (CCIS)
97. Machine Learning for the Geosciences
    Neta Rabin, Yuri Bregman · 2023 · Springer eBooks
98. Locality Sensitive Hashing Using GMM
    Fabian Schmieder, Bin Yang · 2014 · Lecture notes in computer science
99. Empiric Introduction to Light Stochastic Binarization
    Daniel Devatman Hromada · 2014 · Lecture notes in computer science
100. Searching similar segments over textual event sequences
     Liang Tang, Tao Li, Shu‐Ching Chen, Shunzhi Zhu · 2013 · ACM International Conference on Information and Knowledge Management (CIKM)