-
1
-
-
0024626787
-
Asymptotic adaptive allocation schemes for controlled i.i.d. processes: Finite parameter case
-
Mar.
-
R. Agrawal, D. Teneketzis, and V. Anantharam, "Asymptotic adaptive allocation schemes for controlled i.i.d. processes: Finite parameter case," IEEE Trans. Automat. Contr.. vol. 34, pp. 258-267, Mar. 1989.
-
(1989)
IEEE Trans. Automat. Contr.
, vol.34
, pp. 258-267
-
-
Agrawal, R.1
Teneketzis, D.2
Anantharam, V.3
-
2
-
-
0024886640
-
Asymptotic adaptive allocation schemes for controlled Markov chains: Finite parameter case
-
Mar.
-
"Asymptotic adaptive allocation schemes for controlled Markov chains: Finite parameter case," IEEE Trans. Automat. Contr., vol. 34, pp. 1249-1259, Mar. 1989.
-
(1989)
IEEE Trans. Automat. Contr.
, vol.34
, pp. 1249-1259
-
-
-
3
-
-
0000551326
-
Universal schemes for prediction, gambling and portfolio selection
-
Apr.
-
P. H. Algoet, "Universal schemes for prediction, gambling and portfolio selection," A««. Probab., vol. 20, pp. 901-941, Apr. 1992.
-
(1992)
A««. Probab.
, vol.20
, pp. 901-941
-
-
Algoet, P.H.1
-
4
-
-
0028428283
-
The strong law of large numbers for sequential decision under uncertainty
-
May
-
"The strong law of large numbers for sequential decision under uncertainty," IEEE Trans. Inform. Theory, vol. 40, pp. 609-633, May 1994.
-
(1994)
IEEE Trans. Inform. Theory
, vol.40
, pp. 609-633
-
-
-
5
-
-
0000801141
-
Asymptotic optimality and asymptotic equipartition properties of log-optimal investment
-
P. H. Algoet and T. M. Cover, "Asymptotic optimality and asymptotic equipartition properties of log-optimal investment," Ann. Probab., vol. 16, no. 2, pp. 876-898, 1988.
-
(1988)
Ann. Probab.
, vol.16
, Issue.2
, pp. 876-898
-
-
Algoet, P.H.1
Cover, T.M.2
-
6
-
-
0003713612
-
-
Ph.D. dissertation, Stanford Univ., Stanford, CA
-
D. H. Bailey, "Sequential schemes for classifying and predicting ergodic processes," Ph.D. dissertation, Stanford Univ., Stanford, CA, 1976.
-
(1976)
Sequential Schemes for Classifying and Predicting Ergodic Processes
-
-
Bailey, D.H.1
-
7
-
-
0002183088
-
Reference posterior distributions for Bayesian infer-ence
-
J. M. Bernardo, "Reference posterior distributions for Bayesian infer-ence," J. Roy. Statist. Soc. B, vol. 41, no. 2, pp. 113-147, 1979.
-
(1979)
J. Roy. Statist. Soc. B
, vol.41
, Issue.2
, pp. 113-147
-
-
Bernardo, J.M.1
-
8
-
-
84972545864
-
An analog to the minimax theorem for vector payoffs
-
D. Blackwell, "An analog to the minimax theorem for vector payoffs," Pac. J. Math., vol. 6, pp. 1-8, 1956.
-
(1956)
Pac. J. Math.
, vol.6
, pp. 1-8
-
-
Blackwell, D.1
-
9
-
-
0013371249
-
Controlled random walks
-
Amsterdam, The Netherlands: North Holland
-
"Controlled random walks," in P roc. Int. Congress Math., vol. 3. Amsterdam, The Netherlands: North Holland, 1956, pp. 336-338.
-
(1956)
P Roc. Int. Congress Math.
, vol.3
, pp. 336-338
-
-
-
11
-
-
0023670156
-
Minimax universal noiseless coding for unifilar and Markov sources
-
Nov.
-
A. C. Blumer, "Minimax universal noiseless coding for unifilar and Markov sources," IEEE Trans. Inform. Theory, vol. IT-33, pp. 925-930, Nov. 1987.
-
(1987)
IEEE Trans. Inform. Theory
, vol.IT-33
, pp. 925-930
-
-
Blumer, A.C.1
-
12
-
-
0027274446
-
How to use expert advice
-
N. Cesa-Bianchi, Y. Freund, D. P. Helmbold, D. Haussler, R. E. Schapire, and M. K. Warmuth, "How to use expert advice," in Annu. ACM Symp. Theory of Computing, 1993, pp. 382-391.
-
(1993)
Annu. ACM Symp. Theory of Computing
, pp. 382-391
-
-
Cesa-Bianchi, N.1
Freund, Y.2
Helmbold, D.P.3
Haussler, D.4
Schapire, R.E.5
Warmuth, M.K.6
-
13
-
-
0042306012
-
On-line prediction and conversion strategies
-
Oxford, U.K.
-
N. Cesa-Bianchi, Y. Freund, D. P. Helmbold, and M. K. Warmuth, "On-line prediction and conversion strategies," in Proc. EUROCOLT'93, (Oxford, U.K., 1993), pp. 205-216.
-
(1993)
Proc. EUROCOLT'93
, pp. 205-216
-
-
Cesa-Bianchi, N.1
Freund, Y.2
Helmbold, D.P.3
Warmuth, M.K.4
-
15
-
-
0025430804
-
Information-theoretic asymptotics of Bayesian methods
-
May
-
B. S. Clarke and A. R. Barron, "Information-theoretic asymptotics of Bayesian methods," IEEE Trans. Inform. Theory, vol. 36, pp. 453-471, May 1990.
-
(1990)
IEEE Trans. Inform. Theory
, vol.36
, pp. 453-471
-
-
Clarke, B.S.1
Barron, A.R.2
-
16
-
-
0002138061
-
Jeffreys' prior is asymptotically least favorable under entropy risk
-
Aug.
-
B. S. Clarke and A. R. Barron, "Jeffreys' prior is asymptotically least favorable under entropy risk," J. Statist. Plan. Inform., vol. 41, pp. 37-60, Aug. 1994.
-
(1994)
J. Statist. Plan. Inform.
, vol.41
, pp. 37-60
-
-
Clarke, B.S.1
Barron, A.R.2
-
17
-
-
0010324814
-
Universal gambling schemes and the complexity measures of Kolmogorov and Chaitin
-
Dept. Statist., Stanford Univ., Stanford, CA, Oct.
-
T. M. Cover, "Universal gambling schemes and the complexity measures of Kolmogorov and Chaitin," Tech. Rep. 12, Dept. Statist., Stanford Univ., Stanford, CA, Oct. 1974.
-
(1974)
Tech. Rep. 12
-
-
Cover, T.M.1
-
18
-
-
0037480197
-
Open problems in information theory
-
New York: IEEE Press
-
"Open problems in information theory," in Proc. Moscow Information Theory Workshop. New York: IEEE Press, 1975, pp. 35-36.
-
(1975)
Proc. Moscow Information Theory Workshop
, pp. 35-36
-
-
-
19
-
-
0017994420
-
A convergent gambling estimate of the entropy of English,"
-
July
-
T. M. Cover and R. King, "A convergent gambling estimate of the entropy of English," IEEE Trans. Inform. Theory, vol. IT-24, pp. 413-121, July 1978.
-
(1978)
IEEE Trans. Inform. Theory
, vol.IT-24
, pp. 413-1121
-
-
Cover, T.M.1
King, R.2
-
20
-
-
0026002185
-
On the competitive optimality of Huffman code
-
Jan.
-
T. M. Cover, "On the competitive optimality of Huffman code," IEEE Trans. Inform. Theory, vol. 37, pp. 172-174, Jan. 1991.
-
(1991)
IEEE Trans. Inform. Theory
, vol.37
, pp. 172-174
-
-
Cover, T.M.1
-
21
-
-
84986753988
-
Universal portfolios
-
Jan.
-
"Universal portfolios," Math. Finance, vol. 1, no. 1, pp. 1-29, Jan. 1991.
-
(1991)
Math. Finance
, vol.1
, Issue.1
, pp. 1-29
-
-
-
22
-
-
0030107156
-
Universal portfolios with side in-formation
-
Mar.
-
T. M. Cover and E. Ordentlich, "Universal portfolios with side in-formation," IEEE Trans. Inform. Theory, vol. 42, pp. 348-363, Mar. 1996.
-
(1996)
IEEE Trans. Inform. Theory
, vol.42
, pp. 348-363
-
-
Cover, T.M.1
Ordentlich, E.2
-
25
-
-
0000239750
-
Redundancy rates for renewal and other processes
-
Nov.
-
I. Csiszâr and P. C. Shields, "Redundancy rates for renewal and other processes," IEEE Trans. Inform. Theory, vol. 42, pp. 2065-2072, Nov. 1996.
-
(1996)
IEEE Trans. Inform. Theory
, vol.42
, pp. 2065-2072
-
-
Csiszâr, I.1
Shields, P.C.2
-
26
-
-
0001198518
-
The prediction error of stationary Gaussian time series of unknown covariance
-
Oct.
-
L. D. Davisson, "The prediction error of stationary Gaussian time series of unknown covariance," IEEE Trans. Inform. Theory, vol. IT-11, pp. 527-532, Oct. 1965.
-
(1965)
IEEE Trans. Inform. Theory
, vol.IT-11
, pp. 527-532
-
-
Davisson, L.D.1
-
27
-
-
0015681549
-
Universal noiseless coding
-
Nov.
-
"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
-
-
-
28
-
-
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
-
-
-
29
-
-
0018998365
-
A source matching approach to finding minimax codes
-
Mar.
-
L. D. Davisson and A. L. Garcia, "A source matching approach to finding minimax codes," IEEE Trans. Inform. Theory, vol. IT-26, pp. 166-174, Mar. 1980.
-
(1980)
IEEE Trans. Inform. Theory
, vol.IT-26
, pp. 166-174
-
-
Davisson, L.D.1
Garcia, A.L.2
-
30
-
-
0019566098
-
Ef-ficient universal noiseless source codes
-
May
-
L. D. Davisson, R. J. McEliece, M. B. Pursley, and M. S. Wallace, "Ef-ficient universal noiseless source codes," IEEE Trans. Inform. Theory, vol. 27, pp. 269-278, May 1981.
-
(1981)
IEEE Trans. Inform. Theory
, vol.27
, pp. 269-278
-
-
Davisson, L.D.1
McEliece, R.J.2
Pursley, M.B.3
Wallace, M.S.4
-
31
-
-
0000582742
-
Present position and potential developments: Some personal views on statistical theory the prequential approach (with discussion)
-
A. P. Dawid, "Present position and potential developments: Some personal views on statistical theory the prequential approach (with discussion)," J. Roy. Statist. Soc. A, vol. 147, pt. 2, pp. 278-292, 1984.
-
(1984)
J. Roy. Statist. Soc. A
, vol.147
, Issue.PT. 2
, pp. 278-292
-
-
Dawid, A.P.1
-
32
-
-
0001851486
-
Fisherian inference in likelihood and prequential frames of reference (with discussion)
-
"Fisherian inference in likelihood and prequential frames of reference (with discussion)," J. Roy. Statist. Soc. B, vol. 53, pp. 79-109, 1991.
-
(1991)
J. Roy. Statist. Soc. B
, vol.53
, pp. 79-109
-
-
-
33
-
-
0038225344
-
Prequential data analysis
-
(IMS Lecture Notes-Monograph Series 17), M. Ghosh and P. K. Pathak, Eds.
-
"Prequential data analysis," in Current Issues in Statistical Inference (IMS Lecture Notes-Monograph Series 17), M. Ghosh and P. K. Pathak, Eds., 1992, pp. 113-126.
-
(1992)
Current Issues in Statistical Inference
, pp. 113-126
-
-
-
36
-
-
0024140258
-
Learning probabilis-tic prediction functions
-
A. DeSantis, G. Markowsky, and M. Wegman, "Learning probabilis-tic prediction functions," in Proc. 29th IEEE Symp. Foundations of Computer Science, 1988, pp. 110-119.
-
(1988)
Proc.
, vol.29
, pp. 110-119
-
-
Desantis, A.1
Markowsky, G.2
Wegman, M.3
-
37
-
-
0020780411
-
Minimax optimal universal codeword sets
-
July
-
P. Elias, "Minimax optimal universal codeword sets," IEEE Trans. Inform. Theory, vol. IT-29, pp. 491-502, July 1983.
-
(1983)
IEEE Trans. Inform. Theory
, vol.IT-29
, pp. 491-502
-
-
Elias, P.1
-
38
-
-
0026222802
-
Gambling using a finite state machine
-
Sept.
-
M. Feder, "Gambling using a finite state machine," IEEE Trans. Inform. Theory, vol. 37, pp. 1459-1465, Sept. 1991.
-
(1991)
IEEE Trans. Inform. Theory
, vol.37
, pp. 1459-1465
-
-
Feder, M.1
-
39
-
-
0030241059
-
Hierarchical universal coding
-
Sept.
-
M. Feder and N. Merhav, "Hierarchical universal coding," IEEE Trans. Inform. Theory, vol. 42, pp. 1354-1364, Sept. 1996.
-
(1996)
IEEE Trans. Inform. Theory
, vol.42
, pp. 1354-1364
-
-
Feder, M.1
Merhav, N.2
-
40
-
-
84882281845
-
Universal prediction of indi-vidual sequences
-
July
-
M. Feder, N. Merhav, and M. Gutman, "Universal prediction of indi-vidual sequences," IEEE Trans. Inform. Theory, vol. 38, pp. 1258-1270, July 1992.
-
(1992)
IEEE Trans. Inform. Theory
, vol.38
, pp. 1258-1270
-
-
Feder, M.1
Merhav, N.2
Gutman, M.3
-
41
-
-
0031705164
-
Universal data compression and linear prediction
-
M. Feder and A. Singer, "Universal data compression and linear prediction," in Proc. DCC'98, 1998, pp. 511-520.
-
(1998)
Proc. DCC'
, vol.98
, pp. 511-520
-
-
Feder, M.1
Singer, A.2
-
42
-
-
33747467694
-
Universal methods of coding for the case of unknown statistics
-
Moscow/Gorky, USSR
-
B. Fittingoff, "Universal methods of coding for the case of unknown statistics," in Proc. 5th Symp. Information Theory (Moscow/Gorky, USSR, 1972), pp. 129-135.
-
(1972)
Proc. 5th Symp. Information Theory
, pp. 129-135
-
-
Fittingoff, B.1
-
45
-
-
33747136199
-
Source coding with side information and universal coding
-
unpublished manuscript; also Oct.
-
"Source coding with side information and universal coding," unpublished manuscript; also presented at the Int. Symp. Information Theory, Oct. 1974.
-
(1974)
Int. Symp. Information Theory
-
-
-
46
-
-
2442584809
-
Sequential compound estimation
-
D. C. Gilliland, "Sequential compound estimation," Ann. Math. Statist., vol. 39, no. 6, pp. 1890-1904, 1968.
-
(1968)
Ann. Math. Statist
, vol.39
, Issue.6
, pp. 1890-1904
-
-
Gilliland, D.C.1
-
48
-
-
0028208216
-
There is no universal source code for an infinite source alphabet
-
Jan.
-
L. Györfi, I. Pali, and E. C. van der Meulen, "There is no universal source code for an infinite source alphabet," IEEE Trans. Inform. Theory, vol. 40, pp. 267-271, Jan. 1994.
-
(1994)
IEEE Trans. Inform. Theory
, vol.40
, pp. 267-271
-
-
Györfi, L.1
Pali, I.2
Van Der Meulen, E.C.3
-
49
-
-
0001976283
-
Approximation to Bayes risk in repeated plays
-
(Princeton Univ., Princeton, NJ)
-
J. F. Hannan, "Approximation to Bayes risk in repeated plays," in Contributions to the Theory of Games, Ann. Math. Studies (Princeton Univ., Princeton, NJ), vol. 3, no. 39, pp. 97-139, 1957.
-
(1957)
Contributions to the Theory of Games, Ann. Math. Studies
, vol.3
, Issue.39
, pp. 97-139
-
-
Hannan, J.F.1
-
50
-
-
0003179923
-
Asymptotic solutions of the compound decision problem for two completely specified distributions
-
J. F. Hannan and H. Robbins, "Asymptotic solutions of the compound decision problem for two completely specified distributions," Ann. Math. Statist., vol. 26, pp. 37-51, 1955.
-
(1955)
Ann. Math. Statist.
, vol.26
, pp. 37-51
-
-
Hannan, J.F.1
Robbins, H.2
-
51
-
-
0031190750
-
A general minimax result for relative entropy
-
July
-
D. Haussier, "A general minimax result for relative entropy," IEEE Trans. Inform. Theory, vol. 43, pp. 1276-1280, July 1997.
-
(1997)
IEEE Trans. Inform. Theory
, vol.43
, pp. 1276-1280
-
-
Haussier, D.1
-
52
-
-
0032164946
-
Sequential prediction of individual sequences under general loss functions
-
to be published.
-
D. Haussler, J. Kivinen, and M. K. Warmuth, "Sequential prediction of individual sequences under general loss functions," IEEE Trans. Inform. Theory, to be published.
-
IEEE Trans. Inform. Theory
-
-
Haussler, D.1
Kivinen, J.2
Warmuth, M.K.3
-
53
-
-
0031326925
-
Mutual information, metric entropy and cumulative relative entropy risk
-
Dec. to be published
-
D. Haussler and M. Opper, "Mutual information, metric entropy and cumulative relative entropy risk," Ann. Statist., vol. 25, no. 6, Dec. 1997. to be published
-
(1997)
Ann. Statist.
, vol.25
, Issue.6
-
-
Haussler, D.1
Opper, M.2
-
54
-
-
84899018385
-
General bounds on the mutual information between a pa-rameter and n conditionally independent observations
-
"General bounds on the mutual information between a pa-rameter and n conditionally independent observations," in Proc. 8th Annu. Workshop Computational Learning Theory (COLT'95), 1995, pp. 402-111.
-
(1995)
Proc. 8th Annu. Workshop Computational Learning Theory (COLT'95)
, pp. 402-1111
-
-
-
55
-
-
0031122905
-
Predicting nearly as well as the best pruning of a decision tree
-
D. P. Helmbold and R. E. Schapire, "Predicting nearly as well as the best pruning of a decision tree," Mach. Learn., vol. 27, pp. 51-68, 1997.
-
(1997)
Mach. Learn.
, vol.27
, pp. 51-68
-
-
Helmbold, D.P.1
Schapire, R.E.2
-
56
-
-
0031273616
-
On fixed-database universal data compres-sion with limited memory
-
Nov.
-
Y. Hershkovitz and J. Ziv, "On fixed-database universal data compres-sion with limited memory," IEEE Trans. Inform. Theory, vol. 43, pp. 1966-1976, Nov. 1997.
-
(1997)
IEEE Trans. Inform. Theory
, vol.43
, pp. 1966-1976
-
-
Hershkovitz, Y.1
Ziv, J.2
-
57
-
-
84873751778
-
An invariant form of for the prior probability in estimation problems
-
H. Jeffreys, "An invariant form of for the prior probability in estimation problems," Proc. Roy. Soc. London, vol. 186, pt. A, pp. 453161, 1946.
-
(1946)
Proc. Roy. Soc. London
, vol.186
, Issue.PT. A
, pp. 453161
-
-
Jeffreys, H.1
-
58
-
-
0020782657
-
Robust noiseless source coding through a game theoretic approach
-
July
-
D. Kazakos, "Robust noiseless source coding through a game theoretic approach," IEEE Trans. Inform. Theory, vol. IT-29, pp. 576-583, July 1983.
-
(1983)
IEEE Trans. Inform. Theory
, vol.IT-29
, pp. 576-583
-
-
Kazakos, D.1
-
59
-
-
0000733254
-
A new interpretation of information rate
-
J. L. Kelly, Jr., "A new interpretation of information rate," Bell Syst. Tech. J., vol. 35, pp. 917-926, 1956.
-
(1956)
Bell Syst. Tech. J.
, vol.35
, pp. 917-926
-
-
Kelly Jr., J.L.1
-
60
-
-
0018036181
-
A unified approach to weak universal source coding
-
Nov.
-
J. C. Kieffer, "A unified approach to weak universal source coding," IEEE Trans. Inform. Theory, vol. IT-24, pp. 674-682, Nov. 1978.
-
(1978)
IEEE Trans. Inform. Theory
, vol.IT-24
, pp. 674-682
-
-
Kieffer, J.C.1
-
61
-
-
84968465513
-
An ergodic theorem for constrained sequences of functions
-
"An ergodic theorem for constrained sequences of functions," Bull. Amer. Math. Soc., vol. 21, pp. 249-253, 1989.
-
(1989)
Bull. Amer. Math. Soc.
, vol.21
, pp. 249-253
-
-
-
62
-
-
0031675931
-
Laplace's law of succession and universal encoding
-
Jan.
-
R. E. Krichevskiy, "Laplace's law of succession and universal encoding," IEEE Trans. Inform. Theory, vol. 44, pp. 296-303, Jan. 1998.
-
(1998)
IEEE Trans. Inform. Theory
, vol.44
, pp. 296-303
-
-
Krichevskiy, R.E.1
-
64
-
-
0002899547
-
Asymptotically efficient adaptive allocation rules
-
T. L. Lai and H. Robbins, "Asymptotically efficient adaptive allocation rules," Adv. Appl. Math., vol. 6, pp. 4-22, 1985.
-
(1985)
Adv. Appl. Math.
, vol.6
, pp. 4-22
-
-
Lai, T.L.1
Robbins, H.2
-
65
-
-
0020718764
-
A note on the Lempel-Ziv model for compressing individual sequences
-
G. G. Langdon, "A note on the Lempel-Ziv model for compressing individual sequences," IEEE Trans. Inform. Theory, vol. IT-29, pp. 284-287, 1983.
-
(1983)
IEEE Trans. Inform. Theory
, vol.IT-29
, pp. 284-287
-
-
Langdon, G.G.1
-
66
-
-
0000834243
-
Mémoire sur la probabilité des causes par les evenemens
-
reprinted in
-
P. S. Laplace, "Mémoire sur la probabilité des causes par les evenemens," Mémoires de l'Académie Royale del Sciences, no. 6, pp. 612-656, 1774, reprinted in
-
(1774)
Mémoires de L'Académie Royale Del Sciences
, Issue.6
, pp. 612-656
-
-
Laplace, P.S.1
-
67
-
-
33747466577
-
-
Paris, France: Gauthier-Villars, English translation by S. M. Stigler
-
Laplace Complete Work, vol. 8. Paris, France: Gauthier-Villars, pp. 27-65. English translation by S. M. Stigler, 1986.
-
(1986)
Laplace Complete Work
, vol.8
, pp. 27-65
-
-
-
68
-
-
0002212690
-
Mémoire sur les approximations des formulas qui sont functions de très grands nombres et sur leur application aux probabilies
-
reprinted in
-
"Mémoire sur les approximations des formulas qui sont functions de très grands nombres et sur leur application aux probabilies," Mémoires de l'Académie des Sciences de Paris, pp. 353-415, 559-565, 1810; reprinted in
-
(1810)
Mémoires de L'Académie des Sciences de Paris
, pp. 353-415
-
-
-
69
-
-
33747461172
-
-
Paris, France: Gauthier-Villars, English translation by S. M. Stigler
-
Laplace Complete Work, vol. 12. Paris, France: Gauthier-Villars, pp. 301-353; English translation by S. M. Stigler, 1986.
-
(1986)
Laplace Complete Work
, vol.12
, pp. 301-353
-
-
-
70
-
-
0016880887
-
On the complexity of finite sequences
-
Jan.
-
A. Lempel and J. Ziv, "On the complexity of finite sequences," IEEE Trans. Inform. Theory, vol. IT-22, pp. 75-81, Jan. 1976.
-
(1976)
IEEE Trans. Inform. Theory
, vol.IT-22
, pp. 75-81
-
-
Lempel, A.1
Ziv, J.2
-
71
-
-
33747487909
-
On-line learning of linear functions
-
N. Littlestone, P. Long, and M. K. Warmuth, "On-line learning of linear functions," in Proc. 23rd Annu. ACM Symp. Theory of Computing, 1991, pp. 382-391.
-
(1991)
Proc. 23rd Annu. ACM Symp. Theory of Computing
, pp. 382-391
-
-
Littlestone, N.1
Long, P.2
Warmuth, M.K.3
-
72
-
-
35148838877
-
The weighted majority algorithm
-
N. Littlestone and M. K. Warmuth, "The weighted majority algorithm," Inform. Comput., vol. 108, no. 2, pp. 212-261, 1994.
-
(1994)
Inform. Comput.
, vol.108
, Issue.2
, pp. 212-261
-
-
Littlestone, N.1
Warmuth, M.K.2
-
73
-
-
0030784277
-
On the average redundancy rate of the Lempel-Ziv code
-
Jan.
-
G. Louchard and W. Szpankowski, "On the average redundancy rate of the Lempel-Ziv code," IEEE Trans. Inform. Theory, vol. 43, pp. 2-8, Jan. 1997.
-
(1997)
IEEE Trans. Inform. Theory
, vol.43
, pp. 2-8
-
-
Louchard, G.1
Szpankowski, W.2
-
74
-
-
0026218797
-
A class of distortionless codes designed by Bayes decision theory
-
Sept.
-
T. Matsushima, H. Inazumi, and S. Hirawasa, "A class of distortionless codes designed by Bayes decision theory," IEEE Trans. Inform. Theory, vol. 37, pp. 1288-1293, Sept. 1991.
-
(1991)
IEEE Trans. Inform. Theory
, vol.37
, pp. 1288-1293
-
-
Matsushima, T.1
Inazumi, H.2
Hirawasa, S.3
-
76
-
-
0029323797
-
On the stochastic complexity of learning realizable and unrealizable rules
-
R. Meir and N. Merhav, "On the stochastic complexity of learning realizable and unrealizable rules," Mach. Learn., vol. 19, no. 3, pp. 241-261, 1995.
-
(1995)
Mach. Learn.
, vol.19
, Issue.3
, pp. 241-261
-
-
Meir, R.1
Merhav, N.2
-
77
-
-
0027632407
-
Universal schemes for sequential decision from individual sequences
-
July
-
N. Merhav and M. Feder, "Universal schemes for sequential decision from individual sequences," IEEE Trans. Inform. Theory, vol. 39, pp. 1280-1292, July 1993.
-
(1993)
IEEE Trans. Inform. Theory
, vol.39
, pp. 1280-1292
-
-
Merhav, N.1
Feder, M.2
-
78
-
-
0029304928
-
A strong version of the redundancy-capacity theorem of uni-versal coding
-
May
-
"A strong version of the redundancy-capacity theorem of uni-versal coding," IEEE Trans. Inform. Theory, vol. 41, pp. 714-722, May 1995.
-
(1995)
IEEE Trans. Inform. Theory
, vol.41
, pp. 714-722
-
-
-
79
-
-
0027599448
-
Some properties of sequential predictors of binary Markov sources
-
May
-
N. Merhav, M. Feder, and M. Gutman, "Some properties of sequential predictors of binary Markov sources," IEEE Trans. Inform. Theory, vol. 39, pp. 887-892, May 1993.
-
(1993)
IEEE Trans. Inform. Theory
, vol.39
, pp. 887-892
-
-
Merhav, N.1
Feder, M.2
Gutman, M.3
-
80
-
-
0027635149
-
On loss functions which minimize to conditional expected values and posterior probabilities
-
July
-
J. W. Miller, R. Goodman, and P. Smyth, "On loss functions which minimize to conditional expected values and posterior probabilities," IEEE Trans. Inform. Theory, vol. 39, pp. 1404-1408, July 1993.
-
(1993)
IEEE Trans. Inform. Theory
, vol.39
, pp. 1404-1408
-
-
Miller, J.W.1
Goodman, R.2
Smyth, P.3
-
82
-
-
0030551977
-
Nonparametric inference for ergodic, stationary time series
-
G. Morvai, S. J. Yakowitz, and L. Györfi, "Nonparametric inference for ergodic, stationary time series," A««. Statist., vol. 24, pp. 370-379, 1996.
-
(1996)
A««. Statist.
, vol.24
, pp. 370-379
-
-
Morvai, G.1
Yakowitz, S.J.2
Györfi, L.3
-
83
-
-
0031103068
-
Weakly convergent non-parametric forecasting of stationary time series
-
Mar.
-
G. Morvai, S. J. Yakowitz, and P. H. Algoet, "Weakly convergent non-parametric forecasting of stationary time series," IEEE Trans. Inform. Theory, vol. 43, pp. 483-497, Mar. 1997.
-
(1997)
IEEE Trans. Inform. Theory
, vol.43
, pp. 483-497
-
-
Morvai, G.1
Yakowitz, S.J.2
Algoet, P.H.3
-
84
-
-
51249182467
-
The fc-extended set-compound estimation problem in nonregular family of distributions
-
Y. Nogami, "The fc-extended set-compound estimation problem in nonregular family of distributions," Ann. Inst. Stat. Math., vol. 31A, pp. 169-176, 1979.
-
(1979)
Ann. Inst. Stat. Math.
, vol.31 A
, pp. 169-176
-
-
Nogami, Y.1
-
85
-
-
0000285881
-
Bounds for predictive errors in the statistical mechanics of supervised learning
-
M. Opper and D. Haussler, "Bounds for predictive errors in the statistical mechanics of supervised learning," Phys. Rev. Lett., vol. 75, pp. 3772-3775, 1995.
-
(1995)
Phys. Rev. Lett.
, vol.75
, pp. 3772-3775
-
-
Opper, M.1
Haussler, D.2
-
86
-
-
0005041669
-
Worst case prediction over sequences under log loss
-
G. Cybenko, D. O'Leary, and J. Rissanen, Eds. New York: Springer-Verlag
-
"Worst case prediction over sequences under log loss," in The Mathematics of Information Coding, Extraction and Distribution, G. Cybenko, D. O'Leary, and J. Rissanen, Eds. New York: Springer-Verlag, 1997.
-
(1997)
The Mathematics of Information Coding, Extraction and Distribution
-
-
-
87
-
-
51249183423
-
Guessing the next output of a stationary process
-
D. S. Orenstein, "Guessing the next output of a stationary process," Israel J. Math., vol. 30, pp. 292-296, 1978.
-
(1978)
Israel J. Math.
, vol.30
, pp. 292-296
-
-
Orenstein, D.S.1
-
89
-
-
0026712640
-
Upper bounds on the probability of sequences emitted by finite-state sources and on the redundancy of the Lempel-Ziv algorithm,"
-
Jan.
-
E. Plotnik, M. J. Weinberger, and J. Ziv, "Upper bounds on the probability of sequences emitted by finite-state sources and on the redundancy of the Lempel-Ziv algorithm," IEEE Trans. Inform. Theory, vol. 38, pp. 66-72, Jan. 1992.
-
(1992)
IEEE Trans. Inform. Theory
, vol.38
, pp. 66-72
-
-
Plotnik, E.1
Weinberger, M.J.2
Ziv, J.3
-
90
-
-
0000506580
-
Generalized Kraft' s inequality and arithmetic coding
-
J. Rissanen, "Generalized Kraft' s inequality and arithmetic coding," IBM J. Res. Develop., vol. 20, no. 3, pp. 198-203, 1976.
-
(1976)
IBM J. Res. Develop.
, vol.20
, Issue.3
, pp. 198-203
-
-
Rissanen, J.1
-
91
-
-
0018015137
-
Modeling by shortest data description
-
"Modeling by shortest data description," Automatica, vol. 14,pp. 465, 1978.
-
(1978)
Automatica
, vol.14
, pp. 465
-
-
-
92
-
-
0021466584
-
Universal coding, information, prediction, and estimation
-
July
-
"Universal coding, information, prediction, and estimation," IEEE Trans. Inform. Theory, vol. IT-30, pp. 629-636, July 1984.
-
(1984)
IEEE Trans. Inform. Theory
, vol.IT-30
, pp. 629-636
-
-
-
93
-
-
0022754340
-
Complexity of strings in the class of Markov sources
-
"Complexity of strings in the class of Markov sources," IEEE Trans. Inform. Theory, vol. IT-32, pp. 526-532, 1986.
-
(1986)
IEEE Trans. Inform. Theory
, vol.IT-32
, pp. 526-532
-
-
-
94
-
-
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
-
-
-
96
-
-
0011026447
-
Asymptotically subminimax solutions of compound statis-tical decision problems
-
H. Robbins, "Asymptotically subminimax solutions of compound statis-tical decision problems," in Proc. 2nd Berkeley Symp. Math. Stat. Prob., 1951, pp. 131-148.
-
(1951)
Proc. 2nd Berkeley Symp. Math. Stat. Prob.
, pp. 131-148
-
-
Robbins, H.1
-
97
-
-
0004267646
-
-
Princeton, NJ: Princeton Univ. Press
-
R. T. Rockafeller, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1970.
-
(1970)
Convex Analysis.
-
-
Rockafeller, R.T.1
-
98
-
-
0018458965
-
Encoding a source with unknown but ordered proba-bilities
-
Oct.
-
B. Ya. Ryabko, "Encoding a source with unknown but ordered proba-bilities," Probl. Inform. Transm., pp. 134-138, Oct. 1979.
-
(1979)
Probl. Inform. Transm.
, pp. 134-138
-
-
Ryabko, B.Ya.1
-
99
-
-
0021460040
-
Twice-universal coding
-
July/Sept.
-
"Twice-universal coding," Probl. Inform. Transm., vol. 20, no. 3, pp. 173-177, July/Sept. 1984.
-
(1984)
Probl. Inform. Transm.
, vol.20
, Issue.3
, pp. 173-177
-
-
-
100
-
-
0024097061
-
Prediction of random sequences and universal coding
-
Apr./June
-
"Prediction of random sequences and universal coding," Probl. Inform. Transm., vol. 24, no. 2, pp. 87-96, Apr./June 1988.
-
(1988)
Probl. Inform. Transm.
, vol.24
, Issue.2
, pp. 87-96
-
-
-
101
-
-
0003389747
-
Asymptotic solution of the sequential compound decision problem
-
E. Samuel, "Asymptotic solution of the sequential compound decision problem," Ann. Math. Statist., pp. 1079-1095, 1963.
-
(1963)
Ann. Math. Statist.
, pp. 1079-1095
-
-
Samuel, E.1
-
102
-
-
0004637310
-
Convergence of the losses of certain decision rules for the sequential compound decision problem
-
"Convergence of the losses of certain decision rules for the sequential compound decision problem," Ann. Math. Statist., pp. 1606-1621, 1964.
-
(1964)
Ann. Math. Statist.
, pp. 1606-1621
-
-
-
103
-
-
0030736448
-
Redundancy of the Lempel-Ziv incremental parsing rule
-
Jan.
-
S. A. Savari, "Redundancy of the Lempel-Ziv incremental parsing rule," IEEE Trans. Inform. Theory, vol. 43, pp. 9-21, Jan. 1997.
-
(1997)
IEEE Trans. Inform. Theory
, vol.43
, pp. 9-21
-
-
Savari, S.A.1
-
105
-
-
0000120766
-
Estimating the dimension of a model
-
G. Schwarz, "Estimating the dimension of a model," A««. Statist., vol. 6, no. 2, pp. 46164, 1978.
-
(1978)
A««. Statist.
, vol.6
, Issue.2
, pp. 46164
-
-
Schwarz, G.1
-
106
-
-
84944486544
-
Prediction and entropy of printed English
-
C. E. Shannon, "Prediction and entropy of printed English," Bell Syst. Tech. ]., vol. 30, pp. 5-64, 1951.
-
(1951)
Bell Syst. Tech.
, vol.30
, pp. 5-64
-
-
Shannon, C.E.1
-
107
-
-
33747485335
-
The mind reading machine
-
A. D. Wyner and N. J. A. Sloane, Eds. New York: IEEE Press
-
"The mind reading machine," in Shannon's Collected Papers, A. D. Wyner and N. J. A. Sloane, Eds. New York: IEEE Press, 1993, pp. 688-689.
-
(1993)
Shannon's Collected Papers
, pp. 688-689
-
-
-
108
-
-
0027553276
-
Uniform redundancy rates do not exist
-
Mar.
-
P. C. Shields, "Uniform 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.C.1
-
109
-
-
0029277594
-
Universal redundancy rates for the class of B-processes do not exist
-
Mar.
-
P. C. Shields and B. Weiss, "Universal redundancy rates for the class of B-processes do not exist," IEEE Trans. Inform. Theory, vol. 41, pp. 508-512, Mar. 1995.
-
(1995)
IEEE Trans. Inform. Theory
, vol.41
, pp. 508-512
-
-
Shields, P.C.1
Weiss, B.2
-
110
-
-
33747481826
-
-
Ph.D. dissertation, Technion-Israel Inst. Technol., Haifa, Isreal, Nov.
-
N. Shimkin, "Dynamic decision problems in multi-user systems," Ph.D. dissertation, Technion-Israel Inst. Technol., Haifa, Isreal, Nov. 1991.
-
(1991)
Dynamic Decision Problems in Multi-user Systems
-
-
Shimkin, N.1
-
111
-
-
0023380770
-
Universal sequential coding of single messages
-
July/Sept.
-
Y. M. Shtar'kov, "Universal sequential coding of single messages," Problems of Inform. Trans., vol. 23, no. 3, pp. 175-186, July/Sept. 1987.
-
(1987)
Problems of Inform. Trans.
, vol.23
, Issue.3
, pp. 175-186
-
-
Shtar'Kov, Y.M.1
-
112
-
-
33747749184
-
Universal linear prediction over parameters and model orders
-
to be published.
-
A. Singer and M. Feder, "Universal linear prediction over parameters and model orders," IEEE Trans. Signal Processing, to be published.
-
IEEE Trans. Signal Processing
-
-
Singer, A.1
Feder, M.2
-
114
-
-
0001402719
-
The sequential compound decision problem with m x n finite loss matrix
-
J. van Ryzin, "The sequential compound decision problem with m x n finite loss matrix," Ann. Math. Statist., vol. 37, pp. 954-975, 1966.
-
(1966)
Ann. Math. Statist.
, vol.37
, pp. 954-975
-
-
Van Ryzin, J.1
-
115
-
-
84961481044
-
Admissible solutions of fc-extended finite state set and the sequence compound decision problems
-
S. B. Vardeman, "Admissible solutions of fc-extended finite state set and the sequence compound decision problems," J. Multiv. Anal., vol. 10, pp. 426-441, 1980.
-
(1980)
J. Multiv. Anal.
, vol.10
, pp. 426-441
-
-
Vardeman, S.B.1
-
118
-
-
33747257743
-
A game of prediction with expert advice
-
New York, NY
-
"A game of prediction with expert advice," in Proc. 3rd Annu. Workshop Computational Learning Theory (New York, NY, 1995), pp. 51-60.
-
(1995)
Proc. 3rd Annu. Workshop Computational Learning Theory
, pp. 51-60
-
-
-
119
-
-
0028385207
-
Optimal sequential probability assignment for individual sequences
-
Mar.
-
M. J. Weinberger, N. Merhav, and M. Feder, "Optimal sequential probability assignment for individual sequences," IEEE Trans. Inform. Theory, vol. 40, pp. 384-396, Mar. 1994.
-
(1994)
IEEE Trans. Inform. Theory
, vol.40
, pp. 384-396
-
-
Weinberger, M.J.1
Merhav, N.2
Feder, M.3
-
120
-
-
0029305015
-
A universal finite memory source
-
May
-
M. J. Weinberger, J. Rissanen, and M. Feder, "A universal finite memory source," IEEE Trans. Inform. Theory, vol. 41, pp. 643-652, May 1995.
-
(1995)
IEEE Trans. Inform. Theory
, vol.41
, pp. 643-652
-
-
Weinberger, M.J.1
Rissanen, J.2
Feder, M.3
-
122
-
-
0029307102
-
The context-tree weighting method: Basic properties
-
May
-
F. M. J. Willems, Y. M. Shtarkov, and T. Tjalkens, "The context-tree weighting method: Basic properties," IEEE Trans. Inform. Theory, vol. 41, pp. 653-664, May 1995
-
(1995)
IEEE Trans. Inform. Theory
, vol.41
, pp. 653-664
-
-
Willems, F.M.J.1
Shtarkov, Y.M.2
Tjalkens, T.3
-
123
-
-
33747500012
-
Asymptotic minimax regret for data com-pression, gambling, and prediction
-
submitted for publication.
-
Q. Xie and A. R. Barron, "Asymptotic minimax regret for data com-pression, gambling, and prediction," IEEE Trans. Inform. Theory, 1996, submitted for publication.
-
(1996)
IEEE Trans. Inform. Theory
-
-
Xie, Q.1
Barron, A.R.2
-
124
-
-
0031103966
-
Minimax redundancy for the class of memoryless sources
-
Mar.
-
"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
-
-
-
125
-
-
0029779159
-
Lower bounds on expected redundancy for nonparametric classes
-
Jan.
-
B. Yu, "Lower bounds on expected redundancy for nonparametric classes," IEEE Trans. Inform. Theory, vol. 42, pp. 272-275, Jan. 1996.
-
(1996)
IEEE Trans. Inform. Theory
, vol.42
, pp. 272-275
-
-
Yu, B.1
-
126
-
-
0015346671
-
Coding of sources with unknown statistics-Part I: Probability of encoding error
-
May
-
J. Ziv, "Coding of sources with unknown statistics-Part I: Probability of encoding error," IEEE Trans. Inform. Theory, vol. IT-18, pp. 384-394, May 1972.
-
(1972)
IEEE Trans. Inform. Theory
, vol.IT-18
, pp. 384-394
-
-
Ziv, J.1
-
127
-
-
0017493286
-
A universal algorithm for sequential data compression
-
July
-
J. Ziv and A. Lempel, "A universal algorithm for sequential data compression," IEEE Trans. Inform. Theory, vol. IT-23, pp. 337-343, July 1977.
-
(1977)
IEEE Trans. Inform. Theory
, vol.IT-23
, pp. 337-343
-
-
Ziv, J.1
Lempel, A.2
-
128
-
-
0018019231
-
Compression of individual sequences via variable-rate coding
-
Sept.
-
"Compression of individual sequences via variable-rate coding," IEEE Trans. Inform. Theory, vol. IT-24, pp. 530-536, Sept. 1978.
-
(1978)
IEEE Trans. Inform. Theory
, vol.IT-24
, pp. 530-536
-
-
-
129
-
-
33747457525
-
Universal coding of two-dimensional data
-
Jan.
-
"Universal coding of two-dimensional data," IEEE Trans. In-form. Theory, vol. IT-32, pp. 2-8, Jan. 1986.
-
(1986)
IEEE Trans. In-form. Theory
, vol.IT-32
, pp. 2-8
-
-
|