On the randomness that generates biased samples: The limited randomness approach
暂无分享,去创建一个
[1] Philip S. Yu,et al. A Survey of Synopsis Construction in Data Streams , 2007, Data Streams - Models and Algorithms.
[2] Helen J. Wang,et al. Online aggregation , 1997, SIGMOD '97.
[3] Jennifer Widom,et al. Continuous queries over data streams , 2001, SGMD.
[4] Bruce G. Lindsay,et al. Random sampling techniques for space efficient online computation of order statistics of large datasets , 1999, SIGMOD '99.
[5] Phillip B. Gibbons. Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports , 2001, VLDB.
[6] Oded Goldreich. Another Motivation for Reducing the Randomness Complexity of Algorithms , 2011, Studies in Complexity and Cryptography.
[7] Jeffrey Scott Vitter,et al. Wavelet-based histograms for selectivity estimation , 1998, SIGMOD '98.
[8] Divyakant Agrawal,et al. Applying the golden rule of sampling for query estimation , 2001, SIGMOD '01.
[9] Charu C. Aggarwal,et al. On biased reservoir sampling in the presence of stream evolution , 2006, VLDB.
[10] Rajeev Motwani,et al. Sampling from a moving window over streaming data , 2002, SODA '02.
[11] R. Graham,et al. On sampling with Markov chains , 1996 .
[12] Jeffrey Scott Vitter,et al. Random sampling with a reservoir , 1985, TOMS.
[13] Ravi Montenegro. Intersection Conductance and Canonical Alternating Paths: Methods for General Finite Markov Chains , 2014, Comb. Probab. Comput..
[14] A. Sokal,et al. Bounds on the ² spectrum for Markov chains and Markov processes: a generalization of Cheeger’s inequality , 1988 .
[15] Mark Jerrum,et al. Conductance and the rapid mixing property for Markov chains: the approximation of permanent resolved , 1988, STOC '88.
[16] Yossi Matias,et al. New sampling-based summary statistics for improving approximate query answers , 1998, SIGMOD '98.