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

Cited by (1,000)

Items 301–400 of 1,000

1. Discriminative deep asymmetric supervised hashing for cross-modal retrieval
   Haopeng Qiang, Yuan Wan, Ziyi Liu, Lun Xiang, Xiaojing Meng · 2020 · Knowledge-Based Systems
2. An Efficient K-means Clustering Algorithm on MapReduce
   Qiuhong Li, Peng Wang, Wei Wang, Hao Hu, Zhongsheng Li, Junxian Li · 2014 · Lecture notes in computer science
3. Nearest neighbor search methods for handshape recognition
   Michalis Potamias, Vassilis Athitsos · 2008 · International Conference on PErvasive Technologies Related to Assistive Environments (PETRA)
4. Time for dithering: fast and quantized random embeddings via the restricted isometry property
   Laurent Jacques, Valerio Cambareri · 2017 · Information and Inference A Journal of the IMA
5. Scalable Local-Recoding Anonymization using Locality Sensitive Hashing for Big Data Privacy Preservation
   Xuyun Zhang, Christopher A. Leckie, Wanchun Dou, Jinjun Chen, Kotagiri Ramamohanarao, Zoran A. Salcic · 2016 · ACM International Conference on Information and Knowledge Management (CIKM)
6. A progressive k-d tree for approximate k-nearest neighbors
   Jaemin Jo, Jinwook Seo, Jean‐Daniel Fekete · 2017
7. Efficient weakly-supervised discrete hashing for large-scale social image retrieval
   Hui Jie Cui, Lei Zhu, Chaoran Cui, Xiushan Nie, Huaxiang Zhang · 2018 · Pattern Recognition Letters
8. Image tag completion via dual-view linear sparse reconstructions
   Zijia Lin, Guiguang Ding, Mingqing Hu, Yunzhen Lin, Shuzhi Sam Ge · 2014 · Computer Vision and Image Understanding
9. Deep sentiment hashing for text retrieval in social CIoT
   Ke Zhou, Jiangfeng Zeng, Yu Liu, Fuhao Zou · 2018 · Future Generation Computer Systems
10. Data-dependent hashing via nonlinear spectral gaps
    Alexandr Andoni, Assaf Naor, Aleksandar Nikolov, Ilya Razenshteyn, Erik Waingarten · 2018 · ACM Symposium on Theory of Computing (STOC)
11. Dermoscopic image retrieval based on rotation-invariance deep hashing
    Yilan Zhang, Fengying Xie, Xuedong Song, Yushan Zheng, Jie Liu, Juncheng Wang · 2021 · Medical Image Analysis
12. Cross-domain image retrieval: methods and applications
    Xiaoping Zhou, Xiangyu Han, Haoran Li, Jia Wang, Xun Liang · 2022 · International Journal of Multimedia Information Retrieval
13. DB-LSH: Locality-Sensitive Hashing with Query-based Dynamic Bucketing
    Yao Tian, Xi Zhao, Xiaofang Zhou · 2022 · IEEE International Conference on Data Engineering (ICDE)
14. Scalable code clone search for malware analysis
    Mohammad Reza Farhadi, Benjamin C. M. Fung, Yin Bun Fung, Philippe Charland, Stere Preda, Mourad Debbabi · 2015 · Digital Investigation
15. Principal Component Hashing: An Accelerated Approximate Nearest Neighbor Search
    Yusuke Matsushita, Toshikazu Wada · 2009 · Lecture notes in computer science
16. A fast audio similarity retrieval method for millions of music tracks
    Dominik Schnitzer, Arthur Flexer, Gerhard Widmer · 2010 · Multimedia Tools and Applications
17. Semantic Boosting Cross-Modal Hashing for efficient multimedia retrieval
    Ke Wang, Jun Tang, Nian Wang, Ling Shao · 2015 · Information Sciences
18. Android Applications Repackaging Detection Techniques for Smartphone Devices
    Sajal Rastogi, Kriti Bhushan, Brij Bhooshan Gupta · 2016 · Procedia Computer Science
19. Locality Constrained Deep Supervised Hashing for Image Retrieval
    Hao Zhu, Shenghua Gao · 2017 · International Joint Conference on Artificial Intelligence
20. Frontiers of Multimedia Research
    Shih-Fu Chang · 2017
