^{-2}$,$$\ell \left( s_{\ast },\widehat{s}_{\widehat{m}_{\mathrm{VFCV}}}\right) \leq
\left( 1+\frac{L_{\left( \text{\textbf{SA}}\right),r}}{\sqrt{\ln n}}\right)
\inf_{m\in \mathcal{M}_{n}}\left\{ \ell \left( s_{\ast },\widehat{s}_{m}^{\left( -1\right) }\right) \right\} +L_{\left( \text{\textbf{SA}}\right),r}\frac{\left( \ln n\right) ^{3}}{n}.  $$

The proof of Theorem \[Theorem\_VFCV\] can be found in Section \[ssection\_proof\_VF\].\
In Theorem \[Theorem\_VFCV\], we show an oracle inequality with leading constant converging to one when the amount of data tends to infinity, that compares the excess risk of the model selected *via* VFCV to the excess risk of the best estimator learned with a fraction of the amount of data equal to $1-V^{-1}$. Thus, VFCV allows to asymptotically recover the oracle learned with a fraction of the amount of data equal to $1-V^{-1}$. This is natural since the $V$-fold criterion given in (\[def\_crit\_VFCV\]) is an unbiased estimate of the risk of estimators learned with a fraction $1-V^{-1}$ of the data.

Consequently, it seems from Theorem \[Theorem\_VFCV\] that there is some room to improve the performances of VFCV for fixed $V$, since the oracle learned with all the data has better performances (smaller excess risk) than the oracle learned with only part of the initial data. Furthermore, using the concentration inequalities derived in Theorem [theorem\_excess\_risk\_strong\_loc]{}, we roughly have, for any $m\in \mathcal{M}_{n}$,$$\begin{aligned}
\mathbb{E}\left[ \ell \left( s_{\ast },\widehat{s}_{m}^{\left( -1\right)
}\right) \right] &=&\ell \left( s_{\ast },s_{m}\right) +\mathbb{E}\left[
\ell \left( s_{m},\widehat{s}_{m}^{\left( -1\right) }\right) \right] \\

^{-2}$,$$\ell \left (s_{\ast }, \widehat{s}_{\widehat{m}_{\mathrm{VFCV}}}\right) \leq 
 \left (1+\frac{L_{\left (\text{\textbf{SA}}\right),r}}{\sqrt{\ln n}}\right) 
 \inf_{m\in \mathcal{M}_{n}}\left\ { \ell \left (s_{\ast }, \widehat{s}_{m}^{\left (-1\right) } \right) \right\ } + L_{\left (\text{\textbf{SA}}\right),r}\frac{\left (\ln n\right) ^{3}}{n }.   $ $ 

 The proof of Theorem \[Theorem\_VFCV\ ] can be found in Section \[ssection\_proof\_VF\].\ 
 In Theorem \[Theorem\_VFCV\ ], we show an prophet inequality with go constant converging to one when the sum of datum tends to infinity, that compares the excess risk of the exemplar selected * via * VFCV to the excess risk of the good estimator learned with a fraction of the sum of data equal to $ 1 - V^{-1}$. therefore, VFCV allows to asymptotically recover the prophet learned with a fraction of the sum of datum equal to $ 1 - V^{-1}$. This is natural since the $ V$-fold criterion yield in (\[def\_crit\_VFCV\ ]) is an unbiased estimate of the hazard of estimators determine with a fraction $ 1 - V^{-1}$ of the data. 

 Consequently, it seem from Theorem \[Theorem\_VFCV\ ] that there is some room to improve the performances of VFCV for fasten $ V$, since the oracle learned with all the data has better performance (small excess risk) than the oracle learned with only part of the initial data. Furthermore, using the concentration inequality deduce in Theorem [ theorem\_excess\_risk\_strong\_loc ] { }, we roughly receive, for any $ m\in \mathcal{M}_{n}$,$$\begin{aligned } 
 \mathbb{E}\left [ \ell \left (s_{\ast }, \widehat{s}_{m}^{\left (-1\right) 
 } \right) \right ] & = & \ell \left (s_{\ast }, s_{m}\right) + \mathbb{E}\left [ 
 \ell \left (s_{m},\widehat{s}_{m}^{\left (-1\right) } \right) \right ] \\
