-
1
-
-
0033185276
-
The asymptotic redundancy of Bayes rules for Markov chains
-
Sept.
-
K. Atteson, "The asymptotic redundancy of Bayes rules for Markov chains," IEEE Trans. Inform. Theory, vol. 45, pp. 2104-2109, Sept. 1999.
-
(1999)
IEEE Trans. Inform. Theory
, vol.45
, pp. 2104-2109
-
-
Atteson, K.1
-
2
-
-
0032183995
-
The minimum description length principle in coding and modeling
-
Oct.
-
A. Barron, J. Rissanen, and B. Yu, "The minimum description length principle in coding and modeling," IEEE Trans. Inform. Theory, vol. 44, pp. 2743-2760, Oct. 1998.
-
(1998)
IEEE Trans. Inform. Theory
, vol.44
, pp. 2743-2760
-
-
Barron, A.1
Rissanen, J.2
Yu, B.3
-
3
-
-
0002469511
-
Statistical methods in Markov chains
-
P. Billingsley, "Statistical methods in Markov chains," Ann. Math. Statist., vol. 32, pp. 12-40, 1961.
-
(1961)
Ann. Math. Statist.
, vol.32
, pp. 12-40
-
-
Billingsley, P.1
-
4
-
-
0041903278
-
Asymptotically optimal tests for finite Markov chains
-
L. Boza, "Asymptotically optimal tests for finite Markov chains," Ann. Math. Statist., vol. 42, pp. 1992-2007, 1971.
-
(1971)
Ann. Math. Statist.
, vol.42
, pp. 1992-2007
-
-
Boza, L.1
-
5
-
-
21444436092
-
On the Lambert W function
-
R. Corless, G. Gonnet, D. Hare, D. Jeffrey, and D. Knuth, "On the Lambert W function," Adv. Comput. Math., vol. 5, pp. 329-359, 1996.
-
(1996)
Adv. Comput. Math.
, vol.5
, pp. 329-359
-
-
Corless, R.1
Gonnet, G.2
Hare, D.3
Jeffrey, D.4
Knuth, D.5
-
7
-
-
0015681549
-
Universal noiseless coding
-
Nov.
-
L. D. Davisson, "Universal noiseless coding," IEEE Trans. Inform. Theory, vol. IT-19, pp. 783-795, Nov. 1973.
-
(1973)
IEEE Trans. Inform. Theory
, vol.IT-19
, pp. 783-795
-
-
Davisson, L.D.1
-
8
-
-
0020721990
-
Minimax noiseless universal coding for Markov sources
-
Mar.
-
____, "Minimax noiseless universal coding for Markov sources," IEEE Trans. Inform. Theory, vol. IT-29, pp. 211-215, Mar. 1983.
-
(1983)
IEEE Trans. Inform. Theory
, vol.IT-29
, pp. 211-215
-
-
Davisson, L.D.1
-
9
-
-
84888077574
-
Precise minimax redundancy and regret
-
Berlin, Germany: Springer-Verlag
-
M. Drmota and W. Szpankowski, "Precise minimax redundancy and regret," preprint. See also: Proc. LATIN 2002 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 2000, no. 2286, pp. 306-318.
-
(2000)
Proc. LATIN 2002 (Lecture Notes in Computer Science)
, Issue.2286
, pp. 306-318
-
-
Drmota, M.1
Szpankowski, W.2
-
10
-
-
0000640693
-
Singularity analysis of generating functions
-
P. Flajolet and A. Odlyzko, "Singularity analysis of generating functions," SIAM J. Discr. Methods, vol. 3, pp. 216-240, 1990.
-
(1990)
SIAM J. Discr. Methods
, pp. 216-240
-
-
Flajolet, P.1
Odlyzko, A.2
-
11
-
-
0034188132
-
Grammar-based codes: A new class of universal lossless source codes
-
May
-
J. Kieffer and E.-h. Yang, "Grammar-based codes: A new class of universal lossless source codes," IEEE Trans. Inform. Theory, vol. 46, pp. 737-754, May 2000.
-
(2000)
IEEE Trans. Inform. Theory
, vol.46
, pp. 737-754
-
-
Kieffer, J.1
Yang, E.-H.2
-
12
-
-
0019539634
-
The performance of universal coding
-
Mar.
-
R. Krichevsky and V. Trifimov, "The performance of universal coding," IEEE Trans. Inform. Theory, vol. IT-27, pp. 199-207, Mar. 1981.
-
(1981)
IEEE Trans. Inform. Theory
, vol.IT-27
, pp. 199-207
-
-
Krichevsky, R.1
Trifimov, V.2
-
13
-
-
0022754340
-
Complexity of strings in the class of Markov sources
-
July
-
J. Rissanen, "Complexity of strings in the class of Markov sources," IEEE Trans. Inform. Theory, vol. IT-32, pp. 526-532, July 1986.
-
(1986)
IEEE Trans. Inform. Theory
, vol.IT-32
, pp. 526-532
-
-
Rissanen, J.1
-
14
-
-
0029777083
-
Fisher information and stochastic complexity
-
Jan.
-
____, "Fisher information and stochastic complexity," IEEE Trans. Inform. Theory, vol. 42, pp. 40-47, Jan. 1996.
-
(1996)
IEEE Trans. Inform. Theory
, vol.42
, pp. 40-47
-
-
Rissanen, J.1
-
15
-
-
0027553276
-
Universal redundancy rates do not exist
-
Mar.
-
P. Shields, "Universal redundancy rates do not exist," IEEE Trans. Inform. Theory, vol. 39, pp. 520-524, Mar. 1993.
-
(1993)
IEEE Trans. Inform. Theory
, vol.39
, pp. 520-524
-
-
Shields, P.1
-
16
-
-
0023380770
-
Universal sequential coding of single messages
-
Y. Shtarkov, "Universal sequential coding of single messages," Probl. Inform. Transm., vol. 23, pp. 175-186, 1987.
-
(1987)
Probl. Inform. Transm.
, vol.23
, pp. 175-186
-
-
Shtarkov, Y.1
-
17
-
-
0029280365
-
Multi-alphabet universal coding of memoryless sources
-
Y. Shtarkov, T. Tjalkens, and F. M. Willems, "Multi-alphabet universal coding of memoryless sources," Probl. Inform. Transm., vol. 31, pp. 114-127, 1995.
-
(1995)
Probl. Inform. Transm.
, vol.31
, pp. 114-127
-
-
Shtarkov, Y.1
Tjalkens, T.2
Willems, F.M.3
-
18
-
-
0003652674
-
-
Cambridge, U.K.: Cambridge Univ. Press
-
R. Stanley, Enumerative Combinatorics. Cambridge, U.K.: Cambridge Univ. Press, 1999, vol. II.
-
(1999)
Enumerative Combinatorics
, vol.2
-
-
Stanley, R.1
-
19
-
-
0002138891
-
On asymptotics of certain recurrences arising in universal coding
-
W. Szpankowski, "On asymptotics of certain recurrences arising in universal coding," Probl. Inform. Transm., vol. 34, pp. 55-61, 1998.
-
(1998)
Probl. Inform. Transm.
, vol.34
, pp. 55-61
-
-
Szpankowski, W.1
-
20
-
-
0034316563
-
Asymptotic redundancy of Huffman (and other) block codes
-
Nov.
-
____, "Asymptotic redundancy of Huffman (and other) block codes," IEEE Trans. Inform. Theory, vol. 46, pp. 2434-2443, Nov. 2000.
-
(2000)
IEEE Trans. Inform. Theory
, vol.46
, pp. 2434-2443
-
-
Szpankowski, W.1
-
22
-
-
0016113558
-
"Redundancy of universal coding of arbitrary Markov sources" (in Russian)
-
V. K. Trofimov, "Redundancy of universal coding of arbitrary Markov sources" (in Russian), Probl. Inform. Transm., vol. 10, pp. 16-24, 1974.
-
(1974)
Probl. Inform. Transm.
, vol.10
, pp. 16-24
-
-
Trofimov, V.K.1
-
23
-
-
0031103966
-
Minimax redundancy for the class of memoryless sources
-
Mar.
-
Q. Xie and A. Barron, "Minimax redundancy for the class of memoryless sources," IEEE Trans. Inform. Theory, vol. 43, pp. 646-657, Mar. 1997.
-
(1997)
IEEE Trans. Inform. Theory
, vol.43
, pp. 646-657
-
-
Xie, Q.1
Barron, A.2
-
24
-
-
0033901631
-
Asymptotic minimax regret for data compression, gambling, and prediction
-
Mar.
-
____, "Asymptotic minimax regret for data compression, gambling, and prediction," IEEE Trans. Inform. Theory, vol. 46, pp. 431-445, Mar. 2000.
-
(2000)
IEEE Trans. Inform. Theory
, vol.46
, pp. 431-445
-
-
Xie, Q.1
Barron, A.2
-
25
-
-
0001285075
-
Some distribution and moment formulæ for Markov chain
-
P. Whittle, "Some distribution and moment formulæ for Markov chain," J. Roy. Statist. Soc., Ser. B, vol. 17, pp. 235-242, 1955.
-
(1955)
J. Roy. Statist. Soc., Ser. B
, vol.17
, pp. 235-242
-
-
Whittle, P.1
|