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

Cited by (1,000)

Items 401–500 of 1,000

1. Fast Locality-Sensitive Hashing Frameworks for Approximate Near Neighbor Search
   Tobias Christiani · 2019 · Lecture notes in computer science
2. Geometry and Topology Preserving Hashing for SIFT Feature
   Kang Chen, Li Zhu, Xueming Qian, Junwei Han, Meng Wang, Yuan Yan Tang · 2018 · IEEE Transactions on Multimedia
3. Point-to-Hyperplane Nearest Neighbor Search Beyond the Unit Hypersphere
   Qiang Huang, Yifan Lei, Anthony K. H. Tung · 2021 · ACM SIGMOD International Conference on Management of Data (SIGMOD)
4. Mining and clustering mobility evolution patterns from social media for urban informatics
   Chien‐Cheng Chen, Meng-Fen Chiang, Wen-Chih Peng · 2015 · Knowledge and Information Systems
5. Investigating Music Collections at Different Scales with AudioDB
   Christophe Rhodes, Tim Crawford, Michael A. Casey, Mark d’Inverno · 2010 · Journal of New Music Research
6. A Prior-Free Weighting Scheme for Binary Code Ranking
   Yongdong Zhang, Lei Zhang, Qi Tian · 2014 · IEEE Transactions on Multimedia
7. Speed up interactive image retrieval
   Heng Tao Shen, Shouxu Jiang, Kian‐Lee Tan, Zi Helen Huang, Xiaofang Zhou · 2008 · The VLDB Journal
8. Hashing-Based Approaches to Spelling Correction of Personal Names
   Raghavendra Udupa, Shaishav Kumar · 2010
9. Two Efficient Hashing Schemes for High-Dimensional Furthest Neighbor Search
   Qiang Huang, Jianlin Feng, Qiong Fang, Wilfred Ng · 2017 · IEEE Transactions on Knowledge and Data Engineering
10. Sparse Approximation of a Kernel Mean
    Efrén Cruz Cortés, Clayton D. Scott · 2016 · IEEE Transactions on Signal Processing
11. Justification-Based Reliability in Machine Learning
    Nurali Virani, Naresh Iyer, Zhaoyuan Yang · 2020 · Proceedings of the AAAI Conference on Artificial Intelligence
12. SSH (Sketch, Shingle, & Hash) for Indexing Massive-Scale Time Series
    Luo Chen, Anshumali Shrivastava · 2016 · arXiv (Cornell University)
13. Winner-Take-All Computation in Spiking Neural Networks
    Nancy Ann Lynch, Cameron Musco, Merav Parter · 2019 · arXiv (Cornell University)
14. Scedar: A scalable Python package for single-cell RNA-seq exploratory data analysis
    Yuanchao Zhang, Man Soo Kim, Erin Renée Reichenberger, Benjamin J. Stear, Deanne M. Taylor · 2020 · PLoS Computational Biology
15. Fast discrete cross-modal hashing with semantic consistency
    Tao Yao, Lianshan Yan, Yilan Ma, Hong Tao Yu, Qingtang Su, Gang Wang, Qi Tian · 2020 · Neural Networks
16. ARKGraph: All-Range Approximate K-Nearest-Neighbor Graph
    Chaoji Zuo, Dong Deng · 2023 · Proceedings of the VLDB Endowment
17. Efficient high-quality motion planning by fast all-pairs r-nearest-neighbors
    Michal Kleinbort, Oren Salzman, Dan Halperin C · 2015 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
18. Clustering and maximum likelihood search for efficient statistical classification with medium-sized databases
    A. Savchenko · 2015 · Optimization Letters
19. Discriminative Hash Tracking With Group Sparsity
    Dandan Du, Lihe Zhang, Huchuan Lu, Xue Mei, Xiaoli Li · 2015 · IEEE Transactions on Cybernetics
20. Semantic-consistent cross-modal hashing for large-scale image retrieval
    Xuesong Gu, Guohua Dong, Xiang Zhang, Long Lan, Zhigang Luo · 2020 · Neurocomputing
21. Targeted Attack of Deep Hashing Via Prototype-Supervised Adversarial Networks
    Zheng Zhang, Xunguang Wang, Guangming Lu, Fumin Shen, Lei Zhu · 2021 · IEEE Transactions on Multimedia
