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

Cited by (1,000)

Items 601–700 of 1,000

1. Deep image hashing based on twin-bottleneck hashing with variational autoencoders
   Maxim Verwilst, Nina Žižakić, Lingchen Gu, Aleksandra Pižurica · 2021 · IEEE International Workshop on Multimedia Signal Processing (MMSP)
2. A New Sparse Data Clustering Method Based On Frequent Items
   Qiang Huang, Pingyi Luo, Anthony K. H. Tung · 2023 · Proceedings of the ACM on Management of Data
3. Extension, Separation and Isomorphic Reverse Isoperimetry
   Assaf Naor · 2024 · Memoirs of the European Mathematical Society
4. Semantic Mining Technologies for Multimedia Databases
   Dacheng Tao, Dong Xu, Xuelong Li · 2009 · IGI Global eBooks
5. iPoc: A Polar Coordinate Based Indexing Method for Nearest Neighbor Search in High Dimensional Space
   Zhang Liu, Chaokun Wang, Peng Zou, Wei Zheng, Jianmin Wang · 2010 · Lecture notes in computer science
6. Adaptive Ensemble Classification in P2P Networks
   Hock Hee Ang, Vivekanand Gopalkrishnan, Steven C. H. Hoi, Wee Keong Ng · 2010 · Lecture notes in computer science
7. Subpixel Scanning Invariant to Indirect Lighting Using Quadratic Code Length
   Nicolas Martin, Vincent Couture, Sébastien Roy · 2013 · IEEE/CVF International Conference on Computer Vision (ICCV)
8. A fuzzy commitment approach to privacy preserving behavioral targeting
   Shantanu D. Rane, Ersin Uzun · 2014
9. A fast binary encoding mechanism for approximate nearest neighbor search
   Hongwei Zhao, Zhen Wang, Pingping Liu, Bin Wu · 2015 · Neurocomputing
10. Learning deep compact descriptor with bagging auto-encoders for object retrieval
    Haiyun Guo, Jinqiao Wang, Hanqing Lu · 2015 · Proceedings - International Conference on Image Processing
11. Learning spherical hashing based binary codes for face recognition
    Lei Tian, Chunxiao Fan, Yue Ming · 2016 · Multimedia Tools and Applications
12. Partial least squares for face hashing
    Cassio E. dos Santos, Ewa Kijak C, Guillaume Gravier, William Robson Schwartz · 2016 · Neurocomputing
13. Metaconcepts: Isolating Context in Word Embeddings
    Peter Sutor, Yiannis Aloimonos, Cornelia M. Fermuller, Douglas A. Summers-Stay · 2019 · IEEE International Conference on Multimedia Information Processing and Retrieval (MIPR)
14. GLDH: Toward more efficient global low-density locality-sensitive hashing for high dimensions
    Yiqi Li, Ruliang Xiao, Xin Wei, Huakun Liu, Zhang Shi, Xin Du · 2020 · Information Sciences
15. A non-alternating graph hashing algorithm for large-scale image search
    Sobhan Hemati, Mohammad Hadi Mehdizavareh, Shojaeddin Chenouri, Hamid R. Tizhoosh · 2022 · Computer Vision and Image Understanding
16. Hidden multi-distance loss-based full-convolution hashing
    Mingwen Yuan, Binbin Qin, Jianhao Li, Jiangbo Qian, Yu Xin · 2021 · Applied Soft Computing
17. Exploiting the structure of furthest neighbor search for fast approximate results
    Ryan R. Curtin, Javier Echauz, Andrew B. Gardner · 2018 · Information Systems
18. Randomized Approximate Nearest Neighbor Search with Limited Adaptivity
    Mingmou Liu, Xiaoyin Pan, Yitong Yin · 2018 · ACM Transactions on Parallel Computing
19. Preposition Sense Disambiguation and Representation
    Hongyu Gong, Jiaqi Mu, Suma Bhat, Pramod Viswanath · 2018 · Conference on Empirical Methods in Natural Language Processing (EMNLP)
20. Density Biased Sampling with Locality Sensitive Hashing for Outlier Detection
    Xuyun Zhang, Mahsa Salehi, Christopher A. Leckie, Yun Luo, Qiang He, Rui Hong Zhou, Rao Kotagiri · 2018 · Lecture notes in computer science
