Fetching the paper…
Reading the bibliography…
Document sketching using Jaccard similarity has been a workable effective technique in reducing near-duplicates in Web page and image search results, and has also proven useful in file system synchronization, compression and learning applications.
Negative moments of positive random variables
M. T. Chao and W. E. Strawderman · 1972
Earlier work this paper cites.
Probabilistic counting for database applications
P. Flajolet and G. Martin · 1985
Earlier work this paper cites.
On the resemblance and containment of documents
A. Z. Broder · 1997
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.
Min-wise independent permutations
A. Z. Broder, M. Charikar, A. M. Frieze, and M. Mitzenmacher · 1998
Earlier work this paper cites.
Similarity estimation techniques from rounding algorithms
M. S. Charikar · 2002
Earlier work this paper cites.
Exploiting asymmetry in hierarchical topic extraction
S. Gollapudi and R. Panigrahy · 2006
Earlier work this paper cites.
Finding near-duplicate web pages: a large-scale evaluation of algorithms
M. R. Henzinger · 2006
Earlier work this paper cites.
Spotsigs: robust and efficient near duplicate detection in large web collections
M. Theobald, J. Siddharth, and A. Paepcke · 2008
Cited alongside, same era.
The fast Johnson-Lindenstrauss transform and approximate nearest neighbors
N. Ailon and B. Chazelle · 2009
Cited alongside, same era.
Fast dimensionality reduction using Rademacher series on dual BCH codes
N. Ailon and E. Liberty · 2009
Cited alongside, same era.
Concentration of Measure for the Analysis of Randomized Algorithms
D. P. Dubhashi and A. Panconesi · 2009
Cited alongside, same era.
A sparse Johnson-Lindenstrauss transform
A. Dasgupta, R. Kumar, and T. Sarlós · 2010
Cited alongside, same era.
Improved consistent sampling, weighted minhash and l1 sketching
S. Ioffe · 2010
Theory and applications of b b -bit minwise hashing
P. Li and A. C. König · 2011
Later among the works it cites.
One permutation hashing
P. Li, A. Owen, and C.-H. Zhang · 2012
Later among the works it cites.
Duplicate news story detection revisited
O. Alonso, D. Fetterly, and M. Manasse · 2013
Later among the works it cites.
b b -bit min-wise hashing in practice
P. Li, A. Shrivastava, and A. C. König · 2013
Later among the works it cites.
Densifying one permutation hashing via rotation for fast near neighbor search
A. Shrivastava and P. Li · 2014
Closest in time.
Improved densification of one permutation hashing
A. Shrivastava and P. Li · 2014
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
b-bit minwise hashing
P. Li and C. König · 2010
Cited alongside, same era.
Consistent weighted sampling
M. Manasse, F. McSherry, and K. Talwar · 2010
Cited alongside, same era.
A. Shrivastava and P. Li · 2014
Closest in time.