Probabilistic inductive inference: a survey

被引：8

作者：

Ambainis, A ^{[1
]}

机构：

[1] Univ Calif Berkeley, Dept Comp Sci, Div Comp Sci, Berkeley, CA 94720 USA

来源：

THEORETICAL COMPUTER SCIENCE | 2001年 / 264卷 / 01期

关键词：

inductive inference; computational teaming theory; randomized computation;

D O I：

10.1016/S0304-3975(00)00218-8

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper surveys developments in probabilistic inductive inference (teaming) of recursive (computable) functions. We mainly focus on finite teaming, since this simple paradigm has produced the most interesting (and most complex) results. (C) 2001 Elsevier Science B.V. All rights reserved.

引用

页码：155 / 167

页数：13

共 50 条

[1] PROBABILISTIC INDUCTIVE INFERENCE
PITT, L
[J]. JOURNAL OF THE ACM, 1989, 36 (02) : 383 - 433
[2] ON THE POWER OF PROBABILISTIC STRATEGIES IN INDUCTIVE INFERENCE
WIEHAGEN, R
FREIVALDS, R
KINBER, EB
[J]. THEORETICAL COMPUTER SCIENCE, 1984, 28 (1-2) : 111 - 133
[3] Rational inference: deductive, inductive and probabilistic thinking
Ormerod, R. J.
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (08) : 1207 - 1223
[4] PROBABILISTIC VERSUS DETERMINISTIC INDUCTIVE INFERENCE IN NONSTANDARD NUMBERINGS
FREIVALDS, R
KINBER, EB
WIEHAGEN, R
[J]. ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1988, 34 (06): : 531 - 539
[5] INDUCTIVE INFERENCE HIERARCHIES - PROBABILISTIC VS PLURALISTIC STRATEGIES
DALEY, RP
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1986, 215 : 73 - 82
[6] RESEARCH IN THE THEORY OF INDUCTIVE INFERENCE BY GDR MATHEMATICIANS - A SURVEY
KLETTE, R
WIEHAGEN, R
[J]. INFORMATION SCIENCES, 1980, 22 (02) : 149 - 169
[7] INDUCTIVE INFERENCE OF OPTIMAL PROGRAMS A SURVEY AND OPEN PROBLEMS
ZEUGMANN, T
[J]. LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1991, 543 : 208 - 222
[8] PROBABILISTIC INDUCTIVE INFERENCE OF INDEXES IN ENUMERABLE CLASSES OF TOTAL RECURSIVE FUNCTIONS
GREITANE, I
[J]. ANALOGICAL AND INDUCTIVE INFERENCE /, 1989, 397 : 277 - 287
[9] ONE-SIDED ERROR PROBABILISTIC INDUCTIVE INFERENCE AND RELIABLE FREQUENCY IDENTIFICATION
KINBER, E
ZEUGMANN, T
[J]. INFORMATION AND COMPUTATION, 1991, 92 (02) : 253 - 284
[10] INDUCTIVE INFERENCE SCHEME BASED ON SPONTANEOUS FLUCTUATION OF A PROBABILISTIC NEURAL-NETWORK
AGU, M
YAMANAKA, K
[J]. JAPANESE JOURNAL OF APPLIED PHYSICS PART 1-REGULAR PAPERS SHORT NOTES & REVIEW PAPERS, 1993, 32 (08): : 3666 - 3669

← 1 2 3 4 5 →