How much randomness is needed for statistics?

被引:3
|
作者
Kjos-Hanssen, Bjorn [1 ]
Taveneaux, Antoine [2 ]
Thapen, Neil [3 ]
机构
[1] Univ Hawaii Manoa, Honolulu, HI 96822 USA
[2] Univ Paris Diderot, LIAFA, F-75205 Paris 13, France
[3] Acad Sci Czech Republ, Inst Math, CR-11567 Prague 1, Czech Republic
基金
美国国家科学基金会;
关键词
Hippocratic randomness; Martingales; Bernoulli measures;
D O I
10.1016/j.apal.2014.04.014
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In algorithmic randomness, when one wants to define a randomness notion with respect to some non-computable measure lambda, a choice needs to be made. One approach is to allow randomness tests to access the measure lambda as an oracle (which we call the "classical approach"). The other approach is the opposite one, where the randomness tests are completely effective and do not have access to the information contained in lambda (we call this approach "Hippocratic"). While the Hippocratic approach is in general much more restrictive, there are cases where the two coincide. The first author showed in 2010 that in the particular case where the notion of randomness considered is Martin-Lof randomness and the measure lambda is a Bernoulli measure, classical randomness and Hippocratic randomness coincide. In this paper, we prove that this result no longer holds for other notions of randomness, namely computable randomness and stochasticity. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:1470 / 1483
页数:14
相关论文
共 50 条
  • [1] How much iron is needed and how much is toxic?
    Warady, B. A.
    [J]. PEDIATRIC NEPHROLOGY, 2007, 22 (09) : 1432 - 1432
  • [2] How much blood is needed?
    Seifried, E.
    Klueter, H.
    Weidmann, C.
    Staudenmaier, T.
    Schrezenmeier, H.
    Henschler, R.
    Greinacher, A.
    Mueller, M. M.
    [J]. VOX SANGUINIS, 2011, 100 (01) : 10 - 21
  • [3] Degrowth: How Much is Needed?
    Ted Trainer
    [J]. Biophysical Economics and Sustainability, 2021, 6 (2)
  • [4] HOW MUCH TESTING IS NEEDED
    JUNG, RC
    [J]. WESTERN JOURNAL OF MEDICINE, 1982, 137 (02): : 138 - 138
  • [5] How Much Exercise Is Needed?
    Sonntag, F.
    Loellgen, H.
    [J]. AKTUELLE KARDIOLOGIE, 2012, 1 (01) : 66 - 71
  • [6] How much aftercare is needed?
    不详
    [J]. HAUTARZT, 2007, 58 (06): : 480 - 480
  • [7] Protein for Preterm Infants: How Much is Needed? How Much is Enough? How Much is Too Much?
    Hay, William W.
    Thureen, Patti
    [J]. PEDIATRICS AND NEONATOLOGY, 2010, 51 (04): : 198 - 207
  • [8] HOW MUCH ISONIAZID IS NEEDED FOR PROPHYLAXIS
    COMSTOCK, GW
    FEREBEE, SH
    [J]. AMERICAN REVIEW OF RESPIRATORY DISEASE, 1970, 101 (05): : 780 - +
  • [9] ACID SUPPRESSION - HOW MUCH IS NEEDED
    COLINJONES, DG
    [J]. BRITISH MEDICAL JOURNAL, 1990, 301 (6752): : 564 - 565
  • [10] RICO REFORM - HOW MUCH IS NEEDED
    HUGHES, WJ
    [J]. VANDERBILT LAW REVIEW, 1990, 43 (03) : 639 - 649