21. Scalable phylogenetic profiling using MinHash uncovers likely eukaryotic sexual reproduction genes
    David Moi, Laurent Kilchoer, Pablo S. Aguilar, Christophe Dessimoz · 2020 · PLoS Computational Biology
22. Adversarial Multi-Label Variational Hashing
    Jiwen Lu, Venice Erin Liong, Yap‐Peng Tan · 2020 · IEEE Transactions on Image Processing
23. Multimodal detection and tracking of pedestrians in urban environments with explicit ground plane extraction
    Luciano Spinello, Rudolph Triebel, Roland Siegwart · 2008 · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
24. Large-scale image retrieval with Sparse Embedded Hashing
    Guiguang Ding, Jile Zhou, Yuchen Guo, Zijia Lin, Sicheng Zhao, Jungong Han · 2017 · Neurocomputing
25. Output-optimal Parallel Algorithms for Similarity Joins
    Xiao Hu, Yufei Tao, Ke Yi · 2017 · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
26. Adaptive Deep Reuse: Accelerating CNN Training on the Fly
    Lin Ning, Hui Guan, Xipeng Shen · 2019 · IEEE International Conference on Data Engineering (ICDE)
27. High-dimensional indexing technologies for large scale content-based image retrieval: a review
    Liefu Ai, Junqing Yu, Yunfeng He, Tao Guan · 2013 · Frontiers of Information Technology & Electronic Engineering
28. Hashing in the zero shot framework with domain adaptation
    Shubham Pachori, Ameya Deshpande, Shanmuganathan Raman · 2017 · Neurocomputing
29. Towards efficient privacy-preserving encrypted image search in cloud computing
    Yuan Wang, Meixia Miao, Jian Shen, Jianfeng Wang · 2017 · Soft Computing
30. Enhanced Deep Discrete Hashing with semantic-visual similarity for image retrieval
    Zhan Yang, Liu Yang, Wenti Huang, Longzhi Sun, Jun Long · 2021 · Information Processing & Management
31. Hölder Homeomorphisms and Approximate Nearest Neighbors
    Alexandr Andoni, Assaf Naor, Aleksandar Nikolov, Ilya Razenshteyn, Erik Waingarten · 2018 · Annual Symposium on Foundations of Computer Science
32. Building self-clustering RDF databases using Tunable-LSH
    Güneş Aluç, M. TAMER ÖZSU, Khuzaima Daudjee · 2018 · The VLDB Journal
33. Autoencoder-based unsupervised clustering and hashing
    Bolin Zhang, Jiangbo Qian · 2020 · Applied Intelligence
34. Active hashing and its application to image and text retrieval
    Yi Zhen, Dit‐Yan Yeung · 2012 · Data Mining and Knowledge Discovery
35. Bounded LSH for Similarity Search in Peer-to-Peer File Systems
    Yu Hua, Bin Xiao, Dan Feng, Bo Yu · 2008 · Proceedings of the International Conference on Parallel Processing
36. Draining the Data Swamp
    Will Brackenbury, Rui Liu, Mainack Mondal, Aaron J. Elmore, Blase Ur, Kyle Chard, Michael J. M. Franklin · 2018 · Workshop on Human-In-the-Loop Data Analytics (HILDA)
37. Kvasir: Scalable Provision of Semantically Relevant Web Content on Big Data Framework
    Liang Wang, Sotiris K. Tasoulis, Teemu Roos, Jussi Kangasharju · 2016 · IEEE Transactions on Big Data
38. Approximate near neighbors for general symmetric norms
    Alexandr Andoni, Huy Lê Nguyễn, Aleksandar Nikolov, Ilya Razenshteyn, Erik Waingarten · 2017 · ACM Symposium on Theory of Computing (STOC)
39. Compressing Fisher Vector for Robust Face Recognition
    Hongjun Wang, Jiani Hu, Weihong Deng · 2017 · IEEE Access
40. Learning Deep Binary Descriptors via Bitwise Interaction Mining
    Ziwei Wang, Xiao Guang Han, Yueqi Duan, Jie Zhou, Jiwen Lu · 2022 · IEEE Transactions on Pattern Analysis and Machine Intelligence