21. Graph-based supervised discrete image hashing
    Jian Guan, Yi-Fan Li, Jianguo Sun, Xuan Wang, Hainan Zhao, Jiajia Zhang, Zechao Liu, Shuhan Qi · 2018 · Journal of Visual Communication and Image Representation
22. Binary speaker embedding
    Lantian Li, Chao Xing, Dong Wang, Kaimin Yu, Thomas Fang Zheng · 2016 · International Symposium on Chinese Spoken Language Processing (ISCSLP)
23. State Distribution-Aware Sampling for Deep Q-Learning
    Weichao Li, Fuxian Huang, Xi Li, Gang Pan, Fei Qing Wu · 2018 · Neural Processing Letters
24. Intelligent Data Analysis for Individual Hypertensia Patient's State Monitoring and Prediction
    С. А. Субботин, Galyna Tabunshchyk, Peter Arras, Daria Tabunshchyk, Eduard Trotsenko · 2021 · IEEE International Conference on Smart Information Systems and Technologies (SIST)
25. Machine learning based generic violation waiver system with application on electromigration sign-off
    Norman H. Chang, Ajay Baranwal, Hao Zhuang, Ming-Chih Shih, Rahul Rajan, Yaowei Jia, Hui-Lun Liao, Ying–Shiun Li, Ting Ku, Rex Lin · 2018 · Asia and South Pacific Design Automation Conference (ASP-DAC)
26. $$\textbf{k}$$NN-Embed: Locally Smoothed Embedding Mixtures for Multi-interest Candidate Retrieval
    Ahmed El-Kishky, Thomas Markovich, Kenny Leung, Frank Portman, Aria Haghighi, Ying Xiao · 2023 · Lecture notes in computer science
27. Distributed Index for Matching Multimedia Objects
    Ahmed Mohammed Abdelsadek-Ahmed · 2014 · Summit (Simon Fraser University)
28. An Interpolation Method for the Reconstruction and Recognition of Face Images
    Ngoc Cuong Nguyen, J. Peraire · 2007
29. Adaptive Estimation for Approximate k-Nearest-Neighbor Computations
    Daniel LeJeune, Richard G. Baraniuk, Reinhard Heckel · 2019 · arXiv (Cornell University)
30. Spectral Approaches to Nearest Neighbor Search
    Amirali Abdullah, Alexandr Andoni, Ravindran Kannan, Robert Krauthgamer · 2014 · arXiv (Cornell University)
31. Nonparametric label propagation using mutual local similarity in nearest neighbors
    Daniela Giordano, Isaak Kavasidis, Simone Palazzo, Concetto Spampinato · 2014 · Computer Vision and Image Understanding
32. Sequential lattice reduction
    Shanxiang Lyu, Cong Ling · 2016 · International Conference on Wireless Communications and Signal Processing (WCSP)
33. Near-Duplicate Text Alignment with One Permutation Hashing
    Zhencan Peng, Yuheng Zhang, Dong Deng · 2024 · Proceedings of the ACM on Management of Data
34. PointCIM: A Computing-in-Memory Architecture for Accelerating Deep Point Cloud Analytics
    Xuan-Jun Chen, Han-Ping Chen, Chia-Lin Yang · 2024 · IEEE/ACM International Symposium on Microarchitecture (MICRO)
35. I/O-Efficient Similarity Join
    Rasmus Pagh, Ninh Pham, Francesco Silvestri, Morten Stöckel · 2017 · Algorithmica
36. Asymmetric Sparse Kernel Approximations for Large-Scale Visual Search
    Damek Davis, Jonathan Balzer, Stefano Soatto · 2014 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
37. Asymmetric distance for spherical hashing
    Zhenyu Weng, Wenbin Yao, Ziqiang Sun, Yuesheng Zhu · 2016 · Proceedings - International Conference on Image Processing
38. Bilinear Discriminant Analysis Hashing: A Supervised Hashing Approach for High-Dimensional Data
    Yanzhen Liu, Xiao Ping Bai, Cheng Yan, Jun Wei Zhou · 2017 · Lecture notes in computer science
39. Deep Supervised Hashing with Spherical Embedding
    Stanislav Pidhorskyi, Quinn Jones, Saeid Motiian, Donald Adjeroh, Gianfranco Doretto · 2019 · Lecture notes in computer science