22. Deep Self-Adaptive Hashing for Image Retrieval
    Qinghong Lin, Xiaojun Chen, Qin Zhang, Shangxuan Tian, Yudong Chen · 2021 · ACM International Conference on Information and Knowledge Management (CIKM)
23. Predictive Indexing for Fast Search
    Sharad Goel, John C. Langford, Alexander L. Strehl · 2008
24. Few-Shot Hash Learning for Image Retrieval
    Liangke Gui, Yu-Xiong Wang, Martial Hebert · 2017 · IEEE International Conference on Computer Vision Workshops
25. Concurrent Nearest-Neighbor Searching for Parallel Sampling-Based Motion Planning in SO(3), SE(3), and Euclidean Spaces
    Jeffrey Ichnowski, Ron Alterovitz · 2020 · Springer proceedings in advanced robotics
26. The comparative study on agglomerative hierarchical clustering using numerical data
    P. Praveen, M. Ranjith Kumar, Mohammed Ali Shaik, R Ravikumar, R Kiran · 2020 · IOP Conference Series Materials Science and Engineering
27. Cloud-scale Image Compression Through Content Deduplication
    David Perra, Jan Frahm · 2014 · British Machine Vision Conference (BMVC)
28. Learning Binary Codes with Bagging PCA
    Cong Leng, Jian Cheng, Ting Yuan, Xiao Ping Bai, Hanqing Lu · 2014 · Lecture notes in computer science
29. Rank-Consistency Multi-Label Deep Hashing
    Cheng Ma, Zhixiang Chen, Jiwen Lu, Jie Zhou · 2018 · IEEE International Conference on Multimedia and Expo (ICME)
30. General Reuse-Centric CNN Accelerator
    Nihat Mert Cicek, Lin Ning, Özcan Öztürk, Xipeng Shen · 2021 · IEEE Transactions on Computers
31. GRADES: Gradient Descent for Similarity Caching
    Anirudh Sabnis, Tareq Si Salem, Giovanni Neglia, Michele Garetto, Emilio Leonardi, Ramesh K. Sitaraman · 2021 · IEEE Conference on Computer Communications (INFOCOM)
32. Fast Chinese calligraphic character recognition with large-scale data
    Pengcheng Gao, Jiangqin Wu, Lin Yuan, Xia Yang, Mao Tianjiao · 2014 · Multimedia Tools and Applications
33. Qualitative Economic Model for Long-Term IaaS Composition
    Sajib Mistry, Athman Bouguettaya, Hai Dong, Abdelkarim Erradi · 2016 · Lecture notes in computer science
34. An Information Retrieval and Recommendation System for Astronomical Observatories
    N. Mukund, Saurabh Thakur, Sheelu Abraham, A. K. Aniyan, Sanjit Mitra, Ninan Sajeeth Philip, Kaustubh Vaghmare, D. P. Acharjya · 2018 · The Astrophysical Journal Supplement Series
35. Deep semantic preserving hashing for large scale image retrieval
    Masoumeh Zareapoor, Jie Yang, Deepak Kumar Jain, Pourya Shamsolmoali, Neha Jain, Surya Kant · 2018 · Multimedia Tools and Applications
36. HashAlign: Hash-Based Alignment of Multiple Graphs
    Mark Heimann, Wei Lee, Shengjie Pan, Kuan-Yu Chen, Danai Koutra · 2018 · Lecture notes in computer science
37. Johnson-Lindenstrauss Lemma, Linear and Nonlinear Random Projections, Random Fourier Features, and Random Kitchen Sinks: Tutorial and Survey
    Benyamin Ghojogh, Ali Ghodsi, Fakhri O. Karray, Mark Crowley · 2021 · arXiv (Cornell University)
38. KNN-DBSCAN: a DBSCAN in high dimensions
    Youguang Chen, William Ruys, George Biros · 2024 · ACM Transactions on Parallel Computing
39. iNavigation: an image based indoor navigation system
    Enlong Wang, Wei Qi Yan · 2013 · Multimedia Tools and Applications
40. Faster Dual-Tree Traversal for Nearest Neighbor Search
    Ryan R. Curtin · 2015 · Lecture notes in computer science
