Statistical Learning Theory and Stochastic Optimization - Ecole d' Ete de Probabilites de Saint-Flour XXXI - 2001

Statistical learning theory is aimed at analyzing complex data with necessarily approximate models. This book is intended for an audience with a graduate background in probability theory and statistics. It will be useful to any reader wondering why it may be a good idea, to use as is often done in practice a notoriously "wrong'' (i.e. over-simplified) model to predict, estimate or classify. This point of view takes its roots in three fields: information theory, statistical mechanics, and PAC-Bayesian theorems. Results on the large deviations of trajectories of Markov chains with rare transitions are also included. They are meant to provide a better understanding of stochastic optimization algorithms of common use in computing estimators. The author focuses on non-asymptotic bounds of the statistical risk, allowing one to choose adaptively between rich and structured families of models and corresponding estimators. Two mathematical objects pervade the book: entropy and Gibbs measures. The goal is to show how to turn them into versatile and efficient technical tools, that will stimulate further studies and results.

List of contents

Universal Lossless Data Compression.- Links Between Data Compression and Statistical Estimation.- Non Cumulated Mean Risk.- Gibbs Estimators.- Randomized Estimators and Empirical Complexity.- Deviation Inequalities.- Markov Chains with Exponential Transitions.- References.- Index.

Report

From the reviews:

"This book is based on a course of lectures given by the author on a circle of ideas lying at the interface of information theory, statistical learning theory and statistical interference. ... The book is perhaps the first ever compendium of this circle of ideas and will be a valuable resource for researchers in information theory, statistical learning theory and statistical inference." (Vivek S. Borkar, Mathematical Reviews, Issue 2006 d)

Product details

• Authors: Olivier Catoni
• Assisted by: Jean Picard (Editor)
• Publisher: Springer, Berlin
• Languages: English
• Product format: Paperback / Softback
• Released: 25.08.2004
• EAN: 9783540225720
• ISBN: 978-3-540-22572-0
• No. of pages: 284
• Weight: 440 g
• Illustrations: VIII, 284 p.
• Series: Lecture Notes in Mathematics; École d'Été de Probabilités de Saint-Flour
• Subjects: Natural sciences, medicine, IT, technology > Mathematics > Probability theory, stochastic theory, mathematical statistics; B, Künstliche Intelligenz, Optimization, Artificial Intelligence, Statistics, Theoretische Informatik, Numerische Mathematik, Mathematics and Statistics, Mathematical Applications in Computer Science, Statistical Theory and Methods, Probability Theory and Stochastic Processes, Probability & statistics, Numerical analysis, Probabilities, Stochastics, Probability Theory, Information theory, Applied mathematics, Mathematical optimization, Information and Communication, Circuits