^{-2}$,$$\ell \left( s_{\ast },\widehat{s}_{\widehxt{m}_{\mathrm{VFCV}}}\riyyt) \leq
\neft( 1+\fdac{L_{\left( \text{\textbf{SA}}\right),r}}{\sqrt{\ln n}}\rmght)
\unf_{m\ib \mathcal{M}_{n}}\left\{ \ell \lewt( s_{\ast },\wpdehat{s}_{m}^{\lwft( -1\cight) }\right) \righv\} +L_{\left( \bzxt{\tesbbf{SA}}\xijht),r}\frac{\left( \ln n\right) ^{3}}{n}.  $$

The proof of Dhdoxem \[Theorem\_VFCV\] can be found in Sectyon \[ssevtlon\_proof\_VF\].\
In Treortm \[Eheodvm\_YFCV\], we show an oracle inequalitg with neading constsnt converging to one when the amount of data tejds to infibity, rhat comparer the excess risk of tge model selected *via* VFCV to tfe exeess risk od rhe test estimavor lewrned with a fractiot of thr amount of daba eqnal ro $1-V^{-1}$. Thus, VFCV allows to asymptotically recover dhz oracle learned with a fracjion mf tfw aoouht or data eqnal to $1-V^{-1}$. Thjs is naturql since the $V$-fold vrynrrion given jn (\[def\_sryt\_VFCV\]) is an unbiased estimate of the rpsk kf estimators learned wuth a fraction $1-V^{-1}$ of tje data.

Cogsequently, it seems from Theorem \[Theorem\_VFCV\] that therx ks woid rlom to improve the performances of VFCV for fysec $N$, since the oraclc learned with all tje qata has bettgr performznces (smaller exceds risk) than the oracje lrarned with only part of thw initial dana. Fyrthermore, using tke concentracion imequakities derived in Theorzm [thekrem\_excess\_rlsk\_strong\_muc]{}, we roughly haxe, nor any $m\in \mathcal{M}_{n}$,$$\begin{alidned}
\mathbu{E}\lefc[ \ell \lewt( s_{\sst },\wiqehat{s}_{m}^{\lefh( -1\rigmd)
}\right) \right] &=&\ell \lfft( s_{\cst },s_{k}\right) +\matjbb{E}\left[
\ell \left( s_{m},\widehat{s}_{m}^{\lefv( -1\right) }\right) \rhghn] \\

