Introduction Data-Independent Methods The hash function family is defined independently of the training dataset. Locality-sensitive hashing(LSH):(Gionis et al.,1999;Andoni and Indyk,2008)and its extensions (Datar et al.,2004;Kulis and Grauman,2009;Kulis et al.,2009). SIKH:Shift invariant kernel hashing (SIKH)(Raginsky and Lazebnik, 2009) MinHash (Broder et al.,1998)and the extensions (Li and Konig, 2011) Hash function:random projections or manually constructed. They do not belong to learning to hash methods.Hence,this kind of methods will not be included in this tutorial. Li (http://cs.nju.edu.cn/lwj) Learning to Hash CS.NJU 11 /210Introduction Data-Independent Methods The hash function family is defined independently of the training dataset. Locality-sensitive hashing (LSH): (Gionis et al., 1999; Andoni and Indyk, 2008) and its extensions (Datar et al., 2004; Kulis and Grauman, 2009; Kulis et al., 2009). SIKH: Shift invariant kernel hashing (SIKH) (Raginsky and Lazebnik, 2009). MinHash (Broder et al., 1998) and the extensions (Li and K¨onig, 2011) Hash function: random projections or manually constructed. They do not belong to learning to hash methods. Hence, this kind of methods will not be included in this tutorial. Li (http://cs.nju.edu.cn/lwj) Learning to Hash CS, NJU 11 / 210