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

Cited by (1,000)

Items 901–1,000 of 1,000

1. Bi-Level Locality Sensitive Hashing Index Based on Clustering
   Peng Wang, Dong Yin, Tao Sun · 2014 · Applied Mechanics and Materials
2. Approximate Nearest Neighbor Search for a Dataset of Normalized Vectors
   Kengo Terasawa, Yuzuru Tanaka · 2009 · IEICE Transactions on Information and Systems
3. Fast Anomaly Detection in Dynamic Clinical Datasets Using Near-Optimal Hashing with Concentric Expansions
   Zeeshan Syed, Ilan S. Rubinfeld · 2010 · IEEE ... International Conference on Data Mining workshops
4. A 86mW 98GOPS ANN-searching processor for Full-HD 30fps video object recognition with zeroless locality-sensitive hashing
   Gyeonghoon Kim, Jinwook Oh, Hoi‐Jun Yoo · 2012 · European Solid-State Circuits Conference (ESSCIRC)
5. On Boosting Sparse Parities
   Lev Reyzin · 2014 · Proceedings of the AAAI Conference on Artificial Intelligence
6. Large-Scale Image Retrieval Using Local Binary Patterns and Iterative Quantization
   Mona Shakerdonyavi, Jamshid Shanbehzadeh, Abdolhossein Sarrafzadeh · 2015 · International Conference on Digital Image Computing: Techniques and Applications (DICTA)
7. A Music Recommendation Method for Large-Scale Music Library on a Heterogeneous Platform
   Yao Zheng, Limin Xiao, Wenqi Tang, Li Ruan · 2014 · Lecture notes in computer science
8. Hashing-based large-scale medical image retrieval for computer-aided diagnosis
   Xuanwang Zhang, Shujian Zhang · 2016 · Elsevier eBooks
9. Kernelized product quantization
   Jie Liu, Yichao Zhang, Jianshe Zhou, Jinsheng Shi, Yongdong Zhang · 2016 · Neurocomputing
10. Fast Nearest Neighbor Search with Transformed Residual Quantization
    Jiangbo Yuan, Xiuwen Liu · 2016 · International Conference on Machine Learning and Applications
11. Comprehensive analysis and evaluation to unsupervised binary hashing method in image similarity measurement
    Jinbum Kim, Rae‐Hong Park, Hong‐In Kim · 2017 · IET Image Processing
12. Improving Test Execution Time with Improved Cache Locality
    Panagiotis Stratis · 2017 · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion)
13. An Adaptive Initial Cluster Centers Selection Algorithm for High-Dimensional Partition Clustering
    Zhipeng Gao, Yidan Fan, Kun Niu, Ting Wang · 2017 · IEEE Intl Conf on Dependable, Autonomic and Secure Computing, Intl Conf on Pervasive Intelligence and Computing, Intl Conf on Cloud and Big Data Computing, Intl Conf on Cyber Science and Technology Congress (DASC/PiCom/CBDCom/CyberSciTech)
14. A Binary-Feature-Based Object Recognition Accelerator With 22 M-Vector/s Throughput and 0.68 G-Vector/J Energy-Efficiency for Full-HD Resolution
    Leibo Liu, Wenping Zhu, Shouyi Yin, Shaojun Wei · 2018 · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
15. Robust Set Reconciliation via Locality Sensitive Hashing
    Michael Mitzenmacher, Tom Morgan · 2019 · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
16. Two-Stage Unsupervised Deep Hashing for Image Retrieval
    Yuanzhu Gan, Hao Hu, Yu-Bin Yang · 2018 · Lecture notes in computer science
17. An Approximate Nearest Neighbour System For Neonatal EEG Recall
    Brian M. Murphy, Geraldine B. Boylan, Gordon Lightbody, William Peter Marnane · 2018 · Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC)
18. Deep high-order supervised hashing
    Jing Cheng, Qiu Le Sun, Jian Xin Zhang, Christian Desrosiers, Bin Liu, Jian Lü, Qiang Zhang · 2018 · Optik
