Li -- Using Sketches to Estimate Two-way and Multi-way Associations - Google Scholar

http://scholar.google.com/scholar?hl=en&lr=&cluster=4804964007952417849
Locality Sensitive Hashing 関連。