IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 48, NO. 8, AUGUST 2002 2427 Correction__________________________________________________________________________________ Correction to “Algorithmic Statistics” P. Gács, J. T. Tromp, and P. M. B. Vitányi In the above paper, 1 the following corrections should be made: On page 2456—right column, line 9: replace “least” by “most.” On page 2457—left column, footnote 4 is partially blank: its purpose is to recall the notation for “ contains .” On page 2457—left column, the 11 lines following the first displayed formula of Section IV-B, starting with “Let be” up to, but not in- cluding, “Here we improve” needs to be ignored. On page 2462—right column, line 23 read “statistic that is a subset of ” in place of “statistic.” Section VII-A: The description of the unpublished research in progress [1] was premature and subject to changes, as are eventual title(s) and author groups. Manuscript received December 10, 2001. P. Gács is with the Computer Science Department, Boston University, Boston, MA 02215 USA (e-mail: [email protected]). J. T. Tromp and P. M. B. Vitányi are with the Centrum voor Wiskunde en Informatica (CWI), 1098 SJ Amsterdam, The Netherlands (e-mail: [email protected]; [email protected]). Communicated by I. Csiszár, Associate Editor for Shannon Theory. Publisher Item Identifier 10.1109/TIT.2002.800462. 1 P. Gács, J. T. Tromp, and P. M. B. Vitányi, IEEE Trans. Inform. Theory, vol. 47, pp. 2443–2463, Sept. 2001 0018-9448/02$17.00©2002 IEEE

Correction to "Algorithmic statistics"

Download PDF Report

Upload
pmb
View
223
Download
3

Embed Size (px)

Citation preview

IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 48, NO. 8, AUGUST 2002 2427

Correction__________________________________________________________________________________

Correction to “Algorithmic Statistics”

P. Gács, J. T. Tromp, and P. M. B. Vitányi

In the above paper,1 the following corrections should be made:On page 2456—right column, line 9: replace “least” by “most.”On page 2457—left column, footnote 4 is partially blank: its purpose

is to recall the notation for “S containsx.”On page 2457—left column, the 11 lines following the first displayed

formula of Section IV-B, starting with “Letx be” up to, but not in-cluding, “Here we improve” needs to be ignored.

On page 2462—right column, line 23 read “statistic that is a subsetof Sk” in place of “statistic.”

Section VII-A: The description of the unpublished research inprogress [1] was premature and subject to changes, as are eventualtitle(s) and author groups.

Manuscript received December 10, 2001.P. Gács is with the Computer Science Department, Boston University, Boston,

MA 02215 USA (e-mail: [email protected]).J. T. Tromp and P. M. B. Vitányi are with the Centrum voor Wiskunde

en Informatica (CWI), 1098 SJ Amsterdam, The Netherlands (e-mail:[email protected]; [email protected]).

Communicated by I. Csiszár, Associate Editor for Shannon Theory.Publisher Item Identifier 10.1109/TIT.2002.800462.

1P. Gács, J. T. Tromp, and P. M. B. Vitányi,IEEE Trans. Inform. Theory, vol.47, pp. 2443–2463, Sept. 2001