Fetching the paper…
Reading the bibliography…
Recently, Bessa et al.
A vector space model for automatic indexing
Salton, G., Wong, A., and Yang, C.-S. (1975) · 1975
Earlier work this paper cites.
On adaptive sampling
Flajolet, P. (1990) · 1990
Earlier work this paper cites.
On the resemblance and containment of documents
Broder, A. (1997) · 1997
Earlier work this paper cites.
20 newsgroups dataset
Mitchell, T. (1997) · 1997
Earlier work this paper cites.
Sequential poisson sampling
Ohlsson, E. (1998) · 1998
Earlier work this paper cites.
Counting distinct elements in a data stream
Bar-Yossef, Z., Jayram, T. S., Kumar, R., Sivakumar, D., and Trevisan, L. (2002) · 2002
Earlier work this paper cites.
Similarity estimation techniques from rounding algorithms
Charikar, M. (2002) · 2002
Earlier work this paper cites.
Finding frequent items in data streams
Charikar, M., Chen, K., and Farach-Colton, M. (2002) · 2002
Earlier work this paper cites.
Database-friendly random projections: Johnson-Lindenstrauss with binary coins
Achlioptas, D. (2003) · 2003
Earlier work this paper cites.
An elementary proof of a theorem of johnson and lindenstrauss
Dasgupta, S. and Gupta, A. (2003) · 2003
Earlier work this paper cites.
Flow sampling under hard resource constraints
Duffield, N., Lund, C., and Thorup, M. (2004) · 2004
Earlier work this paper cites.
Estimating arbitrary subset sums with few probes
Alon, N., Duffield, N., Lund, C., and Thorup, M. (2005) · 2005
Earlier work this paper cites.
Dartminhash: Fast sketching for weighted sets
Christiani, T. (2020) · 2005
Earlier work this paper cites.
Sketching streams through the net: Distributed approximate query tracking
Cormode, G. and Garofalakis, M. (2005) · 2005
Earlier work this paper cites.
Learn more, sample less: control of volume and variance in network measurement
Duffield, N., Lund, C., and Thorup, M. (2005) · 2005
Earlier work this paper cites.
An algorithmic theory of learning: Robust concepts and random projection
Arriaga, R. I. and Vempala, S. (2006) · 2006
Earlier work this paper cites.
End-biased samples for join cardinality estimation
Estan, C. and Naughton, J. (2006) · 2006
Earlier work this paper cites.
Exploiting asymmetry in hierarchical topic extraction
Gollapudi, S. and Panigrahy, R. (2006) · 2006
Earlier work this paper cites.
Conditional random sampling: A sketch-based sampling technique for sparse data
Li, P., Church, K., and Hastie, T. (2006) · 2006
Earlier work this paper cites.
The DLT priority sampling is essentially optimal
Szegedy, M. (2006) · 2006
Earlier work this paper cites.
On synopses for distinct-value estimation under multiset operations
Beyer, K., Haas, P. J., Reinwald, B., Sismanis, Y., and Gemulla, R. (2007) · 2007
Cited alongside, same era.
Summarizing data using bottom-k sketches
Cohen, E. and Kaplan, H. (2007) · 2007
Cited alongside, same era.
On the variance of subset sum estimation
Szegedy, M. and Thorup, M. (2007) · 2007
Cited alongside, same era.
Sketches for size of join estimation
Rusu, F. and Dobra, A. (2008) · 2008
Cited alongside, same era.
Coordinated weighted sampling for estimating aggregates over multiple weight assignments
Cohen, E., Kaplan, H., and Sen, S. (2009) · 2009
Cited alongside, same era.
Improved consistent sampling, weighted minhash and l1 sketching
Ioffe, S. (2010) · 2010
Cited alongside, same era.
Hashing techniques: A survey and taxonomy
Chi, L. and Zhu, X. (2017) · 2017
Later among the works it cites.
Bagminhash - minwise hashing algorithm for weighted sets
Ertl, O. (2018) · 2018
Later among the works it cites.
Generating correlated data
Howell, D. (2018) · 2018
Later among the works it cites.
Perfect l p l_{p} sampling in a data stream
Jayaram, R. and Woodruff, D. P. (2018) · 2018
Later among the works it cites.
Lazo: A cardinality-based method for coupled estimation of jaccard similarity and containment
Castro Fernandez, R., Min, J., Nava, D., and Madden, S. (2019) · 2019
Later among the works it cites.
Gb-kmv: An augmented kmv sketch for approximate containment similarity search
Yang, Y., Zhang, Y., Zhang, W., and Huang, Z. (2019) · 2019
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
What is Twitter, a social network or a news media?
Kwak, H., Lee, C., Park, H., and Moon, S. (2010) · 2010
Cited alongside, same era.
Consistent weighted sampling
Manasse, M., McSherry, F., and Talwar, K. (2010) · 2010
Cited alongside, same era.
Sketch techniques for approximate query processing
Cormode, G. (2011) · 2011
Cited alongside, same era.
Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches
Cormode, G., Garofalakis, M., Haas, P., and Jermaine, C. (2011) · 2011
Cited alongside, same era.
Theory and applications of b-bit minwise hashing
Li, P. and König, A. C. (2011) · 2011
Cited alongside, same era.
What you can do with coordinated samples
Cohen, E. and Kaplan, H. (2013) · 2013
Cited alongside, same era.
Arda: automatic relational data augmentation for machine learning
Chepurko, N., Marcus, R., Zgraggen, E., Fernandez, R. C., Kraska, T., and Karger, D. (2020) · 2020
Later among the works it cites.
Wor and p's: Sketches for \ell_p-sampling without replacement
Cohen, E., Pagh, R., and Woodruff, D. (2020) · 2020
Later among the works it cites.
Cocoa: Correlation coefficient-aware data augmentation
Esmailoghli, M., Quiané-Ruiz, J.-A., and Abedjan, Z. (2021) · 2021
Later among the works it cites.
Countsketches, feature hashing and the median of three
Larsen, K. G., Pagh, R., and Tětek, J. (2021) · 2021
Later among the works it cites.
Correlation sketches for approximate join-correlation queries
Santos, A., Bessa, A., Chirigati, F., Musco, C., and Freire, J. (2021) · 2021
Later among the works it cites.
Join path-based data augmentation for decision trees
Ionescu, A., Hai, R., Fragkoulis, M., and Katsifodimos, A. (2022) · 2022
Later among the works it cites.
Feature augmentation with reinforcement learning
Liu, J., Chai, C., Luo, Y., Lou, Y., Feng, J., and Tang, N. (2022) · 2022
Later among the works it cites.
A sketch-based index for correlated dataset search
Santos, A., Bessa, A., Musco, C., and Freire, J. (2022) · 2022
Later among the works it cites.
Tpch skew
Yu, F. (2022) · 2022
Later among the works it cites.
Weighted minwise hashing beats linear sketching for inner product estimation
Bessa, A., Daliri, M., Freire, J., Musco, C., Musco, C., Santos, A., and Zhang, H. (2023) · 2023
Closest in time.
Sampling big ideas in query optimization
Cohen, E. (2023) · 2023
Closest in time.
Simple analysis of priority sampling
Daliri, M., Freire, J., Musco, C., Santos, A., and Zhang, H. (2023) · 2023
Closest in time.
World bank group finances
World Bank (2023) · 2023
Closest in time.