41. Moving Object Linking Based on Historical Trace
    Fengmei Jin, Wen Hua, Jiajie Xu, Xiaofang Zhou · 2019 · IEEE International Conference on Data Engineering (ICDE)
42. Online Hashing With Bit Selection for Image Retrieval
    Zhenyu Weng, Yuesheng Zhu · 2020 · IEEE Transactions on Multimedia
43. On Learning Semantic Representations for Large-Scale Abstract Sketches
    Peng Xu, Yongye Huang, Tongtong Yuan, Tao Xiang, Timothy M. Hospedales, Yi-Zhe Song, Liang Wang · 2020 · IEEE Transactions on Circuits and Systems for Video Technology
44. Pyramid regional graph representation learning for content-based video retrieval
    Guoping Zhao, Mingyu Zhang, Yaxian Li, Jiajun Liu, Bingqing Zhang, Ji-Rong Wen · 2021 · Information Processing & Management
45. On the Resistance of Nearest Neighbor to Random Noisy Labels
    Wei Dong Gao, Binbin Yang, Zhi‐Hua Zhou · 2016 · arXiv (Cornell University)
46. Geometric graphs from data to aid classification tasks with Graph Convolutional Networks
    Yifan Qian, Paul Expert, Pietro Panzarasa, Mauricio Barahona · 2021 · Patterns
47. Multimedia semantics-aware query-adaptive hashing with bits reconfigurability
    Yadong Mu, Xiangyu Chen, Xianglong Liu, Tat‐Seng Chua, Shuicheng Yan · 2012 · International Journal of Multimedia Information Retrieval
48. Fast, Compact and Highly Scalable Visual Place Recognition through Sequence-based Matching of Overloaded Representations
    Sourav Garg, Michael John Milford · 2020 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
49. MEG
    Jialiang Zhang, Yue Zha, Nicholas Beckwith, Bangya Liu, Jing Li · 2020 · ACM Transactions on Reconfigurable Technology and Systems
50. Spatial pyramid deep hashing for large-scale image retrieval
    Wanqing Zhao, Hangzai Luo, Jinye Peng, Jianping Fan B · 2017 · Neurocomputing
51. Improved Consistent Weighted Sampling Revisited
    Wei Wu, Bin Li, Ling Chen, Chengqi Zhang, Philip S. Yu · 2018 · IEEE Transactions on Knowledge and Data Engineering
52. Hybrid KNN-join: Parallel nearest neighbor searches exploiting CPU and GPU architectural features
    Michael Gowanlock · 2020 · Journal of Parallel and Distributed Computing
53. Large-scale image retrieval with supervised sparse hashing
    Yan Lu Xu, Fumin Shen, Xing Xu, Lianli Gao, Yuan Wang, Xiao Tan · 2016 · Neurocomputing
54. iQAN
    Zhen Peng, Minjia Zhang, Kai Li, Ruoming Jin, Bin Ren · 2023 · ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
55. On Noise-Tolerant Learning of Sparse Parities and Related Problems
    Elena Grigorescu, Lev Reyzin, Santosh Vempala · 2011 · Lecture notes in computer science
56. Parameter-free Locality Sensitive Hashing for Spherical Range Reporting
    Thomas D. Ahle, Martin Aumüller, Rasmus Pagh · 2017 · ACM-SIAM Symposium on Discrete Algorithms (SODA)
57. NC-link: A New Linkage Method for Efficient Hierarchical Clustering of Large-Scale Data
    Yongkweon Jeon, Jaeyoon Yoo, Jongsun Lee, Sungroh Yoon · 2017 · IEEE Access
58. CloudAR: A Cloud-based Framework for Mobile Augmented Reality
    Wenxiao Zhang, Si-Kun Lin, Farshid Hassani Bijarbooneh, Hao-Fei Cheng, Pan Hui · 2017 · ACM Multimedia
59. Kernel-Based Graph Learning From Smooth Signals: A Functional Viewpoint
    Xingyue Pu, Siu Lun Chau, Xiaowen Dong, Dino Sejdinović · 2021 · IEEE Transactions on Signal and Information Processing over Networks
60. Fast k-Nearest Neighbour Search via Prioritized DCI
    Li, Ke, Jitendra Malik · 2017 · arXiv (Cornell University)
61. Review of 3D Point Cloud Data Segmentation Methods
    Xiaoyi Ruan, Baolong Liu · 2020 · International Journal of Advanced Network Monitoring and Controls
