Publications

Topics in Statistical Learning Theory
Peter L. Bartlett, Sanjoy Dasgupta
PDF
Discussion of ``Concentration for (regularized) empiricalrisk minimization'' by Sara van de Geer and MartinWainwright [ MR3707417]
Stéphane Boucheron
PDF DOI
Concentration inequalities in the infinite urn scheme foroccupancy counts and the missing mass, with applications
Anna Ben-Hamou, Stéphane Boucheron, Mesrob I. Ohannessian
PDF DOI
Concentration inequalities. A nonasymptotic theory of independence. Corrected paperback edition.
Keywords: concentration inequalities, entropy method, concentration of measure, isoperimetric problems, empirical processes, transportation method, influences
Stéphane Boucheron, Gábor Lugosi, Pascal Massart
PDF DOI
Concentration inequalities. A nonasymptotic theory of independence. Corrected paperback edition.
Tail index estimation, concentration and adaptivity
Stéphane Boucheron, Maud Thomas
PDF DOI
About adaptive coding on countable alphabets: max-stableenvelope classes
Stéphane Boucheron, Elisabeth Gassiat, Mesrob I. Ohannessian
PDF DOI
About adaptive coding on countable alphabets
Dominique Bontemps, Stéphane Boucheron, Elisabeth Gassiat
PDF DOI
Concentration inequalities
This monograph presents a mathematical theory of concentration inequalities for functions of independent random variables. The basic phenomenon under investigation is that if a function of many independent random variables does not depend too much on any of them then it is concentrated around its expected value.
Stéphane Boucheron, Gábor Lugosi, Pascal Massart
PDF DOI
Concentration inequalities
Sharp threshold for percolation on expanders
Itai Benjamini, Stéphane Boucheron, Gábor Lugosi, Raphaël Rossignol
PDF DOI
Concentration inequalities for order statistics
Stéphane Boucheron, Maud Thomas
PDF DOI
Adaptive compression against a countable alphabet
Dominique Bontemps, Stéphane Boucheron, Elisabeth Gassiat
A high-dimensional Wilks phenomenon
Stéphane Boucheron, Pascal Massart
PDF DOI
On concentration of self-bounding functions
Stéphane Boucheron, Gábor Lugosi, Pacal Massart
PDF DOI
Coding on countably infinite alphabets
Stéphane Boucheron, Aurélien Garivier, Elisabeth Gassiat
PDF DOI
A Bernstein-von Mises theorem for discrete probabilitydistributions
S. Boucheron, E. Gassiat
PDF DOI
Error exponents for AR order testing
Stéphane Boucheron, Elisabeth Gassiat
PDF DOI
Theory of classification: a survey of some recent advances
Stéphane Boucheron, Olivier Bousquet, Gábor Lugosi
PDF DOI
Moment inequalities for functions of independent randomvariables
Stéphane Boucheron, Olivier Bousquet, Gábor Lugosi, Pascal Massart
PDF DOI
Optimal error exponents in hidden Markov models orderestimation
Elisabeth Gassiat, Stéphane Boucheron
PDF DOI
Introduction to Statistical Learning Theory
Olivier Bousquet, Stéphane Boucheron, Gábor Lugosi
PDF DOI
Concentration inequalities using the entropy method
Stéphane Boucheron, Gábor Lugosi, Pascal Massart
PDF DOI
Concentration Inequalities
Stéphane Boucheron, Gábor Lugosi, Olivier Bousquet
PDF DOI
Problèmes informatiques et techniques probabilistes
Stéphane Boucheron
PDF
On a square packing problem
S. Boucheron, W. Fernandez de la Vega
PDF DOI
Model Selection and Error Estimation
Peter L. Bartlett, Stéphane Boucheron, Gábor Lugosi
PDF DOI
Bins and balls: large deviations of the empirical occupancyprocess
Stéphane Boucheron, Fabrice Gamboa, Christian Léonard
PDF DOI
Problèmes d'informatique fondamentale. Voyages au pays de l'informatique fondamentale au gré de problm̀es de concours.
Eric Badouel, Stéphane Boucheron, Anne Dicky, Antoine Petit, Miklos Santha, Pascal Weil, Marc Zeitoun
On the independence number of random interval graphs
S. Boucheron, W. Fernandez de la Vega
PDF DOI
On the fluctuations of the giant component
D. Barraez, S. Boucheron, W. Fernandez de la Vega
PDF DOI
Model Selection and Error Estimation
Peter L. Bartlett, Stéphane Boucheron, Gábor Lugosi
Loss patterns and loss resilient codes over the Internet
S. Boucheron, C. Guenzel, K. Salamatian
About priority encoding transmission
Stéphane Boucheron, Mohammad Reza Salamatian
PDF DOI
A sharp concentration inequality with applications
Stéphane Boucheron, Gábor Lugosi, Pascal Massart
PDF DOI
Coding exponents for some Markov channels
S. Boucheron, C. Guenzel, K. Salamatian
Codage à Protections Inégales et Diffusion
S. Boucheron, K. Salamatian
Noise Injection: Theoretical Prospects
Yves Grandvalet, Stéphane Canu, Stéphane Boucheron
PDF DOI
An urn model from learning theory
Stéphane Boucheron, Danièle Gardy
PDF DOI
De la représentation à la validation~: lagénéralisation dans les réseaux de neurones
Stéphane Boucheron, Stéphane Canu, Patrick Gallinari, Yves Grandvalet
Control of complexity in learning with perturbed inputs
Yves Grandvalet, Stéphane Canu, Stéphane Boucheron
PDF
Sur les traces de l'apprentissage
Stéphane Boucheron
Théorie de l'apprentissage, de l'approche formelle aux enjeux cognitifs
Stéphane Boucheron
Algorithmique parallèle
Stéphane Boucheron
Message Passing Architectures
S. Boucheron, F. Baude, P. Cléré, E. Nassor, B. Pagès
Some remarks about space-complexity of learning, & circuitcomplexity of recognizing
Stéphane Boucheron, Jean Sallantin
Bruit et apprentissage
Stéphane Boucheron, Jean Sallantin
Learnability in the Presence of Noise
Stéphane Boucheron, Jean Sallantin
Apprentissage et calculs
Stéphane Boucheron
PDF