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

Cited by (1,000)

Items 201–300 of 1,000

1. Entropy Optimized Feature-Based Bag-of-Words Representation for Information Retrieval
   Nikolaos Passalis, Anastasios Tefas · 2016 · IEEE Transactions on Knowledge and Data Engineering
2. Learning Deep Binary Descriptor with Multi-Quantization
   Yueqi Duan, Jiwen Lu, Ziwei Wang, Jianjiang Feng, Jie Zhou · 2018 · IEEE Transactions on Pattern Analysis and Machine Intelligence
3. Asymmetric Cyclical Hashing for Large Scale Image Retrieval
   Yueming Lv, Wing W. Y. Ng, Ziqian Zeng, Daniel Yeung, Patrick P. K. Chan · 2015 · IEEE Transactions on Multimedia
4. Mining Motifs from Human Motion
   Jingjing Meng, Junsong Yuan, Hans, Mat, Ying Nian Wu · 2008
5. A statistical learning strategy for closed-loop control of fluid flows
   Florimond Guéniat, Lionel Mathelin, M. Yousuff Hussaini · 2016 · Theoretical and Computational Fluid Dynamics
6. Computational Topology
   Afra Joze Zomorodian · 2009 · Chapman & Hall/CRC applied algorithms and data structures series
7. A new fast search algorithm for exact k-nearest neighbors based on optimal triangle-inequality-based check strategy
   Yiwei Pan, Zhibin Pan, Yikun Wang, Wei Wang · 2019 · Knowledge-Based Systems
8. An Efficient Blockchain-Based Privacy-Preserving Collaborative Filtering Architecture
   Fran Casino, Constantinos Patsakis · 2019 · IEEE Transactions on Engineering Management
9. Semantic-Aware Adversarial Training for Reliable Deep Hashing Retrieval
   Yuan Xu, Zheng Zhang, Xunguang Wang, Lin Yuanbo Wu · 2023 · IEEE Transactions on Information Forensics and Security
10. $k$ NNVWC: An Efficient $k$ -Nearest Neighbors Approach Based on Various-Widths Clustering
    Abdulmohsen Almalawi, Adil Fahad, Zahir Tari, Muhammad Aamir Cheema, Ibrahim Khalil · 2015 · IEEE Transactions on Knowledge and Data Engineering
11. SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search
    Chaoji Zuo, Miao Qiao, Wenchao Zhou, Feifei Li, Dong Deng · 2024 · Proceedings of the ACM on Management of Data
12. Faster Sieving for Shortest Lattice Vectors Using Spherical Locality-Sensitive Hashing
    Thijs Laarhoven, Benne de Weger · 2015 · Lecture notes in computer science
13. Logo Retrieval in Document Images
    Rajiv Jain, David Doermann · 2012 · IAPR International Workshop on Document Analysis Systems (DAS)
14. Visual Question Answering as a Meta Learning Task
    Damien Teney, Anton van den Hengel · 2018 · Lecture notes in computer science
15. Detecting earthquakes over a seismic network using single-station similarity measures
    Karianne J. Bergen, Gregory C. Beroza · 2018 · Geophysical Journal International
16. Accurate and Fast Asymmetric Locality-Sensitive Hashing Scheme for Maximum Inner Product Search
    Qiang Huang, Guihong Ma, Jianlin Feng, Qiong Fang, Anthony K. H. Tung · 2018 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
17. Toward Large-Population Face Identification in Unconstrained Videos
    Luoqi Liu, Li Zhang, Hairong Liu, Shuicheng Yan · 2014 · IEEE Transactions on Circuits and Systems for Video Technology
18. Hashing Hyperplane Queries to Near Points with Applications to Large-Scale Active Learning
    Sudheendra Vijayanarasimhan, Prateek Jain, Kristen Lorraine Grauman · 2014 · IEEE Transactions on Pattern Analysis and Machine Intelligence
19. Distributed nearest neighbor classification for large-scale multi-label data on spark
    Jorge Gonzalez-Lopez, Sebastián Ventura, Alberto Cano · 2018 · Future Generation Computer Systems
20. Machine Learning for Solar Array Monitoring, Optimization, and Control
    Sunil Rao, Sameeksha Katoch, Vivek Narayanaswamy, Gowtham Muniraju, Cihan Tepedelenlioğlu, Andreas Spanias, Pavan K. Turaga, Raja Ayyanar, Devarajan Srinivasan · 2020 · Synthesis lectures on power electronics