40. SLoSH: Set Locality Sensitive Hashing via Sliced-Wasserstein Embeddings
    Yuzhe Lu, Xinran Liu, Andrea Soltoggio, Soheil Kolouri · 2024 · IEEE Winter Conference on Applications of Computer Vision
41. A novel index structure for large scale image descriptor search
    Jiangbo Yuan, Xiuwen Liu · 2012 · Proceedings - International Conference on Image Processing
42. Locality Sensitive Hashing based incremental clustering for creating affinity groups in Hadoop — HDFS - An infrastructure extension
    A. Kala Karun, K. Chitharanjan · 2013 · International Conference on Circuit, Power and Computing Technologies
43. DIMO
    Ahmed Abdelsadek, Mohamed M. Hefeeda · 2014 · ACM Multimedia Systems Conference (MMSys)
44. Large-Scale Methodological Comparison of Acute Hypotensive Episode Forecasting Using MIMIC2 Physiological Waveforms
    Yongwook Bryce Kim, Joohyun Seo, Una-May O’Reilly · 2014 · Proceedings - IEEE Symposium on Computer-Based Medical Systems
45. Socio-mobile landmark recognition using local features with adaptive region selection
    Chunjie Zhang, Yifan Zhang, Xiaobin Zhu, Zhe Xue, Lei Qin, Qingming Huang, Qi Tian · 2015 · Neurocomputing
46. Enhancing Video Accessibility and Availability Using Information-Bound References
    Ashok Anand, Athula Balachandran, Aditya Akella, Vyas Sekar, Srinivasan Seshan · 2015 · IEEE/ACM Transactions on Networking
47. Fast document summarization using locality sensitive hashing and memory access efficient node ranking
    Ercan Canhasi · 2016 · International Journal of Electrical and Computer Engineering (IJECE)
48. Stratified locality-sensitive hashing for accelerated physiological time series retrieval
    Yongwook Bryce Kim, Erik Hemberg, Una-May O’Reilly · 2016 · Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC)
49. Robust Optimization for Audio FingerPrint Hierarchy Searching on Massively Parallel with Multi-GPGPUs Using K-modes and LSH
    Toan Nguyen-Mau, Yasushi Inoguchi · 2016 · Lecture notes in electrical engineering
50. A Loitering Discovery System Using Efficient Similarity Search Based on Similarity Hierarchy
    Jianquan Liu, Shoji Nishimura, Takuya Araki, Yuichi Nakamura · 2017 · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences
51. Fast k-Nearest Neighbor Search for Face Identification Using Bounds of Residual Score
    Masato Ishii, Hitoshi Imaoka, Atsushi Sato · 2017 · International Conference on Automatic Face and Gesture Recognition
52. Data subset selection for efficient SVM training
    Sara Mourad, Ahmed H. Tewfik, Haris Vikalo · 2017 · European Signal Processing Conference (EUSIPCO)
53. Distortion Minimization Hashing
    Tongtong Yuan, Weihong Deng, Jiani Hu · 2017 · IEEE Access
54. Embedding hierarchical clustering in product quantization for feature indexing
    The-Anh Pham, Nang-Toan Do · 2018 · Multimedia Tools and Applications
55. Sparse Tikhonov-Regularized Hashing for Multi-Modal Learning
    Lei Tian, Xiaopeng Hong, Chunxiao Fan, Yue Ming, Matti Pietikäinen, Guoying Zhao · 2018 · Proceedings - International Conference on Image Processing
56. Efficient (Ideal) lattice sieving using cross-polytope LSH
    Becker, A Armin, Thijs Laarhoven · 2015
57. Robust Mutual Learning Hashing
    Lei Wu, Yang Fang, Hefei Ling, Jiazhong Chen, Ping Li · 2019 · Proceedings - International Conference on Image Processing
58. Deep learned compact binary descriptor with a lightweight network-in-network architecture for visual description
    Ravimal Bandara, L. Ranathunga, Nor Aniza Abdullah · 2020 · The Visual Computer
59. Effective and Accurate Binary Clone Detection
    Hayk K. Aslanyan · 2017 · Mathematical Problems of Computer Science
60. GRADES: Gradient Descent for Similarity Caching
    Anirudh Sabnis, Tareq Si Salem, Giovanni Neglia, Michele Garetto, Emilio Leonardi, Ramesh K. Sitaraman · 2022 · IEEE/ACM Transactions on Networking
