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 条

[1] MATRIX TREE THEOREMS [J].

CHAIKEN, S ;

KLEITMAN, DJ .

[2]

CHAIKEN S, 1982, SIAM J ALGEBRAIC DIS, V13, P319

CHANDRASEKARAN, B ;

LAM, CC .

[4]

Coates C., 1959, IRE T CIRCUIT THEORY, V6, P170, DOI [DOI 10.1109/TCT.1959.1086537, 10.1109/TCT.1959.1086537]

[5] HYPOTHESIS TESTING WITH FINITE STATISTICS [J].

COVER, TM .

ANNALS OF MATHEMATICAL STATISTICS, 1969, 40 (03) :828-&

[6] 2-ARMED-BANDIT PROBLEM WITH TIME-INVARIANT FINITE MEMORY [J].

COVER, TM ;

HELLMAN, ME .

[7]

Cvetkovic D., 1979, SPECTRA GRAPHS THEOR

[8]

Doob J. L., 1953, STOCHASTIC PROCESSES, V101

[9]

Feller W., 1957, INTRO PROBABILITY TH

[10]

FLAJOLET P, 1982, INRIA153 RES REP