62. Asymmetric hashing based on generative adversarial network
    Muhammad Umair Hassan, Dongmei Niu, Mingxuan Zhang, Xiuyang Zhao · 2022 · Multimedia Tools and Applications
63. An Ultra-Dense One-Transistor Ternary-Content-Addressable Memory Array Based on Non-Volatile and Ambipolar Fin Field-Effect Transistors
    Zhaohao Zhang, Shujuan Mao, Gaobo Xu, Qingzhu Zhang, Zhenhua Wu, Huaxiang Yin, Tianchun Ye · 2023 · IEEE Transactions on Electron Devices
64. Content distribution and copyright authentication based on combined indexing and watermarking
    Shiguo Lian, Xi Chen, Jinwei Wang · 2010 · Multimedia Tools and Applications
65. Hamming compatible quantization for hashing
    Zhe Wang, Ling‐Yu Duan, Jie Lin, Xiaofang Wang, Tiejun Huang, Wen Gao · 2015 · International Conference on Artificial Intelligence
66. An automatic 3D point cloud registration method based on regional curvature maps
    Junhua Sun, Jie Zhang, Guangjun Zhang · 2016 · Image and Vision Computing
67. A Faster Subquadratic Algorithm for Finding Outlier Correlations
    Matti Karppa, Petteri Kaski, Jukka Kohonen · 2015 · ACM-SIAM Symposium on Discrete Algorithms (SODA)
68. Emotion Recognition via Body Gesture
    Son Thai Ly, Guee-Sang Lee, Soo-Hyung Kim, Hyung-Jeong Yang · 2018 · International Conference on Machine Learning and Machine Intelligence (MLMI)
69. Staged Method of Code Similarity Analysis for Firmware Vulnerability Detection
    Yisen Wang, Jianjing Shen, Jian Lin, Rui Lou · 2019 · IEEE Access
70. Video retrieval based on deep convolutional neural network
    Yajiao Dong, Jianguo Li · 2018 · International Conference on Multimedia Systems and Signal Processing (ICMSSP)
71. On Aggregation of Unsupervised Deep Binary Descriptor With Weak Bits
    Gengshen Wu, Zijia Lin, Guiguang Ding, Qiang Ni, Jungong Han · 2020 · IEEE Transactions on Image Processing
72. Distance-Sensitive Hashing
    Martin Aumüller, Tobias Christiani, Rasmus Pagh, Francesco Silvestri · 2018 · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
73. Learning Invariant Representations of Social Media Users
    Andrews, Nicholas, Bishop, Marcus · 2019 · Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP)
74. Accelerated Approximate Nearest Neighbors Search Through Hierarchical Product Quantization
    Ameer Abdelhadi, Christos-Savvas Bouganis, George Anthony Constantinides · 2019 · International Conference on Field-Programmable Technology (FPT)
75. Privacy-Preserving Similarity Search With Efficient Updates in Distributed Key-Value Stores
    Wanyu Lin, Helei Cui, Baochun Li, Cong Wang · 2020 · IEEE Transactions on Parallel and Distributed Systems
76. Nearest-Neighbor based Metric Functions for indoor scene recognition
    Fatih Çakir, Uğur Güdükbay, Özgür Ulusoy · 2011 · Computer Vision and Image Understanding
77. Online Hashing with Efficient Updating of Binary Codes
    Zhenyu Weng, Yuesheng Zhu · 2020 · Proceedings of the AAAI Conference on Artificial Intelligence
78. Unsupervised Discrete Hashing With Affinity Similarity
    Sheng Jin, Hongxun Yao, Qin Zhou, Yao Liu, Jianqiang Huang, Xian‐Sheng Hua · 2021 · IEEE Transactions on Image Processing
79. Discriminative Geometric-Structure-Based Deep Hashing for Large-Scale Image Retrieval
    Guohua Dong, Xiang Zhang, Xiaobo Shen, Long Lan, Zhigang Luo, Xiaomin Ying · 2022 · IEEE Transactions on Cybernetics
80. Towards Practical Visual Search Engine within Elasticsearch
    Cun Mu, Jun Zhao, Guang Yang, Jing Zhang, Zheng Yan · 2018 · arXiv (Cornell University)