21. Scalable Discrete Matrix Factorization and Semantic Autoencoder for Cross-Media Retrieval
    Donglin Zhang, Xiao‐Jun Wu · 2020 · IEEE Transactions on Cybernetics
22. Cold Boot Attacks on Ring and Module LWE Keys Under the NTT
    Martin R. Albrecht, Amit Deo, Kenneth G. Paterson · 2018 · IACR Transactions on Cryptographic Hardware and Embedded Systems
23. Fast Approximate Nearest Neighbor Methods for Non-Euclidean Manifolds with Applications to Human Activity Analysis in Videos
    Rizwan Chaudhry, Yuri A. Ivanov · 2010 · Lecture notes in computer science
24. Tag Tagging: Towards More Descriptive Keywords of Image Content
    Kuiyuan Yang, Xian‐Sheng Hua, Meng Wang, Hong-Jiang Zhang · 2011 · IEEE Transactions on Multimedia
25. Disorder inequality
    Navin Goyal, Yury Lifshits, Hinrich Schütze · 2008 · ACM International Conference on Web Search and Data Mining (WSDM)
26. Proceedings of the 15th Workshop on Biomedical Natural Language Processing
    2016
27. A hybrid cloud read aligner based on MinHash and kmer voting that preserves privacy
    Victoria Popic, Serafim Batzoglou · 2017 · Nature Communications
28. Large-scale speaker identification
    Ludwig Schmidt, Matthew Sharifi, Ignacio López Moreno · 2014 · IEEE International Conference on Acoustics Speech and Signal Processing
29. Malytics: A Malware Detection Scheme
    Mahmood Yousefi‐Azar, Len Hamey, Vijay Varadharajan, Shiping Chen · 2018 · IEEE Access
30. A Transfer Learning-Based High Impedance Fault Detection Method Under a Cloud-Edge Collaboration Framework
    Yongjie Zhang, Xiaojun Wang, Jinghan He, Yin Xu, Fang Zhang, Yiping Luo · 2020 · IEEE Access
31. Locality sensitive hash functions based on concomitant rank order statistics
    Kave Eshghi, Shyamsundar Rajaram · 2008 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
32. Self-Taught Hashing for Fast Similarity Search
    Zhang, Dell, Jun Wang, Cai, Deng, Jinhu Lu · 2010 · arXiv (Cornell University)
33. Efficient and secure encrypted image search in mobile cloud computing
    Qin Zou, Jianfeng Wang, Jun Ye, Jian Shen, Xiaofeng Chen · 2016 · Soft Computing
34. A Survey on handwritten documents word spotting
    Rashad Ahmed, Wasfi G. Al-Khatib, Sabri A. Mahmoud · 2016 · International Journal of Multimedia Information Retrieval
35. Supervised Distributed Hashing for Large-Scale Multimedia Retrieval
    Deming Zhai, Xianming Liu, Xiangyang Ji, Debin Zhao, Shin’ichi Satoh, Wen Gao · 2017 · IEEE Transactions on Multimedia
36. CompositeMap
    Bingjun Zhang, Jialie Shen, Qiao-Liang Xiang, Ye Wang · 2009 · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR)
37. SSAH: Semi-Supervised Adversarial Deep Hashing with Self-Paced Hard Sample Generation
    Sheng Jin, Shangchen Zhou, Yao Liu, Chao Chen, Xiaoshuai Sun, Hongxun Yao, Xian‐Sheng Hua · 2020 · Proceedings of the AAAI Conference on Artificial Intelligence
38. Query-aware locality-sensitive hashing scheme for $$l_p$$ norm
    Qiang Huang, Jianlin Feng, Qiong Fang, Wilfred Ng, Wei Wang · 2017 · The VLDB Journal
39. Deep reuse
    Lin Ning, Xipeng Shen · 2019 · International Conference on Supercomputing
40. DeltaPQ
    Runhui Wang, Dong Deng · 2020 · Proceedings of the VLDB Endowment
41. A 52 mW Full HD 160-Degree Object Viewpoint Recognition SoC With Visual Vocabulary Processor for Wearable Vision Applications
    Yu-Chi Su, Keng-Yen Huang, Tse-Wei Chen, Yi‐Min Tsai, Shao‐Yi Chien, Liang‐Gee Chen · 2012 · IEEE Journal of Solid-State Circuits