61. A practical k-anonymous recommender system
    Zigomitros, Athanasios, Papageorgiou, Achilleas, Patsakis, Constantinos · 2016 · 2016 7th International Conference on Information, Intelligence, Systems & Applications (IISA)
62. Optimized projection for hashing
    Chaoqun Chu, Dahan Gong, Kai Chen, Yuchen Guo, Jungong Han, Guiguang Ding · 2018 · Pattern Recognition Letters
63. Research on Container Transportation Application Based on Blockchain Technology
    Xuelin Wang, Hankun Shi · 2018
64. A Faster Subquadratic Algorithm for Finding Outlier Correlations
    Matti Karppa, Petteri Kaski, Jukka Kohonen · 2018 · ACM Transactions on Algorithms
65. Improving the Performance of kNN in the MapReduce Framework Using Locality Sensitive Hashing
    Sikha S. Bagui, Arup Kumar Mondal, Subhash Bagui · 2019 · International Journal of Distributed Systems and Technologies
66. Deep Loss Driven Multi-Scale Hashing Based on Pyramid Connected Network
    Lingchen Gu, Ju Liu, Xiaoxi Liu, Jiande Sun · 2020 · IEEE Transactions on Multimedia
67. Greedy $k$-Center From Noisy Distance Samples
    Neharika Jali, Nikhil Karamchandani, Sharayu Moharir · 2022 · IEEE Transactions on Signal and Information Processing over Networks
68. Perturbation of Spike Timing Benefits Neural Network Performance on Similarity Search
    Zi-Ru Wang, Jiawen Liu, Yong-Qiang Ma, Ba-Dong Chen, Nanning Zheng, Peng-Ju Ren · 2021 · IEEE Transactions on Neural Networks and Learning Systems
69. SODA: Similar 3D Object Detection Accelerator at Network Edge for Autonomous Driving
    Wenquan Xu, Haoyu Song, Linyang Hou, Zheng Hui, Xinggong Zhang, Chuwen Zhang, Wei Hu, Yi Wang, Bin Liu · 2021 · IEEE Conference on Computer Communications (INFOCOM)
70. A Domain-Oblivious Approach for Learning Concise Representations of Filtered Topological Spaces for Clustering
    Yu Qin, Brittany Terese Fasy, Carola Wenk, Brian Summa · 2021 · IEEE Transactions on Visualization and Computer Graphics
71. Scalable Top-$$ k$$ Spatial Image Search on Road Networks
    Pengpeng Zhao, Xiaopeng Kuang, Victor S. Sheng, Jiajie Xu, Jian Wu, Zhiming Cui · 2015 · Lecture notes in computer science
72. A Heterogeneous High-Dimensional Approximate Nearest Neighbor Algorithm
    Moshe Dubiner · 2012 · IEEE Transactions on Information Theory
73. Technical perspective: finding a good neighbor, near and fast
    Bernard Chazelle · 2008 · Communications of the ACM
74. Distributed Locality Sensitivity Hashing
    Smita Wadhwa, Pawan Gupta · 2010 · IEEE Consumer Communications and Networking Conference
75. Distributed malware detection based on binary file features in cloud computing environment
    Xiaoguang Han, Jigang Sun, Wu Qu, Xuanxia Yao · 2014 · Chinese Control and Decision Conference (CCDC)
76. A Visual Information Retrieval System for Radiology Reports and the Medical Literature
    Dimitrios Markonis, René Donner, Markus Holzer, Thomas Schlegl, Sebastian Dungs, Sascha Kriewel, Georg Langs, Henning Müller · 2014 · Lecture notes in computer science
77. Assembly Code Clone Detection for Malware Binaries
    Mohammad Reza Farhadi · 2013 · Spectrum Research Repository (Concordia University)
78. Index Structures for Fast Similarity Search for Real-Valued Vectors. I
    Dmitri A. Rachkovskij · 2018 · Cybernetics and Systems Analysis
79. Dynamic Enumeration of Similarity Joins
    Pankaj Agarwal, Xiao Hu, Stavros Sintos, Jun Yang · 2021 · arXiv (Cornell University)
80. Effective hashing for large-scale multimedia search
    Jingkuan Song · 2013