19. Towards Secure Cloud Data Similarity Retrieval: Privacy Preserving Near-Duplicate Image Data Detection
    Yulin Wu, Xuan Wang, Zoe L. Jiang, Xuan Li, Jin Li, Siu‐Ming Yiu, Zechao Liu, Hainan Zhao, Chunkai Zhang · 2018 · Lecture notes in computer science
20. Improved embedding product quantization
    The-Anh Pham · 2019 · Machine Vision and Applications
21. A Face Cover Perspective to ℓ 1 Embeddings of Planar Graphs
    Arnold Filtser · 2024 · ACM Transactions on Algorithms
22. Lower Bounds for Oblivious Near-Neighbor Search
    Kasper Green Larsen, Tal Malkin, Omri Weinstein, Kevin Yeo · 2020
23. Setting lower bounds on Jensen—Shannon divergence and its application to nearest neighbor document search
    Vladimir Dobrynin, Niall Rooney, Julian A. Serdyuk · 2018 · Vestnik of Saint Petersburg University Applied Mathematics Computer Science Control Processes
24. Variable-Length Quantization Strategy for Hashing
    Yang Shi, Xiushan Nie, Xin Zhou, Xiaoming Xi, Yilong Yin · 2019 · Proceedings - International Conference on Image Processing
25. Deep hashing based on triplet labels and quantitative regularization term with exponential convergence
    Zhuotong Liu, Chen Li, Lihua Tian · 2019 · Concurrency and Computation Practice and Experience
26. CapsHash: Deep Supervised Hashing with Capsule Network
    Yang Li, Rui Zhang, Zhuang Miao, Jiabao Wang · 2019 · International Conference on Wireless Communications and Signal Processing (WCSP)
27. Towards Large-Scale Object Instance Search: A Multi-Block N-Ary Trie
    Feng Dan Dong, Mangui Liang, Feng Gao, Yi‐Cheng Huang, Xin-Feng Zhang, Ling‐Yu Duan · 2020 · IEEE Transactions on Circuits and Systems for Video Technology
28. Subsets and Supermajorities: Optimal Hashing-based Set Similarity Search
    Thomas D. Ahle, Jakob Bæk Tejs Knudsen · 2020 · Annual Symposium on Foundations of Computer Science
29. OMBA: User-Guided Product Representations for Online Market Basket Analysis
    Amila Silva, Ling Luo, Shanika A. Karunasekera, Christopher A. Leckie · 2021 · Lecture notes in computer science
30. EPLA-DSTree: Extending Piecewise Linear Approximation on a Dynamic Segmentation Tree Index in Sensor-Cloud Systems
    Bin Xie, Qiuhong Li, Yang Wang, Peng Wang · 2020 · IEEE Access
31. Robust Hashing for Character Authentication and Retrieval Using Deep Features and Iterative Quantization
    Musab Ghadi, Théo Azzouza, Petra Gomez‐Krämer, Jean-Christophe Burie, Mickaël Coustaty · 2021 · Lecture notes in computer science
32. A Unified Binary Embedding Framework for Image Retrieval
    He Yin, Yi Chen · 2021 · International Joint Conference on Neural Networks (IJCNN)
33. A Clustering-based Method for Business Hall Efficiency Analysis
    T.S. Huang, Ning Wang · 2021 · Scientific Programming
34. Deep Double Center Hashing for Face Image Retrieval
    Xin Fu, Wenzhong Wang, Jin Tang · 2021 · Lecture notes in computer science
35. Deep Multiple Length Hashing via Multi-task Learning
    Letian Wang, Xiushan Nie, Quan Zhou, Yang Shi, Xingbo Liu · 2021 · ACM International Conference on Multimedia in Asia (MMAsia)
36. Leveraging Deep Features Enhance and Semantic-Preserving Hashing for Image Retrieval
    Xusheng Zhao, Jinglei Liu · 2022 · Electronics