41. Graph-Parallel Entity Resolution using LSH & IMM
    Pankaj Malhotra, Puneet Agarwal, Gautam M. Shroff · 2014 · EDBT/ICDT Workshops
42. Angular-Similarity-Preserving Binary Signatures for Linear Subspaces
    Jianqiu Ji, Jianmin Li, Qi Tian, Shuicheng Yan, Bo Zhang · 2015 · IEEE Transactions on Image Processing
43. Tradeoffs for nearest neighbors on the sphere
    Thijs Laarhoven · 2015 · arXiv (Cornell University)
44. LSHWE: Improving Similarity-Based Word Embedding with Locality Sensitive Hashing for Cyberbullying Detection
    Zhao, Zehua, Gao, Min, Luo, Fengji, Zhang, Yi, Xiong, Qingyu · 2020 · 2020 International Joint Conference on Neural Networks (IJCNN)
45. Adaptive Quantization for Hashing: An Information-Based Approach to Learning Binary Codes
    Caiming Xiong, Wei Chen, Gang Chen, David Johnson, Jason J. Corso · 2014 · SIAM International Conference on Data Mining
46. Product tree quantization for approximate nearest neighbor search
    Jiangbo Yuan, Xiuwen Liu · 2015 · Proceedings - International Conference on Image Processing
47. MobileFindr: Function Similarity Identification for Reversing Mobile Binaries
    Yibin Liao, Ruoyan Cai, Guodong Zhu, Yue Yin, Kang Li · 2018 · Lecture notes in computer science
48. Scalable deep asymmetric hashing via unequal-dimensional embeddings for image similarity search
    Zhan Yang, Osolo Ian Raymond, Wenti Huang, Zhifang Liao, Lei Zhu, Jun Long · 2020 · Neurocomputing
49. Efficient construction of an approximate similarity graph for minimum spanning tree based clustering
    Gaurav Mishra, Sraban Kumar Mohanty · 2020 · Applied Soft Computing
50. Fast Distributed k NN Graph Construction Using Auto-tuned Locality-sensitive Hashing
    Carlos Eiras‐Franco, David Martínez‐Rego, Leslie Kanthan, César Piñeiro, Antonio Bahamonde, Bertha Guijarro‐Berdiñas, Amparo Alonso‐Betanzos · 2020 · ACM Transactions on Intelligent Systems and Technology
51. Weighted Hashing with Multiple Cues for Cell-Level Analysis of Histopathological Images
    Xiaofan Zhang, Hai Su, Lin Yang, Shaoting Zhang · 2015 · Lecture notes in computer science
52. Hashing with List-Wise learning to rank
    Yu Zhou, Fei Qing Wu, Yin Zhang, Siliang Tang, Jian Shao, Yueting Zhuang · 2014 · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR)
53. A Fast Appearance-Based Full-Text Search Method for Historical Newspaper Images
    Kengo Terasawa, Takahiro Shima, Toshio Kawashima · 2011 · IAPR International Conference on Document Analysis and Recognition (ICDAR)
54. Recommendation and visualization of similar movies using minimum spanning dendrograms
    Michail Vlachos, Daniel Švoňava · 2012 · Information Visualization
55. Feature Sensitive Label Fusion With Random Walker for Atlas-Based Image Segmentation
    Siqi Bao, Albert C. S. Chung · 2017 · IEEE Transactions on Image Processing
56. ASSED
    Abhijit Suprem, Calton Pu · 2019 · ACM International Conference on Distributed and Event-Based Systems (DEBS)
57. Online Supervised Sketching Hashing for Large-Scale Image Retrieval
    Zhenyu Weng, Yuesheng Zhu · 2019 · IEEE Access
58. Data De-duplication: A Review
    Gianni Costa, Alfredo Cuzzocrea, Giuseppe Manco, Riccardo Ortale · 2011 · Studies in computational intelligence
59. Comprehensive query-dependent fusion using regression-on-folksonomies
    Bingjun Zhang, Qiao-Liang Xiang, Huanhuan Lu, Jialie Shen, Ye Wang · 2009 · ACM International Conference on Multimedia (ACM MM)
