Name | Codebook | Architecture | Optimisation |
---|---|---|---|

M. Bawa, T. Condie, P. Ganesan, 2005. LSH Forest: Self-Tuning Indexes for Similarity Search | Binary | Shallow | Random Hyperplanes |

M. Carreira-Perpinan, R. Raziperchikolaei, 2015. Hashing with Binary Autoencoders | Binary | Deep | Backpropagation |

L. Chen, H. Esfandiari, G. Fu, V. Mirrokni, 2019. Locality-Sensitive Hashing for f-Divergences: Mutual Information Loss and Beyond | Binary | Shallow | Hellinger approximation |

Y. Gong, S. Lazebnik, 2011. Iterative Quantization: A Procrustean Approach to Learning Binary Codes | Binary | Shallow | Variance Balance |

Y. Gong, S. Kumar, H. Rowley, S. Lazebnik, 2013. Learning Binary Codes for High-Dimensional Data Using Bilinear Projections | Binary | Shallow | Matrix Factorisation |

Xiangyu He, Peisong Wang, Jian Cheng, 2019. K-Nearest Neighbors Hashing | Binary | Shallow | Conditional Entropy Minimisation |

J. Heo, Y. Lee, J. He, S. Chang, S. Yoon, 2012. Spherical Hashing | Binary | Shallow | Custom Iterative Scheme |

G. Irie, Z. Li, X. Wu, S. Chang, 2014. Locally Linear Hashing for Extracting Non-Linear Manifolds | Binary | Shallow | Alternating Optimisation |

P. Jain, S. Vijayanarasimhan, K. Grauman, 2010. Hashing Hyperplane Queries to Near Points with Applications to Large-Scale Active Learning | Binary | Shallow | Randomised |

Q. Jiang, W. Li, 2015. Scalable Graph Hashing with Feature Transformation | Binary | Shallow | Matrix Factorisation |

Z. Jin, Y. Hu, Y. Lin, D. Zhang, S. Lin, D. Cai, X. Li, 2013. Complementary Projection Hashing | Binary | Shallow | Gradient Descent |

W. Kong, W. Li, 2012. Isotropic Hashing | Binary | Shallow | Variance Balance |

B. Kulis, K. Grauman, 2009. Kernelized Locality-Sensitive Hashing for Scalable Image Search | Binary | Shallow | Matrix Factorisation |

B. Kulis, T. Darrell, 2009. Learning to Hash with Binary Reconstructive Embeddings | Binary | Shallow | Coordinate Descent |

Cong Leng, Jiaxiang Wu, Jian Cheng, Xi Zhang and Hanqing Lu, 2015. Hashing for Distributed Data | Binary | Shallow | Alternate Optimisation |

P. Li, 2015. 0-Bit Consistent Weighted Sampling | Binary | Shallow | Random Permutations |

Shuyan Li, Zhixiang Chen, Jiwen Lu, Xiu Li, Jie Zhou, 2019. Neighborhood Preserving Hashing for Scalable Video Retrieval | Binary | Deep | Backpropagation |

W. Liu, J. Wang, S. Kumar, S. Chang, 2011. Hashing with Graphs | Binary | Shallow | Matrix Factorisation |

W. Liu, C. Mu, S. Kumar, S. Chang, 2014. Discrete Graph Hashing | Binary | Shallow | Alternative Maximisation |

Q. Lv, W. Josephson, Z. Wang, M. Charikar, K. Li, 2007. Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search | Binary | Shallow | Random Hyperplanes |

Lopamudra Mukherjee, Sathya N. Ravi, Vamsi K. Ithapu, Tyler Holmes and Vikas Singh, 2015. An NMF perspective on Binary Hashing | Binary | Shallow | Augmented Lagrangian |

B. Neyshabur, R. Salakhutdinov, N. Srebro, 2013. The Power of Asymmetry in Binary Hashing | Binary | Shallow | Random Hyperplanes |

M. Norouzi, D. Fleet, 2011. Minimal Loss Hashing | Binary | Shallow | Structured Perceptron |

M. Rastegari, V. Ordonez, J. Redmon, A. Farhadi, 2016. XNOR-Net: ImageNet Classification Using Binary Convolutional Neural Networks | Binary | Deep | Backpropagation |

Kexin Rong, Clara E. Yoon, Karianne J. Bergen, Hashem Elezabi,Peter Bailis, Philip Levis, Gregory C. Beroza, 2018. Locality-Sensitive Hashing for Earthquake Detection: A Case Study of Scaling Data-Driven Science | Binary | Shallow | Random Hyperplanes |

R. Salakhutdinov, G. Hinton, 2007. Semantic Hashing | Binary | Deep | Backpropagation |

Fumin Shen, Yan Xu, Li Liu, Yang Yang, Zi Huang, Heng Tao Shen, 2018. Unsupervised Deep Hashing with Similarity-Adaptive and Discrete Optimization | Binary | Deep | Backpropagation |

A. Shrivastava, P. Li, 2014. Asymmetric LSH (ALSH) for Sublinear Time Maximum Inner Product Search (MIPS). | Binary | Shallow | Random Hyperplanes |

Jingkuan Song, Hanwang Zhang, Xiangpeng Li, Lianli Gao, Meng Wang, Richang Hong, 2018. Self-Supervised Video Hashing with Hierarchical Binary Auto-encoder | Binary | Deep | Backpropagation |

Shupeng Su, Zhisheng Zhong, Chao Zhang, 2019. Deep Joint-Semantics Reconstructing Hashing for Large-Scale Unsupervised Cross-Modal Retrieval | Binary | Deep | Backpropagation |

Narayanan Sundaram, Aizana Turmukhametova, Nadathur Satish, Todd Mostak, Piotr Indyk, Samuel Madden and Pradeep Dubey, 2013. Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing | Binary | Shallow | Random Hyperplanes |

Y. Weiss, A. Torralba, R. Fergus, 2009. Spectral Hashing | Binary | Shallow | Matrix Factorisation (PCA) |

Y. Weiss, R. Fergus, A. Torralba, 2012. Multidimensional Spectral Hashing | Binary | Shallow | Matrix Factorisation |

I. Torres-Xirau, J. Salvador, E. PĂ©rez-Pellitero, 2014. Fast Approximate Nearest-Neighbor Field by Cascaded Spherical Hashing | Binary | Shallow | Iterative optimisation |

B. Xu, J. Bu, Y. Chen, X. He, D. Cai, 2013. Harmonious Hashing | Binary | Shallow | Variance Balance |

Jiaming Xu, PengWang, Guanhua Tian, Bo Xu, Jun Zhao, Fangyuan Wang, Hongwei Hao, 2015. Convolutional Neural Networks for Text Hashing | Binary | Deep | Backpropagation |

Erkun Yang, Tongliang Liu, Cheng Deng, Wei Liu, Dacheng Tao, 2019. DistillHash: Unsupervised Deep Hashing by Distilling Data Pairs | Binary | Deep | Backpropagation |

F. Yu, S. Kumar, Y. Gong, S. Chang, 2014. Circulant Binary Embedding | Binary | Shallow | Fast Fourier Transform |