42. Super-EGO: fast multi-dimensional similarity join
    Dmitri V. Kalashnikov · 2013 · The VLDB Journal
43. An Effective Classification-Based Framework for Predicting Cloud Capacity Demand in Cloud Services
    Bin Xia, Tao Li, Qifeng Zhou, Qianmu Li, Hong Zhang · 2018 · IEEE Transactions on Services Computing
44. Discrete Spectral Hashing for Efficient Similarity Retrieval
    Di Hu, Feiping Nie, Xuelong Li · 2018 · IEEE Transactions on Image Processing
45. Fast approximate similarity search based on degree-reduced neighborhood graphs
    Kazuo Aoyama, Kazumi Saito, Hiroshi Sawada, Naonori Ueda · 2011 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
46. Model-based spacecraft pose estimation and motion prediction using a photonic mixer device camera
    Tristan Tzschichholz, Lei Ma, Klaus Schilling · 2010 · Acta Astronautica
47. Compacting privacy-preserving k-nearest neighbor search using logic synthesis
    Ebrahim M. Songhori, Siam U. Hussain, Ahmad‐Reza Sadeghi, Farinaz Koushanfar · 2015 · ACM/IEEE Design Automation Conference (DAC)
48. Neighbor-sensitive hashing
    Yongjoo Park, Michael Cafarella, Barzan Mozafari · 2015 · Proceedings of the VLDB Endowment
49. GraphBit: Bitwise Interaction Mining via Deep Reinforcement Learning
    Yueqi Duan, Ziwei Wang, Jiwen Lu, Xudong Lin, Jie Zhou · 2018 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
50. NSDH: A Nonlinear Supervised Discrete Hashing framework for large-scale cross-modal retrieval
    Zhan Yang, Liu Yang, Osolo Ian Raymond, Lei Zhu, Wenti Huang, Zhifang Liao, Jun Long · 2021 · Knowledge-Based Systems
51. Private Approximate Nearest Neighbor Search with Sublinear Communication
    Sacha Servan-Schreiber, Simon Langowski, Srinivas Devadas · 2022 · IEEE Symposium on Security and Privacy (S&P)
52. Fast Adaptive Similarity Search through Variance-Aware Quantization
    John Paparrizos, Ikraduya Edian, Chunwei Liu, Aaron J. Elmore, Michael J. M. Franklin · 2022 · IEEE International Conference on Data Engineering (ICDE)
53. Theoretical analysis of cross-validation for estimating the risk of the k-Nearest Neighbor classifier
    Alain Célisse, Tristan Mary‐Huard · 2015 · arXiv (Cornell University)
54. Compact projection: Simple and efficient near neighbor search with practical memory requirements
    Kerui Min, Linjun Yang, John N. Wright, Lei Wu, Xian‐Sheng Hua, Yi Ma · 2010 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
55. What is the Most EfficientWay to Select Nearest Neighbor Candidates for Fast Approximate Nearest Neighbor Search?
    Masakazu Iwamura, Tomokazu Sato, Koichi Kise · 2013 · IEEE/CVF International Conference on Computer Vision (ICCV)
56. A kd-tree-accelerated hybrid data-driven/model-based approach for poroelasticity problems with multi-fidelity multi-physics data
    Bahador Bahmani, WaiChing Sun · 2021 · Computer Methods in Applied Mechanics and Engineering
57. Insights into Mechanical Properties of the 1980 Irpinia Fault System from the Analysis of a Seismic Sequence
    Gaetano Festa, Guido Maria Adinolfi, Alessandro Caruso, Simona Colombelli, Grazia De Landro, Luca Elia, Antonio Emolo, Matteo Picozzi, Antonio Scala, Francesco Carotenuto et al. · 2021 · Geosciences
58. Finding Closest Lattice Vectors Using Approximate Voronoi Cells
    Emmanouil Doulgerakis, Thijs Laarhoven, Benne de Weger · 2019 · Lecture notes in computer science
59. Semi-supervised multi-graph hashing for scalable similarity search
    Jian Cheng, Cong Leng, Peng Li, Meng Wang, Hanqing Lu · 2014 · Computer Vision and Image Understanding
60. Batch-Orthogonal Locality-Sensitive Hashing for Angular Similarity
    Jianqiu Ji, Shuicheng Yan, Jianmin Li, Guangyu Gao, Qi Tian, Bo Zhang · 2014 · IEEE Transactions on Pattern Analysis and Machine Intelligence
