Fetching the paper…
Reading the bibliography…
Weighted minwise hashing is a standard dimensionality reduction technique with applications to similarity search and large-scale kernel machines.
A new hashing method with application for game playing
A. L. Zobrist · 1970
Earlier work this paper cites.
Syntactic clustering of the web
A. Z. Broder, S. C. Glassman, M. S. Manasse, and G. Zweig · 1997
Earlier work this paper cites.
Approximate nearest neighbors: towards removing the curse of dimensionality
P. Indyk and R. Motwani · 1998
Earlier work this paper cites.
Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator
M. Matsumoto and T. Nishimura · 1998
Earlier work this paper cites.
The ziggurat method for generating random variables
G. Marsaglia and W. W. Tsang · 2000
Earlier work this paper cites.
Similarity estimation techniques from rounding algorithms
M. Charikar · 2002
Earlier work this paper cites.
Nearest neighbors in high-dimensional spaces
P. Indyk · 2004
Earlier work this paper cites.
Sampling uniformly from the unit simplex
N. A. Smith and R. W. Tromble · 2004
Earlier work this paper cites.
Exploiting asymmetry in hierarchical topic extraction
S. Gollapudi and R. Panigrahy · 2006
Earlier work this paper cites.
Summarizing data using bottom-k sketches
E. Cohen and H. Kaplan · 2007
Earlier work this paper cites.
Random features for large-scale kernel machines
A. Rahimi and B. Recht · 2007
Earlier work this paper cites.
Improved consistent sampling, weighted minhash and L1 sketching
S. Ioffe · 2010
Cited alongside, same era.
Consistent weighted sampling
M. Manasse, F. McSherry, and K. Talwar · 2010
Cited alongside, same era.
Theory and applications of b-bit minwise hashing
P. Li and A. C. König · 2011
Cited alongside, same era.
Approximate nearest neighbor: Towards removing the curse of dimensionality
S. Har-Peled, P. Indyk, and R. Motwani · 2012
Cited alongside, same era.
One permutation hashing
P. Li, A. B. Owen, and C. Zhang · 2012
Cited alongside, same era.
The power of simple tabulation hashing
M. Patrascu and M. Thorup · 2012
Cited alongside, same era.
Simple and efficient weighted minwise hashing
A. Shrivastava · 2016
Later among the works it cites.
Fast similarity sketching
S. Dahlgaard, M. B. T. Knudsen, and M. Thorup · 2017
Later among the works it cites.
Practical hash functions for similarity estimation and dimensionality reduction
S. Dahlgaard, M. B. T. Knudsen, and M. Thorup · 2017
Later among the works it cites.
Linearized GMM kernels and normalized random fourier features
P. Li · 2017
Later among the works it cites.
Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis
M. Mitzenmacher and E. Upfal · 2017
Later among the works it cites.
Bagminhash - minwise hashing algorithm for weighted sets
O. Ertl · 2018
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
B. Haeupler, M. S. Manasse, and K. Talwar · 2014
Cited alongside, same era.
Efficient estimation for high similarities using odd sketches
M. Mitzenmacher, R. Pagh, and N. Pham · 2014
Cited alongside, same era.
Densifying one permutation hashing via rotation for fast near neighbor search
A. Shrivastava and P. Li · 2014
Cited alongside, same era.
Practical and optimal lsh for angular distance
A. Andoni, P. Indyk, T. Laarhoven, I. Razenshteyn, and L. Schmidt · 2015
Cited alongside, same era.
A bayesian perspective on locality sensitive hashing with extensions for kernel methods
A. Chakrabarti, V. Satuluri, A. Srivathsan, and S. Parthasarathy · 2015
Cited alongside, same era.
Bagminhash - minwise hashing algorithm for weighted sets
O. Ertl · 2018
Later among the works it cites.
PUFFINN: parameterless and universally fast finding of nearest neighbors
M. Aumüller, T. Christiani, R. Pagh, and M. Vesterli · 2019
Later among the works it cites.
Fast locality-sensitive hashing frameworks for approximate near neighbor search
T. Christiani · 2019
Later among the works it cites.
Re-randomized densification for one permutation hashing and bin-wise consistent weighted sampling
P. Li, X. Li, and C. Zhang · 2019
Later among the works it cites.