81. Smooth Tradeoffs between Insert and Query Complexity in Nearest Neighbor Search
    Michael Kapralov · 2015 · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
82. Texture synthesis guided deep hashing for texture image retrieval
    Ayan Kumar Bhunia, Sai Raj Kishore Perla, Pranay Mukherjee, Abhirup Das, Partha Pratim Roy · 2019 · IEEE Winter Conference on Applications of Computer Vision
83. Facial Attribute Guided Deep Cross-Modal Hashing for Face Image Retrieval
    Fariborz Taherkhani, Veeru Talreja, Hadi Kazemi, Nasser M. Nasrabadi · 2018 · International Conference of the Biometrics Special Interest Group (BIOSIG)
84. Multi-attention based semantic deep hashing for cross-modal retrieval
    Liping Zhu, Gangyi Tian, Bingyao Wang, Wenjie Wang, Di Zhang, Chengyang Li · 2021 · Applied Intelligence
85. Sub-Selective Quantization for Learning Binary Codes in Large-Scale Image Search
    Yeqing Li, Wei Liu, Junzhou Huang · 2017 · IEEE Transactions on Pattern Analysis and Machine Intelligence
86. Scalable attribute-driven face image retrieval
    Le An, Changjian Zou, Liyan Zhang, Bradley S. Denney · 2015 · Neurocomputing
87. Efficient Interaction-based Neural Ranking with Locality Sensitive Hashing
    Shiyu Ji, Jinjin Shao, Tao Yang · 2019 · International World Wide Web Conference (WWW)
88. Cache-oblivious High-performance Similarity Join
    Martin Perdacher, Claudia Plant, Christian Böhm · 2019 · ACM SIGMOD International Conference on Management of Data (SIGMOD)
89. Dual Asymmetric Deep Hashing Learning
    Jinxing Li, Bob Zhang, Guangming Lu, David D. Zhang · 2019 · IEEE Access
90. Trajectory-Based Spatiotemporal Entity Linking
    Fengmei Jin, Wen Hua, Thomas Zhou, Jiajie Xu, Matteo Francia, Maria E. Orłowska, Xiaofang Zhou · 2020 · IEEE Transactions on Knowledge and Data Engineering
91. Rank-Consistency Deep Hashing for Scalable Multi-Label Image Search
    Cheng Ma, Jiwen Lu, Jie Zhou · 2020 · IEEE Transactions on Multimedia
92. DPGS: Degree-Preserving Graph Summarization
    Houquan Zhou, Shenghua Liu, Kyuhan Lee, Kijung Shin, Huawei Shen, Xueqi Cheng · 2021 · Society for Industrial and Applied Mathematics eBooks
93. Unsupervised adaptive hashing based on feature clustering
    Tongtong Yuan, Weihong Deng, Jiani Hu, Zhanfu An, Yinan Tang · 2018 · Neurocomputing
94. Locality Sensitive Pseudo-Code for Document Images
    Kengo Terasawa, Yudai Tanaka · 2007 · IAPR International Conference on Document Analysis and Recognition (ICDAR)
95. Workload Matters: A Robust Approach to Physical RDF Database Design
    Güneş Aluç · 2015 · UWSpace (University of Waterloo)
96. Harnessing encrypted data in cloud for secure and efficient image sharing from mobile devices
    Helei Cui, Xingliang Yuan, Cong Wang · 2015 · IEEE Conference on Computer Communications (INFOCOM)
97. Multi-Granularity Locality-Sensitive Bloom Filter
    Jiangbo Qian, Qiang Zhu, Huahui Chen · 2015 · IEEE Transactions on Computers
98. Towards efficient sparse coding for scalable image annotation
    Junshi Huang, Hairong Liu, Jialie Shen, Shuicheng Yan · 2013 · ACM International Conference on Multimedia (ACM MM)
99. Two-stage routing with optimized guided search and greedy algorithm on proximity graph
    Xiaoliang Xu, Mengzhao Wang, Yuxiang Wang, Dingcheng Ma · 2021 · Knowledge-Based Systems
100. Unified curiosity-Driven learning with smoothed intrinsic reward estimation
     Fuxian Huang, Weichao Li, Jiabao Cui, Yongjian Fu, Xi Li · 2021 · Pattern Recognition