Re-randomized Densification for One Permutation
Hashing and Bin-wise Consistent Weighted Sampling

       Ping Li             Xiaoyun Li             Cun-Hui Zhang
  Cognitive Computing Lab       Department of Statistics        Department of Statistics
   Baidu Research USA         Rutgers University           Rutgers University
   Bellevue, WA 98004         Piscataway, NJ 08854          Piscataway, NJ 08854
   liping11@baidu.com        xiaoyun.li@rutgers.edu         cunhui@stat.rutgers.edu

   ...