ESTIMATING A PROBABILITY USING FINITE MEMORY

被引:35
作者
LEIGHTON, FT [1 ]
RIVEST, RL [1 ]
机构
[1] MIT,COMP SCI LAB,CAMBRIDGE,MA 02139
关键词
D O I
10.1109/TIT.1986.1057250
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:733 / 742
页数:10
相关论文
共 38 条
[31]   TESTS WITH FINITE MEMORY IN FINITE TIME [J].
SAMANIEGO, FJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (03) :387-388
[32]   ESTIMATING A BINOMIAL PARAMETER WITH FINITE MEMORY [J].
SAMANIEGO, FJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (05) :636-643
[33]   TESTING SIMPLE HYPOTHESES IN FINITE TIME WITH HELLMAN-COVER AUTOMATA [J].
SAMANIEGO, FJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (02) :157-162
[34]  
SHUBERT B, 1975, IEEE T SYST MAN SEP, P555
[35]   TESTING A SIMPLE SYMMETRIC HYPOTHESIS BY A FINITE-MEMORY DETERMINISTIC ALGORITHM [J].
SHUBERT, BO ;
ANDERSON, CM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (05) :644-647
[36]   FINITE-MEMORY CLASSIFICATION OF BERNOULLI SEQUENCES USING REFERENCE SAMPLES [J].
SHUBERT, BO .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (03) :384-387
[37]  
Von Neumann J, 1951, J RES NAT BUREAU STA, V12, P36
[38]   ESTIMATION OF MEAN WITH TIME-VARYING FINITE MEMORY [J].
WAGNER, TJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1972, 18 (04) :523-+