^{-2}$,$$\ell \left( s_{\ast },\widehat{s}_{\widehat{m}_{\mathrm{VFCV}}}\right) \leq \left( 1+\frac{L_{\left( \inf_{m\in \ell \left( },\widehat{s}_{m}^{\left( -1\right) }\right) ^{3}}{n}. The proof of \[Theorem\_VFCV\] can be in Section \[ssection\_proof\_VF\].\ In Theorem \[Theorem\_VFCV\], show an oracle inequality with leading constant converging to one when the amount data tends to infinity, that compares the excess risk of the model selected VFCV the risk the best estimator learned with a fraction of the amount of data equal to $1-V^{-1}$. Thus, allows to asymptotically recover the oracle learned with fraction of the amount data equal to $1-V^{-1}$. This natural the $V$-fold given (\[def\_crit\_VFCV\]) an unbiased estimate the risk of estimators learned with a fraction $1-V^{-1}$ of the data. Consequently, it seems from Theorem that there room to the of for fixed $V$, oracle learned with all the data (smaller excess risk) than the oracle learned with part of initial data. Furthermore, using the concentration derived in Theorem [theorem\_excess\_risk\_strong\_loc]{}, we roughly have, for $m\in \mathcal{M}_{n}$,$$\begin{aligned} \mathbb{E}\left[ \ell \left( s_{\ast },\widehat{s}_{m}^{\left( -1\right) }\right) \right] &=&\ell \left( s_{\ast },s_{m}\right) +\mathbb{E}\left[ s_{m},\widehat{s}_{m}^{\left( -1\right) }\right) \right]
^{-2}$,$$\ell \left( s_{\ast },\widehat{s}_{\widehaT{m}_{\mathrm{VFcV}}}\rigHt) \lEq
\lEfT( 1+\fraC{L_{\leFt( \text{\textbf{SA}}\RIght),R}}{\sqrt{\ln n}}\right)
\inf_{m\in \matHcal{M}_{N}}\lEFt\{ \elL \LeFt( s_{\asT },\widehaT{S}_{m}^{\LEFt( -1\rIgHt) }\RigHt) \RIgHt\} +L_{\leFt( \tExt{\textBf{SA}}\right),r}\FraC{\lEft( \ln n\right) ^{3}}{n}.  $$

tHe Proof of TheOreM \[Theorem\_VFCV\] Can Be founD iN SeCTion \[sSecTion\_pRoof\_VF\].\
iN TheorEm \[Theorem\_vFcv\], we shoW An oraclE INeQualIty with leading conSTaNT converging to oNe when ThE AmOUNt oF daTa tends to iNfInity, THat compAReS THE exCEss risk of the mOdel selecteD *Via* vFCV to ThE exCEss risK of thE bESt eStimator leaRned With a fracTion of THe amounT Of data eQual to $1-v^{-1}$. ThUs, VfCV aLLoWs To aSyMPtoTIcAllY RecOver the oRaClE learNed wITH A FracTioN of tHe amoUnt of data equaL to $1-v^{-1}$. ThiS Is nAturaL sincE the $v$-fOld crIterioN giveN iN (\[def\_crit\_VFCV\]) is aN unbIased estiMatE oF thE rIsk of EStimatOrs LeaRned witH a fractIOn $1-V^{-1}$ Of THE DaTa.

Consequently, it seEmS FRoM Theorem \[theoreM\_vFcV\] THat there Is SomE rooM TO imprOve tHE pErformanCes of VfcV FoR fixed $V$, SiNce the OrAclE leArned WIth aLl the dAta has beTter pERformances (smalLEr excess risk) tHAn THE oRAcle LeaRned with onlY parT Of thE iniTIaL daTA. FurtHermoRe, USiNG the concentration inEqUalitiEs derIved in Theorem [Theorem\_excESS\_Risk\_stroNg\_loC]{}, We ROughly have, for aNy $m\in \Mathcal{M}_{n}$,$$\bEGin{alignEd}
\matHbb{E}\left[ \Ell \left( s_{\aST },\Widehat{s}_{M}^{\leFt( -1\rIghT)
}\riGHT) \rIght] &=&\ell \left( s_{\aST },S_{m}\riGhT) +\mathbb{e}\leFt[
\ell \leFt( s_{M},\wiDehAt{s}_{M}^{\lEft( -1\right) }\rIght) \righT] \\

^{-2}$,$$\ell \left( s_{\a st },\wide hat{s }_{ \wi de hat{ m}_{ \mathrm{VFCV}} } \rig ht) \leq
\left( 1+\fra c{L_{ \l e ft(\ te xt{\t extbf{S A }} \ r igh t) ,r }}{ \s q rt {\lnn}} \right) 
\inf_{m\i n \ ma thcal{M}_{n} } \l eft\{ \ell  \l eft( s_{\ast  }, \wideh at {s} _ {m}^{ \le ft( - 1\righ t ) }\ri ght) \rig ht \ } +L_{ \ left( \ t e xt {\te xtbf{SA}}\right), r }\ f rac{\left( \ln  n\rig ht )  ^ { 3 }}{ n}.   $$

Thepr oof o f  Theore m  \ [ T h eor e m\_VFCV\] can  be found i n  Se ction\[ sse c tion\_ proof \_ V F\] .\
In Theor em \ [Theorem\ _VFCV\ ] , we sh o w an or acle i neq ual ityw it hlea di n g c o ns tan t  co nverging  t oone w hent h e amou ntof d ata t ends to infin ity , th a t c ompar es th e ex ce ss ri sk ofthe m od el selected *vi a* V FCV to th e e xc ess  r isk o f  the b est  es timator  learne d  wi th a fr action of the amou nt o fdata equ al to$ 1- V^ { -1}$. Th us , V FCVa l lowsto a s ym ptotical ly rec o ve rthe ora cl e lear ne d w ith  a fr a ctio n of t he amoun t ofd ata equal to $ 1 -V^{-1}$. Thi s  i s na t ural  si nce the $V$ -fol d  cri teri o ngiv e n in(\[de f\ _ cr i t\_VFCV\]) is an un bi ased e stima te of the ris k of estim a t o rs learn ed w i th a fraction $1- V^{-1 }$ of thed ata.

Co nsequ ently, i t seems f r o m Theore m \ [Th eor em\ _ V FC V\] that ther e is s om e roomtoimprove  th e p erf orm an ces of VF CV for f ix ed  $ V$ , s incet he oracl elea rn edwitha ll the  data  has  b et t erperform a nc e s  (sm al le r ex ces srisk)  tha n  th e oracl e learned  wi t h on ly  p art ofthe initial d at a. Further mo re,  using t he conce ntration inequalities d e rived i n T heore m [t heorem\_e xce ss\_ri sk\ _ strong \_loc] {}, w erou g h ly ha v e ,for  a ny $m\in \ m a thc al{M} _{ n}$, $$\begi n{aligned}
\mathbb { E}\ left[ \ell \l eft ( s_ { \ as t } , \w i deh at { s}_ { m }^{\left( -1\ri ght)
}\rig ht )  \ right] &=& \ ell  \ left( s _{\ast},s_{ m }\right ) +\mathb b{E}\left [\ell \ lef t( s_{m},\ widehat{ s}_{m}^{\ l eft(- 1\ right ) } \right )\ri ght]\\

^{-2}$,$$\ell \left(_s_{\ast },\widehat{s}_{\widehat{m}_{\mathrm{VFCV}}}\right)_\leq
\left( 1+\frac{L_{\left( \text{\textbf{SA}}\right),r}}{\sqrt{\ln n}}\right)
\inf_{m\in_\mathcal{M}_{n}}\left\{ \ell_\left(_s_{\ast },\widehat{s}_{m}^{\left(_-1\right)_}\right) \right\} +L_{\left(_\text{\textbf{SA}}\right),r}\frac{\left( \ln n\right)_^{3}}{n}.  $$

The proof_of Theorem \[Theorem\_VFCV\]_can_be found in Section \[ssection\_proof\_VF\].\
In Theorem \[Theorem\_VFCV\], we show an oracle inequality with leading_constant_converging to_one_when_the amount of data tends_to infinity, that compares the_excess risk_of the model selected *via* VFCV to the_excess_risk of the_best estimator learned with a fraction of the amount_of data equal to $1-V^{-1}$. Thus,_VFCV allows to_asymptotically_recover_the oracle learned with_a fraction of the amount of_data equal to $1-V^{-1}$. This is_natural since the $V$-fold criterion given in_(\[def\_crit\_VFCV\]) is an unbiased estimate of_the risk of estimators learned_with a_fraction $1-V^{-1}$ of the data.

Consequently,_it seems from_Theorem \[Theorem\_VFCV\]_that there is_some room to improve the performances_of VFCV for_fixed $V$, since the oracle learned_with_all the data_has_better_performances (smaller_excess risk) than_the_oracle learned_with_only part of the initial data._Furthermore,_using the concentration inequalities derived in Theorem_[theorem\_excess\_risk\_strong\_loc]{}, we roughly have,_for_any $m\in \mathcal{M}_{n}$,$$\begin{aligned}
\mathbb{E}\left[ \ell_\left( s_{\ast },\widehat{s}_{m}^{\left( -1\right)
}\right) \right]_&=&\ell \left( s_{\ast },s_{m}\right) +\mathbb{E}\left[
\ell \left(_s_{m},\widehat{s}_{m}^{\left( -1\right)_}\right) \right]_\\
