Lectures on Prediction of Individual Sequences

Lectures on Prediction of Individual Sequences (2001)

Cached

Download Links

[www.econ.upf.es]

by Gábor Lugosi

BibTeX

@MISC{Lugosi01lectureson,
    author = {Gábor Lugosi},
    title = {Lectures on Prediction of Individual Sequences},
    year = {2001}
}

Bookmark

OpenURL

Abstract

Citations

6515	Elements of Information Theory - Cover, Thomas - 1991
2262	Convergence of Probability Measures - Billingsley - 1968
1714	Schapire R: A decision-theoretic generalization of online learning and an application to boosting - Freund - 1997
1577	An Introduction to Probability Theory and Its Applications Volume I. 3rd edition - Feller - 1968
605	Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm - Littlestone - 1988
556	The weighted majority algorithm - Littlestone, Warmuth - 1994
380	Martingale Limit Theory and Its Applications - Hall, Heyde - 1980
267	How to use expert advice - Cesa-Bianchi, Freund, et al. - 1997
227	Fisher information and stochastic complexity - Rissanen - 1996
211	Aggregating strategies - Vovk - 1990
207	Probability in Banach spaces - Ledoux, Talagrand - 1991
192	The Asymptotic Theory of Extreme Order Statistics - Galambos - 1978
189	Weighted sums of certain dependent random variables - Azuma - 1967
129	Universal prediction of individual sequences - Feder, Merhav, et al. - 1992
122	An analog of the minimax theorem for vector payoffs - Blackwell - 1956
122	Universal portfolios - Cover - 1991
119	The context-tree weighting method: basic properties - Willems, Shtarkov, et al. - 1995
110	Central limit theorems for empirical measures - Dudley - 1979
110	Probability inequalities for sums of bounded random variables - Hoeding - 1963
105	Trofimov, “The performance of universal encoding - Krichevsky, K - 1981
99	Universal Prediction - Merhav, Feder - 1998
98	Regret in the on-line decision problem - Foster, Vohra - 1999
91	Universal sequential coding of single messages - Shtarkov - 1987
86	A game of prediction with expert advice - Vovk - 1998
73	General convergence results for linear discriminant updates - Grove, Littlestone, et al.
67	Online portfolio selection using multiplicative updates - Helmbold, Schapire, et al. - 1996
65	Universal portfolios with side information - Cover, Ordentlich - 1996
60	Approximation to Bayes risk in repeated plays. Contributions to the Theory of Games - Hannan - 1957
58	Sequential prediction of individual sequences under general loss functions - Haussler, Kivinen, et al. - 1998
52	2001): “A general class of adaptive strategies - Hart, Mas-Colell
48	Complexity of strings in the class of Markov sources - Rissanen - 1986
44	Universal portfolios with and without transaction costs - Blum, Kalai - 1997
41	A decision-theoretic extension of stochastic complexity and its applications to learning - Yamanishi - 1995
40	Averaging expert predictions - Kivinen, Warmuth
39	Competitive on-line statistics - Vovk
32	Nonparametric Density Estimation: The L 1 View - Devroye, Gyorfi - 1985
28	Analysis of two gradient-based algorithms for on-line regression - Cesa-Bianchi - 1999
21	Behaviour of sequential predictors of binary sequences - COVER - 1965
20	On prediction of individual sequences - Cesa-Bianchi, Lugosi - 1999
15	Worst Case Prediction over Sequences under Log Loss - Opper, Haussler - 1997
15	The Cost of Achieving the Best Portfolio in Hindsight - Ordentlich, Cover - 1998
9	Worst-Case Bounds for the Logarithmic Loss of Predictors - Cesa-Bianchi, Lugosi
8	On the best constant in the Khintchine inequality - SZAREK - 1978
5	Universal lossless coding - Davisson - 1973
5	Asymptotic minimax loss for data compression, gambling, and prediction - Barron, Xie
4	Minimax values and entropy bounds for portfolio selection problems - Cesa-Bianchi, Lugosi
3	Minimax Learning in Iterated Games via Distributional Majorization - Chung - 1994
1	Adaptive and self-condent on-line learning algorithms - Auer, Cesa-Bianchi, et al. - 2000
1	Predicting a binary sequence as well as the best biased coin - Freund - 1996