PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Information incomplète et regret interne en prédiction de suites individuelles -- Incomplete Information and Internal Regret in Prediction of Individual Sequences
Gilles Stoltz
(2005) PhD thesis, Université Paris-Sud.


This thesis takes place within the theory of prediction of individual sequences. The latter avoids any modelling of the data and aims at providing some techniques of robust prediction and discuss their possibilities, limitations, and difficulties. It considers issues arising from the machine learning as well as from the game-theory communities, and these are dealt with thanks to statistical techniques, including martingale concentration inequalities and minimax lower bound techniques. The obtained results consist, among others, in external and internal regret minimizing strategies for label efficient prediction or in games with partial monitoring. Such strategies are valuable for the on-line pricing problem or for on-line bandwidth allocation. We then focus on internal regret for general convex losses. We consider first the case of on-line portfolio selection, for which simulations on real data are provided, and generalize later the results to show how players can learn correlated equilibria in games with compact sets of strategies.

PDF (PDF File -- 1,912 Kbytes) - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Thesis (PhD)
Additional Information:This thesis was under the supervision of Gabor Lugosi, PASCAL researcher in Barcelona (ID 58)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Computational, Information-Theoretic Learning with Statistics
Learning/Statistics & Optimisation
Theory & Algorithms
ID Code:1692
Deposited By:Gilles Stoltz
Deposited On:28 November 2005