81. Toward Cost-Effective Adaptive Random Testing: An Approximate Nearest Neighbor Approach
    Rubing Huang, Chenhui Cui, Junlong Lian, Dave Towey, Weifeng Sun, Haibo Chen · 2024 · IEEE Transactions on Software Engineering
82. Fast Adaptive Approximate Nearest Neighbor Search with Cluster-Shaped Indices
    Vladimir L. Kazakovtsev, Mikhail Plekhanov, Alexandr Naumchev, Guzel Sharipzhanovna Shkaberina, Igor S. Masich, Lyudmila D. Egorova, Alena Alexandrovna STUPINA, Aleksey Popov, Lev Aleksandrovich Kazakovtsev · 2025 · Big Data and Cognitive Computing
83. Predicting Pair Similarities for Near-Duplicate Detection in High Dimensional Spaces
    Marco Fisichella, Andrea Ceroni, Fan Deng, Wolfgang Nejdl · 2014 · Lecture notes in computer science
84. Projection selection hashing
    Ziqian Zeng, Zimevg Wu, Wing W. Y. Ng · 2015 · International Conference on Wavelet Analysis and Pattern Recognition
85. Deep Semantic Hashing Using Pairwise Labels
    Richeng Xuan, Junho Shim, Sang‐goo Lee · 2021 · IEEE Access
86. ISOMER: Integrated selection, partitioning, and placement methodology for reconfigurable architectures
    Rana Muhammad Bilal, Rehan Hafiz, Muhammad Shafique, Saad Shoaib, Asim Munawar, Jörg Henkel · 2013 · International Conference on Computer Aided Design
87. On the Adversarial Robustness of Locality-Sensitive Hashing in Hamming Space
    Michael Kapralov, Mikhail Makarov, Christian Sohler · 2025 · Proceedings of the ACM on Management of Data
88. Intelligent Similarity Joins for Big Data Integration
    Mian Wang, Tiezheng Nie, Derong Shen, Yue Kou, Ge Yu · 2013 · Web Information System and Application Conference
89. A unified approach to learning task-specific bit vector representations for fast nearest neighbor search
    Vinod B Nair, Dhruv Kumar Mahajan, Sundararajan Sellamanickam · 2012 · International World Wide Web Conference (WWW)
90. A Uniform Grid Structure to Speed Up Example-Based Photometric Stereo
    Rafael F. V. Saracchini, Jorge Stolfi, Helena Cristina da Gama Leitão · 2011 · IEEE Transactions on Image Processing
91. Fully non-local super-resolution via spectral hashing
    Emmanuel d'Angelo, Pierre Vandergheynst · 2011 · IEEE International Conference on Acoustics Speech and Signal Processing
92. Connected bit minwise hashing for large-scale linear SVM
    Jingjing Tang, Yingjie Tian, Dalian Liu · 2015 · International Conference on Fuzzy Systems and Knowledge Discovery (FSKD)
93. Randomized Approximate Nearest Neighbor Search with Limited Adaptivity
    Mingmou Liu, Xiaoyin Pan, Yitong Yin · 2016 · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
94. Diverse Yet Efficient Retrieval using Locality Sensitive Hashing
    Vidyadhar Rao, Prateek Jain, C. V. Jawahar · 2016 · International Conference on Multimedia Retrieval
95. Load-balanced locality-sensitive hashing: A new method for efficient near duplicate image detection
    Yabo Fan, Junliang Xing, Weiming Hu · 2015 · Proceedings - International Conference on Image Processing
96. A Systematic Review on Minwise Hashing Algorithms
    Jingjing Tang, Yingjie Tian · 2016 · Annals of Data Science
97. High-performance geometric algorithms for sparse computation in big data analytics
    Philipp Baumann, Dorit S. Hochbaum, Quico Spaen · 2017 · IEEE International Conference on Big Data (BigData)
98. Locality-constrained discrete graph hashing
    Ying Wenjie, Jitao Sang, Jian Yu · 2019 · Neurocomputing
99. FASE: Feature-Based Similarity Search on ECG Data
    Meng Wu, Lei Li, Hongyan Li · 2019 · IEEE International Conference on Big Knowledge (ICBK)
100. A Review of Sieve Algorithms in Solving the Shortest Lattice Vector Problem
     Zedong Sun, Chunxiang Gu, Yonghui Zheng · 2020 · IEEE Access