Taming big probability distributions
暂无分享,去创建一个
[1] Gregory Valiant,et al. A CLT and tight lower bounds for estimating entropy , 2010, Electron. Colloquium Comput. Complex..
[2] Dana Ron,et al. Strong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem , 2009, SIAM J. Comput..
[3] Gregory Valiant,et al. The Power of Linear Estimators , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.
[4] Rocco A. Servedio,et al. Testing monotone high-dimensional distributions , 2005, STOC '05.
[5] Ronitt Rubinfeld,et al. Sublinear Time Algorithms for Earth Mover’s Distance , 2009, Theory of Computing Systems.
[6] Ronitt Rubinfeld,et al. Testing that distributions are close , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.
[7] Seshadhri Comandur,et al. Testing Expansion in Bounded Degree Graphs , 2007, Electron. Colloquium Comput. Complex..
[8] Ronitt Rubinfeld,et al. The complexity of approximating entropy , 2002, STOC '02.
[9] Ronitt Rubinfeld,et al. Sublinear algorithms for testing monotone and unimodal distributions , 2004, STOC '04.
[10] Shang‐keng Ma. Calculation of entropy from data of motion , 1981 .
[11] Ronitt Rubinfeld,et al. Testing random variables for independence and identity , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[12] Alon Orlitsky,et al. Competitive Closeness Testing , 2011, COLT.
[13] Gregory Valiant,et al. Estimating the unseen: an n/log(n)-sample estimator for entropy and support size, shown optimal via new CLTs , 2011, STOC '11.
[14] Liam Paninski,et al. A Coincidence-Based Test for Uniformity Given Very Sparsely Sampled Discrete Data , 2008, IEEE Transactions on Information Theory.
[15] Paul Valiant. Testing symmetric properties of distributions , 2008, STOC '08.
[16] R. Beaver,et al. Estimation of the Number of Classes in a Population , 2007 .
[17] William Bialek,et al. Entropy and Information in Neural Spike Trains , 1996, cond-mat/9603127.
[18] Gregory Valiant,et al. Estimating the unseen: A sublinear-sample canonical estimator of distributions , 2010, Electron. Colloquium Comput. Complex..
[19] Ronitt Rubinfeld,et al. Testing Closeness of Discrete Distributions , 2010, JACM.
[20] Liam Paninski,et al. Estimating entropy on m bins given fewer than m samples , 2004, IEEE Transactions on Information Theory.
[21] Sudipto Guha,et al. Sublinear estimation of entropy and information distances , 2009, TALG.
[22] Ronitt Rubinfeld,et al. Testing Properties of Collections of Distributions , 2013, Theory Comput..