HAL Id: hal-00004331
https://hal.archives-ouvertes.fr/hal-00004331v9
Preprint submitted on 7 Jun 2005
HAL is a multi-disciplinary open access
archive for the deposit and dissemination of
sci-entific research documents, whether they are
pub-lished or not. The documents may come from
teaching and research institutions in France or
abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est
destinée au dépôt et à la diffusion de documents
scientifiques de niveau recherche, publiés ou non,
émanant des établissements d’enseignement et de
recherche français ou étrangers, des laboratoires
publics ou privés.
Christophe Chesneau
To cite this version:
ccsd-00004331, version 9 - 7 Jun 2005
(nondenitive version)
Chesneau Christophe
June 7, 2005
Laboratoire de Probabilités et Modèles Aléatoires, Université Pierre et Marie Curie, 175 rue de Chevaleret,F-75013Paris,Fran e. hristophe. hesneau4wanadoo.fr
Abstra t
We onsider the problem of estimating an unknown fun tion
f
in a homos edasti Gaussian white noise setting underL
p
risk. The parti ularity of this modelis that it has anintermediate fun tion, say
v
,whi h ompli atestheestimatesigni antly. Whilevaryingtheassumptionsonv
, weinvestigatetheminimaxrateof onvergen eovertwoballsofspa eswhi hbelongto familyof Besov lasses. Oneisdenedasusual andtheother alled'weightedBesov balls'usedv
expli itly. Adoptingthe maxisetapproa h,wedevelop anaturalhardthresholdingpro edure whi hattained theminimaxrateof onvergen ewithinalogarithmi fa torovertheseweightedballs.Keywords: Minimax, Mu kenhouptweights, Maxiset,Gaussian noise, warped wavelets, wavelet thresholding.
AMS 1991Subje t Classi ation: Primary: 62G07,Se ondary: 62G20,42B20.
1 Introdu tion
ConsidertheGaussianwhitenoisemodelinwhi hweobservepro esses
Y
t
governedbydY
t
= H
v
(f )(t)dt +
1
√
n
dW
t
,
n
∈ N
∗
,
t
∈ [0, 1]
(1)wheretheoperator
H
v
:
B([0, 1]) → L
2
([0, 1])
isdened byH
v
(f )(t) =
f
(t)
v(t)
,
withB([0, 1]) = {f measurable on [0, 1], sup
x∈[0,1]
|f(x)| < ∞}
andL
2
([0, 1]) =
{f measurable on [0, 1], kfk
2
2
=
Z
1
0
|f(x)|
2
dx <
∞}.
Thefun tion
v
issupposedtobeknownandtosatisfythe ondition'1
v
belongstoL
2
([0, 1])
'. Thepro ess
W
t
is astandard Brownian motionon[0, 1]
. The fun tionf
is theunknown fun tion of interest. We wanttore onstru tf
fromtheobservations{
R
1
0
h(t)dY
t
, h
∈ L
2
([0, 1])
}
.
In thesimplest ase where
v
is onstant, weobservethe well known Gaussian whitenoise model whi h has been onsidered in several papers starting from Ibragimov and Has'minskii (1977). Under ertainassumptions onthesmoothness off
,themodel(1) be omes anappropriatelargesamplelimit tomoregeneralnonparametri modelssu hasprobabilitydensityestimation(seeNussbaum(1996))or nonparametri regression(seeBrownandLow(1996)).Minimaxpropertiesinvariousriskovernumerous fun tion spa es an befoundinthebookofTsybakov(2004).Inthe asewhere
v
isspatially inhomogeneous,the urveestimationis signi antlymore ompli- ated. Forinstan e, onsidertheobservationofdata(Y
1
, X
1
), ..., (Y
n
, X
n
)
wherewheretherandomvariables
X
i
arei.i.d,independentofǫ
i
,withdensityg
. Theǫ
i
'sarenormali.i.dwith meanzeroand varian eone. BrownandLow(1996)haveshownthatifσ
andg
satisfysome ondition ofboundednessandf
belongsto ertainSobolev lassesthenthemodeldZ
t
= v(t)dY
t
,
t
∈ [0, 1]
(3) isasymptoti allyequivalent(inLeCam'ssense)to (2)under the alibrationv
=
σ
√
g
. Anappli ationof this result anbefoundin Efromovi hand Pinsker(1996). Forother equivalen es on erning(3), see GramaandNussbaum(1998).In this paper, we are fo used on the model (1) for general
v
and we take the problem in the frameworkofwavelet analysis. Wewish toestimatef
on[0, 1]
byameasurable fun tionon[0, 1]
with respe ttotheobservations{
R
1
0
h(t)dY
t
, h
∈ L
2
([0, 1])
}
under theL
p
riskE
f
(
Z
1
0
| ˆ
f
(t)
− f(t)|
p
dt),
p
≥ 1.
Wehavedenoted
E
f
theexpe tationwithrespe tthedistributionP
f
ofpro essesY
t
. Ourstudy anbe dividedintwoparts.Inarst part,weinvestigatetheestimation of
f
overusualBesovballsB
s,π,r
(L)
. Weshowthat theminimaxpropertiesobtainforthe asewherev
isbounded fromaboveandbelow anbeextended (without deteriorating the rate of onvergen e) to more generalfun tionsv
. More pre isely, we show that ifπ
≥ p ≥ 1
andv
belongstoL
π
′
([0, 1])
for
π
′
= max(π, 2)
thentheminimaxrateof onvergen e isoftheform
n
−α
1
p
where α
1
=
s
1 + 2s
.
Forothervaluesontheparameters(
s, π, r
),weshowthatifv
isboundedfromabovethentheminimax rateof onvergen eoverB
s,π,r
(L)
isoftheform(
ln(n)
n
)
α
2
p
where α
2
=
s
−
π
1
+
1
p
2(s
−
1
π
) + 1
.
Inthe asewhere
π
≥ p > 2
,itisnaturaltoaddressthefollowingquestion: anweobtainthesame minimaxrateoversu hspa esforanyv
whi hdoesnotbelongtoL
π
([0, 1])
? Usinganexpli itexample, weshowthattheansweris'No'.
This result motivates us to devote a se ond part in whi h we investigate other fun tion spa es more adapted to our model. Our hoi e will be made on Besov balls onstru ted on a wavelet basis warpedby afa tor depending on
v
. Su h spa es were introdu ed in analysis byQui (1982) andwere re ently developed in statisti sby Kerkya harianand Pi ard(2005). These authors have established good estimation results in a regression setting with random design (i.e (2) withσ(.) = 1
) for very generaldensitiesg
. Thekeyofthesu essofourstudyrestsonthefollowingargument: under ertain onditionsonthewarpingfa torwhi hrefertoMu kenhoupttheory,thewarpedwaveletbases possess someinterestinggeometri alpropertiesin theL
p
norm whi h allowus to onsider fun tion spa esand pro eduresdeeplylinkedtothemodel.
Using these analyti al tools, we show that if
π
≥ p > 1
and ifv
is subje t to a property of Mu kenhoupttypethentheminimaxrateoverweightedBesovballsB
G
s,π,r
(L)
denedstartingfromG
, theprimitiveof1
v
2
, isoftheformn
−α
1
where α
1
=
s
1 + 2s
for
s
largeenough. Thehypothesesmadeonv
aremoregeneralthan onditionsofboundednessorother onditionsof integrabilitydepending dire tlyoftheparameterπ
.Finally, weuse this warped waveletbasis to onstru tanaturalpro edure whi h stayas lose as possibletothestandardhardthresholdingalgorithm. Inordertomeasurehisperforman eunder
L
p
risk, weisolatetheasso iatedmaxiset. Thisstatisti altooldevelopedbyCohen,DeVore,Kerkya harianand Pi ard(2000) onsists in investigating themaximal spa e (ormaxiset) where apro edure has agiven rateof onvergen e. Oneofthemainadvantagesofthisapproa histoprovideafun tionalsetwhi his authenti ally onne tedto thepro edureandthemodel. Thus,by hoosingtherate
(ln(n))
α
1
n
−α
1
where α
1
=
s
1 + 2s
and onsidering
π
≥ p > 1
,weprovethatourweightedBesovballB
G
s,π,r
(L)
isin ludedin themaxiset of our pro edure. So, we on lude that it is 'near to the optimal' i.e it attains the minimax rate of onvergen euptoalogarithmi fa tor.Thepaperisorganizedasfollows.
Se tion 2 denes the basi tools (Mu kenhoupt weights, warped wavelet basis ...), inequalities and fun tion spa es weshall need in the study. In Se tion 3 we investigate the minimax rate over usual Besovballs. Se tion4dothesamestudybutovertheweightedBesovballs. Se tion5isdevotedtothe performan eofanaturalhardthresholdingpro edurewhentheunknownfun tionofinterestbelongsto these weighted spa es. InSe tion 6,wedes ribeanotherstatisti al model andweexplainwhywe an haveresults similar to those obtained for (1). Finally, Se tion 7 is devoted to the proofs of te hni al lemmas.
2 Mu kenhoupt ondition, warped wavelet bases and fun tion spa es
Throughoutthispaper,foraweight
m
(i.enonnegativelo allyintegrablefun tion) on[0, 1]
,wesetL
p
m
([0, 1]) =
f measurable on [0, 1] | kfk
p
m,p
=
Z
1
0
|f(t)|
p
m(t)dt <
∞
where
L
p
([0, 1]) = L
p
1
([0, 1])
denotestheusualLebesguespa ei.eL
p
([0, 1]) =
f measurable on [0, 1] | kfk
p
p
=
Z
1
0
|f(t)|
p
dt <
∞
.
2.1 Mu kenhoupt weightFirstre allthenotionofMu kenhouptweight. Denition 2.1. Let
1 < p <
∞
andq
su h that1
p
+
1
p
= 1.
A weightm
satises theA
p
- ondition (or belongs toA
p
) i there exists a onstantC >
0
su h that for any measurable fun tionh
and any subintervalI
of[0, 1]
wehave(
1
|I|
Z
I
|h(x)|dx) ≤ C(
1
m(I)
Z
I
|h(x)|
p
m(x)dx)
1
p
(4)where
|I|
denotesthe LebesguemeasureofI
andm(I) =
R
I
m(x)dx
.If
m
veries theA
p
onditionthenitisaMu kenhoupt weight. Example2.1. The weightm(x) = x
σ
satisesthe
A
p
- ondition withp >
1
i−1 < σ < p − 1
. Letusintrodu eoneofthemostinterestingpropertyrelatedtothisnotion.Lemma 2.1. Let
1 < p <
∞
. Ifw
satises theA
p
onditionthen there existsa onstantC >
0
su h that forany subintervalsS
⊆ B ⊆ [0, 1]
wehavew(B)(
|S|
|B|
)
p
≤ Cw(S).
Proof of Lemma 2.1. Itsu estoapply(4)withthefun tion
h
= 1
S
andtheintervalI
= B
.The previous ondition hasbeen introdu ed by Mu kenhoupt (1972)and widely used afterwards inthe ontextofCalderón-Zygmundtheory. The
A
p
- ondition hara terizestheboundednessof ertain integraloperatorsonL
p
m
spa es liketheHardy-Littlewoodmaximal operatorortheHilberttransform. Forthe ompletetheory,see thebookofStein(1993).2.2 Warped wavelet bases and Mu kenhoupt weights
Firstweintrodu ethewarpedwaveletbases.Se ondwesetsomeresultswhi h willbeintensivelyused inthesequelofthispaper.
Let
N
beanintegerstri tlypositive. Wedenotebyξ
T
=
{φ
τ,k
(T (.)), k
∈ ∆
τ
; ψ
j,k
(T (.)); j
≥ τ, k ∈ ∆
j
}, ∆
j
=
{0, ..., 2
j
− 1},
thewarped wavelet basisadaptedontheinterval
[0, 1]
onstru tedstartingfrom• ψ
thewaveletasso iatedwithamultiresolutionanalysisonthelineV
j
=
{φ
j,k
, k
∈ Z}
su h thatSupp(φ) = Supp(ψ) = [
−N + 1, N]
andR ψ(t)t
l
dt
= 0
for
l
= 0, ..., N
− 1
. Letus re allthat on theunit intervalthereexists anintegerτ
satisfying2
τ
≥ 2N
su hthatone anbuiltatea hlevel
j
≥ τ
awaveletsystem(φ
j,k
, ψ
j,k
)
whereφ
j,k
(x) = 2
j
2
φ(2
j
x
− k), k = N, N, N + 1, ..., 2
j
− N − 1
andψ
j,k
(x) = 2
j
2
ψ(2
j
x
− k), k = N, N, N + 1, ..., 2
j
− N − 1.
Forea hfun tions,weadd
N
fun tionsontheneighborhoodof0
whi hhavethesupport ontained in[0, (2N
− 1)2
−j
]
and
N
fun tions on theneighborhoodof1
whi h havethesupport ontained in[1
− (2N − 1)2
−j
,
1]
. Forsimpli ity,wedenoteby"
τ
− 1
"theintegersu hthatψ
τ
−1,k
= φ
τ,k
.• T
ameasurablefun tion on[0, 1]
whi hareanknown,in reasing,bije tive,absolutely ontinuous andsatisesT
(0) = 0 and T (1) = 1.
Weasso iatetothisfun tiontheweight
w(.) =
1
˜
T
(T
−1
(.))
(5)where
T
˜
denotes the derivative ofT
andT
−1
its inverse fun tion. Remark that for any measurable positivefun tion
z
dened on[0, 1]
,w
satisesZ
1
0
z(T (x))dx =
Z
1
0
z(x)w(x)dx.
Notethatthewarpedwaveletbases anbeviewedasageneralizationoftheregularwaveletbases. See Meyer(1990)andDaube hies(1992)forwaveletbasesontherealline. SeeCohen,Daube hies,Jawerth andVial(1992)forwaveletbases ontheinterval.
Let
∞ > p > 1
. Ifw
veriestheA
p
onditionthen, foranyν
≥ τ
,anyfun tionf
ofL
p
([0, 1])
an bede omposedonξ
T
asf
(x) = P
ν
T
(f )(x) +
X
j
≥ν
X
k∈∆
j
β
T
j,k
ψ
j,k
(T (x)),
whereP
j
T
(f )(x) =
X
k∈∆
j
α
T
j,k
φ
j,k
(T (x)), α
T
j,k
=
Z
1
0
f
(T
−1
(t))φ
j,k
(t)dt
andβ
T
j,k
=
Z
1
0
f
(T
−1
(t))ψ
j,k
(t)dt.
Letusre allsomepropertieslinkedto
ξ
T
.
Property 2.1. Let
v >
0
. Thereexistsa onstantC >
0
su hthatX
k
∈∆
j
|φ
j,k
(T (x))
|
v
≤ C2
jv
2
,
x
∈ [0, 1].
Property 2.2. If
w
∈ A
p
thenthere existtwo onstantc >
0
andC >
0
su hthat forj
≥ τ
wehavec2
jp
2
X
k
∈∆
j
|α
T
j,k
|
p
w(I
j,k
)
≤ kP
j
T
(f )
k
p
p
≤ C2
jp
2
X
k
∈∆
j
|α
T
j,k
|
p
w(I
j,k
)
wherewehave set
I
j,k
= [
k
2
j
,
k+1
2
j
]
. These inequalities arealways trueif weex hangedφ
byψ
.2.3 Fun tion spa es
Firstly, letuspre ise thatweightedBesovballs
B
T
s,π,r
(L)
hasthree parameters:s
measures thedegree ofsmoothness,π
andr
spe ifythe typeofnorm used tomeasure thesmoothness. Letus dene these spa eswithpre isedetailsbelow.For any measurable fun tion
f
dened on[0, 1]
, denote the asso iatedN
-th order modulus of smoothness asρ
N
(t, f, T, π) = sup
|h|≤t
Z
J
N h
|
N
X
k=0
N
k
(
−1)
k
f
(T
−1
(T (u) + kh))
|
π
du
!
1
π
where
J
N h
=
{x ∈ [0, 1] : T (x) + Nh ∈ [0, 1]}
. LetN > s >
0
,∞ ≥ π, r > 1
. Wesaythat afun tionf
ofL
π
([0, 1])
belongsto theweightedBesovballs
B
T
s,π,r
(L)
iZ
1
0
ρ
N
(t, f, T, π)
t
s
r
1
t
dt
1
r
≤ L < ∞
withtheusualmodi ationif
r
=
∞
. Thesespa es anbeviewedasageneralizationofusualBesovballs. If we are in the ase whereT
= I
d
then we simply denoteξ
T
= ξ
,α
T
j,k
= α
j,k
,β
T
j,k
= β
j,k
,P
T
j
(f ) = P
j
(f )
andB
T
s,π,r
(L) = B
s,π,r
(L)
.Startingfrom thepreviousdenition,we ansetalistofpropertieswhi hlinktheweightedBesov ballswiththewarpedwaveletbasisontheunit interval. Seebelowthreeofthese.
Property 2.3. If
w
∈ A
π
wehavef
∈ B
s,π,r
T
(L) =
⇒ (
X
j≥τ −1
(2
j(s+
1
2
)
(
X
k∈∆
j
|β
T
j,k
|
π
w(I
j,k
))
1
π
)
r
)
1
r
≤ L.
(6) forπ
≥ 1
,r
≥ 1
andN > s >
0
.Moreover,wehavethere ipro ityfor
s
largeenough. Property 2.4. Ifw
∈ A
π
wehavef
∈ B
s,π,r
T
(L)
⇐= (
X
j
≥τ −1
(2
j(s+
1
2
)
(
X
k
∈∆
j
|β
T
j,k
|
π
w(I
j,k
))
1
π
)
r
)
1
r
≤ L.
(7)for
π
≥ 1
,r
≥ 1
andN > s
≥ q(w)
whereq(w) =
(
inf
v>1
{w satisfies the A
v
condition
} if w is not a constant on [0, 1],
0
if w is constant on [0, 1].
(8)Thefollowingpropertyissimilarto Property2.3butexpressedin termof
P
j
(f )
. Property 2.5. Ifw
∈ A
π
wehavef
∈ B
T
s,π,r
(L) =
⇒ (
X
j
≥τ
(2
js
kP
T
j
(f )
− fk
π
)
r
)
1
r
≤ L
(9)These results are always true with the usual modi ation if
r
=
∞
. Forfurther details on this subse tion,wereferthereaderto thearti leofKerkya harianandPi ard(2005).In the sequel, the onstants
C
,C
′
,C
′′
,c
,c
′
,c
′′
3 Minimax study over Besov balls
Letusre allthatweobservethemodel(1)underthetwofollowingassumptionson
v
andf
:•
1
v
belongstoL
2
([0, 1])
,
• kfk
∞
<
∞.
Letussetthefollowingnotations:
ǫ
= sπ
−
p
− π
2
,
α
1
=
s
1 + 2s
and α
2
=
s
−
1
π
+
1
p
2(s
−
π
1
) + 1
.
Weshallexhibittheminimaxrateof onvergen eoverusualBesovballsforseveralvaluesof
ǫ
. Therst partofthisse tion isdevotedtotheproofsofthetwofollowingtheorems.Theorem3.1. Let
∞ > p ≥ 1
and∞ ≥ π ≥ p
. Assumethatv
satises thefollowing ondition:v
∈ L
π
′
([0, 1])
(10)where
π
′
= max(π, 2)
. Then for
N > s >
0
and∞ ≥ r ≥ 1
wehaveinf
ˆ
f
sup
f
∈B
s,π,r
(L)
E
f
(
k ˆ
f
− fk
p
p
)
≍ n
−α
1
p
.
Theorem3.2. Let
∞ > p > 1
. Assumethatv
satisesthe following ondition:kvk
∞
<
∞.
(11) Then forN > s >
1
π
,∞ ≥ π ≥ 1
,∞ ≥ r ≥ 1
andǫ <
0
wehaveinf
ˆ
f
sup
f∈B
s,π,r
(L)
E
f
(
k ˆ
f
− fk
p
p
)
≍ (
ln(n)
n
)
α
2
p
For
ǫ
= 0
,there existC >
0
andc >
0
satisfyingc(
ln(n)
n
)
α
2
p
≤ inf
ˆ
f
sup
f
∈B
s,π,r
(L)
E
f
(
k ˆ
f
− fk
p
p
)
≤ C(
ln(n)
n
)
α
2
p
(ln(n))
(
p
2
−
π
r
)
+
.
Remark3.1. Forthe twolower bounds, onlythe ondition
1
v
∈ L
2
([0, 1])
isdeterminant.
3.1 Proof of Theorem 3.1: upper bound and lower bound 3.1.1 Upper bound
Here,weusethestandardmethodwhi h onsists in representingtheunknown fun tion
f
on aregular waveletbasisandinstudyingtheupperboundattainedbytheasso iatedlinearwaveletpro edure. Theorem3.3. Let∞ > p ≥ 1
andπ
≥ p
. Assumethatthe ondition(10) holds. Considerf
ˆ
l
thelinear estimator denedbyˆ
f
l
(x) =
X
k∈∆
j0
ˆ
α
j
0
,k
φ
j
0
,k
(x)
(12) whereˆ
α
j
0
,k
=
Z
1
0
φ
j
0
,k
(t)v(t)dY
t
.
Then for
N > s >
0
and∞ ≥ r ≥ 1
thereexistsa onstantC >
0
su hthatsup
f∈B
s,π,r
(L)
E
f
(
k ˆ
f
l
− fk
p
p
)
≤ Cn
−α
1
p
for
j
0
the integersatisfying2
j
0
≃ n
1+2s
1
Proof of Theorem 3.3. UsingHölder'sinequality, for
π
≥ p
wehaveE
f
(
k ˆ
f
l
− fk
p
p
)
≤ C(E
f
(
k ˆ
f
l
− fk
π
π
))
p
π
.
(13) UsingMinkowski'sinequalityandtheelementaryinequality(
|x + y|)
π
≤ 2
π
−1
(
|x|
π
+
|y|
π
), x, y
∈ R,
theL
π
riskof
f
ˆ
anbede omposed asfollows:E
f
(
k ˆ
f
l
− fk
π
π
)
≤ C(E
f
(
k ˆ
f
l
− P
j
0
(f )
k
π
π
) +
kP
j
0
(f )
− fk
π
π
)
= C(S
1
+ S
2
).
(14)Sin e
f
∈ B
s,π,r
(L)
⊂ B
s,π,
∞
(L)
,Property2.5givesusS
2
≤ L2
−j
0
sπ
.
(15)Usingthedenitionof
f
ˆ
l
andProperty2.2,onegets
S
1
=
E
f
(
k
X
k∈∆
j0
(ˆ
α
j
0
,k
− α
j
0
,k
)φ
j
0
,k
(.)
k
π
π
)
≤ C(2
j
0
(
π
2
−1)
X
k∈∆
j0
E
f
(
|ˆ
α
j
0
,k
− α
j
0
,k
|
π
))
=
C2
j
0
(
π
2
−1)
S
∗
1
.
(16)Letus onsider
ρ
j,k
denedbyρ
j,k
=
s
Z
1
0
v
2
(t)φ
2
j,k
(t)dt.
(17) Wehave learlyˆ
α
j
0
,k
− α
j
0
,k
=
1
√
n
Z
1
0
v(t)φ
j
0
,k
(t)dW
t
∼ ρ
j
0
,k
ǫ
n
where
ǫ
n
israndomvariablesu hthatǫ
n
∼ N (0,
1
n
).
Tostudy
S
∗
1
, weonlyneedthese ond pointofthefollowinglemmawhi h willbeprovedinAppendix. (The rstpointwill beusedlaterinthestudy.)Lemma 3.1. Let
n
∈ N
∗
. IfV
n
∼ N (0,
1
n
)
then forκ
≥ 2
√
2π
there exists a onstantC >
0
only dependingonp
su hthat• P
f
(
|V
n
| ≥
κ
2
q
ln(n)
n
)
≤ Cn
−
π
2
,• E
f
(
|V
n
|
π
)
≤ Cn
−
π
2
.
Thus,onegets
S
1
∗
≤ Cn
−
π
2
X
k
∈∆
j0
ρ
π
j
0
,k
.
(18)First onsider the asewhere
2 > π
≥ 1
. Hölder'sinequality,Property2.1and ondition(10)yieldX
k
∈∆
j0
ρ
π
j
0
,k
≤ (
X
k
∈∆
j0
Z
1
0
v
2
(t)φ
2
j
0
,k
(t)dt)
π
2
(
X
k
∈∆
j0,k
1)
1−
π
2
≤ C(2
j
0
Z
1
0
v
2
(t)dt)
π
2
2
j
0
(1−
π
2
)
≤ C
′
2
j
0
.
(19)Se ond investigate the ase where
∞ ≥ π ≥ 2
. Applying Hölder'sinequality with the measuredν
=
φ
2
j
0
,k
(t)dt
,usingProperty2.1and ondition(10),onegetsX
k∈∆
j0
ρ
π
j
0
,k
≤
Z
1
0
v
π
(t)
X
k∈∆
j0
φ
2
j
0
,k
(t)dt
≤ C2
j
0
kvk
π
π
=
C
′
2
j
0
.
(20) Thus, onsidering(16),(19),(18)and(20)weobtainforπ
≥ 1
,S
1
≤ C2
j0π
2
n
−
π
2
.
(21)
Takingina ountthat
2
j
0
≃ n
1+2s
1
,theinequalities(14),(15)and(21)implythat
E
f
(
k ˆ
f
l
− fk
π
π
)
≤ C(2
j0π
2
n
−
π
2
+ 2
−j
0
sπ
)
≤ C
′
n
−α
1
π
.
Considering(13),wededu ethatfor
π
≥ p ≥ 1
,sup
f
∈B
s,π,r
(L)
E
f
(
k ˆ
f
l
− fk
p
p
)
≤ Cn
−α
1
p
.
This ompletestheproofofTheorem3.3.
3.1.2 LowerBound
Now, introdu eakeytheoremwhi h will beintensivelyused to exhibitthe lowerbounds overgeneral Besovballs.
Firstofall,remarkthatforany
j
andN
ofN
∗
,thereexistsa onstant
2N
− 2 ≥ C
∗
≥ 2
su hthatr
∗
=
2
j
− C
∗
2N
− 1
∈ N
∗
(22)Theorem3.4. Let
j
anintegerdependingonn
,(ω
j,k
)
k
∈R
j
axedsequen eandε
asequen esu hthatε
= (ε
k
)
k
∈R
j
∈ {−1, 1}
r
∗
where
R
j
=
{2
j
− l(2N − 1) + N − 2; l = 1, 2, ..., r
∗
}.
(23) andr
∗
isdenedby (22). Let ussetthe fun tionsg
ε
(x) = γ
j
X
k
∈R
j
ω
j,k
ε
k
ψ
j,k
(T (x))
(24)where
γ
j
is hosen in su haway thatg
ǫ
belongstoB
T
s,π,r
(L)
. Forsu hǫ
, ifwe onsiderε
∗
k
= (ε
′
i
)
i∈R
j
denedby
ε
′
i
= ε
i
1
{i6=k}
− ε
i
1
{i=k}
,
thenfor any estimator
f
ˆ
wehaveU
j
=
sup
g
ǫ
∈B
T
s,π,r
(L)
E
g
ǫ
(
k ˆ
f
− g
ǫ
k
p
p
)
≥
e
−λ
2
γ
j
p
X
k
∈R
j
ω
j,k
p
inf
ε
i
∈{−1,+1}
i6=k
P
g
ǫ
(
∧
n
(g
ε
∗
k
, g
ǫ
) > e
−λ
)
kψ
j,k
k
p
w,p
where∧
n
(g
ε
∗
k
, g
ǫ
)
denotes thelikelihoodratiobetween thelaws indu edbyg
ε
∗
k
andg
ε
k
denedby∧
n
(g
ε
∗
k
, g
ǫ
) =
dP
g
ε∗
k
dP
g
ε
.
(25)Proof of Theorem 3.4. Sin e
T
is in reasingwithT
(0) = 0
andT
(1) = 1
, forallk
belongingtoR
j
we havetheS
T
j,k
'sdened byS
j,k
T
= Supp(ψ
j,k
(T (.))) = [T
−1
(
k
− N + 1
2
j
), T
−1
(
k
+ N
2
j
)]
whi hsatisfyS
T
j,k
∩ S
j,k
T
′
=
∅ for k 6= k
′
, k, k
′
∈ R
j
and∪
k
∈R
j
S
j,k
T
= [T
−1
(
C
∗
− 1
2
j
), T
−1
(1
−
1
2
j
)]
⊂ [0, 1].
In the ase where
T
= I
d
, weadopt the notationS
j,k
instead ofS
T
j,k
. Denote byG
the set of allg
ε
denedby(24). Foranyestimatorf
ˆ
,letW
j,k
1
=
Z
S
T
j,k
| ˆ
f
(x)
− γ
j
ε
k
ω
j,k
ψ
j,k
(T (x))
|
p
dx
andW
j,k
2
=
Z
S
T
j,k
| ˆ
f
(x) + γ
j
ε
k
ω
j,k
ψ
j,k
(T (x))
|
p
dx.
Usingthefa tthat the
S
T
j,k
aredisjoint,foranypositivesequen e(δ
j,k
)
k
∈R
j
,wehaveU
j
≥
1
card(
G)
X
ε
E
g
ε
(
k ˆ
f
− g
ε
k
p
p
)
≥
card(
1
G)
X
k∈R
j
X
ε
E
g
ε
(
Z
S
T
j,k
| ˆ
f
(x)
− γ
j
ǫ
k
ω
j,k
ψ
j,k
(T (x))
|
p
dx)
(26) Bythedenition ofǫ
∗
k
andthefa tthat forallk
∈ R
j
Card(
G) = 2Card(ǫ, ǫ
i
∈ {−1, +1}, i 6= k, i, k ∈ R
j
),
weobtainU
j
≥
1
card(
G)
X
k
∈R
j
X
ε
i
∈{−1,+1}
i6=k
E
g
ε
(W
j,k
1
+
∧
n
(g
ε
∗
k
, g
ǫ
)W
2
j,k
)
≥
1
2
X
k∈R
j
inf
ε
i
∈{−1,+1}
i6=k
δ
p
j,k
E
g
ε
(1
{W
j,k
1
≥δ
p
j,k
}
+ e
−λ
1
{∧
n
(g
ε∗
k
,g
ǫ
)>e
−λ
}
1
{W
j,k
2
≥δ
p
j,k
}
)
≥
e
−λ
2
X
k
∈R
j
inf
ε
i
∈{−1,+1}
i6=k
δ
j,k
p
E
g
ε
(1
{∧
n
(g
ε∗
k
,g
ǫ
)>e
−λ
}
(1
{W
j,k
2
≥δ
p
j,k
}
+ 1
{W
1
j,k
≥δ
p
j,k
}
)).
(27)Now, onsiderthesequen e
δ
j,k
denedbyδ
j,k
= γ
j
ω
j,k
kψ
j,k
k
w,p
.
UsingMinkowski'sinequalityandthe hangeofvariable
y
= T (x)
,weseethat(W
1
j,k
)
1
p
+ (W
2
j,k
)
1
p
≥ 2γ
j
ω
j,k
kψ
j,k
(T (.))
k
p
= 2δ
j,k
.
Therefore1
{W
2
j,k
≥δ
p
j,k
}
≥ 1
{W
1
j,k
≤δ
p
j,k
}
.
(28) Putting(26),(27)and(28)together,wededu ethatU
j
≥
e
−λ
2
γ
p
j
X
k
∈R
j
ω
p
j,k
inf
ε
i
∈{−1,+1}
i6=k
P
g
ǫ
(
∧
n
(g
ε
∗
k
, g
ǫ
) > e
−λ
)
kψ
j,k
k
p
w,p
.
Theorem3.4 anbeviewedasageneralizationofLemma
10.2
whi happearedinthebookHärdle, Kerkya harian,Pi ardandTsybakov(1998).Theorem3.5. Let
∞ > p ≥ 1
. There existsa onstantc >
0
su hthatforN > s >
0
,∞ ≥ π ≥ 1
and∞ ≥ r ≥ 1
wehaveinf
ˆ
f
sup
f
∈B
s,π,r
(L)
E
f
(
k ˆ
f
− fk
p
p
)
≥ cn
−α
1
p
.
Proof of Theorem 3.5. Let
j
anintegerto be hosen below. Considerthefun tionsg
ǫ
dened by(24) withω
j,k
= 1 and T = I
d
.
Sin ethewavelet oe ientsof
g
ε
(denotedbelowbyβ
∗
j,k
)areequaltoγ
j
ε
k
andCard(R
j
) = r
∗
≤ C2
j
, wehave2
j(s+
1
2
)
(
X
k∈R
j
|β
j,k
∗
|
π
2
−j
)
1
π
= γ
j
2
j(s+
1
2
)
(
X
k∈R
j
2
−j
)
π
1
≤ Cγ
j
2
j(s+
1
2
)
.
Using Property 2.4 with
q(w) = 0
and takingj
large enough, only the following onstraint onγ
j
is ne essarytoguaranteethatg
ε
∈ B
s,π,r
(L)
:γ
j
≤ C
′
2
−j(s+
1
2
)
where
C
′
denotesa onstantsuitably hosen. Now, onsiderthefollowinglemmawhi hwill beproved inAppendix.
Lemma3.2. If we hose
γ
j
= n
−
1
2
then thereexist
λ >
0
andp
0
>
0
notdependingonn
su hthatX
k
∈R
j
inf
ε
i
∈{−1,+1}
i6=k
P
g
ǫ
(
∧
n
(g
ε
∗
k
, g
ǫ
) > e
−λ
)
≥ p
0
2
j
.
It followsfromLemma3.2andTheorem 3.4that:
sup
g
ε
∈B
s,π,r
(L)
E
g
ǫ
(
k ˆ
f
− g
ε
k
p
p
)
≥
e
−λ
2
γ
p
j
X
k
∈R
j
inf
ε
i
∈{−1,+1}
i6=k
P
g
ǫ
(
∧
n
(g
ε
∗
k
, g
ǫ
) > e
−λ
)
kψ
j,k
k
p
p
≥
e
−λ
2
2
jp
2
kψk
p
p
(
1
√
n
)
p
p
0
.
Choosing
j
su hthatγ
j
= n
−
1
2
≃ 2
−j(s+
1
2
)
(i.e2
j
≃ n
1+2s
1
),onegetsinf
ˆ
f
sup
f
∈B
s,π,r
(L)
E
f
(
k ˆ
f
− fk
p
p
)
≥
e
−λ
2
kψk
p
p
(
2
j
2
√
n
)
p
p
0
≥ c
′′
n
−α
1
p
.
ThisendstheproofofTheorem3.5.
CombiningTheorem 3.3and Theorem3.5,weobtainTheorem3.1.
Remark3.2. If
v
isapositive onstant thenweobtain theusualminimaxresult. Example3.1. Let∞ > π ≥ p ≥ 1
. Consider the model(1)with the operatorH
v
1
wherev
1
(t) = t
−
σ
2
for
− 1 < σ <
2
π
′
.
Itis learthat the ondition(10) holds. Sowe anapplyTheorem3.1.
Example3.2. Let
∞ > π ≥ p ≥ 1
. Consider the model(1)with the operatorH
v
2
wherev
2
(t) = (1
− t)
α
t
−β
for 0 < α <
1
2
and 0 < β <
1
π
′
.
Remarkthat
v
2
isnotboundedfromabove andbelow andthatthe ondition(10) holds. Sowe anapply Theorem 3.1.Thefollowingsubse tionproposestoinvestigatetheminimaxrateover
B
s,π,r
(L)
underL
p
lossfor othervaluesoftheparameters
(s, π, r)
andotherassumptionsonv
.3.2 Proof of Theorem 3.2: upper bounds and lower bound 3.2.1 Upper bounds
Letus onsiderthefollowingthresholdwaveletpro edure:
ˆ
f
@
(x) =
X
k
∈∆
j1
ˆ
α
j
1
,k
φ
j
1
,k
(x) +
X
j
∈Λ
X
k
∈∆
j
ˆ
β
j,k
1
{| ˆ
β
j,k
|≥κ
√
j
n
}
ψ
j,k
(x)
(29)wherewehaveset
ˆ
α
j,k
=
Z
1
0
φ
j,k
(t)v(t)dY
t
,
β
ˆ
j,k
=
Z
1
0
ψ
j,k
(t)v(t)dY
t
,
Λ =
{j ≥ τ − 1; j
1
< j < j
2
}
forj
1
andj
2
theintegersverifying2
j
1
≈ (n(ln(n))
p−π
π
1
{ǫ≥0}
)
1−2α
and 2
j
2
≈ (n(ln(n))
−1
{ǫ≤0}
)
α
(s− 1
π
+ 1
p
)
(30) whereα
= max(α
1
, α
2
).
Followingstepby step theproof of Theorem 3whi h appeared in Donoho,Johnstone, Kerkya harian andPi ard(1996),one anshowthattheestimator(29)attainstheupperbounddes ribein Theorem 3.2. Thisisanimmediate onsequen eofthefollowinglemma:
Lemma3.3. Assumethat the ondition(11) holds. Then forany
κ
thereexistC >
0
andκ
′
satisfying• E
f
(
| ˆ
β
j,k
− β
j,k
|
2p
)
≤ Cn
−p
• P
f
(
| ˆ
β
j,k
− β
j,k
| ≥
κ
′
2
q
j
n
)
≤ C2
−κj
.
Theproofisreje tedin Appendix.
3.2.2 Lowerbound
Theorem 3.6. Let
∞ > p ≥ 1
. There exists a onstantc >
0
su h that forN > s >
1
π
,0
≥ ǫ
and∞ ≥ r ≥ 1
wehaveinf
ˆ
f
sup
f∈B
s,π,r
(L)
E
f
(
k ˆ
f
− fk
p
p
)
≥ c(
ln(n)
n
)
α
2
p
.
Proof of Theorem 3.6. Considerthefollowingfamily
{g
0
= 0; g
k
= γ
j
ψ
j,k
, k
∈ R
j
}
where
R
j
is dened by(23). In order toproveTheorem 3.6, letus introdu eatheorem whi h anbe viewasanadaptedversionofLemma10.1
ofHärdle,Kerkya harian,Pi ardandTsybakov(1998). Theorem3.7. Assumethe following onditions arefullled:• ∀k ∈ R
j
,γ
j
is hosen su hthatg
k
∈ B
s,π,r
(L),
•
Thereexistsa onstantp
0
>
0
satisfyingX
k
∈R
j
P
g
k
(Λ(g
0
, g
k
)
≥ 2
−λ
∗
j
)
≥ p
0
2
j
(31) for axedλ
∗
su hthat1
≥ λ
∗
>
0
. Then for anyestimatorf
ˆ
wehavesup
f∈B
s,π,r
(L)
E
f
(
k ˆ
f
− fk
p
p
)
≥ 2
−p
2
j(
p
2
−1)
γ
p
j
kψk
p
p
p
0
2
.
Proof of Theorem 3.7. Forsakeofsimpli ity,letusdenoteby
d
theL
p
metri ,i.e. forany
f
andg
whi h belongtoL
p
([0, 1])
d(f, g) = (
Z
1
0
|f(t) − g(t)|
p
dt)
1
p
.
Putδ
j
=
γ
j
2
2
j(
1
2
−
1
p
)
kψk
p
.
(32)FromCheby hev'sinequality,weseethat
δ
j
−p
sup
f
∈B
s,π,r
(L)
E
f
(
k ˆ
f
− fk
p
p
)
≥ δ
j
−p
sup
k
∈R
j
∪{0}
E
g
k
(
k ˆ
f
− g
k
k
p
p
)
≥
sup
k
∈R
j
∪{0}
P
g
k
(
k ˆ
f
− g
k
k
p
≥ δ
j
)
≥ max(
r
1
∗
X
k
∈R
j
P
g
k
(d( ˆ
f , g
k
)
≥ δ
j
), P
g
0
(d( ˆ
f , g
0
)
≥ δ
j
)).
(33) Sin er
∗
≤ 2
j
itsu estoprovethatmax(2
−j
X
k
∈R
j
P
g
k
(d( ˆ
f , g
k
)
≥ δ
j
), P
g
0
(d( ˆ
f , g
0
)
≥ δ
j
))
≥
p
0
2
.
(34)Assumeonthe ontrarythat(34)isfalse. Thenthereexists anestimator,say
f
∗
,su h thatmax(2
−j
X
k
∈R
j
P
g
k
(d(f
∗
, g
k
)
≥ δ
j
), P
g
0
(d(f
∗
, g
0
)
≥ δ
j
)) <
p
0
2
.
Inparti ular,wehaveP
g
0
(d(f
∗
, g
0
)
≥ δ
j
) <
p
0
2
(35)andsin ethereexists
c >
0
su h thatr
∗
≥ c2
j
(forinstan e,c
=
1
N
(2N −1)
),wehave2
−j
X
k
∈R
j
P
g
k
(d(f
∗
, g
k
) < δ
j
) > c
−
p
0
2
.
(36)Putting(31)and(36)together,weobtainthatforany
k
∈ R
j
X
k
∈R
j
P
g
k
(
{d(f
∗
, g
k
) < δ
j
} ∩ {Λ(g
0
, g
k
)
≥ 2
−λ
∗
j
}) ≥
X
k
∈R
j
P
g
k
(d(f
∗
, g
k
) < δ
j
)
+
X
k
∈R
j
P
g
k
(Λ(g
0
, g
k
)
≥ 2
−λ
∗
j
)
− (2N)
−1
2
j
>
(c
−
p
2
0
)2
j
+ p
0
2
j
− c2
j
>
p
0
2
2
j
.
(37)Wenowusethe
δ
j
dened in(32). Firstforallk
∈ R
j
d(g
k
, g
0
) = γ
j
kψ
j,k
k
p
= 2δ
j
andthetriangularinequalityimpliesthat
∪
k
∈R
j
{d(f
∗
, g
k
) < δ
j
} ⊂ {d(f
∗
, g
0
)
≥ δ
j
}.
Se ondforall
k
6= k
′
∈ R
j
wehaved(g
k
, g
′
k
) =
γ
j
(
kψ
j,k
k
p
+
kψ
j,k
′
k
p
)
≥ γ
j
kψ
j,k
k
p
Consequentlytheevents
{d(f
∗
, g
k
) < δ
j
}
aredisjointfork
6= k
′
∈ R
j
. Itfollowsfrom (37)thatP
g
0
(d(f
∗
, g
0
)
≥ δ
j
)
≥ P
g
0
(
∪
k
∈R
j
d(f
∗
, g
k
) < δ
j
))
=
X
k
∈R
j
P
g
0
(d(f
∗
, g
k
) < δ
j
))
=
X
k
∈R
j
E
g
k
(Λ(g
0
, g
k
)1
{d(f
∗
,g
k
)<δ
j
}
)
≥ 2
−λ
∗
j
X
k
∈R
j
E
g
k
(1
{d(f
∗
,g
k
)<δ
j
}
1
{Λ(g
0
,g
k
)≥2
−λ∗j
}
)
= 2
−λ
∗
j
X
k
∈R
j
P
g
k
(
{d(f
∗
, g
k
) < δ
j
} ∩ {Λ(g
0
, g
k
)
≥ 2
−λ
∗
j
})
>
p
0
2
2
(1−λ
∗
)j
.
Thenwe ontradi t(35). So, ombining(33)and(34),wededu ethat foranyestimator
f
ˆ
wehavesup
f∈B
s,π,r
(L)
E
f
(
k ˆ
f
− fk
p
p
)
≥ 2
−p
2
j(
p
2
−1)
γ
p
j
kψk
p
p
p
0
2
.
(38)Sin ethewavelet oe ientsof
g
k
, denotedbelowbyβ
∗
j,k
,areequaltoγ
j
withk
xed, wehave2
j(s+
1
2
)
(
|β
∗
j,k
|
π
2
−j
)
1
π
= γ
j
2
j(s+
1
2
)
(2
−j
)
1
π
= γ
j
2
j(s+
1
2
−
1
π
)
.
Sotakingγ
j
≤ C
′
2
−j(s+
1
2
−
1
π
)
whereC
′
denotes a onstantsuitably hosen,Property2.4with
q(w) = 0
impliesthattheg
k
belong toB
s,π,r
(L)
. Now onsiderthefollowinglemma:Lemma3.4. Let
γ
j
= c
0
q
ln(n)
n
. Ifthere existsa onstantc >
0
su hthat forn
largeenoughln(2
j
)
≥ c ln(n)
(39)thenfor axed
1
≥ λ
∗
>
0
anda
c
0
smallenough thereexistsa onstantp
0
>
0
satisfyingX
k
∈R
j
P
g
k
(Λ(g
0
, g
k
)
≥ 2
−λ
∗
j
)
≥ p
0
2
j
.
(40) Thus, hoosingγ
j
= c
0
r
ln(n)
n
,
i.e 2
j
≃ (
r
n
ln(n)
)
1
s+ 1
2
− 1
π
andremarkingthatfor
n
largeenoughwehaveln(2
j
)
≥
2(s +
1
1
2
−
1
π
)
(ln(n)
− ln(ln(n))) + ln(c)
≥
4(s +
1
1
2
−
1
π
)
ln(n)
≥
4N + 2
1
ln(n),
the ondition(39)andafortiori,the ondition(31)aresatised. SoTheorem3.7impliesthat
sup
f∈B
s,π,r
(L)
E
f
(
k ˆ
f
− fk
p
p
)
≥ 2
−p
2
j(
p
2
−1)
γ
p
j
kψk
p
p
p
0
2
≥ c(
ln(n)
n
)
p
2
(
r
n
ln(n)
)
p
2
−1
s+ 1
2
− 1
π
= c(
ln(n)
n
)
α
2
p
.
PuttingSubse tion'Upperbounds'andTheorem3.6together,weestablishTheorem3.2.
3.3 When
v
does not belong toL
π
′
([0, 1])
Thelastpartofthis se tionis enteraroundthefollowingquestion:
Question 3.1. Let
π
≥ p > 2
. Can we extend the minimaxproperties without deterioratingthe rate of onvergen e overB
s,π,r
(L)
for otherv
i.e fun tions whi h does not satisfy the assumption 'v
belongs toL
π
([0, 1])
'(seeTheorem3.1)?
The following theorem gives a beginning of answer by onsidering a fun tion
v
whi h does not belongtoL
p
([0, 1])
and, afortiori,to
L
π
([0, 1])
.
Theorem 3.8. Let
∞ > p > 2
and∞ ≥ π ≥ p
. Assumethat we observe model (1)with the operatorH
v
∗
wherev
∗
(t) = t
−
σ
2
for
2
p
< σ <
1.
(41)Then for
N > s >
0
and∞ ≥ r ≥ 1
thereexisttwo onstantC >
0
andc >
0
su hthatcn
− ˜
αp
≤ inf
ˆ
f
sup
f∈B
s,π,r
(L)
E
f
(
k ˆ
f
− fk
p
p
)
≤ Cn
−α
′
p
whereα
′
=
s
2s + 1 + σ
−
2
π
and˜
α
=
α
1
π(σp−2)
π
−p
> s >
0,
π > p,
s+
1
p
−
1
π
2s+1+σ−
2
π
N > s
≥
π
(σp−2)
π
−p
,
π
≥ p.
Proof of Theorem 3.8. First,introdu ethefollowinglemma whi hwill beprovedinAppendix.
Lemma3.5. Let
π >
2
. Letus onsiderρ
j,k
denedby(17) withv
= v
∗
(see(41)) andη
j,k
denedbyη
j,k
=
s
Z
1
0
1
v
2
∗
(t)
ψ
2
j,k
(t)dt.
(42)Then thereexisttwo onstant
C >
0
andc >
0
su hthatc2
jσπ
2
≤
X
k
∈R
j
η
j,k
−π
≤
X
k
∈∆
j
ρ
π
j,k
≤ C2
jσπ
2
.
(43) 3.3.1 Upper boundLetus onsiderthelinearestimator
f
ˆ
l
denedin(12)where
v
isdenedby(41). Puttingtheinequalities (18)and (43)together,onegetssup
f
∈B
s,π,r
(L)
E
f
(
k ˆ
f
l
− fk
p
p
)
≤ C(2
j
0
(
π
2
−1)
n
−
π
2
X
k∈∆
j0
ρ
π
j,k
+ 2
−j
0
sπ
)
p
π
≤ C
′
(2
j
0
(
π
2
−1+
σπ
2
)
n
−
π
2
+ 2
−j
0
sπ
)
p
π
≤ C
′′
n
−α
′
p
for
j
0
theintegersatisfying2
j
0
≃ n
1
1+2s+σ− 2
π
3.3.2 Lowerbound
Considerthefun tions
g
ǫ
introdu edin(24)withω
j,k
= η
j,k
−1
and T = I
d
where
η
j,k
is dened by(42). Sin e thewavelet oe ientsofg
ε
, denoted belowbyβ
∗
j,k
, are equaltoη
j,k
−1
γ
j
ε
k
, theinequality(43)givesus2
j(s+
1
2
)
(
X
k
∈R
j
|β
j,k
∗
|
π
2
−j
)
1
π
=
γ
j
2
j(s+
1
2
)
(
X
k
∈R
j
η
j,k
−π
2
−j
)
π
1
≤ Cγ
j
2
j(s+
1
2
+
σ
2
−
π
1
)
.
Using Property 2.4 with
q(w) = 0
and takingj
large enough, only the following onstraint onγ
j
is ne essarytoguaranteethatg
ε
∈ B
s,π,r
(L)
:γ
j
≤ C
′
2
−j(s+
1
2
+
σ
2
−
1
π
)
whereC
′
denotesa onstantsuitably hosen. Now, onsiderthefollowingLemmawhi hwillbeproved inAppendix.
Lemma3.6. If we hose
γ
j
= n
−
1
2
then thereexist
λ >
0
andp
0
>
0
notdependingonn
su hthatinf
ε
i
∈{−1,+1}
i6=k
P
g
ǫ
(
∧
n
(g
ε
∗
k
, g
ǫ
) > e
−λ
)
≥ p
0
,
∀k ∈ R
j
.
PuttingLemma 3.6andTheorem3.4together,weobtain
sup
g
ε
∈B
s,π,r
(L)
E
g
ǫ
(
k ˆ
f
− g
ε
k
p
p
)
≥
e
−λ
2
γ
p
j
X
k
∈R
j
inf
ε
i
∈{−1,+1}
i6=k
ω
j,k
p
P
g
ǫ
(
∧
n
(g
ε
∗
k
, g
ǫ
) > e
−λ
)
kψ
j,k
k
p
p
≥
e
−λ
2
2
j(
p
2
−1)
p
0
(
√
1
n
)
p
kψk
p
p
X
k∈R
j
η
j,k
−p
.
Usingtheinequality(43)andthefa t that
n
1
2s+1+σ− 2
π
≃ 2
j
,one getsinf
ˆ
f
sup
f∈B
s,π,r
(L)
E
f
(
k ˆ
f
− fk
p
p
)
≥ c(n
−
1
2
2
j(
1
2
+
σ
2
−
1
p
)
)
p
≥ c
′
n
− ˜
αp
.
ThisendstheproofofTheorem3.8.
Remark 3.3. Let
p >
2
. Considerthe fun tionv
∗
denedby(41). It learthat forN > s >
0
,π
= p
andr
≥ 1
wehaveinf
ˆ
f
sup
f
∈B
s,p,r
(L)
E
f
(
k ˆ
f
− fk
p
p
)
≍ n
−α
∗
p
whereα
∗
=
s
1 + 2s + σ
−
2
p
.
Sowehaveprovethatif
v
doesnotbelongtoL
π
([0, 1])
for
π
≥ p
thenthemininaxrateoverusual BesovballsunderL
p
risk anbeslowerthan
n
−α
1
p
. Inparti ular,Theorem 3.8showsthatthisrateof onvergen e antrulydependonthenature of
v
.This arisesanewquestion:
Question3.2. Canwendfun tionspa esoverwhi htheminimaxrateunderthe
L
p
riskstay'stable'for othersfun tions
v
i.e whi hdoesnotbelongtoL
π
([0, 1])
? Theanswerisdevelopedinthefollowingse tion.