How much randomness is needed for statistics?
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985840%3A_____%2F12%3A00385834" target="_blank" >RIV/67985840:_____/12:00385834 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1007/978-3-642-30870-3_40" target="_blank" >http://dx.doi.org/10.1007/978-3-642-30870-3_40</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-642-30870-3_40" target="_blank" >10.1007/978-3-642-30870-3_40</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
How much randomness is needed for statistics?
Popis výsledku v původním jazyce
In algorithmic randomness, when one wants to define a randomness notion with respect to some non-computable measure ?, a choice needs to be made. One approach is to allow randomness tests to access the measure ? as an oracle (which we call the ?classicalapproach). The other approach is the opposite one, where the randomness tests are completely effective and do not have access to the information contained in ? (we call this approach ?Hippocratic). While the Hippocratic approach is in general much morerestrictive, 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-Löf randomness and the measure ? 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.
Název v anglickém jazyce
How much randomness is needed for statistics?
Popis výsledku anglicky
In algorithmic randomness, when one wants to define a randomness notion with respect to some non-computable measure ?, a choice needs to be made. One approach is to allow randomness tests to access the measure ? as an oracle (which we call the ?classicalapproach). The other approach is the opposite one, where the randomness tests are completely effective and do not have access to the information contained in ? (we call this approach ?Hippocratic). While the Hippocratic approach is in general much morerestrictive, 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-Löf randomness and the measure ? 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.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2012
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
How the World Computes
ISBN
978-3-642-30869-7
ISSN
—
e-ISSN
—
Počet stran výsledku
10
Strana od-do
395-404
Název nakladatele
Springer
Místo vydání
Berlin
Místo konání akce
Cambridge
Datum konání akce
18. 6. 2012
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—