메뉴 건너뛰기




Volumn 35, Issue 1, 2006, Pages 132-150

The complexity of approximating the entropy

Author keywords

Entropy estimation; Properties of distributions; Property testing; Sublinear algorithms

Indexed keywords

ENTROPY ESTIMATION; PROPERTIES OF DISTRIBUTIONS; PROPERTY TESTING; SUBLINEAR ALGORITHMS;

EID: 33644591301     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539702403645     Document Type: Article
Times cited : (100)

References (16)
  • 4
    • 3042515346 scopus 로고    scopus 로고
    • Universal entropy estimation via block sorting
    • H. CAI, S. R. KULKARNI, AND S. VERDÚ Universal entropy estimation via block sorting, IEEE Trans. Inform. Theory, 50 (2004), pp. 1551-1561.
    • (2004) IEEE Trans. Inform. Theory , vol.50 , pp. 1551-1561
    • Cai, H.1    Kulkarni, S.R.2    Verdú, S.3
  • 5
    • 84858559632 scopus 로고    scopus 로고
    • On Testing Expansion in Bounded-Degree Graphs
    • Electronic Colloquium on Computational Complexity (ECCC)
    • O. GOLDREICH AND D. RON, On Testing Expansion in Bounded-Degree Graphs, Tech. report TROO-020, Electronic Colloquium on Computational Complexity (ECCC), http://eccc.unitrier.de/eccc-reports/2000/TR00-020/index.html (2000).
    • (2000) Tech. Report , vol.TROO-020
    • Goldreich, O.1    Ron, D.2
  • 7
    • 18744378238 scopus 로고    scopus 로고
    • Entropy estimates from insufficient samplings
    • P. GRASSBERGER, Entropy estimates from insufficient samplings, E-print Physics/0307138, http://arxiv.org/PS.cache/physics/pdf/0307/0307138.pdf (2003).
    • (2003) E-print Physics/0307138
    • Grassberger, P.1
  • 8
    • 0001509322 scopus 로고
    • The statistical estimation of entropy in the non-parametric case
    • Topics in Information Theory, North-Holland, Amsterdam
    • B. HARRIS, The statistical estimation of entropy in the non-parametric case, in Topics in Information Theory, Colloq. Math. Soc., János Bolyai, 16, North-Holland, Amsterdam, 1977, pp. 323-355.
    • (1977) Colloq. Math. Soc., János Bolyai , vol.16 , pp. 323-355
    • Harris, B.1
  • 10
    • 28444443140 scopus 로고
    • Calculation of entropy from data of motion
    • S-K. MA, Calculation of entropy from data of motion, J. Statist. Phys., 26 (1981), pp. 221-240.
    • (1981) J. Statist. Phys. , vol.26 , pp. 221-240
    • Ma, S.-K.1
  • 11
    • 0041877169 scopus 로고    scopus 로고
    • Estimation of entropy and mutual information
    • L. PANINSKI, Estimation of entropy and mutual information, Neural Computation, 15 (2003), pp. 1191-1253.
    • (2003) Neural Computation , vol.15 , pp. 1191-1253
    • Paninski, L.1
  • 12
    • 4544287683 scopus 로고    scopus 로고
    • Estimating entropy on m bins given fewer than m samples
    • L. PANINSKI, Estimating entropy on m bins given fewer than m samples, IEEE Trans. Inform. Theory, 50 (2004), pp. 2200-2203.
    • (2004) IEEE Trans. Inform. Theory , vol.50 , pp. 2200-2203
    • Paninski, L.1
  • 13
    • 33644608858 scopus 로고    scopus 로고
    • Private communication
    • D. RON, Private communication, 2004.
    • (2004)
    • Ron, D.1
  • 15
    • 0000328645 scopus 로고
    • Estimating functions of probability distributions from a finite set of samples. Part I. Bayes estimators and the Shannon entropy
    • D. WOLPERT AND D. R. WOLF, Estimating functions of probability distributions from a finite set of samples. Part I. Bayes estimators and the Shannon entropy, Phys. Rev. E, 52 (1995), pp. 6841-6854.
    • (1995) Phys. Rev. e , vol.52 , pp. 6841-6854
    • Wolpert, D.1    Wolf, D.R.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.