60. Sub-Selective Quantization for Large-Scale Image Search
    Yeqing Li, Chen Chen, Wei Liu, Junzhou Huang · 2014 · Proceedings of the AAAI Conference on Artificial Intelligence
61. Light Spanners for High Dimensional Norms via Stochastic Decompositions
    Arnold Filtser, Ofer Neiman · 2022 · Algorithmica
62. Adjustable Bounded Rectifiers: Towards Deep Binary Representations
    Zhirong Wu, Dahua Lin, Tang, Xiaoou · 2015 · arXiv (Cornell University)
63. Supervised Multi-scale Locality Sensitive Hashing
    Li Weng, I‐Hong Jhuo, Miaojing Shi, Meng Sun, Wen-Huang Cheng, Laurent Amsaleg · 2015 · International Conference on Multimedia Retrieval
64. Two-phase mapping hashing
    Wing W. Y. Ng, Yueming Lv, Daniel Yeung, Patrick P. K. Chan · 2014 · Neurocomputing
65. Binary Adaptive Embeddings From Order Statistics of Random Projections
    Diego Valsesia, Enrico Magli · 2016 · IEEE Signal Processing Letters
66. Adding spatial distribution clue to aggregated vector in image retrieval
    Pingping Liu, Zhuang Miao, Hui-li Guo, Yeran Wang, Ni Ai · 2018 · EURASIP Journal on Image and Video Processing
67. Deep spatial attention hashing network for image retrieval
    Lin-Wei Ge, Jun Zhang, Yi Xia, Peng Chen, Bing Wang, Chun-Hou Zheng · 2019 · Journal of Visual Communication and Image Representation
68. A Novel Semantics-Preserving Hashing for Fine-Grained Image Retrieval
    Han Sun, Ye-Jia Fan, Jiaquan Shen, Ningzhong Liu, Dong Liang, Huiyu Zhou · 2020 · IEEE Access
69. Deep Hashing for Motion Capture Data Retrieval
    Na Lv, Ying Wang, Zhiquan Feng, Jingliang Peng · 2021 · IEEE International Conference on Acoustics Speech and Signal Processing
70. EdgeXAR: A 6-DoF Camera Multi-target Interaction Framework for MAR with User-friendly Latency Compensation
    Wenxiao Zhang, Sikun Lin, Farshid Hassani Bijarbooneh, Hao-Fei Cheng, Tristan Braud, Pengyuan Zhou, Lik‐Hang Lee, Pan Hui · 2022 · Proceedings of the ACM on Human-Computer Interaction
71. Concentrated hashing with neighborhood embedding for image retrieval and classification
    Dongmei Mo, Wai Keung Wong, Xianjing Liu, Yao Ge · 2022 · International Journal of Machine Learning and Cybernetics
72. Lightweight-Yet-Efficient: Revitalizing Ball-Tree for Point-to-Hyperplane Nearest Neighbor Search
    Qiang Huang, Anthony K. H. Tung · 2023 · IEEE International Conference on Data Engineering (ICDE)
73. Recognizing activities in multiple views with fusion of frame judgments
    Selen Pehlivan, David Alexander Forsyth · 2014 · Image and Vision Computing
74. Nearest neighbour regression outperforms model-based prediction of specific star formation rate
    Kristoffer Stensbo-Smidt, Christian Igel, A. Zirm, Kim Steenstrup Pedersen · 2013 · IEEE International Conference on Big Data (BigData)
75. Deep Metric Learning with Data Summarization
    Wenlin Wang, Changyou Chen, Wenlin Chen, Piyush Rai, Lawrence Carin · 2016 · Lecture notes in computer science
76. Bootstrap dual complementary hashing with semi-supervised re-ranking for image retrieval
    Xing Tian, Xiancheng Zhou, Wing W. Y. Ng, Jiayong Li, Hui Wang · 2019 · Neurocomputing
77. Deep Discrete Attention Guided Hashing for Face Image Retrieval
    Zhi Xiong, Dayan Wu, Wen Gu, Haisu Zhang, Bo Li, Weiping Wang · 2020 · International Conference on Multimedia Retrieval
78. Searching High-Dimensional Neighbours: CPU-Based Tailored Data-Structures Versus GPU-Based Brute-Force Method
    Vincent Garcia, Frank Nielsen · 2009 · Lecture notes in computer science
