Probabilistic inductive inference: a survey

被引:8
|
作者
Ambainis, A [1 ]
机构
[1] Univ Calif Berkeley, Dept Comp Sci, Div Comp Sci, Berkeley, CA 94720 USA
关键词
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 条
  • [21] Subjectivity in inductive inference
    Gilboa, Itzhak
    Samuelson, Larry
    [J]. THEORETICAL ECONOMICS, 2012, 7 (02): : 183 - 215
  • [22] AN INDUCTIVE INFERENCE MACHINE
    SOLOMONOFF, RJ
    [J]. PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1957, 45 (03): : 385 - 385
  • [23] COMPUTERS AND INDUCTIVE INFERENCE
    PIVAR, M
    [J]. DATA PROCESSING, 1965, 7 (06): : 47 - 49
  • [24] Inductive inference with incompleteness
    Alon, Shiri
    Bavly, Gilad
    Gayer, Gabrielle
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2022, 132 : 576 - 591
  • [25] Ramsification and inductive inference
    Panu Raatikainen
    [J]. Synthese, 2012, 187 : 569 - 577
  • [26] On Principles of Inductive Inference
    Kostecki, Ryszard Pawel
    [J]. BAYESIAN INFERENCE AND MAXIMUM ENTROPY METHODS IN SCIENCE AND ENGINEERING, 2012, 1443 : 22 - 31
  • [27] THE PROBLEM OF INDUCTIVE INFERENCE
    NEYMAN, J
    [J]. COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1955, 8 (01) : 13 - 46
  • [28] Ramsification and inductive inference
    Raatikainen, Panu
    [J]. SYNTHESE, 2012, 187 (02) : 569 - 577
  • [29] A THESIS IN INDUCTIVE INFERENCE
    WIEHAGEN, R
    [J]. LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1991, 543 : 184 - 207
  • [30] INDUCTIVE INFERENCE OF APPROXIMATIONS
    ROYER, JS
    [J]. INFORMATION AND CONTROL, 1986, 70 (2-3): : 156 - 178