37. Lightweight Image Hashing Based on Knowledge Distillation and Optimal Transport for Face Retrieval
    Ping Feng, Hanyun Zhang, Yingying Sun, Zhenjun Tang · 2023 · Lecture notes in computer science
38. Hardware/Software Co-design of Embedded Real-Time KD-Tree Based Feature Matching Systems
    Saad Shoaib, Rehan Hafiz, Muhammad Shafique · 2014 · Lecture notes in computer science
39. New upper bounds on cross-validation for the k-Nearest Neighbor classification rule
    Alain Célisse, Tristan Mary‐Huard · 2015 · arXiv (Cornell University)
40. Indexing heterogeneous features with superimages
    Qingjun Luo, Shiliang Steven Zhang, Tiejun Huang, Wen Gao, Qi Tian · 2014 · International Journal of Multimedia Information Retrieval
41. I2R AT IMAGECLEF PHOTO RETRIEVAL 2009
    Sheng Gao, Joo‐Hwee Lim · 2009 · CLEF (Working Notes)
42. Latent source models for nonparametric inference
    George H. Chen · 2015 · DSpace@MIT (Massachusetts Institute of Technology)
43. Distributed classification in P2P networks
    Hock Hee Ang · 2015
44. ADAGIO: Fast Data-aware Near-Isometric Linear Embeddings
    Jarosław Błasiok, Charalampos E. Tsourakakis · 2016 · arXiv (Cornell University)
45. Interpretation of User Comments for Detection of Malicious Websites
    Mehrbod Sharifi · 2024 · Figshare
46. Lattice-based Locality Sensitive Hashing is Optimal
    Karthekeyan Chandrasekaran, Daniel Dadush, Venkata Gandikota, Elena Grigorescu · 2017 · arXiv (Cornell University)
47. Enhanced extreme learning machines for image classification
    Dongshun Cui · 2019
48. Multiclass Classification via Class-Weighted Nearest Neighbors
    Justin Khim, Ziyu Xu, Shashank Kumar Singh · 2020 · arXiv (Cornell University)
49. Locality Sensitive Hashing for Set-Queries, Motivated by Group Recommendations
    Haim Y. Kaplan, Tenenbaum, Jay · 2020 · arXiv (Cornell University)
50. Near Neighbor Search via Efficient Average Distortion Embeddings
    Deepanshu Kush, Aleksandar Nikolov, Haohua Tang · 2021 · arXiv (Cornell University)
51. Indexing Current–Voltage Characteristics Using a Hash Function
    Tetsufumi Tanamoto, S. Furukawa, R. Kitahara, T. Mizutani, Keiji Ono, Toshiro Hiramoto · 2025 · IEEE Transactions on Electron Devices
52. Improving Evolutionary Algorithms with Scouting: High–Dimensional Problems
    Konstantinos Bousmalis, Jeffrey O. Pfaffmann, Gillian M. Hayes · 2008 · Lecture notes in computer science
53. Multimedia Data Querying
    K. Selçuk Candan, Maria Luisa Sapino · 2017 · Encyclopedia of Database Systems
54. Generative probabilistic models for image retrieval
    Vassilios Stathopoulos · 2012 · Enlighten: Theses (The University of Glasgow)
55. Approximate Retrieval with HiPeR: Application to VA-Hierarchies
    Nouha Bouteldja, Valérie Gouet-Brunet, Micheł Scholl · 2009 · Lecture notes in computer science
56. An Automatical Moderating System for FML Using Hashing Regression
    Peichao Zhang, Minyi Guo · 2013 · Lecture notes in computer science
57. Enhancing Locality Sensitive Hashing with Peek-Probing and Nearest Neighbor Links
    Aleksandar Stupar, Sebastian Michel · 2012
58. Towards Artistic Collections Navigation Tools Based on Relevance Feedback
    Daniele Borghesani, Costantino Grana, Rita Cucchiara · 2012 · Communications in computer and information science