61. Full-Space Local Topology Extraction for Cross-Modal Retrieval
    Lei Zhang, Yongdong Zhang, Richang Hong, Qi Tian · 2015 · IEEE Transactions on Image Processing
62. A new globally adaptive k-nearest neighbor classifier based on local mean optimization
    Zhibin Pan, Yiwei Pan, Yidi Wang, Wei Wang · 2020 · Soft Computing
63. Cross-domain comparison of algorithm performance in extracting aspect-based opinions from Chinese online reviews
    Wei Wang, Guanyin Tan, Hongwei Wang · 2016 · International Journal of Machine Learning and Cybernetics
64. PANENE: A Progressive Algorithm for Indexing and Querying Approximate k-Nearest Neighbors
    Jaemin Jo, Jinwook Seo, Jean‐Daniel Fekete · 2018 · IEEE Transactions on Visualization and Computer Graphics
65. Metagenomic binning through low-density hashing
    Yunan Luo, Yun William Yu, Jianyang Zeng, Bonnie Berger, Jian Peng · 2018 · Bioinformatics
66. Scalable heterogeneous translated hashing
    Ying Wei, Yangqiu Song, Yi Zhen, Bo Liu, Qiang Yang · 2014 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
67. Parametric local multiview hamming distance metric learning
    Deming Zhai, Xianming Liu, Hong Chang, Yi Zhen, Xilin Chen, Maozu Guo, Wen Gao · 2017 · Pattern Recognition
68. Development and Experimental Evaluation of a 3D Vision System for Grinding Robot
    Shipu Diao, Xindu Chen, Jinhong Luo · 2018 · Sensors
69. Learning Predictable and Discriminative Attributes for Visual Recognition
    Yuchen Guo, Guiguang Ding, Xiaoming Jin, Jianmin Wang · 2015 · Proceedings of the AAAI Conference on Artificial Intelligence
70. Unsupervised semantic deep hashing
    Sheng Jin, Hongxun Yao, Xiaoshuai Sun, Shangchen Zhou · 2019 · Neurocomputing
71. Interactive Learning for Multimedia at Large
    Omar Shahbaz Khan, Björn Þór Jónsson, Stevan Rudinac, Jan Zahálka, Hanna Ragnarsdóttir, Þórhildur Þorleiksdóttir, Gylfi Þór Guðmundsson, Laurent Amsaleg, Marcel Worring · 2020 · Lecture notes in computer science
72. NDSEARCH: Accelerating Graph-Traversal-Based Approximate Nearest Neighbor Search through Near Data Processing
    Yitu Wang, Shiyu Li, Qilin Zheng, Linghao Song, Zongwang Li, Andrew Chang, Hai Helen Li, Yiran Chen · 2024 · Proceedings - International Symposium on Computer Architecture/Proceedings
73. Using File Relationships in Malware Classification
    Nikos Karampatziakis, Jack W. Stokes, Anil Thomas, Mady Marinescu · 2013 · Lecture notes in computer science
74. Hypergraph spectral hashing for similarity search of social image
    Yueting Zhuang, Yang Liu, Fei Qing Wu, Yin Zhang⋆, Jian Shao · 2011 · ACM International Conference on Multimedia (ACM MM)
75. Hashing with dual complementary projection learning for fast image retrieval
    Peng Li, Jian Cheng, Hanqing Lu · 2013 · Neurocomputing
76. Deep Unsupervised Hashing with Latent Semantic Components
    Qinghong Lin, Xiaojun Chen, Qin Zhang, Shaotian Cai, Wenzhe Zhao, Hongfa Wang · 2022 · Proceedings of the AAAI Conference on Artificial Intelligence
77. Personalized video similarity measure
    Jialie Shen, Zhiyong Cheng · 2010 · Multimedia Systems
78. DySign: dynamic fingerprinting for the automatic detection of android malware
    ElMouatez Billah Karbab, Mourad Debbabi, Saed Alrabaee, Djedjiga Mouheb · 2016 · International Conference on Malicious and Unwanted Software
79. Transfer Hashing with Privileged Information
    Joey Tianyi Zhou, Xinxing Xu, Sinno Jialin Pan, Ivor Wai-Hung Tsang, Zheng Qin, Rick Siow Mong Goh · 2016 · arXiv (Cornell University)