79. Optimal Hash Functions for Approximate Matches on the $n$-Cube
    Daniel M. Gordon, Victor S. Miller, Peter Ostapenko · 2010 · IEEE Transactions on Information Theory
80. imPlag: Detecting image plagiarism using hierarchical near duplicate retrieval
    Siddharth Srivastava, Prerana Mukherjee, Brejesh Lall · 2015 · IEEE India Conference
81. Optimal Las Vegas Locality Sensitive Data Structures
    Thomas D. Ahle · 2017 · Annual Symposium on Foundations of Computer Science
82. Computationally bounded retrieval
    Mohammad Rastegari, Cem Keskin, Pushmeet Kohli, Shahram Izadi · 2015 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
83. I/O-Efficient Similarity Join
    Rasmus Pagh, Ninh Pham, Francesco Silvestri, Morten Stöckel · 2015 · Lecture notes in computer science
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. Progress of machine learning based automatic phoneme recognition and its prospect
    Mousumi Malakar, Ravindra B. Keskar · 2021 · Speech Communication
86. Spectral Approaches to Nearest Neighbor Search
    Amirali Abdullah, Alexandr Andoni, Ravindran Kannan, Robert Krauthgamer · 2014 · Annual Symposium on Foundations of Computer Science
87. Sequential conditional entropy maximization semi-supervised hashing for semantic image retrieval
    Wing W. Y. Ng, Yueming Lv, Ziqian Zeng, Daniel Yeung, Patrick P. K. Chan · 2015 · International Journal of Machine Learning and Cybernetics
88. Entropy based locality sensitive hashing
    Qiang Wang, Zhiyuan Guo, Gang Liu, Jun Hai Guo · 2012 · IEEE International Conference on Acoustics Speech and Signal Processing
89. Large-scale physiological waveform retrieval via locality-sensitive hashing
    Yongwook Bryce Kim, Una-May O’Reilly · 2015 · Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC)
90. Fast Approximate Furthest Neighbors with Data-Dependent Candidate Selection
    Ryan R. Curtin, Andrew B. Gardner · 2016 · Lecture notes in computer science
91. Piecewise supervised deep hashing for image retrieval
    Yannuan Li, Lin Wan, Ting Fu, Weijun Hu · 2019 · Multimedia Tools and Applications
92. Hash Code Reconstruction for Fast Similarity Search
    Peng Li, Xiaobin Zhu, Xiaoyu Zhang, Peng Ren, Lei Wang · 2019 · IEEE Signal Processing Letters
93. Nearest neighbour search over encrypted data using intel SGX
    Kazi Wasif Ahmed, Md Momin Al Aziz, Md Nazmus Sadat, Dima Alhadidi, Noman Mohammed · 2020 · Journal of Information Security and Applications
94. A general framework for Approximate Nearest Subspace search
    Ronen Basri, Tal Hassner, Lihi Zelnik‐Manor · 2009 · IEEE International Conference on Computer Vision Workshops
95. The ordinal relation preserving binary codes
    Hongwei Zhao, Zhen Wang, Pingping Liu · 2015 · Pattern Recognition
96. Accurate content-based video copy detection with efficient feature indexing
    Yusuke Uchida, Motilal Agrawal, Shigeyuki Sakazawa · 2011 · International Conference on Multimedia Retrieval
97. MATAR: Keywords Enhanced Multi-label Learning for Tag Recommendation
    Licheng Li, Yuan Yao, Feng Xu, Jian Lü · 2015 · Lecture notes in computer science
98. Increasing the speed of fuzzy k‐nearest neighbours algorithm
    Hamed Nikdel, Yahya Forghani, Mohammad Hossein Moattar · 2017 · Expert Systems
99. On Low-Complexity Lattice Reduction Algorithms for Large-Scale MIMO Detection: The Blessing of Sequential Reduction
    Shanxiang Lyu, Jinming Wen, Jian Weng, Cong Ling · 2019 · IEEE Transactions on Signal Processing
100. RLTE: Reinforcement Learning for Traffic-Engineering
     E. Einhorn, Andreas Mitschele‐Thiel · 2008 · Lecture notes in computer science