On the Concentration of Measure Phenomenon for Stable and Related Random Vectors
|
|
- Hilary Malone
- 5 years ago
- Views:
Transcription
1 The Annals of Probability 2003, Vol. 00, No. 00, On the Concentration of Measure Phenomenon for Stable and elated andom Vectors By Christian Houdré 2 and Philippe Marchal 3 Université Paris XII and Georgia Institute of Technology and Ecole Normale Supérieure Concentration of measure is studied, and obtained, for stable and related random vectors. Let X be a standard normal vector in d and let f : d be Lipschitz with constant one with respect to the Euclidean distance. A seminal result of Borell [B] and of Sudakov and Tsirel son [ST] asserts that for all x>0, /2 P fx mfx x 1 Φx e x2, 1 2 where mfx is a median of fx and where Φ is the one dimensional standard normal distribution function. The inequality 1 has seen many extensions and to date, most of the conditions under which these developments hold require the existence of finite exponential moments for the underlying vector X. Itisthus natural to explore the robustness of this concentration phenomenon and to study the corresponding results for stable vectors. It is the purpose of these notes to initiate this study and to present a few concentration results for stable and related vectors, freeing us from the exponential moment requirement. Our main result will imply that if X is an α stable random vector in d, then for all x>0, Cα, d P fx mfx x 1 x α, 2 where the constant Cα, d will be explicit. Let X IDb, 0,ν, i.e., let X be d-dimensional infinitely divisible vector without Gaussian component. For all u d, its characteristic function ϕ X is given, by ϕ X u =e ψu,with ψu=i u, b + d e i u,y 1 i u, y 1 y 1 νdy, 3 where b d and where ν 0 the Lévy measure is a positive Borel measure without atom at the origin and such that d y 2 1νdy < + throughout,, and are respectively the Euclidean inner product and norm in d. 1 eceived AMS 2000 subject classifications. 60G70, 62G07, 62C20, 41A25 Key words and phrases. concentration of measure phenomenon, stable random vectors, infinite divisibility. 2 Many thanks to the Laboratoire de Probabilités et Modèles Aléatoires, Université deparis VI for its hospitality while part of this research was done. 3 I would like to thank the School of Mathematics at the Georgia Institute of Technology where part of this research was done. 1
2 2 C. HOUDÉ and P. MACHAL It is well known that there is a one-to-one relationship between Lévy processes and infinitely divisible laws. More precisely, if {Xt : t 0}is a Lévy process without Gaussian component on d, then for all t 0, u d, ϕ Xt u =Ee i u,xt = e tψu, 4 where ψ is as in 3. Hence, an infinitely divisible vector X canbeviewedasx1, the Lévy process {Xt :t 0}at time 1. ecall also that X is α-stable, 0 <α<2, if the measure ν is given, for any Borel set B B d, by + νb = λdξ 1 B rξ dr, 5 S d 1 0 r1+α where λ is a finite positive measure on S d 1 the unit sphere of d called the spherical component of the Lévy measure. X is symmetric α-stable SαS if and only if λ is symmetric in which case, ϕ X u =e S cα d 1 u,ξ α λdξ, πγ 2 α/2 where c α = α2 α. Moreover, X is rotationally invariant if and only if Γ 1 + α/2 λ is uniform on S d 1 and then ϕ X u =e c α,d u α, where c α,d = c α u/ u,ξ S α λdξ does not depend on u d. In particular, d 1 if λ is the uniform probability measure on S d 1 Γd/2Γ 2 α/2, c α,d = α2 α Γd+α/2. We refer the reader to Sato s book [S] for a good introduction to Lévy processes and infinitely divisible laws. In order to prove our first theorem, we need the lemma below. For the mean rather than a median and x rather than x/2 the result is obtained in [H]. However, it is standard that applying this result to the function gy = mindy, A,x, y d,wherea={f m}and m is a median of f, leads to deviation from a median. Indeed, Eg x/2, and therefore g Eg x/2 whenever f m x. Lemma 1 Let X IDb, 0,νwith ν boundedly supported, let V 2 = d x 2 νdx, and let = inf {ρ >0:ν{x: x >ρ}= 0}. Then for any Lipschitz function with constant 1 f : d, P fx mfx x e x 2 x 2 + V 2 2 for all x>0, and where mfx is a median of fx. log1+ x 2V 2, 6 Above and below, the Lipschitz property is usually taken with respect to the fx fy Euclidean norm, i.e., f is Lipschitz if f Lip =sup <+ ; however x y x y other norms could be considered, e.g., see emark 2 ii. We can now state:
3 CONCENTATION OF MEASUE 3 Theorem 1 Let X be an α-stable vector with Lévy measure ν given by 5. Let f: d be such that f Lip 1. Then P fx mfx x K 1λS d 1 α2 αx α, 7 whenever K2 λs d 1 1/α x, α2 α and where mfx is a median of fx while K 1, K 2 are two absolute constants. Proof For any >0, we have the identity in distribution X = d Y +Z,where Y and Z are mutually independent infinitely divisible vectors with respective characteristic function ϕ Y = e ψ Y and ϕ Z = e ψ Z.Foru d, the exponents are given by ψ Z u = e i u,y 1 ν X dy, y > with ψ Y u =i u, b + e i u,y 1 i u, y 1 y 1 ν X dy, y b = b y > y1 y 1 ν X dy, where the last integral is understood coordinatewise and so is the above difference and where ν X is the Lévy measure of X. Next, P fx mfx x P fy mfx x+pz 0. 8 Let us first estimate the second probability in 8 involving the compound Poisson random vector Z. P Z 0=1 PZ =0 1 exp x > ν X dx =1 exp λdξ S d 1 =1 exp λsd 1 α α =1 exp C 2 α, λ α rξ > dr r 1+α C 2 α, 9
4 4 C. HOUDÉ and P. MACHAL where C 2 := C 2 α, λ = λsd 1. α Turning our attention to Y, we first compute the quantities involved in Lemma 1: where P fy mfy x e x V 2 = x x 2 ν X dx = λdξ S d 1 = λdξ S d 1 rξ r 2 dr 0 r 1+α 2 x 2 + V 2 2 rξ 2 dr r 1+α log1+ x 2V 2, 10 = C 1 α, λ 2 α, 11 with C 1 α, λ = λsd 1. Hence 10 becomes 2 α P fy mfy x e x x C 1 α log 1+ α x 2C 1 := H x 12 where C 1 := C 1 α, λ = λsd 1 2 α. Now rewrite the first probability in 8 as e x 2 x 1+ α 2 x 2C 1 P fy mfx x =PfY mfy, 13 x + mfx mfy. 14 We want to bound mfx mfy and, as it will become clear from the proof, only the case mfx <mfy which we assume presents some interest and needs some work. To this end, remark that for any x 0andany function f, wehave PfX x PfY x PX Y =PZ 0. Set P m = P fx mfx 1/2. Then, P m P fy mfx = P fx mfx P fy mfx P Z 0. Moreover, if f is Lipschitz with f Lip 1, P m P Z 0 PfY mfx = P fy mfy mfx mfy H mfy mfx,
5 CONCENTATION OF MEASUE 5 where the second inequality follows from Lemma 1 applied to f, andwithh given in 12. Since H is decreasing, set I y =sup{z 0,H z y}. Thus, provided P m >PZ 0, mfy mfx I P m P Z 0. Choose δ 0, 1/2. Then for every such that C 2 /δ 1/α 15 we have, using the same estimates as in 9, P m P Z 0 1/2 δ. Moreover, for every positive A, 13 entails A/2 P fy mfy A H A e A/2 2C1 A α. Thus if 2C1 A/2 2/αA e A/2, 16 A 1/2 δ then H A 1/2 δ, or, equivalently, I 1/2 δ A. As a consequence, if satisfies both conditions 15 and 16, we have mfy mfx I P m PZ 0 I 1/2 δ A. Using this together with 12 and 14 yields P fy mfx 2 + A P fy mfy 2 ec 1 α. Setting x =2+A,weobtain PfY mfx x ec 12 + A α x α 17 Finally, combining 17 and 9, we conclude that for any A>0, P fx mfx x ec 1 + C A α x α 18 whenever x is large enough so that there exists δ 0, 1/2 satisfying and x 2+A x 2+A C2 δ 1/α 19 1/α 2C1 e A/2 2/αA. 20 A 1/2 δ
6 6 C. HOUDÉ and P. MACHAL ForagivenA, the domain of validity of 18 can be found by optimizing δ in 19 and 20. Taking for instance A = 2 leads by equating the right hand sides of 19 and 20 to δ = C 2 /2eC 1 + C 2 =2 α/22 α + eα, and so P fx mfx x 4α ec 1 + C 2 x α = 4α 2 α + eαλs d 1 α2 αx α, whenever 22 α + eαλs d 1 1/α x 4. α2 α emark 1 i The estimate in 7 is sharp in x as can be seen by taking X SαS a one dimensional symmetric α-stable random variable with parameter σ>0andcharacteristic function ϕ X u =e σα u α. In that case e.g., see Proposition in [ST1] where lim x + xα P X x =σ α A α, { 1 α 2Γ2 αcosπα/2 A α =, α 1 1 π α=1 and σ α =2λ1c α = πγ2 α/2 2 α αγ1+α/2 2λ1. For d =1,andXsymmetric, our constants are C 1 = λ1+λ 1 2 α = 2λ1 2 α and C 2 = 2λ1 α. Thus, the dependency in α in the constants of 7 is sharp as α 0, but explodes as α 2in contrast to σ α A α. This problem will be addressed in the sequel. We also note that the dependency on the dimension d is sharp. Indeed, if X is a stable vector in d, then see Theorem in [ST1] lim x + xα P X x=c α λs d 1 A α. 21 ii As usual left tails inequalities also follow from 7 by applying the result to f, and as is also classical, the estimates can equivalently be given in terms of enlargements of sets. For α>1, a median can be replaced by the mean changing the range of x too by properly modifying the above proof or by using K2 λs d 1 1/α E fx mfx 2 α2 α + 2 K 1 λs d 1 α 1 α2 α which follows from integrating the tail inequality 7. K2 λs d 1 1 α/α, α2 α iii The methodology of proof presented above works as well for any infinitely divisible vector X. However, it requires estimates on x > ν Xdx andon
7 CONCENTATION OF MEASUE 7 x x 2 ν X dx which, in general, are unavailable in the absence of further knowledge of the Lévy measure. If the Lévy measure of X has the form + ν B = λdξ 1 B rξ Lrdr, 22 S d 1 0 r1+α for some slowly varying function L on [0,, in which case X is in the domain of attraction of a stable random vector with Lévy measure given by 5, the proof of Theorem 1 and standard estimates on regularly varying functions see for instance [BGT], Theorem give the following bound: P fx mfx x K 1λS d 1 Lx α2 αx α, 23 for every x such that L is locally bounded on [x, andsuchthat x α Lx Kα 2, where the constants K 1, K 2 are the same as in Theorem 1. A similar result can also be obtained when X in the domain of attraction of a stable vector with Lévy measure ν. Inthatcase,Lr in 22 should be replaced by Lr, ξ, thus if L 1 r Lr, ξ L 2 r, in 23, Lx should be replaced by L 2 x. When α is close to 2, the upper bound in Theorem 1 has the form KλS d 1 /2 αx α as soon as x α >K λs d 1 /2 α. We would like to obtain a better bound, namely of the form K λs d 1 /x α, at the price of strengthening the condition on x. To do so, we begin by a result improving Lemma 1. The setting and the notation below are as in Lemma 1, in addition, let W 3 = d x 3 νdx. Lemma 2 If V 2 /W 3 > 2/, lets 0 be the unique positive solution of e s 1 s = V 2 1, s > 0, W 3 and let x 0 =2 V 2 W3 s 0. Let f : d be such that f Lip 1. Then, if x x 0, x 2 P fx EfX x exp 4, V 2 W 3 while for x x 0, x x P fx EfX x K exp + 2W 3 3 log 1+ 2 x 2W 3, with x 2 0 K =exp 4 exp x 0 V 2 W3 + x0 + 2W 3 3 log 1+ 2 x 0 2W 3. 24
8 8 C. HOUDÉ and P. MACHAL Proof ecall that Theorem 1 in [H] asserts that P fx EfX x e x 0 h 1 sds, 25 for all 0 <x<hn, where N =sup { t 0:Ee t X < + } and where h 1 is the inverse of hs = u e s u 1νdu, 0 <s<n. d When the Lévy measure has its support in the Euclidean ball of center 0 and radius inwhichcase,n =+ Lemma 1 follows by bounding the function g s x =e sx 1, between 0 and by a linear interpolation, using also the convexity of the exponential. It is easily seen that for every x [0,], the following improved inequality holds: g s x sx + es 1 s 2 x 2, for all s 0. Therefore, hs V 2 W 3 s + W 3 2 es 1 2max V 2 W 3 s, W 3 2 es 1. So if V 2 /W 3 > 2/, there exists a unique positive s 0 such that e s0 1 s 0 = V 2 W 3 1, and for s s 0, while for s s 0, Let x 0 =2 V 2 W3 hs 2 V 2 W 3 s, hs 2 W 3 2 es 1. s 0,wehavefort x 0, h 1 t t 2, V 2 W3 while for t x 0, h 1 t 1 log 1+ 2 t 2W 3. The lemma follows. We are now ready to state our second theorem. We will express the deviation from the expectation here since it exists. As already mentioned, a result in terms of the median can be easily derived. Theorem 2 Using the notation of Theorem 1, assume α>3/2and let M =1/2 α. Then there exists an absolute constant K 3 such that P fx EfX x K 3λS d 1 x α, 26
9 CONCENTATION OF MEASUE 9 for every x satisfying x α 4λS d 1 M log M log1 + 2M log M. Proof We use the notation of the proof of Theorem 1. The second and third moment of the Lévy measure ν Y of Y are given by V 2 = λsd 1 2 α 2 α, and W 3 = λsd 1 3 α 3 α, which entails V 2 W 3 1=M. As α 3/2, M 2and and So for x x 0, Lemma 2 gives log M s 0 2 log M, 2λS d 1 M log M 3 α α 1 x 0 4λSd 1 M log M 3 α α P fy EfY x K exp From 24, 27 and since 2W 3 Suppose next that 3 x x log 1+ 2 x 0 2W 3 + 2W 3 3 log 1+ 2 x 2W 3. x 0, it follows that 4λS d 1 M log M K exp 3 α α log1 + 2M log M. 28 x α 4λS d 1 M log M log1 + 2M log M. 29 Then setting = x, it first follows since α<2 that K<e, and second by 27 and since M>2, that x>x 0. Therefore since W 3 = λs d 1 3 α /3 α, P fy EfY x eexp λSd 1 3 αxα 3 αx α log 1+ 2λS d 1 e 2 3 αxα exp log 1+ 2λS d 1 2e2 λs d 1 x α, 30
10 10 C. HOUDÉ and P. MACHAL for all x satisfying 29. Let us now estimate the difference between EfX and EfY. EfX EfY = E fy + Z fy 1 {Z 0} E Z x ν X dx x > = λsd 1 α 1 1 α x 4 log 2 log1 + 4 log 2, 31 where we used the compound Poisson structure of Z to get the next to last inequality. and our choice of = x, M>2, α 1 > 1/2, and the range of x given by 29, to get the last one. The estimate 31 as well as 30 and 9, finally give the result by proceeding as in the proof of Theorem 1 K 3 =1+8e 2 will do. emark 2 i Unless λs d 1 is bounded above independently of d, Theorem 1 and 2 are not dimension free, even for X with independent components. This is to be expected in view of 21, and is in sharp contrast to the Gaussian case. ii X has independent components if and only if λ is discrete and concentrated on the intersections of the axes of d with S d 1. In that case, the natural Lipschitz property is with respect to the l 1 norm. Thus taking, in the Lévy Khintchine representation 3 S d 1 1 the l 1 unit ball of d instead of S d 1, and correspondingly changing ν to ν 1, 7 continues to hold replacing λs d 1 byλ 1 S d 1 1, where λ 1 is the spherical component of ν 1.In fact, for any norm of d, a result similar to 7 continues to hold with the type of changes just described. As already mentioned, the above theorems are not dimension free, in particular, when the components of X are independent and for simplicity of notation identically distributed. However using Corollary 3 in [H] improved versions of Theorem 1 and 2 can be obtained with mixture of Lipschitz norms. More precisely, while we are not able to improve the constant in the upper bound of 26, the additional conditions we assume on the function f enable us to extend for c below is small the range on which our inequality holds. Again, for X with iid components the measure ν is concentrated on the axes of d see [S] p. 67, i.e., νdx 1,...,dx d = d δ 0 dx 1 δ 0 dx k 1 νdx k δ 0 dx k+1 δ 0 dx d. 32 k=1 Denoting by e 1,...,e d the canonical basis of d, Theorem 2 now becomes:
11 CONCENTATION OF MEASUE 11 Theorem 3 Let X be a stable vector with index α>3/2and Lévy measure ν given by 32. Letf: d be such that sup d x d k=1 fx + ue k fx 2 νdu a 2, 33 and sup fx + ue k fx c u, 34 x d for all k =1,...,d, u. Then, P fx EfX x K 4λS d 1 c α + K 5 a α x α, 35 whenever x α 44α α 1 c α 1 λs d 1, where K 4 and K 5 are absolute constants. Proof We only briefly describe the changes to the previous proofs to get the result. First, and as previously done, decompose X as X = d Y + Z.Next,use Corollary 3 in [H]: under the assumptions on f stated above, P fy EfY x exp x 4c log 1+ cx 2a 2. Then, proceed as in the proof of Theorem 1, using also the comparison between EfX andefy given in the proof of Theorem 2: EfX EfY λs d 1 1 α /α 1. Hence, taking = Kx/2αc, for some constant 0 <K<1, chosen below, leads to: P fx EfX x 2αα λs d 1 c α + α4α α/2 a α αk α x α, whenever x α 2αα 1 α 1 K 1 α 1 K cα 1 λs d 1, with α>1. The choices K =1/2, α>3/2 yield the result. A slightly improved result holds if in the integral in 33, is replaced by u where is chosen as above. EFEENCES [BGT] N.H. Bingham, C.M. Goldie and J.L. Teugels, egular Variation. Cambridge University Press, Cambridge, [B] C. Borell, The Brunn Minkowski inequality in Gauss space. Invent. Math , [H] C. Houdré, emarks on deviation inequalities for functions of infinitely divisible random vectors. Ann. Proba , [ST1] G. Samorodnitsky and M. Taqqu, Stable non-gaussian random processes. Stochastic models with infinite variance. Stochastic Modeling. Chapman and Hall, New York, 1994
12 12 C. HOUDÉ and P. MACHAL [S] K-I. Sato, Lévy processes and infinitely divisible distributions. Translated from the 1990 Japanese original. evised by the author. Cambridge Studies in Advanced Mathematics, 68 Cambridge University Press, Cambridge, [ST] V.N. Sudakov and B.S. Tsirel son, Extremal properties of half spaces for spherically invariant measures. Zap. Nauch. Sem. LOMI , English translation in: J. Soviet Math , Université Paris XII Laboratoire d Analyse et de Mathématiques Appliquées CNS UM 8050 Créteil 94010, France and School of Mathematics Georgia Institute of Technology Atlanta, GA 30332, USA houdre@math.gatech.edu DMA Ecole Normale Supérieure Paris France Philippe.Marchal@ens.fr
Concentration of the Spectral Measure for Large Random Matrices with Stable Entries
E l e c t r o n i c J o u r n a l o f P r o b a b i l i t y Vol. 13 28, Paper no. 5, pages 17 134. Journal URL http://www.math.washington.edu/~ejpecp/ Concentration of the Spectral Measure for Large Random
More informationPROPERTY OF HALF{SPACES. July 25, Abstract
A CHARACTERIZATION OF GAUSSIAN MEASURES VIA THE ISOPERIMETRIC PROPERTY OF HALF{SPACES S. G. Bobkov y and C. Houdre z July 25, 1995 Abstract If the half{spaces of the form fx 2 R n : x 1 cg are extremal
More informationConcentration for norms of infinitely divisible vectors with independent components
Bernoulli 14(4), 008, 96 948 DOI: 10.3150/08-BEJ131 arxiv:math/0607019v [math.p] 14 Nov 008 Concentration for norms of infinitely divisible vectors with independent components CHISTIAN HOUDÉ1, PHILIPPE
More informationRisk Bounds for Lévy Processes in the PAC-Learning Framework
Risk Bounds for Lévy Processes in the PAC-Learning Framework Chao Zhang School of Computer Engineering anyang Technological University Dacheng Tao School of Computer Engineering anyang Technological University
More informationSupermodular ordering of Poisson arrays
Supermodular ordering of Poisson arrays Bünyamin Kızıldemir Nicolas Privault Division of Mathematical Sciences School of Physical and Mathematical Sciences Nanyang Technological University 637371 Singapore
More informationwhere A is a symmetric nonnegative-definite d d matrix, γ R d and ν is a measure on R d (called the Lévy measure) satisfying
PROBABILITY AND MATHEMATICAL STATISTICS Vol. 29, Fasc. (29), pp. 35 54 NESTED SUBCLASSES OF SOME SUBCLASS OF THE CLASS OF TYPE G SELFDECOMPOSABLE DISTRIBUTIONS ON R d BY TAKAHIRO AOYA M A (NODA) Abstract.
More informationLARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011
LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS S. G. Bobkov and F. L. Nazarov September 25, 20 Abstract We study large deviations of linear functionals on an isotropic
More informationThe Canonical Gaussian Measure on R
The Canonical Gaussian Measure on R 1. Introduction The main goal of this course is to study Gaussian measures. The simplest example of a Gaussian measure is the canonical Gaussian measure P on R where
More informationOperational Risk and Pareto Lévy Copulas
Operational Risk and Pareto Lévy Copulas Claudia Klüppelberg Technische Universität München email: cklu@ma.tum.de http://www-m4.ma.tum.de References: - Böcker, K. and Klüppelberg, C. (25) Operational VaR
More informationON ADDITIVE TIME-CHANGES OF FELLER PROCESSES. 1. Introduction
ON ADDITIVE TIME-CHANGES OF FELLER PROCESSES ALEKSANDAR MIJATOVIĆ AND MARTIJN PISTORIUS Abstract. In this note we generalise the Phillips theorem [1] on the subordination of Feller processes by Lévy subordinators
More informationHigh-dimensional distributions with convexity properties
High-dimensional distributions with convexity properties Bo az Klartag Tel-Aviv University A conference in honor of Charles Fefferman, Princeton, May 2009 High-Dimensional Distributions We are concerned
More informationLARGE DEVIATION PROBABILITIES FOR SUMS OF HEAVY-TAILED DEPENDENT RANDOM VECTORS*
LARGE EVIATION PROBABILITIES FOR SUMS OF HEAVY-TAILE EPENENT RANOM VECTORS* Adam Jakubowski Alexander V. Nagaev Alexander Zaigraev Nicholas Copernicus University Faculty of Mathematics and Computer Science
More informationA note on the convex infimum convolution inequality
A note on the convex infimum convolution inequality Naomi Feldheim, Arnaud Marsiglietti, Piotr Nayar, Jing Wang Abstract We characterize the symmetric measures which satisfy the one dimensional convex
More informationConcentration for Norms of Infinitely Divisible Vectors With Independent Components
Concentration for Norms of Infinitely Divisible Vectors With Independent Components C. Houdré P. Marchal P. eynaud-bouret June 7, 26 Abstract We obtain dimension-free concentration inequalities for L p
More informationESTIMATES FOR THE MONGE-AMPERE EQUATION
GLOBAL W 2,p ESTIMATES FOR THE MONGE-AMPERE EQUATION O. SAVIN Abstract. We use a localization property of boundary sections for solutions to the Monge-Ampere equation obtain global W 2,p estimates under
More informationLIMIT THEOREMS FOR SHIFT SELFSIMILAR ADDITIVE RANDOM SEQUENCES
Watanabe, T. Osaka J. Math. 39 22, 561 63 LIMIT THEOEMS FO SHIFT SELFSIMILA ADDITIVE ANDOM SEQUENCES TOSHIO WATANABE eceived November 15, 2 1. Introduction We introduce shift selfsimilar random sequences,
More informationKLS-TYPE ISOPERIMETRIC BOUNDS FOR LOG-CONCAVE PROBABILITY MEASURES. December, 2014
KLS-TYPE ISOPERIMETRIC BOUNDS FOR LOG-CONCAVE PROBABILITY MEASURES Sergey G. Bobkov and Dario Cordero-Erausquin December, 04 Abstract The paper considers geometric lower bounds on the isoperimetric constant
More informationWiener Measure and Brownian Motion
Chapter 16 Wiener Measure and Brownian Motion Diffusion of particles is a product of their apparently random motion. The density u(t, x) of diffusing particles satisfies the diffusion equation (16.1) u
More informationarxiv:math/ v1 [math.pr] 12 Jul 2006
Moment estimates for Lévy Processes Harald Luschgy and Gilles Pagès arxiv:math/67282v1 [math.pr] 12 Jul 26 June 2, 6 Abstract For real Lévy processes (X t t having no Brownian component with Blumenthal-Getoor
More information3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationPREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL
PREPRINT 2006:7 Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL Departent of Matheatical Sciences Division of Matheatics CHALMERS UNIVERSITY OF TECHNOLOGY GÖTEBORG UNIVERSITY
More informationA NEW PROOF OF THE ATOMIC DECOMPOSITION OF HARDY SPACES
A NEW PROOF OF THE ATOMIC DECOMPOSITION OF HARDY SPACES S. DEKEL, G. KERKYACHARIAN, G. KYRIAZIS, AND P. PETRUSHEV Abstract. A new proof is given of the atomic decomposition of Hardy spaces H p, 0 < p 1,
More informationASPECTS OF RANDOM MATRIX THEORY: CONCENTRATION AND SUBSEQUENCE PROBLEMS
ASPECTS OF RADO ATRIX THEORY: COCETRATIO AD SUBSEQUECE PROBLES A Thesis Presented to The Academic Faculty by Hua Xu In Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the
More informationSpectral Gap and Concentration for Some Spherically Symmetric Probability Measures
Spectral Gap and Concentration for Some Spherically Symmetric Probability Measures S.G. Bobkov School of Mathematics, University of Minnesota, 127 Vincent Hall, 26 Church St. S.E., Minneapolis, MN 55455,
More informationHardy-Stein identity and Square functions
Hardy-Stein identity and Square functions Daesung Kim (joint work with Rodrigo Bañuelos) Department of Mathematics Purdue University March 28, 217 Daesung Kim (Purdue) Hardy-Stein identity UIUC 217 1 /
More informationExponential inequalities for U-statistics of order two with constants
Exponential inequalities for U-statistics of order two with constants C. Houdré P. Reynaud-Bouret December 13, 2002 1 Introduction We wish in these notes to further advance our knowledge of exponential
More informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More informationLarge deviations for random projections of l p balls
1/32 Large deviations for random projections of l p balls Nina Gantert CRM, september 5, 2016 Goal: Understanding random projections of high-dimensional convex sets. 2/32 2/32 Outline Goal: Understanding
More informationInverse Brascamp-Lieb inequalities along the Heat equation
Inverse Brascamp-Lieb inequalities along the Heat equation Franck Barthe and Dario Cordero-Erausquin October 8, 003 Abstract Adapting Borell s proof of Ehrhard s inequality for general sets, we provide
More informationHomework #6 : final examination Due on March 22nd : individual work
Université de ennes Année 28-29 Master 2ème Mathématiques Modèles stochastiques continus ou à sauts Homework #6 : final examination Due on March 22nd : individual work Exercise Warm-up : behaviour of characteristic
More informationPart II Probability and Measure
Part II Probability and Measure Theorems Based on lectures by J. Miller Notes taken by Dexter Chua Michaelmas 2016 These notes are not endorsed by the lecturers, and I have modified them (often significantly)
More informationConcentration Properties of Restricted Measures with Applications to Non-Lipschitz Functions
Concentration Properties of Restricted Measures with Applications to Non-Lipschitz Functions S G Bobkov, P Nayar, and P Tetali April 4, 6 Mathematics Subject Classification Primary 6Gxx Keywords and phrases
More informationA LOCALIZATION PROPERTY AT THE BOUNDARY FOR MONGE-AMPERE EQUATION
A LOCALIZATION PROPERTY AT THE BOUNDARY FOR MONGE-AMPERE EQUATION O. SAVIN. Introduction In this paper we study the geometry of the sections for solutions to the Monge- Ampere equation det D 2 u = f, u
More informationConcentration inequalities: basics and some new challenges
Concentration inequalities: basics and some new challenges M. Ledoux University of Toulouse, France & Institut Universitaire de France Measure concentration geometric functional analysis, probability theory,
More informationExpansion and Isoperimetric Constants for Product Graphs
Expansion and Isoperimetric Constants for Product Graphs C. Houdré and T. Stoyanov May 4, 2004 Abstract Vertex and edge isoperimetric constants of graphs are studied. Using a functional-analytic approach,
More informationA FEW REMARKS ON THE SUPREMUM OF STABLE PROCESSES P. PATIE
A FEW REMARKS ON THE SUPREMUM OF STABLE PROCESSES P. PATIE Abstract. In [1], Bernyk et al. offer a power series and an integral representation for the density of S 1, the maximum up to time 1, of a regular
More informationRANDOM FIELDS AND GEOMETRY. Robert Adler and Jonathan Taylor
RANDOM FIELDS AND GEOMETRY from the book of the same name by Robert Adler and Jonathan Taylor IE&M, Technion, Israel, Statistics, Stanford, US. ie.technion.ac.il/adler.phtml www-stat.stanford.edu/ jtaylor
More informationA REFINED FACTORIZATION OF THE EXPONENTIAL LAW P. PATIE
A REFINED FACTORIZATION OF THE EXPONENTIAL LAW P. PATIE Abstract. Let ξ be a (possibly killed) subordinator with Laplace exponent φ and denote by I φ e ξs ds, the so-called exponential functional. Consider
More informationBeyond the color of the noise: what is memory in random phenomena?
Beyond the color of the noise: what is memory in random phenomena? Gennady Samorodnitsky Cornell University September 19, 2014 Randomness means lack of pattern or predictability in events according to
More informationCOMPOSITION SEMIGROUPS AND RANDOM STABILITY. By John Bunge Cornell University
The Annals of Probability 1996, Vol. 24, No. 3, 1476 1489 COMPOSITION SEMIGROUPS AND RANDOM STABILITY By John Bunge Cornell University A random variable X is N-divisible if it can be decomposed into a
More informationLimit theorems for dependent regularly varying functions of Markov chains
Limit theorems for functions of with extremal linear behavior Limit theorems for dependent regularly varying functions of In collaboration with T. Mikosch Olivier Wintenberger wintenberger@ceremade.dauphine.fr
More informationInfinitely divisible distributions and the Lévy-Khintchine formula
Infinitely divisible distributions and the Cornell University May 1, 2015 Some definitions Let X be a real-valued random variable with law µ X. Recall that X is said to be infinitely divisible if for every
More informationDefinition: Lévy Process. Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 2: Lévy Processes. Theorem
Definition: Lévy Process Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 2: Lévy Processes David Applebaum Probability and Statistics Department, University of Sheffield, UK July
More informationAsymptotics of minimax stochastic programs
Asymptotics of minimax stochastic programs Alexander Shapiro Abstract. We discuss in this paper asymptotics of the sample average approximation (SAA) of the optimal value of a minimax stochastic programming
More informationLecture 2: Convex Sets and Functions
Lecture 2: Convex Sets and Functions Hyang-Won Lee Dept. of Internet & Multimedia Eng. Konkuk University Lecture 2 Network Optimization, Fall 2015 1 / 22 Optimization Problems Optimization problems are
More informationStable Process. 2. Multivariate Stable Distributions. July, 2006
Stable Process 2. Multivariate Stable Distributions July, 2006 1. Stable random vectors. 2. Characteristic functions. 3. Strictly stable and symmetric stable random vectors. 4. Sub-Gaussian random vectors.
More informationSYMMETRIC STABLE PROCESSES IN PARABOLA SHAPED REGIONS
SYMMETRIC STABLE PROCESSES IN PARABOLA SHAPED REGIONS RODRIGO BAÑUELOS AND KRZYSZTOF BOGDAN Abstract We identify the critical exponent of integrability of the first exit time of rotation invariant stable
More informationMAJORIZING MEASURES WITHOUT MEASURES. By Michel Talagrand URA 754 AU CNRS
The Annals of Probability 2001, Vol. 29, No. 1, 411 417 MAJORIZING MEASURES WITHOUT MEASURES By Michel Talagrand URA 754 AU CNRS We give a reformulation of majorizing measures that does not involve measures,
More informationThe Codimension of the Zeros of a Stable Process in Random Scenery
The Codimension of the Zeros of a Stable Process in Random Scenery Davar Khoshnevisan The University of Utah, Department of Mathematics Salt Lake City, UT 84105 0090, U.S.A. davar@math.utah.edu http://www.math.utah.edu/~davar
More informationL p Spaces and Convexity
L p Spaces and Convexity These notes largely follow the treatments in Royden, Real Analysis, and Rudin, Real & Complex Analysis. 1. Convex functions Let I R be an interval. For I open, we say a function
More informationProbability and Measure
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability
More informationIntroduction to Empirical Processes and Semiparametric Inference Lecture 08: Stochastic Convergence
Introduction to Empirical Processes and Semiparametric Inference Lecture 08: Stochastic Convergence Michael R. Kosorok, Ph.D. Professor and Chair of Biostatistics Professor of Statistics and Operations
More informationThe Azéma-Yor Embedding in Non-Singular Diffusions
Stochastic Process. Appl. Vol. 96, No. 2, 2001, 305-312 Research Report No. 406, 1999, Dept. Theoret. Statist. Aarhus The Azéma-Yor Embedding in Non-Singular Diffusions J. L. Pedersen and G. Peskir Let
More informationON THE BEHAVIOR OF THE SOLUTION OF THE WAVE EQUATION. 1. Introduction. = u. x 2 j
ON THE BEHAVIO OF THE SOLUTION OF THE WAVE EQUATION HENDA GUNAWAN AND WONO SETYA BUDHI Abstract. We shall here study some properties of the Laplace operator through its imaginary powers, and apply the
More informationThe Lévy-Itô decomposition and the Lévy-Khintchine formula in31 themarch dual of 2014 a nuclear 1 space. / 20
The Lévy-Itô decomposition and the Lévy-Khintchine formula in the dual of a nuclear space. Christian Fonseca-Mora School of Mathematics and Statistics, University of Sheffield, UK Talk at "Stochastic Processes
More informationIntroduction to Functional Analysis
Introduction to Functional Analysis Carnegie Mellon University, 21-640, Spring 2014 Acknowledgements These notes are based on the lecture course given by Irene Fonseca but may differ from the exact lecture
More informationEmpirical Processes and random projections
Empirical Processes and random projections B. Klartag, S. Mendelson School of Mathematics, Institute for Advanced Study, Princeton, NJ 08540, USA. Institute of Advanced Studies, The Australian National
More informationCHAPTER 6. Differentiation
CHPTER 6 Differentiation The generalization from elementary calculus of differentiation in measure theory is less obvious than that of integration, and the methods of treating it are somewhat involved.
More informationPACKING-DIMENSION PROFILES AND FRACTIONAL BROWNIAN MOTION
PACKING-DIMENSION PROFILES AND FRACTIONAL BROWNIAN MOTION DAVAR KHOSHNEVISAN AND YIMIN XIAO Abstract. In order to compute the packing dimension of orthogonal projections Falconer and Howroyd 997) introduced
More informationTHE INVERSE FUNCTION THEOREM
THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)
More informationDeviation Measures and Normals of Convex Bodies
Beiträge zur Algebra und Geometrie Contributions to Algebra Geometry Volume 45 (2004), No. 1, 155-167. Deviation Measures Normals of Convex Bodies Dedicated to Professor August Florian on the occasion
More informationLecture 1 Measure concentration
CSE 29: Learning Theory Fall 2006 Lecture Measure concentration Lecturer: Sanjoy Dasgupta Scribe: Nakul Verma, Aaron Arvey, and Paul Ruvolo. Concentration of measure: examples We start with some examples
More informationX n D X lim n F n (x) = F (x) for all x C F. lim n F n(u) = F (u) for all u C F. (2)
14:17 11/16/2 TOPIC. Convergence in distribution and related notions. This section studies the notion of the so-called convergence in distribution of real random variables. This is the kind of convergence
More informationProbabilistic Methods in Asymptotic Geometric Analysis.
Probabilistic Methods in Asymptotic Geometric Analysis. C. Hugo Jiménez PUC-RIO, Brazil September 21st, 2016. Colmea. RJ 1 Origin 2 Normed Spaces 3 Distribution of volume of high dimensional convex bodies
More informationLévy Processes and Infinitely Divisible Measures in the Dual of afebruary Nuclear2017 Space 1 / 32
Lévy Processes and Infinitely Divisible Measures in the Dual of a Nuclear Space David Applebaum School of Mathematics and Statistics, University of Sheffield, UK Talk at "Workshop on Infinite Dimensional
More informationCharacterization of Self-Polar Convex Functions
Characterization of Self-Polar Convex Functions Liran Rotem School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel Abstract In a work by Artstein-Avidan and Milman the concept of
More informationNotes 9 : Infinitely divisible and stable laws
Notes 9 : Infinitely divisible and stable laws Math 733 - Fall 203 Lecturer: Sebastien Roch References: [Dur0, Section 3.7, 3.8], [Shi96, Section III.6]. Infinitely divisible distributions Recall: EX 9.
More information2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is
More informationPoisson random measure: motivation
: motivation The Lévy measure provides the expected number of jumps by time unit, i.e. in a time interval of the form: [t, t + 1], and of a certain size Example: ν([1, )) is the expected number of jumps
More informationLévy processes and Lévy copulas with an application in insurance
Lévy processes and Lévy copulas with an application in insurance Martin Hunting Thesis for the degree of Master of Science Mathematical statistics University of Bergen, Norway June, 2007 This thesis is
More informationOn John type ellipsoids
On John type ellipsoids B. Klartag Tel Aviv University Abstract Given an arbitrary convex symmetric body K R n, we construct a natural and non-trivial continuous map u K which associates ellipsoids to
More informationConcentration, self-bounding functions
Concentration, self-bounding functions S. Boucheron 1 and G. Lugosi 2 and P. Massart 3 1 Laboratoire de Probabilités et Modèles Aléatoires Université Paris-Diderot 2 Economics University Pompeu Fabra 3
More informationINVERSE PROBLEMS FOR REGULAR VARIATION OF LINEAR FILTERS, A CANCELLATION PROPERTY FOR σ-finite MEASURES, AND IDENTIFICATION OF STABLE LAWS
Submitted to the Annals of Applied Probability INVESE POBLEMS FO EGULA VAIATION OF LINEA FILTES, A CANCELLATION POPETY FO σ-finite MEASUES, AND IDENTIFICATION OF STABLE LAWS By Martin Jacobsen, Thomas
More informationRegular Variation and Extreme Events for Stochastic Processes
1 Regular Variation and Extreme Events for Stochastic Processes FILIP LINDSKOG Royal Institute of Technology, Stockholm 2005 based on joint work with Henrik Hult www.math.kth.se/ lindskog 2 Extremes for
More informationSome results on primeness in the near-ring of Lipschitz functions on a normed vector space
Hacettepe Journal of Mathematics and Statistics Volume 43 (5) (014), 747 75 Some results on primeness in the near-ring of Lipschitz functions on a normed vector space Mark Farag Received 01 : 0 : 013 :
More informationONE DIMENSIONAL MARGINALS OF OPERATOR STABLE LAWS AND THEIR DOMAINS OF ATTRACTION
ONE DIMENSIONAL MARGINALS OF OPERATOR STABLE LAWS AND THEIR DOMAINS OF ATTRACTION Mark M. Meerschaert Department of Mathematics University of Nevada Reno NV 89557 USA mcubed@unr.edu and Hans Peter Scheffler
More informationMATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:
MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is
More informationCIMPA SCHOOL, 2007 Jump Processes and Applications to Finance Monique Jeanblanc
CIMPA SCHOOL, 27 Jump Processes and Applications to Finance Monique Jeanblanc 1 Jump Processes I. Poisson Processes II. Lévy Processes III. Jump-Diffusion Processes IV. Point Processes 2 I. Poisson Processes
More information4 Expectation & the Lebesgue Theorems
STA 205: Probability & Measure Theory Robert L. Wolpert 4 Expectation & the Lebesgue Theorems Let X and {X n : n N} be random variables on a probability space (Ω,F,P). If X n (ω) X(ω) for each ω Ω, does
More informationOn layered stable processes
On layered stable processes CHRISTIAN HOUDRÉ AND REIICHIRO KAWAI Abstract Layered stable (multivariate) distributions and processes are defined and studied. A layered stable process combines stable trends
More informationOn the Bennett-Hoeffding inequality
On the Bennett-Hoeffding inequality of Iosif 1,2,3 1 Department of Mathematical Sciences Michigan Technological University 2 Supported by NSF grant DMS-0805946 3 Paper available at http://arxiv.org/abs/0902.4058
More informationOn Equi-/Over-/Underdispersion. and Related Properties of Some. Classes of Probability Distributions. Vladimir Vinogradov
On Equi-/Over-/Underdispersion and Related Properties of Some Classes of Probability Distributions Vladimir Vinogradov (Ohio University, on leave at the Fields Institute, University of Toronto and York
More information1. Nonlinear Equations. This lecture note excerpted parts from Michael Heath and Max Gunzburger. f(x) = 0
Numerical Analysis 1 1. Nonlinear Equations This lecture note excerpted parts from Michael Heath and Max Gunzburger. Given function f, we seek value x for which where f : D R n R n is nonlinear. f(x) =
More informationTHEOREMS, ETC., FOR MATH 515
THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every
More informationProblem set 4, Real Analysis I, Spring, 2015.
Problem set 4, Real Analysis I, Spring, 215. (18) Let f be a measurable finite-valued function on [, 1], and suppose f(x) f(y) is integrable on [, 1] [, 1]. Show that f is integrable on [, 1]. [Hint: Show
More informationSobolevology. 1. Definitions and Notation. When α = 1 this seminorm is the same as the Lipschitz constant of the function f. 2.
Sobolevology 1. Definitions and Notation 1.1. The domain. is an open subset of R n. 1.2. Hölder seminorm. For α (, 1] the Hölder seminorm of exponent α of a function is given by f(x) f(y) [f] α = sup x
More informationTesting convex hypotheses on the mean of a Gaussian vector. Application to testing qualitative hypotheses on a regression function
Testing convex hypotheses on the mean of a Gaussian vector. Application to testing qualitative hypotheses on a regression function By Y. Baraud, S. Huet, B. Laurent Ecole Normale Supérieure, DMA INRA,
More informationConvergence rates in weighted L 1 spaces of kernel density estimators for linear processes
Alea 4, 117 129 (2008) Convergence rates in weighted L 1 spaces of kernel density estimators for linear processes Anton Schick and Wolfgang Wefelmeyer Anton Schick, Department of Mathematical Sciences,
More informationof Lévy copulas. dynamics and transforms of Upsilon-type
Lévy copulas: dynamics and transforms of Upsilon-type Ole E. Barndorff-Nielsen Alexander M. Lindner Abstract Lévy processes and infinitely divisible distributions are increasingly defined in terms of their
More informationthe convolution of f and g) given by
09:53 /5/2000 TOPIC Characteristic functions, cont d This lecture develops an inversion formula for recovering the density of a smooth random variable X from its characteristic function, and uses that
More informationExercises in Extreme value theory
Exercises in Extreme value theory 2016 spring semester 1. Show that L(t) = logt is a slowly varying function but t ǫ is not if ǫ 0. 2. If the random variable X has distribution F with finite variance,
More informationAnomalous transport of particles in Plasma physics
Anomalous transport of particles in Plasma physics L. Cesbron a, A. Mellet b,1, K. Trivisa b, a École Normale Supérieure de Cachan Campus de Ker Lann 35170 Bruz rance. b Department of Mathematics, University
More informationMA651 Topology. Lecture 10. Metric Spaces.
MA65 Topology. Lecture 0. Metric Spaces. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Linear Algebra and Analysis by Marc Zamansky
More informationA slow transient diusion in a drifted stable potential
A slow transient diusion in a drifted stable potential Arvind Singh Université Paris VI Abstract We consider a diusion process X in a random potential V of the form V x = S x δx, where δ is a positive
More informationEstimation of the functional Weibull-tail coefficient
1/ 29 Estimation of the functional Weibull-tail coefficient Stéphane Girard Inria Grenoble Rhône-Alpes & LJK, France http://mistis.inrialpes.fr/people/girard/ June 2016 joint work with Laurent Gardes,
More informationA converse Gaussian Poincare-type inequality for convex functions
Statistics & Proaility Letters 44 999 28 290 www.elsevier.nl/locate/stapro A converse Gaussian Poincare-type inequality for convex functions S.G. Bokov a;, C. Houdre ; ;2 a Department of Mathematics, Syktyvkar
More informationFiltrations, Markov Processes and Martingales. Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 3: The Lévy-Itô Decomposition
Filtrations, Markov Processes and Martingales Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 3: The Lévy-Itô Decomposition David pplebaum Probability and Statistics Department,
More informationThe small ball property in Banach spaces (quantitative results)
The small ball property in Banach spaces (quantitative results) Ehrhard Behrends Abstract A metric space (M, d) is said to have the small ball property (sbp) if for every ε 0 > 0 there exists a sequence
More informationConvex Analysis and Economic Theory Winter 2018
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory Winter 2018 Supplement A: Mathematical background A.1 Extended real numbers The extended real number
More informationAN ELEMENTARY PROOF OF THE TRIANGLE INEQUALITY FOR THE WASSERSTEIN METRIC
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 136, Number 1, January 2008, Pages 333 339 S 0002-9939(07)09020- Article electronically published on September 27, 2007 AN ELEMENTARY PROOF OF THE
More information