59. Efficient Processing of Ranking Queries in Novel Applications
    Parisa Haghani · 2010 · Infoscience (Ecole Polytechnique Fédérale de Lausanne)
60. Exploiting the Computational Power of Ternary Content Addressable Memory
    Kamran Tirdad · 2011 · UWSpace (University of Waterloo)
61. LuSH: A Generic High-Dimensional Index Framework
    Yu Zhou, Jian Shao, Fei Qing Wu · 2012 · Lecture notes in computer science
62. Consultas sobre espacios métricos en paralelo
    Graciela Verónica Gil Costa · 2011
63. Short Text Hashing Improved by Integrating Multi-granularity Topics and Tags
    Jiaming Xu, Bo Xu, Guanhua Tian, Jun Zhao, Fangyuan Wang, Hongwei Hao · 2015 · Lecture notes in computer science
64. Boos ting multiple hash tables to search
    Jincheng Li · 2012 · International Conference on Machine Learning and Cybernetics
65. Feature Fusion for Efficient Content-Based Video Retrieval
    M. R. Visser · 2013 · Research Repository (Delft University of Technology)
66. Short-term traffic flow prediction with nearest trajectory segments
    Zhitao Li, Zhaocheng He, Jianming Zhao · 2010 · International Conference on Computational Intelligence and Natural Computing (CINC)
67. SH-MQDF based calligraphic character recognition
    Gao Pengcheng, Jiangqin Wu · 2014 · IEEE International Conference on Multimedia and Expo workshops
68. Enhanced anonymization algorithm to preserve confidentiality of data in public cloud
    Amalraj Irudayasamy, Arockiam Lawrence · 2014 · International Conference on Information Society
69. Anchor-supported multi-modality hashing embedding for person re-identification
    Kai Liu, Zhicheng Zhao, Xin Guo, Anni Cai · 2013 · Visual Communications and Image Processing
70. Automatic Image Annotation Using Word Embedding Learning
    Qi Chen, Andy M. Yip, Chew Lim Tan · 2012 · IEEE International Conference on Tools with Artificial Intelligence (ICTAI)
71. Quantization-Based Approximate Nearest Neighbor Search with Optimized Multiple Residual Codebooks
    Yusuke Uchida, Koichi Takagi, Ryoichi Kawada · 2011 · IEICE Transactions on Information and Systems
72. Clustering-based Nearest Neighbor Searching
    Ping Ling, Xiangsheng Rong, Yongquan Dong · 2013 · Journal of Computers
73. Approximate nearest neighbor search on HDD
    Noritaka Himei, Toshikazu Wada · 2009 · IEEE International Conference on Computer Vision Workshops
74. Approximate Search on Massive Spatiotemporal Datasets
    Ivan Brugere, Karsten Steinhaeuser, Shyam Boriah, Vipin Kumar · 2012 · IEEE ... International Conference on Data Mining workshops
75. Binary Code Reranking Method Based on Bit Importance
    Haiyan Fu, Xiangwei Kong, Yanqing Guo, Xingang You, Linna Zhou · 2014 · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition
76. Incremental Entity Resolution from Linked Documents
    Pankaj Malhotra, Puneet Agarwal, Gautam M. Shroff · 2014 · arXiv (Cornell University)
77. Near-Duplicates Detection for Vietnamese Documents in Large Database
    Cong Thanh Truong, The Duy Bui, Bao Son Pham · 2008 · International Conference on Advanced Language Processing and Web Information Technology
78. Signals on Pencils of Lines
    Justin Domke, Yiannis Aloimonos · 2007 · IEEE/CVF International Conference on Computer Vision (ICCV)
79. Learning Semantic Binary Codes by Encoding Attributes for Image Retrieval
    Jianwei Luo, Zhiguo Jiang · 2014 · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition
