On b-bit min-wise hashing for large-scale regression and classification with sparse data

Rajen D. Shah, Nicolai Meinshausen

Large-scale regression problems where both the number of variables, $p$, and the number of observations, $n$, may be large and in the order of millions or more, are becoming increa…