80. Deep Learning-Based Image Retrieval With Unsupervised Double Bit Hashing
    Jing-Ming Guo, Alim Wicaksono Hari Prayuda, Heri Prasetyo, Sankarasrinivasan Seshathiri · 2023 · IEEE Transactions on Circuits and Systems for Video Technology
81. RT-kNNS Unbound: Using RT Cores to Accelerate Unrestricted Neighbor Search
    Vani Nagarajan, Durga Keerthi Mandarapu, Milind Kulkarni · 2023 · International Conference on Supercomputing
82. Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search
    Yuzheng Cai, Jiayang Shi, Yizhuo Chen, Weiguo Zheng · 2024 · Proceedings of the ACM on Management of Data
83. Scalable feature selection using ReliefF aided by locality‐sensitive hashing
    Carlos Eiras‐Franco, Bertha Guijarro‐Berdiñas, Amparo Alonso‐Betanzos, Antonio Bahamonde · 2021 · International Journal of Intelligent Systems
84. Latent RANSAC
    Simon Korman, Roee Litman · 2018 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
85. Pose-Sensitive Embedding by Nonlinear NCA Regression
    Graham W. Taylor, Rob Fergus, George Williams, Ian Spiro, Christoph Bregler · 2010
86. Locality-Sensitive Hashing Scheme based on Longest Circular Co-Substring
    Yifan Lei, Qiang Huang, Mohan Kankanhalli, Anthony K. H. Tung · 2020 · ACM SIGMOD International Conference on Management of Data (SIGMOD)
87. Binary Embedding: Fundamental Limits and Fast Algorithm
    Xinyang Yi, Constantine Caramanis, Eric Price · 2015 · arXiv (Cornell University)
88. Efficient QoS-Aware Service Recommendation for Multi-Tenant Service-Based Systems in Cloud
    Yanchun Wang, Qiang He, Xuyun Zhang, Dayong Ye, Yun Jin Yang · 2017 · IEEE Transactions on Services Computing
89. Efficient (Ideal) Lattice Sieving Using Cross-Polytope LSH
    Anja Becker, Thijs Laarhoven · 2016 · Lecture notes in computer science
90. Harnessing Encrypted Data in Cloud for Secure and Efficient Mobile Image Sharing
    Helei Cui, Xingliang Yuan, Cong Wang · 2016 · IEEE Transactions on Mobile Computing
91. Half of Students Interested in Civil Engineering Do Not Believe in Anthropogenic Climate Change
    Tripp Shealy, Rodolfo Valdes-Vasquez, Leidy E. Klotz, Geoff Potvin, Allison Godwin, Jennifer Cribbs, Zahra Hazari · 2016 · Journal of Professional Issues in Engineering Education and Practice
92. Scalable Kernel Density Classification via Threshold-Based Pruning
    Edward Gan, Peter D. Bailis · 2017 · ACM SIGMOD International Conference on Management of Data (SIGMOD)
93. msCRUSH: Fast Tandem Mass Spectral Clustering Using Locality Sensitive Hashing
    Lei Wang, Sujun Li, Haixu Tang · 2018 · Journal of Proteome Research
94. Exploiting descriptor distances for precise image search
    Hervé Jeǵou, Matthijs Douze, Cordelia Schmid · 2011 · HAL
95. Differentially Private k-Means with Constant Multiplicative Error
    Haim Y. Kaplan, Uri Stemmer · 2018 · arXiv (Cornell University)
96. How good are multi-dimensional learned indexes? An experimental survey
    Qiyu Liu, Maocheng Li, Yuxiang Zeng, Yanyan Shen, Lei Chen · 2025 · The VLDB Journal
97. A Quantized Johnson–Lindenstrauss Lemma: The Finding of Buffon’s Needle
    Laurent Jacques · 2015 · IEEE Transactions on Information Theory
98. Deep binary codes for large scale image retrieval
    Song Wu, Ard Oerlemans, Erwin M. Bakker, Michael S. Lew · 2017 · Neurocomputing
99. Online Hashing for Scalable Remote Sensing Image Retrieval
    Peng Li, Xiaoyu Zhang, Xiaobin Zhu, Peng Ren · 2018 · Remote Sensing
100. Weakly-supervised Cross-modal Hashing
     Xuanwu Liu, Guoxian Yu, Carlotta Domeniconi, Jun Wang, Guoqiang Xiao, Maozu Guo · 2019 · IEEE Transactions on Big Data