Competitive On‐line Statistics

Volodya Vovk

International Statistical Review, 2001, vol. 69, issue 2, 213-248

Abstract: A radically new approach to statistical modelling, which combines mathematical techniques of Bayesian statistics with the philosophy of the theory of competitive on‐line algorithms, has arisen over the last decade in computer science (to a large degree, under the influence of Dawid's prequential statistics). In this approach, which we call “competitive on‐line statistics”, it is not assumed that data are generated by some stochastic mechanism; the bounds derived for the performance of competitive on‐line statistical procedures are guaranteed to hold (and not just hold with high probability or on the average). This paper reviews some results in this area; the new material in it includes the proofs for the performance of the Aggregating Algorithm in the problem of linear regression with square loss. Cet article décrit une approch nouvelle à modelage statistique combinant les techniques mathematiques de statistique Bayesienne avec la philosophie de la theorie de algorithmes compétitives en ligne. Dans cette approche, qui émergeait durant le décennie derniére dans I'informatique, on ne suppose pas que les données sont produites par une mécanaisme stochastique; au lieu de cela, il est prouvé que les procédures statistiques compétitives en ligne atteignent toujours (et non, par exemple, avechaute probabilite) quelque but desirable (explicitant la bonne performance sur les données réeles). Cet article pass en revue des plusieurs résultats dans cette domaine; son matériel neuf comprend les preuves pour la performance de le àlgorithme agrégent dans le probléme de la régression linégression linéaire avec la perte carrée.

Date: 2001
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
https://doi.org/10.1111/j.1751-5823.2001.tb00457.x

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bla:istatr:v:69:y:2001:i:2:p:213-248

Ordering information: This journal article can be ordered from
http://www.blackwell ... bs.asp?ref=0306-7734

Access Statistics for this article

International Statistical Review is currently edited by Eugene Seneta and Kees Zeelenberg

More articles in International Statistical Review from International Statistical Institute Contact information at EDIRC.
Bibliographic data for series maintained by Wiley Content Delivery ().