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 条
  • [31] Inductive Inference and Reverse Mathematics
    Holzl, Rupert
    Jain, Sanjay
    Stephan, Frank
    [J]. 32ND INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2015), 2015, 30 : 420 - 433
  • [32] Inductive inference with additional information
    Fulk, M
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2002, 64 (02) : 153 - 159
  • [33] Inductive inference: An axiomatic approach
    Gilboa, I
    Schmeidler, D
    [J]. ECONOMETRICA, 2003, 71 (01) : 1 - 26
  • [34] Prominence, property, and inductive inference
    Stonehouse, Emily Elizabeth
    Friedman, Ori
    [J]. COGNITIVE DEVELOPMENT, 2022, 63
  • [35] A behavioristic experiment on inductive inference
    Kuo, ZY
    [J]. JOURNAL OF EXPERIMENTAL PSYCHOLOGY, 1923, 6 : 247 - 293
  • [36] Inductive inference and language learning
    Zeugmann, Thomas
    [J]. THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2006, 3959 : 464 - 473
  • [37] Justifying the Norms of Inductive Inference
    Vassend, Olav Benjamin
    [J]. BRITISH JOURNAL FOR THE PHILOSOPHY OF SCIENCE, 2022, 73 (01): : 135 - 160
  • [38] INDUCTIVE LEARNING AND DEFEASIBLE INFERENCE
    KORB, KB
    [J]. JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 1995, 7 (03) : 291 - 324
  • [39] Studies in inductive inference in infancy
    Mandler, JM
    McDonough, L
    [J]. COGNITIVE PSYCHOLOGY, 1998, 37 (01) : 60 - 96
  • [40] Inductive inference and reverse mathematics
    Hoelzl, Rupert
    Jain, Sanjay
    Stephan, Frank
    [J]. ANNALS OF PURE AND APPLIED LOGIC, 2016, 167 (12) : 1242 - 1266
12345