80. Theoretical analysis on pruning nearest neighbor candidates by locality sensitive hashing
    T Mutohy, Masakazu Iwamura, K. Kise · 2010 · IEEE Region 10 Conference (TENCON)
81. RELATIVE SEARCHING USING AN ORDERED TOKEN LIST
    Anthony Rosequist · 2008 · Journal of the Arkansas Academy of Science
82. In the last lecture we discussed LSH approach, and its runtime. In this lecture we will recall LSH and introduce Large Deviation Inequalities for related matrices.
    Jun Zhang · 2014
83. Topic Analysis of the FCC's Public Comments on Net Neutrality
    Sachin Padmanabhan, Leon Yao, Luda Zhao, Timothy J. Lee · 2014
84. Hyperspherical embedding iterative quantization hashing
    Zhiqian Huang, Yuememg Lv, Xing Tian, Wing W. Y. Ng · 2015 · International Conference on Machine Learning and Cybernetics
85. Real-time video fusion based on multistage hashing and hybrid transformation with depth adjustment
    Hongjian Zhao, Shixiong Xia, Rui Yao, Qiang Niu, Yong Zheng Zhou · 2015 · Journal of Electronic Imaging
86. Isometric Mapping Hashing
    Yanzhen Liu, Xiao Ping Bai, Haichuan Yang, Zhou Jun, Zhihong Zhang · 2015 · Lecture notes in computer science
87. On Large-Scale Retrieval: Binary or n-ary Coding?
    Mahyar Najibi, Mohammad Rastegari, Larry Steven Davis · 2015 · arXiv (Cornell University)
88. Image hashing basing on joint learning of multi-dimension features
    Huanyu Li, Hao Li, Yuan Yang · 2015 · Chinese Automation Congress
89. Sc-Lsh: An Efficient Indexing Method For Approximate Similarity Search In High Dimensional Space
    Sanaa Chafik, ImaneDaoudi, Mounîm A. El‐Yacoubi, Hamid El Ouardi · 2014 · Zenodo (CERN European Organization for Nuclear Research)
90. Derivation of Theoretical Formulae of Accuracy and Memory Amount on Accessing Neighboring Buckets in Hash-Based Approximate Nearest Neighbor Search
    Tomoyuki Muto, Masashi Tada, Masakazu Iwamura, Koichi Kise · 2010 · IEICE technical report. Speech
91. Fuzzy Search on Encrypted Data
    Alexandra Boldyreva · 2021 · Springer eBooks
92. Probabilistic Polynomials and Hamming Nearest Neighbors (Full Version)
    Josh Alman, Ryan Williams · 2015
93. EE E6820: Speech & Audio Processing & Recognition Lecture 3: Machine learning, classication, and generative models
    Michael Mandel · 2008
94. SC-LSH: Une Méthode d'Indexation pour une Recherche de Similarité Approximative dans l'Espace Multidimensionnel.
    Sanaa Chafik, Mounîm A. El‐Yacoubi, Imane Daoudi, Hamid El Ouardi · 2015 · HAL
95. Combinatorial approaches to clustering and feature selection
    Michael E. Houle · 2011
96. Fast approximate furthest neighbors with data-dependent hashing
    Ryan R. Curtin, Andrew B. Gardner · 2016 · arXiv (Cornell University)
97. Locality-Sensitive Hashing: Finding a Needle in a Haystack
    Malcolm Slaney, Michael A. Casey · 2008
98. Hierarchically Clustered LSH for Hierarchical Outliers Detection
    Konstantinos Georgoulas, Yannis Kotidis · 2016 · Lecture notes in computer science
99. Bootstrap dual complementary hashing for large scale image retrieval
    Wing W. Y. Ng, Xiancheng Zhou, Xing Tian · 2017 · International Conference on Information Science and Technology
100. Short Text Hashing Improved by Integrating Topic Features and Tags
     Jiaming Xu, Bo Xu, Jun Zhao, Guanhua Tian, Heng Zhang, Hongwei Hao · 2014 · Lecture notes in computer science