Generalizing the Pigeonhole Principle for Similarity Search in Hamming Space

Jianbin Qin , Chuan Xiao , Yaoshu Wang , Wei Wang , Xuemin Lin , Yoshiharu Ishikawa , Guoren Wang