o de esiden ESE dev TH Directeur esen ab t ue ee e p MM our Alain obtenir orteur l orteur e E grade Jan de t DOCTEUR ury DE OUV L ert ECOLE atric POL UX YTECHNIQUE Jeanlaude Domaine Examinateur Math LUGOSI ematiques mesures appliqu complexit ees Souten Sp le ecialit vier e an Probabilit l es j et comp applications s par R Nicolas Rob V AZENCOTT A P Y T A TTIA TIS Pr In t egalit F es T Rapp G V or apnikherv Rapp onenkis et e pr ed e kC A OR dede q g ts dsprit Remerciemen tout an aul V e de Lssen aux han ev CREA elopp soutien er our le souhaite con de ten abrice v tre tra M les ccueilli sur d tion P tiue ees de ter la aussi th th ese souhaite il nsable me resp tien P atten i a cycle c lpp o L eur les de e remercier orel les tra p mn ersonnes herc a m y m an d t eur marqu d e eremen m tra on mon parcours ail dne et fa le con les o Andler u d d et ne formation autre applications duran our t r c r es Direction trois cole ann th ees onn T e out MLA db je ord Cen je de souhaite Sup exprimer et m a a a profonde des reconnaissance mon e doit n d v et ers e Rob de ert inence A m zencott q qui math m du prop es o l s Je e v u t n anim s t i qul b e eau tra et part si nurait f c econd est sujet des de incarnan rec Aussi herc emercier he esp T la out ctorale au Cognitiv long El de de ces o trois es ann e ees hnique ji ouv eprouv tiens e egalemen u Dominique n et immense de plaisir troisi a e p olytec artager de a e v elopp ec oir lui Math cette d exp Appli erience l de han rec r her ...
o
de
esiden
ESE
dev
TH
Directeur
esen
ab
t
ue
ee
e
p
MM
our
Alain
obtenir
orteur
l
orteur
e
E
grade
Jan
de
t
DOCTEUR
ury
DE
OUV
L
ert
ECOLE
atric
POL
UX
YTECHNIQUE
Jeanlaude
Domaine
Examinateur
Math
LUGOSI
ematiques
mesures
appliqu
complexit
ees
Souten
Sp
le
ecialit
vier
e
an
Probabilit
l
es
j
et
comp
applications
s
par
R
Nicolas
Rob
V
AZENCOTT
A
P
Y
T
A
TTIA
TIS
Pr
In
t
egalit
F
es
T
Rapp
G
V
or
apnikherv
Rapp
onenkis
et
e
pr
ed
e
kC
A
OR
dede
q
g
ts
dsprit
Remerciemen
tout
an
aul
V
e
de
Lssen
aux
han
ev
CREA
elopp
soutien
er
our
le
souhaite
con
de
ten
abrice
v
tre
tra
M
les
ccueilli
sur
d
tion
P
tiue
ees
de
ter
la
aussi
th
th
ese
souhaite
il
nsable
me
resp
tien
P
atten
i
a
cycle
c
lpp
o
L
eur
les
de
e
remercier
orel
les
tra
p
mn
ersonnes
herc
a
m
y
m
an
d
t
eur
marqu
d
e
eremen
m
tra
on
mon
parcours
ail
dne
et
fa
le
con
les
o
Andler
u
d
d
et
ne
formation
autre
applications
duran
our
t
r
c
r
es
Direction
trois
cole
ann
th
ees
onn
T
e
out
MLA
db
je
ord
Cen
je
de
souhaite
Sup
exprimer
et
m
a
a
a
profonde
des
reconnaissance
mon
e
doit
n
d
v
et
ers
e
Rob
de
ert
inence
A
m
zencott
q
qui
math
m
du
prop
es
o
l
s
Je
e
v
u
t
n
anim
s
t
i
qul
b
e
eau
tra
et
part
si
nurait
f
c
econd
est
sujet
des
de
incarnan
rec
Aussi
herc
emercier
he
esp
T
la
out
ctorale
au
Cognitiv
long
El
de
de
ces
o
trois
es
ann
e
ees
hnique
ji
ouv
eprouv
tiens
e
egalemen
u
Dominique
n
et
immense
de
plaisir
troisi
a
e
p
olytec
artager
de
a
e
v
elopp
ec
oir
lui
Math
cette
d
exp
Appli
erience
l
de
han
rec
r
herc
successifs
he
d
Je
ematiques
ne
Applications
le
cole
remercierai
de
j
hel
amais
hel
a
our
ssez
oir
p
m
our
ermis
en
ailler
a
id
v
long
oir
ejour
mon
scien
e
eaucoup
l
haleureusemen
e
de
g
a
uide
d
infaillibl
m
e
endan
Je
ann
remercie
a
P
hnique
atric
et
k
te
Cattiaux
appr
professeur
erale
a
de
lniv
tion
ersit
a
ttirer
le
aris
du
X
our
p
et
our
e
m
c
v
r
oir
P
f
on
ait
au
lonneur
eanierre
d
ourgine
e
par
p
es
r
ail
esider
t
le
et
jury
a
J
tr
e
p
t
mon
iens
v
a
Dutre
r
cette
emercier
ese
egalemen
pas
t
e
Jeanlaude
e
F
ulle
ort
sans
professeur
concours
a
p
lniv
rsonnes
ersit
t
e
institutions
N
je
ancy
r
I
Daniel
d
r
v
o
oir
de
accept
formation
e
o
dn
d
f
Sciences
aire
es
partie
Nicole
G
Karoui
ab
onsable
or
la
Lugosi
d
p
ctorale
rofesseur
robabilit
a
et
lniv
d
ersit
lcole
e
olytec
d
p
e
leur
B
erture
arcelone
Je
a
a
sp
emercier
on
t
a
ci
emen
G
t
esillon
a
F
ccepter
Baronnet
d
la
e
du
rap
eme
p
d
orter
l
m
P
on
hnique
tra
tiel
v
la
ail
Je
Son
ortunit
dynamisme
ev
et
e
son
d
e
v
n
de
thousiasme
ematiques
o
t
n
e
t
eurs
e
cations
u
a
s
NS
ur
Cac
moi
Aussi
u
souhaite
n
emercier
e
directeurs
t
du
revigoran
tre
t
e
a
ath
u
et
n
Leurs
momen
d
t
l
i
Normale
mp
erieure
ortan
Cac
a
Jeanic
premier
Ghidaglia
e
Jeanic
l
M
e
p
ese
m
Je
v
ressens
a
une
et
grande
v
gratitude
p
a
de
s
v
on
dans
egard
conditions
Alain
eales
T
au
rouv
de
e
s
professeur
Mon
a
eil
lniv
tiue
ersit
b
et
e
aris
t
XI
etitot
I
irecteur
I
rec
a
c
egalemen
lHESS
t
directeur
a
u
ccept
qui
a
dirig
qui
p
EA
t
C
on
u
ee
v
DEA
ail
lcole
ingrat
olytec
de
Son
rapp
a
orteur
e
S
arquan
a
sur
m
on
eticulosit
ehension
e
emercie
e
des
t
uestions
s
mo
on
elisa
exigence
en
s
ematiques
cien
ppliqu
tiue
Je
on
remercie
t
fond
e
co
u
p
u
s
n
conseils
i
son
mpact
Ji
signiatif
u
sur
a
lm
hance
elioration
v
du
les
pr
alaiseau
esen
de
t
m
man
tra
uscrit
CREA
J
eguli
e
Nadal
lui
J
suis
e
grandemen
B
d
P
Martinez
es
Jeanarc
group
emercier
de
r
v
able
principalemen
de
apnik
ln
e
td
e
d
us
i
e
c
n
t
eP
tan
td
el
a
h
t
eP
el
e
t
r
a
tr
d
e
v
ese
a
et
ed
ea
u
n
C
e
aJ
e
a
nP
hes
esen
ail
r
td
a
sl
n
e
r
d
c
e
a
d
e
r
p
u
p
oir
en
ev
oir
er
et
AvC
t
aris
etap
ar
e
fa
i
ur
mp
urdette
ortan
tillesse
te
J
p
ersonnes
our
eonard
la
j
cristallisation
el
de
es
certaines
Nicolas
i
hommage
d
ainsi
ey
Reis
P
ra
et
oire
yis
G
P
l
Martin
e
Marina
rsonnes
enjamin
dien
et
Marie
e
e
mon
secr
passage
quux
a
t
u
d
C
es
IRM
p
a
ts
Lumin
eric
y
ran
B
grain
a
ux
ecem
qui
bre
Cst
dans
particulier
le
bros
cadre
el
du
aris
collo
ymptahique
que
Nan
h
ici
eorie
MLA
de
d
lnformation
a
appren
e
tissage
C
e
ristan
t
e
statistiques
egale
adaptativ
V
es
Christine
A
P
c
T
ette
e
o
v
c
p
casion
compagnons
ji
scq
pu
a
b
esence
en
mes
e
ctoran
ier
esnard
des
es
conseils
Herbin
dlivier
ascal
Catoni
t
P
ans
ascal
je
M
cette
assart
e
et
t
Ofer
j
Zeitouni
ersit
qui
et
on
atrice
t
K
attir
Christian
e
Sylvie
mon
professeurs
atten
ersit
tion
p
sur
accueil
certaines
l
sources
dal
bibliographiques
De
e
souhaite
t
p
m
u
n
ui
t
ait
a
q
pp
endan
ort
a
Despina
de
et
ense
Chrysostomos
Luis
el
Lab
emen
Moisan
ts
ere
de
T
r
et
exion
grand
tr
t
es
du
utiles
Almado
p
Barrer
our
us
mon
enieurs
tra
B
v
a
ail
mes
Je
fait
les
e
remercie
de
p
ail
o
Je
ur
que
leur
m
bien
route
v
deb
eillance
ren
et
Gilles
leurs
ann
c
leur
onseils
leur
Duran
u
a
do
Costas
e
et
du
erio
ome
de
r
de
Ag
r
Gabriel
edaction
t
in
Khoumri
tense
Malgouyres
ji
Dne
trouv
tous
e
is
r
sel
efuge
e
s
ail
ur
p
l
cier
e
les
enc
aren
han
a
teresse
en
d
erieures
e
ees
Samos
eux
Le
o
D
e
epartemen
X
t
en
d
P
e
Bertail
Math
erard
ematiques
erky
d
harian
e
L
l
et
niv
M
ersit
eard
e
a
dg
Lam
ee
oula
a
X
K
o
arlo
leur
v
s
assi
dans
a
equip
et
Mo
e
a
p
terre
our
plus
moi
e
un
remercier
ha
les
vre
e
de
d
paix
C
qui
q
a
on
r
f
endu
partie
plaisan
u
te
uoti
cette
p
etap
R
e
Aspasia
diile
ene
Jxprime
erio
ma
J
plus
p
grande
notammen
reconnaissance
a
en
Almeida
v
hristophe
ers
o
l
Lionel
e
T
p
Rivi
rofesseur
Isab
Nik
lle
os
rouv
Hatzisa
Lauren
Eleni
ts
as
Un
p
merci
o
men
ur
aux
son
etaires
i
CMLA
n
eronique
vitation
v
et
Karine
son
et
accueil
Cam
c
ainsi
haleureux
ing
et
informaticiens
egalemen
ascal
a
ringas
assilis
P
v
jor
ers
paren
l
a
es
toujours
professeurs
preuv
Mixalis
d
Anoussis
gen
Sp
et
yros
bien
Kotsakis
eillance
et
v
A
egard
thanassios
ne
Lyb
eux
erop
rendre
oulos
a
Dans
es
l
de
es
Yv
derniers
Cap
mois
o
de
Lau
la
t
th
harles
ese
F
j
y
i
Gousseau
e
our
u
pr
l
et
a
soutien
c
q
hance
a
dbtenir
amis
u
ctoran
n
t
p
xo
oste
ts
d
CMLA
TER
er
a
B
lniv
F
ersit
e
lkisti
Cao
A
n
t
Desolneux
aris
Dos
Xan
S
terre
ephane
c
Omar
e
F
qui
cois
m
P
p
Monasse
ermis
certaine
d
con
e
on
t
m
erminer
leur
l
de
a
d
r
c
edaction
t
dans
v
de
En
b
ne
o
e
nnes
disso
conditions
de
Je
rubrique
suis
p
redev
p
able
tes
e
t
n
mies
v
tout
ers
etan
le
ext
corps
v
professoral
eloign
et
on
enseignan
que
t
a
d
tre
e
lniv
niv
sd
e
el
at
h
n
d
ed
s
e
tl
a
p
te
n
ed
e
P
eP
ac
eP
tc
t
e
p
t
tY
ous
o
n
am
n
o
ed
t
et
ea
u
e
c
n
aV
ana
t
ra
c
e
edie
oun
vv
a
ese
Uneparen
mes
A
tsl
imension
d
Con
p
ts
Metho
Con
issues
ten
An
ts
omputing
In
oncepts
tro
SVM
duction
C
I
the
V
p
apnik
C
Theory
y
and
Learning
R
of
elated
of
R
V
esults
Remarks
V
a
apnikherv
Learnabilit
onenkis
Computing
T
C
heory
results
F
e
undamen
the
tals
of
of
The
V
f
apnikherv
C
onenkis
es
t
o
heory
C
General
approac
s
C
etting
Measures
Main
Dimension
concepts
d
o
V
f
measure
V
Conceptual
C
learning
theory
y
Main
Empirical
results
of
o
V
f
App
V
Theoretical
i
General
y
rop
Probabilit
rties
case
example
ite
V
The
dimension
Probabilit
a
Related
erceptron
form
complexit
of
o
Theory
c
The
V
oncepts
dimension
c
curv
lternate
and
A
o
endix
seness
Generalization
V
error
c
Structural
Empirical
Risk
hes
Minimization
V
RM
dimension
Supp
d
ort
of
V
C
ector
with
Mac
Metho
hines
The
VM
ctive
Probably
C
Appro
imension
ximately
Theoretical
Correct
nd
P
nequalities
A
D
ten
C
o
y
r
h
e
t
s
n
i
t
o
u
l
a
yB
n
u
o
d
s
e