scieee Open visual document viewer

Approaching Eldan’s and Lee & Vempala’s bounds for the KLS conjecture in a unified method

Alonso Gutiérrez, David; Bastero, Jesús

Abstract

La principal idea de este artículo es revisar las pruebas de las mejores estimaciones conocidas para la conjetura KLS de salto espectral, demostradas por Eldan y Lee & Vempala, aplicando el esquema de localización de Eldan a dos sistemas de ecuaciones diferenciales estocásticas diferentes. Damos una prueba unificada de estas dos acotaciones obteniendo la estimación de Eldan desde el sistema de ecuaciones diferenciales estocásticas considerado por Lee & Vempala. Alonso Gutiérrez, David; Bastero, Jesús

Full text

App oaching Eldan’s and Lee & Vempala’s bounds o he KLS conjec u e in a uni ied me hod Da id Alonso-Gu ié ez, Jesús Bas e o Depa amen o de Ma emá icas - I.U.M.A. Uni e sidad de Za agoza Campus Plaza San F ancisco 50009 Za agoza, Spain alonso[email p o ec ed], [email p o ec ed] Re . Real Academia de Ciencias. Za agoza. 75: 85–110, (2020). ISSN: 0370-3207 Resumen La p incipal idea de es e a ículo es e isa las p uebas de las mejo es es imaciones conocidas pa a la conje u a KLS de sal o espec al, demos adas po Eldan y Lee & Vempal, aplicando el esquema de localización de Eldan a dos sis emas de ecuaciones di e enciales es ocás icas di e en es. Damos una p ueba uni icada de es as dos aco a- ciones ob eniendo la es imación de Eldan desde el sis ema de ecuaciones di e enciales es ocás icas conside ado po Lee & Vempala. Abs ac The main idea o his pape is o e iew he p oo on he bes known es ima es o he KLS spec al gap conjec u e, gi en by Eldan and Lee & Vempala by applying El- dan’s localiza ion scheme o wo di e en sys ems o s ochas ic di e en ial equa ions. We gi e a uni ied p oo o hese wo bes bounds ob aining Eldan’s es ima e om he sys em o s ochas ic equa ions conside ed by Lee & Vempala. 1 In oduc ion The Kannan-Lo ász-Simono i s spec al gap conjec u e (KLS) is a majo p oblem in asymp o ic geome ic analysis. I s o igin comes om heo e ical compu e sciences as a p oblem a ising in he s udy o he complexi y o an sampling algo i hm and i is ela ed o 85 many o he b anches o ma hema ics like con ex geome y, p obabili y, PDE’s, Riemannian geome y and in o ma ion o lea ning heo y (see [AB1], [BGVV] and he e e ences he ein (o [AB2] o a p esen a ion o he conjec u e w i en in Spanish)). I conce ns log-conca e p obabili ies and can be s a ed in he ollowing way: Conjec u e 1.1 (KLS spec al gap conjec u e).The e exis s an absolu e cons an C > 0 such ha , o any log-conca e p obabili y µin Rn (1) µ+(A)≥C pkCo µkop min{µ(A), µ(Ac)}, o any Bo el se A⊂Rn whe e µ+(A) = lim in ε→0 µ(Aε)−µ(A) ε, being Aε={a+x:a∈A, |x|< ε}, and kCo µkop is he ope a o no m o he co a iance ma ix o µ This is a Cheege ype isope ime ic inequali y. This conjec u e was posed in [KLS], whe e he au ho s p o ed he Cheege ype isope ime ic inequali y wi h cons an C Eµ|x| (whe e Eµ|x|deno es he expec ed alue o he Euclidean no m wi h espec o he p oba- bili y µ) ins ead o C √kCo µkop . The KLS conjec u e has an equi alen exp ession as a co esponding Poinca é ype inequali y: he e exis s an absolu e cons an C > 0such ha (2) ZRn| −Eµ |2dµ ≤CkCo µkop ZRn|∇ |2dµ o any log-conca e p obabili y µin Rnand Lipschi z µ-in eg able unc ion . The ac o kCo µkop appea ing in bo h exp essions (1) and (2) is jus a no maliza ion ac o . Indeed, since he conjec u e in ol es e e y Bo el se A⊆Rn, o e e y Lipschi z µ-in eg able unc ion in i s equi alen o m, making a change o a iables, we can assume ha µis cen e ed and ha Co µ=In(iden i y ma ix), i.e. he new log-conca e measu e is iso opic and hen we can e o mula e bo h conjec u es in he ollowing way: he e exis s an absolu e cons an Csuch ha o any iso opic log-conca e p obabili y in Rn (3) µ+(A)≥Cmin{µ(A), µ(Ac)}, o any Bo el se A⊂Rn 86 o , equi alen ly, he e exis s an absolu e cons an C (4) ZRn| −Eµ |2dµ ≤CZRn|∇ |2dµ o any iso opic log-conca e p obabili y µin Rnand any Lipschi z µ-in eg able unc ion . This conjec u e emains open and he bes es ima es known up o now, which depend on he dimension, o he alue o he cons an in (1) and (2) ha e been ob ained in wo di e en pape s by Eldan ([E1], see also [E2] o ano he app oach) and Lee & Vempala ([LV1], see also [LV2] o a nice su ey on his conjec u e), espec i ely. The esul s whose p oo s we wan o uni y a e gi en by he ollowing wo heo ems: Theo em 1.1 (Eldan, [E1]).The e exis s an absolu e cons an C > 0such ha o any iso opic log-conca e p obabili y µin Rn (5) µ+(A)≥C σnlog nmin{µ(A), µ(Ac)} o any Bo el se A⊂Rn whe e σn=qsup Eµ|X|−√n 2and he sup uns o e all iso opic log-conca e andom ec o s Xin Rn. Theo em 1.2 (Lee & Vempala, [LV1]).The e exis s an absolu e cons an C > 0such ha o any iso opic log-conca e p obabili y µin Rn (6) µ+(A)≥C n1/4min{µ(A), µ(Ac)} o any Bo el se A⊂Rn. The pa ame e σnappea ing in Eldan’s esul is ela ed wi h a di e en conjec u e, which is he hin shell wid h conjec u e p oposed by Bobko -Koldobsky ([BK]): he e exis s an absolu e cons an C > 0such ha o any iso opic, log-conca e p obabili y in Rnwe ha e σµ=qEµ|x|−√n 2≤C. I his conjec u e we e ue i would imply ha he mass in he iso opic log-conca e p obabili ies is concen a ed in a hin shell a ound a dis ance √n om he o igin, Besides, he esul (5) would imply ha he KLS conjec u e is ue up o a log n ac o . As i is also e y well known ha he KLS conjec u e is s onge han he hin shell wid h conjec u e, he esul (6) implies he bes known es ima e o he he las conjec u e, i.e. σn≤Cn1/4. 87 P e ious es ima es o his pa ame e we e ound by Kla ag [K] and Guedon-Milman [GM]. Mo e in o ma ion on hese ela ions can be seen, o ins ance, in [BGVV] and [AB1]. The p oo o bo h esul s, Theo ems 1.1 and 1.2, ollow he o iginal idea de eloped by Eldan, he localiza ion scheme in oduced in [E1]: gi en an iso opic log-conca e p obabili y µin Rn, a s ochas ic sys em o di e en ial equa ions o igina es a s ochas ic p ocess o (no necessa ily iso opic) log-conca e p obabili ies (µ ) ≥0which a e an I ô p ocess. We can ge “good” in o ma ion om some µTand hen come back o he o iginal µ. Howe e he wo p oo s p opose di e en s ochas ic sys ems o di e en ial equa ions in o de o ge s ochas ic p ocess (µ ) ≥0 om which we can ob ain es ima es. The main pu pose o his pape is o uni y he wo app oaches and gi e a p oo o bo h esul s oge he , which will ollow om he same s ochas ic sys em o di e en ial equa ions. E en hough we a e no in oducing any uly new ideas in his pape , a he han ca e ully mixing and gluing he a gumen s om he a o emen ioned au ho s, i is ou desi e o cla i y and shed ligh on he a gumen s o his beau i ul and in e es ing heo y wha has mo ed us o w i e his wo k and b ing i close o he in e es ed people e en i hey a e less expe in he ield. The heo em we a e going o p o e in his wo k is he ollowing, which collec s bo h Theo ems 1.1 and 1.2. Theo em 1.3. The e exis s an absolu e cons an C > 0such ha o any iso opic log- conca e p obabili y µin Rn he ollowing isope ime ic inequali y holds µ+(A)≥C min{σnlog n, n1/4}min{µ(A), µ(Ac)} o any Bo el se A⊆Rn. The pape is o ganized in he ollowing way. In Sec ion 2 we will in oduce no a ion, some de ini ions and some p e ious esul s we a e going o use in o de o de elop ou p oo . In Sec ion 3 we will in oduce Eldan’s localiza ion scheme, p esen ing he sys em o s ochas ic di e en ial equa ions we will conside in his wo k, which will de ine he a o emen ioned s ochas ic p ocess o log-conca e p obabili ies (µ ) ≥0. In Sec ion 4 we will gi e an o e iew o he s a egy we ollow in o de o s ess ou he e en whose p obabili y is needed so ha he es ima es o he KLS cons an can be ob ained. The ace o he co a iance ma ix o he p obabili ies (µ ) ≥0will be needed o bound he p obabili y o 88 such e en om below. They will be p o ed o be small enough wi h some p obabili y in Sec ion 5. Finally, in Sec ion 6 we will pu all he inequali ies oge he o comple e he p oo o Theo em 1.3. 2 No a ion and de ini ions In his sec ion we will in oduce some no a ion and de ini ions which a e common in his amewo k. Some well-known esul s will also be explained ei he by gi ing hei p oo o a e e ence o i . We will deno e by |·| he Euclidean no m in Rnand also he absolu e alue on R.Sn−1 will deno e he Euclidean uni sphe e. A p obabili y measu e µon Rnis called log-conca e i o any compac subse s A, B ⊆Rnand o any 0≤λ≤1 µ((1 −λ)A+λB)≥µ(A)1−λµ(B)λ. The ollowing heo em by Bo ell [B], cha ac e izes his kind o p obabili ies: Le µbe a non degene a e log-conca e p obabili y measu e on Rn, (i.e. no concen a ed in any hype plane). Then, µis log-conca e i and only i µis absolu ely con inuous wi h espec o he Lebesgue measu e and i s densi y is log-conca e, i.e. dµ(x) = (x)dx =e−V(x)dx, whe e he unc ion V:Rn→(−∞,∞]is con ex. In he sequel we will use he p obabilis ic no a ion Eµg:= RRng(x)dµ(x)and Va µg:= Eµ(g−Eµg)2 o any µ-in eg able unc ion g. Fi s educ ions: We say ha µis iso opic i i s ba ycen e bµ:= Eµx= 0 and i s co a iance ma ix Co µ=Aµ:= Eµ(x−bµ)⊗(x−bµ) = In, whe e Inis he iden i y ma ix. E e y non degene a e log-conca e p obabili y dµ(x) = (x)dx admi s an a ine ans o ma ion such ha dν(y) = |de (Aµ)|1/2 (bµ+A1/2 µy)dy is an iso opic log-conca e p obabili y. In pa icula wi h his change o a iables, i is easy o p o e ha i an iso opic p obabili y µsa is ies Poinca é’s inequali y (2) wi h some cons an C, hen o any non-degene a e linea map T he log-conca e p obabili y measu e 89 µ◦T, gi en by (µ◦T)(A) = µ(T(A)) o any Bo el se A, sa is ies (2) wi h he same cons an C. The e o e, i he e exis s a cons an Cnsuch ha e e y iso opic log-conca e p obabili y in Rnsa is ies (2) wi h cons an Cn, hen e e y log-conca e p obabili y in Rn sa is ies (2) wi h he same cons an Cnand i he e exis s a cons an ˜ Cnsuch ha e e y iso opic log-conca e p obabili y in Rnwi h compac suppo sa is ies (2) wi h cons an ˜ Cn, hen e e y log-conca e p obabili y in Rnwi h compac suppo sa is ies (2) wi h he same cons an ˜ Cn. Fu he mo e, i any log-conca e p obabili y in Rnwi h compac suppo sa is ies (2) wi h some cons an Cn>2√2(which we can always assume), hen any iso opic log- conca e p obabili y sa is ies (2) wi h cons an 5Cnand so any log-conca e (non-necessa ily iso opic) p obabili y in Rnsa is ies (2) wi h cons an 5Cn. Indeed, le µbe an iso opic log-conca e p obabili y, dµ =e−V(x)dx, wi h V:Rn→(−∞,∞]con ex and le be any Lipschi z µin eg able unc ion . I we ake Ka con ex body such ha •RKe−V(x)dx ≥1 2 •RK( (x)−Eµ (x))2dµ(x)≥1 2RRn( (x)−Eµ (x))2dµ(x), •(EµK −Eµ )2≤Eµ|∇ |2 deno ing by µK he p obabili y suppo ed on Kwi h densi y dµK(x) = e−V(x)dx RKe−V(x)dx, and aking in o accoun ha o any log-conca e p obabili y νone has ha he ope a o no m o i s co a iance ma ix e i ies kCo νkop = sup θ∈Sn−1Eνhx, θi2−(Eνhx, θi)2, we ob ain Va µ ≤2√2Va µK + 2√2(EµK −Eµ )2≤2√2Va µK + 2√2Eµ|∇ |2 ≤CnkCo µKkopEµK|∇ |2+ 2√2Eµ|∇ |2 =Cnsup θ∈Sn−1EµKhx, θi2−(EµKhx, θi)2EµK|∇ |2+ 2√2Eµ|∇ |2 ≤Cnsup θ∈Sn−1 EµKhx, θi2EµK|∇ |2+ 2√2Eµ|∇ |2 ≤4Cnsup θ∈Sn−1 Eµhx, θi2Eµ|∇ |2+ 2√2Eµ|∇ |2 = (4Cn+ 2√2)Eµ|∇ |2≤5CnEµ|∇ |2. 90 The e o e, one can conside only compac ly suppo ed iso opic log-conca e p obabili ies in Rnin o de o p o e (2). By using a nice esul by E. Milman, [EM], in o de o p o e (2) i is enough o gi e an uppe bound o he a iance o by an absolu e cons an imes k∇ k2 ∞ o any Lipschi z µin eg able unc ion. Besides, i is a 1-Lipschi z µ-in eg able unc ion one has Va µ ≤Eµ| − (0)|2≤Eµ|x|2=n. As a consequence one ob ains ha o e e y ixed n∈N, he alue o he cons an such ha (2) holds o e e y log-conca e p obabili y µin Rnand Lipschi z µ-in eg able unc ion is bounded by a cons an Cn, depending on N, The e o e, i is enough o p o e Theo em 1.3 o e e y n∈Nla ge han some ixed n0, since, changing he alue o he cons an C, one can immedia ely ob ain he esul o e e y dimension n∈N. In conclusion, one can conside only compac ly suppo ed log-conca e iso opic p oba- bili ies in Rn o n≥n0 o some n0∈Nin o de o p o e (2). We will include some p elimina y ac s o esul s we a e going o use. Lemma 2.1. Le µbe any p obabili y on Rnand z∈Rn, hen Eµhx−bµ, zi2=hAµz, zi. P oo . Simply expand bo h exp essions. P oposi ion 2.2 (Re e se Hölde ’s inequali y).The e exis s an absolu e cons an C > 0 such ha o e e y log-conca e p obabili y µon Rn, any semino m g:Rn→Rand 1≤ p≤qwe ha e (Eµgp)1/p ≤(Eµgq)1/q ≤Cq p(Eµgp)1/p . P oo . See [BGVV, Theo em 2.4.6.], The nex esul says ha we only need o ake in o accoun Bo el se s wi h p obabili y 1/2. P oposi ion 2.3. Le µbe an iso opic log-conca e p obabili y on Rn. Assume ha he e exis wo posi i e numbe s Θ, C > 0such ha µ(EΘ E)≥C 91 o any Bo el se E∈Rnsuch ha µ(E) = 1 2, whe e EΘis he Θ-dila ion o E, i.e. EΘ={e+x∈Rn:e∈E, |x|<Θ}.Then µ+(A)≥C Θmin{µ(A), µ(Ac)} o any Bo el se A⊂Rn. P oo . See [EM2]. In o de o con ol he p obabili y o dila ions o Bo el se s, he ollowing concen a ion esul s o mo e con ex han Gaussian p obabili ies can be applied P oposi ion 2.4. Le φbe a con ex unc ion φ:Rn→Rand le > 0. Assume ha dµ(x) = e−φ(x)− 2|x|2dx, is a cen e ed p obabili y on Rn. Then o e e y Bo el se A⊂Rnsuch ha 1 10 ≤µ(A)≤9 10 we ha e µAD √ ≥95 100, whe e D > 0is a sui ably chosen absolu e cons an independen o e e y o he pa ame e and AD/√ is he D/√ -dila ion o A. The p oo o his ac ollows om [BGVV, Theo em 14.6.6] (see also [AB1, Theo em 3.8]). Nex we a e going o desc ibe some esul s on I ô p ocesses we a e going o use. (see o ins ance, [O], [Kle]). Le (Ω,F,P)a p obabili y space and (F ) ∈[0,T ]a il a ion in Ω, i.e., a amily o sub-σ- algeb as on Ωsuch ha F 1⊆ F 2⊆ F, whene e 0≤ 1≤ 2≤T. A one-dimensional I ô p ocess (X( )) ∈[0,T ]on Ωis a eal s ochas ic p ocess ha ing he o m X( ) = X(0) + Z 0 U(s)ds +Z 0 V(s)dW(s),0≤ ≤T, whe e X(0) is F0-measu able and he p ocesses U( )and V( )a e F -adap ed and such ha EPRT 0|U( )|d < ∞,EPRT 0V2( )d < ∞, and (W( )) ≥0is a Wiene p ocess (o B ownian 92 mo ion). I is said ha he p ocess (X( )) ∈[0,T ]has he s ochas ic di e en ial on [0, T] dX( ) = U( )d +V( )dW( ),0≤ ≤T. The p ocess (U( )) ∈[0,T ]is called he d i and (V( )) ∈[0,T]is called he di usion o (X( )) ∈[0,T]. No e ha he p ocesses (U( )) ∈[0,T ]and (V( )) ∈[0,T ]may (and o en do) depend on (X( )) ∈[0,T ]o he Wiene p ocess (W( )) ≥0as well. In he case ha he p ocesses (U( )) ∈[0,T ]is Rn- alued, (V( )) ∈[0,T]is an (n×n)ma ix and (W( )) ≥0is an n-dimensional Wiene p ocess, we say ha Xis an n-dimensional I ô p ocess. Le (X1( )) ∈[0,T],(X2( )) ∈[0,T ]be wo 1-dimensional I ô p ocesses. The quad a ic co- a ia ion o [X1, X2] is de ined by [X1, X2] = lim kPk→0 N X k=0 X1(τk+1)−X1(τk)X2(τk+1)−X2(τk) whe e P={0 = τ0≤τ1≤ ··· ≤ τN≤T}is a s ochas ic pa i ion o he non-nega i e eal numbe s, kPk= max(τn−τn−1)is called he mesh o Pand he limi is de ined using con e gence in p obabili y. I X2=X1we will deno e [X1] := [X1, X1] o e e y ∈[0, T]. In he case whe e dXi( ) = Ui( )d +hVi( ), dW( )i, o i= 1,2, whe e (Ui( )) ∈[0,T]and (Vi( )) ∈[0,T](i= 1,2), a e n-dimensional adap ed s ochas ic p ocesses and (W( )) ≥0is an n-dimensional Wiene p ocess [X1, X2] is also an I ô p ocess wi hou di usion and (7) d[X1, X2] =hV1( ), V2( )id . P oposi ion 2.5 (I ô’s o mula).Le (X( )) ∈[0,T ]be an n-dimensional I ô p ocess gi en by dX( ) = U( )d +V( )dW( ), whe e U( )∈Rn,V( )is an n×nma ix and W( )is a n-dimensional Wiene p ocess. Le g:Rn→Rbe a unc ion wi h g∈ C2)(Rn). Then he s ochas ic p ocess (Y( )) ∈[0,T ]gi en by Y( ) = g(X( )) e i ies dY ( ) = dg(X1( ), . . . , Xn( )) = n X i=1 ∂ ∂xi g(X1( ), . . . , Xn( ))dXi( ) +1 2 n X i,j=1 ∂2 ∂xi∂xj g(X1( ), . . . , Xn( ))d[Xi, Xj] . 93 whe e δ is an adap ed, wi h bounded a ia ion p ocess, such ha δ ≤(C p2σ2 nlog nT (Ap )1+ 1 p,i p≥3 CT (A2 )3/2,i p= 2 and | | ≤ CpT (Ap )1+ 1 2p∀p≥2, whe e C > 0is an absolu e cons an and σ2 n= sup E|X|−√n 2and he sup uns o e all iso opic log-conca e andom ec o s in Rn. P oo . We ollow Eldan’s me hod o compu e d(T (Ap )). Howe e , o p= 2 we will use he idea gi en by Lee-Vempala. In o de o do ha we will exp ess A in e ms o a special o hono mal basis. Le 0≥0be a ixed ime. Le ( i)n i=1 be an o hono mal basis composed by he eigen- ec o s o A 0and (αii( 0))n i=1 he co esponding eigen alues. Assume ha he o hono mal basis ( i)n i=1 is o de ed in such way ha α11( 0)≥α22( 0)≥ ··· ≥ αnn( 0). Le also, o any ≥0,αi,j =αi,j( ) := hA i, ji. We can exp ess, o any ≥0, A = n X i,j=1 αij i⊗ j. I is no di icul o see ha o any na u al numbe p≥2and o any ≥0, T (Ap ) = Xαi1i2αi2i3. . . αipi1, whe e he sum uns o e all indices i1,...ip∈ {1, . . . , n}. No ice ha i = 0 hen αij( 0) = hA 0 i, ji=δij, he K onecke del a. The e o e, di e en ia ing a = 0, d(T (Ap ))| = 0=Xd(αi1i2αi2i3. . . αipi1) = 0 = n X i=1 d(αp ii)| = 0+X i6=j k1+k2+k3=p−2 d(αk1 ii αijαk2 jj αjiαk3 ii ) = 0 = n X i=1 d(αp ii)| = 0+X i6=j 0≤k≤p−2 d(αk iiαp−k−2 jj α2 ij) = 0 100 ( he es o he e ms a e 0by I ô’s o mula). Acco ding o he exp ession o d(A )we ha e ha d(αij)| = 0=hd(A )| = 0 i, ji =hEµ 0hx−b 0, iihx−b 0, ji(x−b 0), dW i−hA2 0 i, jid =hξij, dW i−hA 0 i, A 0 jid =hξij, dW i−αiiαjjδijd , whe e ξij a e he ec o s ξij =ξi,j( 0) = Eµ 0hx−b 0, iihx−b 0, ji(x−b 0)∈Rn By I ô’s o mula we ob ain he ollowing es ima es d(αp ii)| = 0=pαp−1 ii dαii| = 0+1 2p(p−1)αp−2 ii d[αii] 0 =1 2p(p−1)αp ii |ξii|2 α2 ii −pαp+1 ii d +pαp ii ξii αii , dW  and o i<jand 0≤k≤p−2, since αij = 0 and αii ≥αjj, d((αii)k(αjj)p−k−2(αij)2) = (αii)k(αjj)p−k−2d[αij] = (αii)k+1(αjj)p−k−1|ξij|2 αiiαjj d ≤(αii)p|ξij|2 αiiαjj d . The e o e, T (Ap )is an I ô p ocess wi h d(T (Ap )) = δ d +h , dW i, whe e o any = 0 δ 0=1 2p(p−1) n X i=1 (αii)p|ξii|2 (αii)2−p n X i=1 (αii)p+1 +X i6=j 0≤k≤p−2 (αii)k+1(αjj)p−k−1|ξij|2 αiiαjj and 0=p n X i=1 αp ii ξii αii . I is now enough o bound o m abo e δ and | |a each pa icula = 0. Fi s o all 101 we es ima e | |. By using Cauchy-Schwa z and Bo ell’s e e se Hölde inequali ies (P oposi ion 2.2), he e exis s an absolu e cons an C > 0such ha o e e y 1≤i≤n |ξii|=ξii,ξii |ξii|=Eµ hx−b , ii2x−b ,ξii |ξii| ≤qEµ hx−b , ii4sEµ x−b ,ξii |ξii|2 ≤CEµ hx−b , ii2sEµ x−b ,ξii |ξii|2 Taking in o accoun ha , by Lemma 2.1, Eµ hx−b , zi2=hA z, zi ∀z∈Rn we ob ain ha o e e y 1≤i≤n |ξii| ≤ ChA i, iiA ξii |ξii|,ξii |ξii|1/2 ≤CαiikA k1/2 op . Hence | | ≤ CpkA k1/2 op T (Ap )≤Cp(T (Ap ))1+1/(2p), o some absolu e cons an C > 0. Nex we will es ima e δ i) Case p= 2 No e ha his necessa ily implies k= 0, and so we ha e a simple exp ession o δ , δ = n X i,j=1 |ξij|2−2 n X i=1 (αii)3. 102 Thus, using again Bo ell’s e e se Hölde ’s inequali y wice δ ≤ n X i,j=1 |ξij|2= n X i,j=1 Eµ hx−b , iihx−b , ji(x−b ) 2 = n X i,j,k=1 |Eµ hx−b , iihx−b , jihx−b , ki|2 =Eµ ,x⊗µ ,y hx−b , y −b i3≤CEµ ,x Eµy, hx−b , y −b i23/2 =CEµ ,x hA (x−b ), x −b i3/2=CEµ ,x |A1/2 (x−b )|3 ≤C2Eµ ,x |A1/2 (x−b )|23/2≤C2Eµ ,x hA (x−b ), x −b i3/2 =C2(T (A2 ))3/2. ii) Case p≥3. Now δ ≤1 2p(p−1) n X i=1 (αii)p|ξij|2 (αii)2+p(p−1) X 1≤i<j≤n (αii)p|ξij|2 αiiαjj ≤p(p−1) n X i=1 (αii)p n X j=1 |ξij|2 αiiαjj . Le us ix 1≤i≤n. Then n X j=1 |ξij|2 αiiαjj = n X j=1  Eµ x−b , i √αii x−b , j √αjj (x−b ) 2 = (?) We pe o m in he in eg al de ining he expec a ion he change o a iables x−b =A1/2 y. The in eg al wi h espec o he new a iable ycan be ega ded as an expec a ion wi h espec o a p obabili y ν , which is iso opic and, since he ec o s (ηi)n i=1 wi h ηi= 103 A1/2 i/√αii o m an o hono mal basis, we ha e (?) = n X j=1  Eν A1/2 y, i √αii A1/2 y, j √αjj A1/2 y 2 = n X j=1 A1/2 (Eν hy, ηiihy, ηjiy) 2 ≤ n X j=1 kA1/2 k2 op |Eν hy, ηiihy, ηjiy|2 ≤ kA kop sup θ∈Sn−1 n X j=1 |Eν hy, θihy, ηjiy|2 =kA kop sup θ∈Sn−1kEν y⊗yhy, θik2 HS Thus δ ≤C p2kA kopT (Ap ) sup θ∈Sn−1kEν y⊗yhy, θik2 HS Eldan p o ed in [E1, Lemma 1.6] ha he exp ession be o e is bounded om abo e by sup θ∈Sn−1kEν y⊗yhy, θik2 HS ≤Cσ2 nlog n which gi es us he co esponding es ima e. P oposi ion 5.2. The e exis n0∈Nand C > 0such ha o any n≥n0we ha e P{kA kop ≤4,∀ ∈[0, T]}>0.9, o T=1 4C(log n)2σ2 n and P(kA kop ≤√51 7√n, ∀ ∈[0, T])≥0.9, o T=1 256C√n P oo . Le p≥2, ixed. Conside he unc ion Φ( ) = −(n+T (Ap ))−1/p. Then Φ( )is an 104 I ô P ocess and d(Φ( )) = 1 p d(T (Ap )) (n+T (Ap ))1+1/p −1 2p1 + 1 pd[T (Ap )] (n+T (Ap ))2+1/p =1 p δ (n+T (Ap ))1+1/p −1 + p 2p2| |2 (n+T (Ap ))2+1/p d + p(n+T (Ap ))1+1/p , dW =α d +dZ , whe e α is an adap ed p ocess o bounded a ia ion and Z a ma ingale e m wi h Z0= 0. By he p eceding P oposi ion δ ≤Lp(T (Ap ))1+1/p whe e Lpis a di e en exp ession depending on whe he p= 2 o p≥3. The e o e, α ≤Lp(T (Ap ))1+1/p p(n+T (Ap ))1+1/p ≤Lp p=(C p σ2 nlog n, i p≥3 C, i p= 2.. The quad a ic a ia ion o Z is d[Z] =| |2 p2(n+T (Ap ))2+2/p d ≤C(T (Ap ))2+1/p (n+T (Ap ))2+2/p d ≤C n1/p d . Then Φ( )−Φ(0) = Z 0 αsds +Z ∀ ≥0. We ix T > 0, hen max 0≤ ≤TΦ( ) + (2n)−1/p ≤Lp pT+ max 0≤ ≤TZ . By he Dambis and Dubins-Schwa z heo em (see P oposi ion 2.7) we know ha Z is equal in law o a B ownian mo ion ˜ W[Z] , so o any γ > 0we ha e, by he e lec ion p inciple (see P oposi ion 2.6), ha Pmax 0≤ ≤TΦ( ) + (2n)−1/p −Lp pT > γ≤Pmax 0≤ ≤TZ > γ =Pmax 0≤ ≤T ˜ W[Z] > γ≤Pmax 0≤s≤CT n−1/p ˜ Ws> γ = 2Pn˜ WCT n−1/p > γo≤2 exp −γ2 2CTn−1/p  105 We ake γ=1 4n1/p and T=p 256Lpn1/p and we achie e Pmax 0≤ ≤TΦ( )> n−1/p 1 4+1 256 −2−1/p≤2 exp −8Lp pC  Since p≥2, we ha e 1 4<2−1/p −1 4−1 256 <7 10 and hen Pmax 0≤ ≤TΦ( )>−7 10n−1/p≤2 exp −8Lp pC . We ema k ha max 0≤ ≤TΦ( )>−7 10n−1/p ⇐⇒ max [0,T]T (Ap )≥10 7p −1n Hence we ob ain ha Pmax [0,T]T (Ap )≥10 7p −1n≤2 exp −8Lp pC  E en ually we will conside wo alues o pin o de o ge ou esul . On he one hand, i we choose p= 2 we ha e T=1 256C√nand Pmax 0≤ ≤TT (A2 )>51 49 n≤2 exp (−8) and P(max 0≤ ≤TkA kop >√51 7√n)≤2 exp (−8) On he o he hand, i we choose p= log n. Then T=1 256Cσ2 n(log n)2and P(max 0≤ ≤TT (Alog n )> 10 7log n −1!n)≤2 exp −8σ2 n(log n)2 106 No e ha , conside ing he Gaussian dis ibu ion, we ob ain σ2 n≥1/2and hen P(max 0≤ ≤TT (Alog n )>10 7log n n)≤2 exp −2(log n)2 and Pmax 0≤ ≤TkA kop >10e 7≤2 exp −2(log n)2 6 Gluing he es ima es P oposi ion 6.1. The e exis s n0∈Nsuch ha i n≥n0,µis an iso opic log-conca e p obabili y measu e on Rnand Eis a Bo el se µ(E) = 1 2, gi en he sys em o s ochas ic di e en ial equa ions (8),µ be he measu e de ined by (9),g( ) = µ (E), and T=1 4C σ2 n(log n)2o T =1 256C√n, hen we ha e ha P g(T)−1 2 >1 4≤0.2. P oo . We know ha g(T)−1 2=g(T)−g(0) = ZT 0 dg( ) = ZT 0hη , dW i whe e η =ZE (x)(x−b )dx, being he densi y o he p obabili y measu e µ . The unc ion g( )is a ma ingale and so, by Dambis, Dubins-Schwa z heo em, P opo- si ion 2.7, we ha e ha in dis ibu ion g(T)−g(0) = ¯ W[g]T, ≥0 whe e ¯ Wsis a Wiene p ocess and [g]Tis he quad a ic a ia ion o g, which is, [g]T=ZT 0|η |2d . 107 Hence, o any M > 0, P{|g(T)−1/2|>1/4}=P{| ¯ W[g]T|>1/4} ≤ P{[g]T> M}+Pmax 0≤ ≤M|¯ W |>1 4. We will bound bo h summands om abo e. Taking in o accoun ha o e e y ≥0 |η |=η ,η |η |=ZE (x)(x−b ),η |η |dx ≤sEµ (x−b ),η |η |2 =sA η |η |,η |η |≤qkA kop we ha e ha [g]T≤ZT 0kA kop d ≤Tmax 0≤ ≤TkA kop. and hen (12) P{[g]T> M} ≤ Pmax 0≤ ≤TkA kop >M T On he o he hand, −¯ W  ≥0is also a B ownian mo ion and hen we ha e Pmax 0≤ ≤M|¯ W |>1 4≤Pmax 0≤ ≤M ¯ W >1 4+Pmax 0≤ ≤M−¯ W >1 4 = 4P¯ WM>1 4≤4 exp −1 32M. (13) We conside now wo cases: In he case T=1 4Cσ2 n(log n)2we choose M= 4Tand hen, by (12) and P oposi ion 5.2 P{[g]T> M} ≤ Pmax 0≤ ≤TkA kop >1 4≤0.1. and by (13) Pmax 0≤ ≤M|¯ W |>1 4≤4 exp −C2σ2 n(log n)2 32 ≤0.1 o nla ge enough. 108 In he case T=1 256C√nwe choose M=1 128C. Then by (12) and P oposi ion 5.2 P{[g]T> M} ≤ Pmax 0≤ ≤TkA kop >2√n≤0.1 and by (13) Pmax 0≤ ≤M|¯ W | ≤ 4≤exp (−4C)≤0.1, assuming ha C > 2, which we can assume wi hou loss o gene ali y. The la e esul , oge he wi h he discussion in Sec ion 4, gi e he p oo o Theo em 1.3. Acknowledgmen s. This wo k is pa ially suppo ed by MINECO/MICINN p ojec s MTM2016-77710-P, PID2019-105979GB-I00 and DGA p ojec E48_20R. Re e ences [AB1] D. Alonso-Gu ié ez, J. Bas e o App oaching he Kannan-Lo ász-Simono i s and a iance conjec u es. Lec u e No es in Ma hema ics, Sp inge . Monog aph. 2131, (2015). [AB2] D. Alonso-Gu ié ez, J. Bas e o Sob e la conje u a de sal o espec al de Kannan, Lo ász y Simono i s. Gace a de la Real Sociedad Ma emá ica Española 23 no. 1 (2020), 49–64. [BK] S. Bobko , A. Koldobsky,On he cen al limi p ope y o con ex bodies, Geome ic aspec s o unc ional analysis. Lec u e No es in Ma h. 1807, 44–52. (Sp inge , Be lin, 2003) [B] C. Bo ell,Con ex measu es on locally con ex spaces, A k. Ma h. 12 (1974), 239–252. [BGVV] S. B azi ikos, A. Giannopoulos, P. Vale as, B. H. V i siou,Geome y o Iso opic Con ex Bodies, Ma hema ical Su eys and Monog aphs 196 (Ame ican Ma hema - ical Socie y, P o idence, RI., 2014) [E1] R. Eldan,Thin shell implies spec al gap up o polylog ia a s ochas ic localiza ion scheme. Geom. Func . Anal. (GAFA) 23 (2013), 532–569 109