The complexity of approximating the entropy
暂无分享,去创建一个
Ronitt Rubinfeld | Sanjoy Dasgupta | Ravi Kumar | Tugkan Batu | S. Dasgupta | Ravi Kumar | R. Rubinfeld | Tugkan Batu
[1] Ronitt Rubinfeld,et al. Testing that distributions are close , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.
[2] Liam Paninski,et al. Estimation of Entropy and Mutual Information , 2003, Neural Computation.
[3] David R. Wolf,et al. Estimating functions of probability distributions from a finite set of samples. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.
[4] William Bialek,et al. Entropy and Information in Neural Spike Trains , 1996, cond-mat/9603127.
[5] Ioannis Kontoyiannis,et al. Estimating the entropy of discrete distributions , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).
[6] Oded Goldreich,et al. Comparing entropies in statistical zero knowledge with applications to the structure of SZK , 1999, Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat.No.99CB36317).
[7] Ronitt Rubinfeld,et al. On the learnability of discrete distributions , 1994, STOC '94.
[8] B. Harris. The Statistical Estimation of Entropy in the Non-Parametric Case , 1975 .
[9] Dana Ron,et al. On Testing Expansion in Bounded-Degree Graphs , 2000, Studies in Complexity and Cryptography.
[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] Sanjeev R. Kulkarni,et al. Universal entropy estimation via block sorting , 2004, IEEE Transactions on Information Theory.
[13] Liam Paninski,et al. Estimating entropy on m bins given fewer than m samples , 2004, IEEE Transactions on Information Theory.
[14] Seshadhri Comandur,et al. Testing Expansion in Bounded Degree Graphs , 2007, Electron. Colloquium Comput. Complex..