Weak and strong moments of l r -norms of log-concave vectors

Size: px
Start display at page:

Download "Weak and strong moments of l r -norms of log-concave vectors"

Transcription

1 Weak and strong moments of l r -norms of log-concave vectors Rafał Latała based on the joint work with Marta Strzelecka) University of Warsaw Minneapolis, April

2 Log-concave measures/vectors A measure µ on a locally convex linear space F is called logarithmically concave log-concave in short) if for any compact nonempty sets K, L F and λ [0, 1], µλk + 1 λ)l) µk) λ µl) 1 λ. A random vector with values in F is called log-concave if its distribution is logarithmically concave. By the result of Borell an n-dimensional vector with a full dimensional support is log-concave iff it has a log-concave density, i.e. a density of the form e h, where h is a convex function with values in, ].

3 Log-concave measures/vectors A measure µ on a locally convex linear space F is called logarithmically concave log-concave in short) if for any compact nonempty sets K, L F and λ [0, 1], µλk + 1 λ)l) µk) λ µl) 1 λ. A random vector with values in F is called log-concave if its distribution is logarithmically concave. By the result of Borell an n-dimensional vector with a full dimensional support is log-concave iff it has a log-concave density, i.e. a density of the form e h, where h is a convex function with values in, ].

4 Examples of log-concave vectors Gaussian vectors Vectors with independent log-concave coordinates in particular vectors with product exponential distribution) Vectors uniformly distributed on convex bodies Affine images of log-concave vectors Sums of independent log-concave vectors Weak limits of log-concave vectors It may be shown that the class of log-concave distributions on R n is the smallest class that contains uniform distributions on convex bodies and is closed under affine transformations and weak limits.

5 Examples of log-concave vectors Gaussian vectors Vectors with independent log-concave coordinates in particular vectors with product exponential distribution) Vectors uniformly distributed on convex bodies Affine images of log-concave vectors Sums of independent log-concave vectors Weak limits of log-concave vectors It may be shown that the class of log-concave distributions on R n is the smallest class that contains uniform distributions on convex bodies and is closed under affine transformations and weak limits.

6 Isotropic vectors Let X = X 1,..., X n ) be a random vector in R n such that E X 2 <. We say that the distribution of X is isotropic, if EX i = 0 and EX i X j = δ i,j for all 1 i, j n. If E X 2 < and X has a full dimensional support then there exists an affine transformation T such that TX is isotropic. Here and in the sequel x = x 2, where x r = x i r i n 1/r for x R d, r 1. Remark. By the result of Borell, for any log-concave vector X and any seminorm, E X p <. Moreover E X p ) 1/p C p q E X q ) 1/q for p q 1. By C we denote universal constants that may differ from line to line).

7 Isotropic vectors Let X = X 1,..., X n ) be a random vector in R n such that E X 2 <. We say that the distribution of X is isotropic, if EX i = 0 and EX i X j = δ i,j for all 1 i, j n. If E X 2 < and X has a full dimensional support then there exists an affine transformation T such that TX is isotropic. Here and in the sequel x = x 2, where x r = x i r i n 1/r for x R d, r 1. Remark. By the result of Borell, for any log-concave vector X and any seminorm, E X p <. Moreover E X p ) 1/p C p q E X q ) 1/q for p q 1. By C we denote universal constants that may differ from line to line).

8 Isotropic vectors Let X = X 1,..., X n ) be a random vector in R n such that E X 2 <. We say that the distribution of X is isotropic, if EX i = 0 and EX i X j = δ i,j for all 1 i, j n. If E X 2 < and X has a full dimensional support then there exists an affine transformation T such that TX is isotropic. Here and in the sequel x = x 2, where x r = x i r i n 1/r for x R d, r 1. Remark. By the result of Borell, for any log-concave vector X and any seminorm, E X p <. Moreover E X p ) 1/p C p q E X q ) 1/q for p q 1. By C we denote universal constants that may differ from line to line).

9 Paouris inequality One of the fundamental properties of log-concave vectors is the Paouris inequality. Theorem Paouris 06) Fo any log-concave vector X in R n, ) E X p ) 1/p C E X 2 ) 1/2 + σ X p) for p 1, where n p ) 1/p σ X p) := sup E t t 2 1 i X i. i=1 Equivalently, in terms of tails we have ) P X CtE X ) exp σx 1 te X ) for t 1,

10 Paouris inequality One of the fundamental properties of log-concave vectors is the Paouris inequality. Theorem Paouris 06) Fo any log-concave vector X in R n, ) E X p ) 1/p C E X 2 ) 1/2 + σ X p) for p 1, where n p ) 1/p σ X p) := sup E t t 2 1 i X i. i=1 Equivalently, in terms of tails we have ) P X CtE X ) exp σx 1 te X ) for t 1,

11 Paouris inequality in the isotropic case For an isotropic vectorx, E X E X 2 ) 1/2 = n, and σ X 2) = 1. So if X is isotropic log-concave then σ X p) p for p 1. Hence we have the following weaker form of the Paouris inequality. Corollary Fo any isotropic log-concave vector X in R n, E X p ) 1/p C n + p ) for p 1. and P X Ct n) exp t n ) for t 1.

12 Paouris inequality in the isotropic case For an isotropic vectorx, E X E X 2 ) 1/2 = n, and σ X 2) = 1. So if X is isotropic log-concave then σ X p) p for p 1. Hence we have the following weaker form of the Paouris inequality. Corollary Fo any isotropic log-concave vector X in R n, E X p ) 1/p C n + p ) for p 1. and P X Ct n) exp t n ) for t 1.

13 Example Let Y = ngu, where U has a uniform distribution on S n 1 and g is the standard normal N 0, 1) r.v., independent of U. Then it is easy to see that Y is isotropic, rotationally invariant and for any seminorm on R n E Y p ) 1/p = ne g p ) 1/p E U p ) 1/p pne U p ) 1/p for p 1. In particular this implies that for any t R n, n p ) 1/p E t i Y i C p n q ) 1/q E t q i Y i for p q 1. i=1 i=1 Therefore E Y p ) 1/p pn, E Y 2 ) 1/2 = n, σ Y p) Cp and for 1 p n, E Y p ) 1/p E Y 2 ) 1/2 + σ Y p). It would be very valuable to have a nice characterization of random vectors which satisfy the Paouris inequality.

14 Example Let Y = ngu, where U has a uniform distribution on S n 1 and g is the standard normal N 0, 1) r.v., independent of U. Then it is easy to see that Y is isotropic, rotationally invariant and for any seminorm on R n E Y p ) 1/p = ne g p ) 1/p E U p ) 1/p pne U p ) 1/p for p 1. In particular this implies that for any t R n, n p ) 1/p E t i Y i C p n q ) 1/q E t q i Y i for p q 1. i=1 i=1 Therefore E Y p ) 1/p pn, E Y 2 ) 1/2 = n, σ Y p) Cp and for 1 p n, E Y p ) 1/p E Y 2 ) 1/2 + σ Y p). It would be very valuable to have a nice characterization of random vectors which satisfy the Paouris inequality.

15 Example Let Y = ngu, where U has a uniform distribution on S n 1 and g is the standard normal N 0, 1) r.v., independent of U. Then it is easy to see that Y is isotropic, rotationally invariant and for any seminorm on R n E Y p ) 1/p = ne g p ) 1/p E U p ) 1/p pne U p ) 1/p for p 1. In particular this implies that for any t R n, n p ) 1/p E t i Y i C p n q ) 1/q E t q i Y i for p q 1. i=1 i=1 Therefore E Y p ) 1/p pn, E Y 2 ) 1/2 = n, σ Y p) Cp and for 1 p n, E Y p ) 1/p E Y 2 ) 1/2 + σ Y p). It would be very valuable to have a nice characterization of random vectors which satisfy the Paouris inequality.

16 Conjecture about weak and strong moments It is natural to ask whether the Paouris inequality may be generalized to non-euclidean norms. One may risk the following conjecture. Conjecture There exists a universal constant C such that for any log-concave vector X with values in a normed space F, ), E X p ) 1/p C E X + sup ϕ F, ϕ 1 E ϕx) p ) 1/p ) for p 1. Remark. Obviously for p 1, E X p ) 1/p E X and strong moments dominate weak moments, i.e. E X p ) 1/p sup E ϕx) p ) 1/p. ϕ F, ϕ 1

17 Conjecture about weak and strong moments It is natural to ask whether the Paouris inequality may be generalized to non-euclidean norms. One may risk the following conjecture. Conjecture There exists a universal constant C such that for any log-concave vector X with values in a normed space F, ), E X p ) 1/p C E X + sup ϕ F, ϕ 1 E ϕx) p ) 1/p ) for p 1. Remark. Obviously for p 1, E X p ) 1/p E X and strong moments dominate weak moments, i.e. E X p ) 1/p sup E ϕx) p ) 1/p. ϕ F, ϕ 1

18 Main result Theorem Let X be a log-concave vector with values in a normed space F, ) which may be isometrically embedded in l r for some r [2, ). Then for p 1, E X p ) 1/p Cr E X + sup ϕ F, ϕ 1 E ϕx) p ) 1/p ) Remark. Let X and F be as above. Then by Chebyshev s inequality we obtain large deviation estimate for X : ) P X CrtE X ) exp σx,f 1 te X ) for t 1, where σ X,F p) := denotes the weak p-th moment of X. sup EϕX) p ) 1/p for p 1 ϕ F, ϕ 1.

19 Main result Theorem Let X be a log-concave vector with values in a normed space F, ) which may be isometrically embedded in l r for some r [2, ). Then for p 1, E X p ) 1/p Cr E X + sup ϕ F, ϕ 1 E ϕx) p ) 1/p ) Remark. Let X and F be as above. Then by Chebyshev s inequality we obtain large deviation estimate for X : ) P X CrtE X ) exp σx,f 1 te X ) for t 1, where σ X,F p) := denotes the weak p-th moment of X. sup EϕX) p ) 1/p for p 1 ϕ F, ϕ 1.

20 Isomorhic embeddings Remark. If i : F l r is an isomorphic embedding and λ = i F lr i 1 if ) F, then we may define another norm on F by x := ix) / i F lr. Obviously F, ) isometrically embeds in l r, moreover x x λ x for x F. Hence the previous theorem gives E X p ) 1/p λe X ) p ) 1/p Crλ E X + Crλ E X + sup ϕ F, ϕ 1 sup ϕ F, ϕ 1 E ϕx) p ) 1/p E ϕx) p ) 1/p ).

21 Reduction to finite dimension Since log-concavity is preserved under linear transformations and, by Hahn-Banach theorem, any linear functional on a subspace of l r is a restriction of a functional on the whole l r with the same norm, it is enough to prove Theorem 2 for F = l r. An easy approximation argument shows that we may consider finite dimensional spaces lr n. To simplify the notation for an n-dimensional vector X and p 1 we write σ r,x p) := sup t r 1 n p ) 1/p E t i X i, i=1 where r denotes the Hölder s dual of r, i.e. r = Theorem r r 1. Let X be a log-concave vector in R n and r [2, ). Then E X p r ) 1/p Cr E X r + σ r,x p)) for p 1.

22 Reduction to finite dimension Since log-concavity is preserved under linear transformations and, by Hahn-Banach theorem, any linear functional on a subspace of l r is a restriction of a functional on the whole l r with the same norm, it is enough to prove Theorem 2 for F = l r. An easy approximation argument shows that we may consider finite dimensional spaces lr n. To simplify the notation for an n-dimensional vector X and p 1 we write σ r,x p) := sup t r 1 n p ) 1/p E t i X i, i=1 where r denotes the Hölder s dual of r, i.e. r = Theorem r r 1. Let X be a log-concave vector in R n and r [2, ). Then E X p r ) 1/p Cr E X r + σ r,x p)) for p 1.

23 Modified bound for l r -norms Proof of the main result is based on the following estimate. Theorem Suppose that r [2, ) and X is a log-concave n-dimensional random vector. Let d i := EX 2 i ) 1/2, d := Then for p r and t Cr log d σ r,x p) n ), ) 1/r di r. 1) i=1 n p/r E X i r 1 { Xi td i }) Crσ r,x p)) p. i=1

24 Modified bound implies comparison of weak and strong moments in l n r. Since E X p r ) 1/p CpE X r, we may assume that p r. Let d i and d be definde by 1). Then d 2 = EX 2 i ) r/2 E X 2 i ) r/2 = E X 2 r CE X r ) 2. Set p := inf{q p : σ r,x q) d}. Modified bound applied with p instead of p and t = 0 yields E X p r ) 1/p E X p r ) 1/ p Crσ r,x p) = Cr max{d, σ r,x p)} CrE X r + σ r,x p)).

25 Modified bound implies comparison of weak and strong moments in l n r. Since E X p r ) 1/p CpE X r, we may assume that p r. Let d i and d be definde by 1). Then d 2 = EX 2 i ) r/2 E X 2 i ) r/2 = E X 2 r CE X r ) 2. Set p := inf{q p : σ r,x q) d}. Modified bound applied with p instead of p and t = 0 yields E X p r ) 1/p E X p r ) 1/ p Crσ r,x p) = Cr max{d, σ r,x p)} CrE X r + σ r,x p)).

26 Modified bound implies comparison of weak and strong moments in l n r. Since E X p r ) 1/p CpE X r, we may assume that p r. Let d i and d be definde by 1). Then d 2 = EX 2 i ) r/2 E X 2 i ) r/2 = E X 2 r CE X r ) 2. Set p := inf{q p : σ r,x q) d}. Modified bound applied with p instead of p and t = 0 yields E X p r ) 1/p E X p r ) 1/ p Crσ r,x p) = Cr max{d, σ r,x p)} CrE X r + σ r,x p)).

27 Idea of the proof of the modified bound Random vector X is also log-concave, has the same values of d i and σ r, X = σ r,x. Hence it is enough to show that n ) p/r E Xi r 1 {Xi td i } Crσ r,x p)) p i=1 for t Cr logd/σ r,x p)). It is easy to reduce to the case when t Cr and l = p/r is a positive integer. For l = 1, 2,... we have n l n ) l E Xi r 1 {Xi td i }) E 2 k+1)r td i ) r 1 {Xi 2 k td i } i=1 where = 2t) rl n i=1 k=0 i 1,...,i l =1 k 1,...,k l =0 2 k k l )r d r i 1... d r i l PB i1,k 1...,i l,k l ), B i1,k 1...,i l,k l := {X i1 2 k 1 td i1,..., X il 2 k l td il }.

28 Idea of the proof of the modified bound Random vector X is also log-concave, has the same values of d i and σ r, X = σ r,x. Hence it is enough to show that n ) p/r E Xi r 1 {Xi td i } Crσ r,x p)) p i=1 for t Cr logd/σ r,x p)). It is easy to reduce to the case when t Cr and l = p/r is a positive integer. For l = 1, 2,... we have n l n ) l E Xi r 1 {Xi td i }) E 2 k+1)r td i ) r 1 {Xi 2 k td i } i=1 where = 2t) rl n i=1 k=0 i 1,...,i l =1 k 1,...,k l =0 2 k k l )r d r i 1... d r i l PB i1,k 1...,i l,k l ), B i1,k 1...,i l,k l := {X i1 2 k 1 td i1,..., X il 2 k l td il }.

29 Idea of the proof of the modified bound Random vector X is also log-concave, has the same values of d i and σ r, X = σ r,x. Hence it is enough to show that n ) p/r E Xi r 1 {Xi td i } Crσ r,x p)) p i=1 for t Cr logd/σ r,x p)). It is easy to reduce to the case when t Cr and l = p/r is a positive integer. For l = 1, 2,... we have n l n ) l E Xi r 1 {Xi td i }) E 2 k+1)r td i ) r 1 {Xi 2 k td i } i=1 where = 2t) rl n i=1 k=0 i 1,...,i l =1 k 1,...,k l =0 2 k k l )r d r i 1... d r i l PB i1,k 1...,i l,k l ), B i1,k 1...,i l,k l := {X i1 2 k 1 td i1,..., X il 2 k l td il }.

30 Idea of the proof of modified bound II So we are to show that ml) := n k 1,...,k l =0 i 1,...,i l =1 ) rl Crσr,X rl) t { for t Cr max 1, log d σ r,x rl) 2 k k l )r d r i 1... d r i l PB i1,k 1,...,i l,k l ). )}. This is done by dividing terms in ml) into a number of groups and estimating each of them.

31 Idea of the proof of modified bound II So we are to show that ml) := n k 1,...,k l =0 i 1,...,i l =1 ) rl Crσr,X rl) t { for t Cr max 1, log d σ r,x rl) 2 k k l )r d r i 1... d r i l PB i1,k 1,...,i l,k l ). )}. This is done by dividing terms in ml) into a number of groups and estimating each of them.

32 Crucial technical estimate Proposition Let X, r, d i and d be as before and A := {X K}, where K is a convex set in R n satisfying 0 < PA) 1/e. Then for every t r, n i=1 ) E X i r 1 A {Xi td i } C r PA) r r σr,x r logpa))) + dt) r e t/c. The proof is based on the fact that vector Y distributed as X conditioned on the set A = {X K}, i.e. PY B) = PX B) PX B K), is again log-concave if K is convex. To see that EYi 2 cannot be large for too many i s we use the Paouris inequality for X.

33 Crucial technical estimate Proposition Let X, r, d i and d be as before and A := {X K}, where K is a convex set in R n satisfying 0 < PA) 1/e. Then for every t r, n i=1 ) E X i r 1 A {Xi td i } C r PA) r r σr,x r logpa))) + dt) r e t/c. The proof is based on the fact that vector Y distributed as X conditioned on the set A = {X K}, i.e. PY B) = PX B) PX B K), is again log-concave if K is convex. To see that EYi 2 cannot be large for too many i s we use the Paouris inequality for X.

34 Case r = Recall the general conjecture about comparison of weak and strong moments ) E X p ) 1/p C E X + sup E ϕx) p ) 1/p for p 1. ϕ F, ϕ 1 2) Since every separable Banach space embeds in l it is enough to prove 2) in l n. It is known, but under the additional assumption that X is isotropic. Theorem Let X be an isotropic log-concave vector in R n. Then for any a 1,..., a n and p 1, E max a i X i p ) 1/p C i E max i ) a i X i + maxe X i p ) 1/p i The proof is completely different than in the case of l r -norms. It uses exponential concentration of log-concave vectors.

35 Case r = Recall the general conjecture about comparison of weak and strong moments ) E X p ) 1/p C E X + sup E ϕx) p ) 1/p for p 1. ϕ F, ϕ 1 2) Since every separable Banach space embeds in l it is enough to prove 2) in l n. It is known, but under the additional assumption that X is isotropic. Theorem Let X be an isotropic log-concave vector in R n. Then for any a 1,..., a n and p 1, E max a i X i p ) 1/p C i E max i ) a i X i + maxe X i p ) 1/p i The proof is completely different than in the case of l r -norms. It uses exponential concentration of log-concave vectors.

36 Case r = Recall the general conjecture about comparison of weak and strong moments ) E X p ) 1/p C E X + sup E ϕx) p ) 1/p for p 1. ϕ F, ϕ 1 2) Since every separable Banach space embeds in l it is enough to prove 2) in l n. It is known, but under the additional assumption that X is isotropic. Theorem Let X be an isotropic log-concave vector in R n. Then for any a 1,..., a n and p 1, E max a i X i p ) 1/p C i E max i ) a i X i + maxe X i p ) 1/p i The proof is completely different than in the case of l r -norms. It uses exponential concentration of log-concave vectors.

37 Exponential concentration Let µ be a measure on R n. We say that µ satisfies the exponential concentration with constant α if for any Borel set A, µa) 1 2 µa + αtbn 2 ) 1 e t for t 0. The fundamental open problem Kannan-Lovász-Simonovits conjecture) states that every isotropic log-concave measure satisfies exponential concentration with universal α. Klartag proved it with α Cn 1/2 ε with ε 1/30. This was improved by Eldan with the use of the result of Guédon-E.Milman) to α Cn 1/3 log 1/2 n + 1).

38 Exponential concentration Let µ be a measure on R n. We say that µ satisfies the exponential concentration with constant α if for any Borel set A, µa) 1 2 µa + αtbn 2 ) 1 e t for t 0. The fundamental open problem Kannan-Lovász-Simonovits conjecture) states that every isotropic log-concave measure satisfies exponential concentration with universal α. Klartag proved it with α Cn 1/2 ε with ε 1/30. This was improved by Eldan with the use of the result of Guédon-E.Milman) to α Cn 1/3 log 1/2 n + 1).

39 Exponential concentration Let µ be a measure on R n. We say that µ satisfies the exponential concentration with constant α if for any Borel set A, µa) 1 2 µa + αtbn 2 ) 1 e t for t 0. The fundamental open problem Kannan-Lovász-Simonovits conjecture) states that every isotropic log-concave measure satisfies exponential concentration with universal α. Klartag proved it with α Cn 1/2 ε with ε 1/30. This was improved by Eldan with the use of the result of Guédon-E.Milman) to α Cn 1/3 log 1/2 n + 1).

40 Optimal concentration inequalities For a probability measure µ on R n define Λ µ y) = log e y,z dµz), Λ µx) = sup y, x Λ µ y)) y and B µ t) = {x R n : Λ µ x) t}. We say that µ satifies the optimal concentration inequality with constant α if for any Borel set A, µa) 1 2 µa + αb µt)) 1 e t for t 1. Proposition If the law of an n-dimensional random vectors X satisfies the optimal concentration inequality with constant α then E X p ) 1/p E X + Cα sup ϕ F, ϕ 1 E ϕx) p ) 1/p for p 1.

41 Optimal concentration inequalities For a probability measure µ on R n define Λ µ y) = log e y,z dµz), Λ µx) = sup y, x Λ µ y)) y and B µ t) = {x R n : Λ µ x) t}. We say that µ satifies the optimal concentration inequality with constant α if for any Borel set A, µa) 1 2 µa + αb µt)) 1 e t for t 1. Proposition If the law of an n-dimensional random vectors X satisfies the optimal concentration inequality with constant α then E X p ) 1/p E X + Cα sup ϕ F, ϕ 1 E ϕx) p ) 1/p for p 1.

42 Optimal concentration inequalities For a probability measure µ on R n define Λ µ y) = log e y,z dµz), Λ µx) = sup y, x Λ µ y)) y and B µ t) = {x R n : Λ µ x) t}. We say that µ satifies the optimal concentration inequality with constant α if for any Borel set A, µa) 1 2 µa + αb µt)) 1 e t for t 1. Proposition If the law of an n-dimensional random vectors X satisfies the optimal concentration inequality with constant α then E X p ) 1/p E X + Cα sup ϕ F, ϕ 1 E ϕx) p ) 1/p for p 1.

43 Example - Talagrand s two level concentration In the case when µ = ν n is the product exponential measure i.e. the measure with the density 2 n exp i n x i ) it is easy to check that for t 1, B ν nt) tb n 1 + tb n 2. The optimal concentration inequality in this case is the Talagrand two-level concentration ν n A) 1 2 νn A + tb n 1 + tb n 2 ) 1 e t/c for t 1. Optimal concentration inequalities are strictly related to infimum convolution inequalities.

44 Example - Talagrand s two level concentration In the case when µ = ν n is the product exponential measure i.e. the measure with the density 2 n exp i n x i ) it is easy to check that for t 1, B ν nt) tb n 1 + tb n 2. The optimal concentration inequality in this case is the Talagrand two-level concentration ν n A) 1 2 νn A + tb n 1 + tb n 2 ) 1 e t/c for t 1. Optimal concentration inequalities are strictly related to infimum convolution inequalities.

45 Optimal concentration inequalities - examples Examples of vectors that satisfy the optimal concentration inequality with universal constant Gaussian vectors vectors with independent log-concave coordinates rotationally invariant log-concave vectors uniform distributions on B n r -balls log-concave vectors with densities of the form exp g x r )), 1 r <, g : [0, ), ] convex increasing. Corollary For all random vectors listed above E X p ) 1/p E X + C sup E ϕx) p ) 1/p for p 1. ϕ F, ϕ 1

46 Optimal concentration inequalities - examples Examples of vectors that satisfy the optimal concentration inequality with universal constant Gaussian vectors vectors with independent log-concave coordinates rotationally invariant log-concave vectors uniform distributions on B n r -balls log-concave vectors with densities of the form exp g x r )), 1 r <, g : [0, ), ] convex increasing. Corollary For all random vectors listed above E X p ) 1/p E X + C sup E ϕx) p ) 1/p for p 1. ϕ F, ϕ 1

47 Unconditional vectors We say that a random vector X = X 1,..., X n ) has unconditional distribution if the distribution of η 1 X 1,..., η n X n ) is the same as X for any choice of signs η 1,..., η n. Theorem Let X be an n-dimensional isotropic, unconditional, log-concave vector and Y = Y 1,..., Y n ), where Y i are independent symmetric exponential r.v s with variance 1 i.e. with the density 2 1/2 exp 2 x )). Then for any norm on R n and p 1, E X p ) 1/p C E Y + sup ϕ 1 E ϕx) p ) 1/p). Proof is based on the Talagrand two-sided estimate of E Y and the Bobkov-Nazarov bound for the joint d.f. of X, which implies E ϕx) p ) 1/p CE ϕy ) p ) 1/p for p 1.

48 Unconditional vectors We say that a random vector X = X 1,..., X n ) has unconditional distribution if the distribution of η 1 X 1,..., η n X n ) is the same as X for any choice of signs η 1,..., η n. Theorem Let X be an n-dimensional isotropic, unconditional, log-concave vector and Y = Y 1,..., Y n ), where Y i are independent symmetric exponential r.v s with variance 1 i.e. with the density 2 1/2 exp 2 x )). Then for any norm on R n and p 1, E X p ) 1/p C E Y + sup ϕ 1 E ϕx) p ) 1/p). Proof is based on the Talagrand two-sided estimate of E Y and the Bobkov-Nazarov bound for the joint d.f. of X, which implies E ϕx) p ) 1/p CE ϕy ) p ) 1/p for p 1.

49 Unconditional vectors We say that a random vector X = X 1,..., X n ) has unconditional distribution if the distribution of η 1 X 1,..., η n X n ) is the same as X for any choice of signs η 1,..., η n. Theorem Let X be an n-dimensional isotropic, unconditional, log-concave vector and Y = Y 1,..., Y n ), where Y i are independent symmetric exponential r.v s with variance 1 i.e. with the density 2 1/2 exp 2 x )). Then for any norm on R n and p 1, E X p ) 1/p C E Y + sup ϕ 1 E ϕx) p ) 1/p). Proof is based on the Talagrand two-sided estimate of E Y and the Bobkov-Nazarov bound for the joint d.f. of X, which implies E ϕx) p ) 1/p CE ϕy ) p ) 1/p for p 1.

50 Unconditional vectors ctd Using the easy estimate E Y C log n E X we get. Corollary For any n-dimensional unconditional, log-concave vector X, any norm on R n and p 1 one has E X p ) 1/p C log n E X + sup ϕ 1 E ϕx) p ) 1/p). The Maurey-Pisier result implies E Y CE X in spaces with nontrivial cotype. Corollary Let X be as above, 2 q < and F = R n, ) has a q-cotype constant bounded by β <. E X p ) 1/p Cq, β) E X + sup ϕ 1 E ϕx) p ) 1/p).

51 Unconditional vectors ctd Using the easy estimate E Y C log n E X we get. Corollary For any n-dimensional unconditional, log-concave vector X, any norm on R n and p 1 one has E X p ) 1/p C log n E X + sup ϕ 1 E ϕx) p ) 1/p). The Maurey-Pisier result implies E Y CE X in spaces with nontrivial cotype. Corollary Let X be as above, 2 q < and F = R n, ) has a q-cotype constant bounded by β <. E X p ) 1/p Cq, β) E X + sup ϕ 1 E ϕx) p ) 1/p).

52 Questions The conjecture E X p ) 1/p C E X + sup ϕ F, ϕ 1 E ϕx) p ) 1/p ) for p 1. seems to be rather hard in full generality. One may try to considerfirst some simpler open cases: l r -norms with 1 r 2 Orlicz norms or more general unconditional norms Unconditional log-concave vectors It is also not clear if one may improve the Paoris inequality to E X p ) 1/p E X + Cσ X p) for p 1.

53 Questions The conjecture E X p ) 1/p C E X + sup ϕ F, ϕ 1 E ϕx) p ) 1/p ) for p 1. seems to be rather hard in full generality. One may try to considerfirst some simpler open cases: l r -norms with 1 r 2 Orlicz norms or more general unconditional norms Unconditional log-concave vectors It is also not clear if one may improve the Paoris inequality to E X p ) 1/p E X + Cσ X p) for p 1.

54 References R. Eldan, Thin shell implies spectral gap up to polylog via a stochastic localization scheme, Geom. Funct. Anal ), B. Klartag, Power-law estimates for the central limit theorem for convex sets, J. Funct. Anal ), R. Latała, Weak and strong moments of random vectors, in: Marcinkiewicz centenary volume, , Banach Center Publ. 95, Polish Acad. Sci. Inst. Math., Warsaw, R. Latała, M. Strzelecka, Weak and strong moments of l r -norms of log-concave vectors, arxiv: R. Latała, J. O. Wojtaszczyk, On the infimum convolution inequality, Studia Math ), G. Paouris, Concentration of mass on convex bodies, Geom. Funct. Anal ), M. Talagarand, A new isoperimetric inequality and the concentration of measure phenomenon, in Israel Seminar GAFA), Lecture Notes in Math. 1469, , Springer, Berlin 1991

55 Thank you for your attention!

Convex inequalities, isoperimetry and spectral gap III

Convex inequalities, isoperimetry and spectral gap III Convex inequalities, isoperimetry and spectral gap III Jesús Bastero (Universidad de Zaragoza) CIDAMA Antequera, September 11, 2014 Part III. K-L-S spectral gap conjecture KLS estimate, through Milman's

More information

Spectral Gap and Concentration for Some Spherically Symmetric Probability Measures

Spectral 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 information

High-dimensional distributions with convexity properties

High-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 information

On the isotropic constant of marginals

On the isotropic constant of marginals On the isotropic constant of marginals Grigoris Paouris Abstract Let p < and n. We write µ B,p,n for the probability measure in R n with density B n p, where Bp n := {x R n : x p b p,n} and Bp n =. Let

More information

LARGE 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, 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 information

Geometry of log-concave Ensembles of random matrices

Geometry of log-concave Ensembles of random matrices Geometry of log-concave Ensembles of random matrices Nicole Tomczak-Jaegermann Joint work with Radosław Adamczak, Rafał Latała, Alexander Litvak, Alain Pajor Cortona, June 2011 Nicole Tomczak-Jaegermann

More information

On Z p -norms of random vectors

On Z p -norms of random vectors On Z -norms of random vectors Rafa l Lata la Abstract To any n-dimensional random vector X we may associate its L -centroid body Z X and the corresonding norm. We formulate a conjecture concerning the

More information

ON THE CONVEX INFIMUM CONVOLUTION INEQUALITY WITH OPTIMAL COST FUNCTION

ON THE CONVEX INFIMUM CONVOLUTION INEQUALITY WITH OPTIMAL COST FUNCTION ON THE CONVEX INFIMUM CONVOLUTION INEQUALITY WITH OPTIMAL COST FUNCTION MARTA STRZELECKA, MICHA L STRZELECKI, AND TOMASZ TKOCZ Abstract. We show that every symmetric random variable with log-concave tails

More information

Estimates for the affine and dual affine quermassintegrals of convex bodies

Estimates for the affine and dual affine quermassintegrals of convex bodies Estimates for the affine and dual affine quermassintegrals of convex bodies Nikos Dafnis and Grigoris Paouris Abstract We provide estimates for suitable normalizations of the affine and dual affine quermassintegrals

More information

Dimensional behaviour of entropy and information

Dimensional behaviour of entropy and information Dimensional behaviour of entropy and information Sergey Bobkov and Mokshay Madiman Note: A slightly condensed version of this paper is in press and will appear in the Comptes Rendus de l Académies des

More information

Approximately Gaussian marginals and the hyperplane conjecture

Approximately Gaussian marginals and the hyperplane conjecture Approximately Gaussian marginals and the hyperplane conjecture Tel-Aviv University Conference on Asymptotic Geometric Analysis, Euler Institute, St. Petersburg, July 2010 Lecture based on a joint work

More information

A note on the convex infimum convolution inequality

A 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 information

Approximately gaussian marginals and the hyperplane conjecture

Approximately gaussian marginals and the hyperplane conjecture Approximately gaussian marginals and the hyperplane conjecture R. Eldan and B. Klartag Abstract We discuss connections between certain well-known open problems related to the uniform measure on a high-dimensional

More information

On isotropicity with respect to a measure

On isotropicity with respect to a measure On isotropicity with respect to a measure Liran Rotem Abstract A body is said to be isoptropic with respect to a measure µ if the function θ x, θ dµ(x) is constant on the unit sphere. In this note, we

More information

Super-Gaussian directions of random vectors

Super-Gaussian directions of random vectors Weizmann Institute & Tel Aviv University IMU-INdAM Conference in Analysis, Tel Aviv, June 2017 Gaussian approximation Many distributions in R n, for large n, have approximately Gaussian marginals. Classical

More information

Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP

Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP Journal of Functional Analysis 253 (2007) 772 781 www.elsevier.com/locate/jfa Note Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP Haskell Rosenthal Department of Mathematics,

More information

Poincaré Inequalities and Moment Maps

Poincaré Inequalities and Moment Maps Tel-Aviv University Analysis Seminar at the Technion, Haifa, March 2012 Poincaré-type inequalities Poincaré-type inequalities (in this lecture): Bounds for the variance of a function in terms of the gradient.

More information

A Banach space with a symmetric basis which is of weak cotype 2 but not of cotype 2

A Banach space with a symmetric basis which is of weak cotype 2 but not of cotype 2 A Banach space with a symmetric basis which is of weak cotype but not of cotype Peter G. Casazza Niels J. Nielsen Abstract We prove that the symmetric convexified Tsirelson space is of weak cotype but

More information

Concentration phenomena in high dimensional geometry.

Concentration phenomena in high dimensional geometry. Concentration phenomena in high dimensional geometry. Olivier Guédon arxiv:30.204v [math.fa] 4 Oct 203 Abstract The purpose of this note is to present several aspects of concentration phenomena in high

More information

On the Equivalence Between Geometric and Arithmetic Means for Log-Concave Measures

On the Equivalence Between Geometric and Arithmetic Means for Log-Concave Measures Convex Geometric Analysis MSRI Publications Volume 34, 1998 On the Equivalence Between Geometric and Arithmetic Means for Log-Concave Measures RAFA L LATA LA Abstract. Let X be a random vector with log-concave

More information

Empirical Processes and random projections

Empirical 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 information

KLS-TYPE ISOPERIMETRIC BOUNDS FOR LOG-CONCAVE PROBABILITY MEASURES. December, 2014

KLS-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 information

THEOREMS, ETC., FOR MATH 515

THEOREMS, 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 information

Invariances in spectral estimates. Paris-Est Marne-la-Vallée, January 2011

Invariances in spectral estimates. Paris-Est Marne-la-Vallée, January 2011 Invariances in spectral estimates Franck Barthe Dario Cordero-Erausquin Paris-Est Marne-la-Vallée, January 2011 Notation Notation Given a probability measure ν on some Euclidean space, the Poincaré constant

More information

Probabilistic Methods in Asymptotic Geometric Analysis.

Probabilistic 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 information

Concentration inequalities: basics and some new challenges

Concentration 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 information

The small ball property in Banach spaces (quantitative results)

The 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 information

UNIFORM EMBEDDINGS OF BOUNDED GEOMETRY SPACES INTO REFLEXIVE BANACH SPACE

UNIFORM EMBEDDINGS OF BOUNDED GEOMETRY SPACES INTO REFLEXIVE BANACH SPACE UNIFORM EMBEDDINGS OF BOUNDED GEOMETRY SPACES INTO REFLEXIVE BANACH SPACE NATHANIAL BROWN AND ERIK GUENTNER ABSTRACT. We show that every metric space with bounded geometry uniformly embeds into a direct

More information

Pointwise estimates for marginals of convex bodies

Pointwise estimates for marginals of convex bodies Journal of Functional Analysis 54 8) 75 93 www.elsevier.com/locate/jfa Pointwise estimates for marginals of convex bodies R. Eldan a,1,b.klartag b,, a School of Mathematical Sciences, Tel-Aviv University,

More information

An example of a convex body without symmetric projections.

An example of a convex body without symmetric projections. An example of a convex body without symmetric projections. E. D. Gluskin A. E. Litvak N. Tomczak-Jaegermann Abstract Many crucial results of the asymptotic theory of symmetric convex bodies were extended

More information

Dimensionality in the Stability of the Brunn-Minkowski Inequality: A blessing or a curse?

Dimensionality in the Stability of the Brunn-Minkowski Inequality: A blessing or a curse? Dimensionality in the Stability of the Brunn-Minkowski Inequality: A blessing or a curse? Ronen Eldan, Tel Aviv University (Joint with Bo`az Klartag) Berkeley, September 23rd 2011 The Brunn-Minkowski Inequality

More information

Super-Gaussian directions of random vectors

Super-Gaussian directions of random vectors Super-Gaussian directions of random vectors Bo az Klartag Abstract We establish the following universality property in high dimensions: Let be a random vector with density in R n. The density function

More information

arxiv:math/ v1 [math.fa] 30 Sep 2004

arxiv:math/ v1 [math.fa] 30 Sep 2004 arxiv:math/04000v [math.fa] 30 Sep 2004 Small ball probability and Dvoretzy Theorem B. Klartag, R. Vershynin Abstract Large deviation estimates are by now a standard tool in the Asymptotic Convex Geometry,

More information

Concentration inequalities for non-lipschitz functions

Concentration inequalities for non-lipschitz functions Concentration inequalities for non-lipschitz functions University of Warsaw Berkeley, October 1, 2013 joint work with Radosław Adamczak (University of Warsaw) Gaussian concentration (Sudakov-Tsirelson,

More information

ALEXANDER KOLDOBSKY AND ALAIN PAJOR. Abstract. We prove that there exists an absolute constant C so that µ(k) C p max. ξ S n 1 µ(k ξ ) K 1/n

ALEXANDER KOLDOBSKY AND ALAIN PAJOR. Abstract. We prove that there exists an absolute constant C so that µ(k) C p max. ξ S n 1 µ(k ξ ) K 1/n A REMARK ON MEASURES OF SECTIONS OF L p -BALLS arxiv:1601.02441v1 [math.mg] 11 Jan 2016 ALEXANDER KOLDOBSKY AND ALAIN PAJOR Abstract. We prove that there exists an absolute constant C so that µ(k) C p

More information

On the constant in the reverse Brunn-Minkowski inequality for p-convex balls.

On the constant in the reverse Brunn-Minkowski inequality for p-convex balls. On the constant in the reverse Brunn-Minkowski inequality for p-convex balls. A.E. Litvak Abstract This note is devoted to the study of the dependence on p of the constant in the reverse Brunn-Minkowski

More information

On the convex infimum convolution inequality with optimal cost function

On the convex infimum convolution inequality with optimal cost function ALEA, Lat. Am. J. Probab. Math. Stat. 14, 903 915 2017 On the convex infimum convolution inequality with optimal cost function Marta Strzelecka, Micha l Strzelecki and Tomasz Tkocz Institute of Mathematics,

More information

A subspace of l 2 (X) without the approximation property

A subspace of l 2 (X) without the approximation property A subspace of l (X) without the approximation property by Christopher Chlebovec A dissertation submitted in partial fulfillment of the requirements for the degree of Master of Science (Mathematics) Department

More information

Asymptotic shape of a random polytope in a convex body

Asymptotic shape of a random polytope in a convex body Asymptotic shape of a random polytope in a convex body N. Dafnis, A. Giannopoulos, and A. Tsolomitis Abstract Let K be an isotropic convex body in R n and let Z qk be the L q centroid body of K. For every

More information

Rapid Steiner symmetrization of most of a convex body and the slicing problem

Rapid Steiner symmetrization of most of a convex body and the slicing problem Rapid Steiner symmetrization of most of a convex body and the slicing problem B. Klartag, V. Milman School of Mathematical Sciences Tel Aviv University Tel Aviv 69978, Israel Abstract For an arbitrary

More information

ON THE ISOTROPY CONSTANT OF PROJECTIONS OF POLYTOPES

ON THE ISOTROPY CONSTANT OF PROJECTIONS OF POLYTOPES ON THE ISOTROPY CONSTANT OF PROJECTIONS OF POLYTOPES DAVID ALONSO-GUTIÉRREZ, JESÚS BASTERO, JULIO BERNUÉS, AND PAWE L WOLFF Abstract. The isotropy constant of any d-dimensional polytope with n vertices

More information

On the singular values of random matrices

On the singular values of random matrices On the singular values of random matrices Shahar Mendelson Grigoris Paouris Abstract We present an approach that allows one to bound the largest and smallest singular values of an N n random matrix with

More information

On metric characterizations of some classes of Banach spaces

On metric characterizations of some classes of Banach spaces On metric characterizations of some classes of Banach spaces Mikhail I. Ostrovskii January 12, 2011 Abstract. The first part of the paper is devoted to metric characterizations of Banach spaces with no

More information

MAJORIZING MEASURES WITHOUT MEASURES. By Michel Talagrand URA 754 AU CNRS

MAJORIZING 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 information

Small ball probability and Dvoretzky Theorem

Small ball probability and Dvoretzky Theorem Small ball probability and Dvoretzy Theorem B. Klartag, R. Vershynin Abstract Large deviation estimates are by now a standard tool in Asymptotic Convex Geometry, contrary to small deviation results. In

More information

On the distribution of the ψ 2 -norm of linear functionals on isotropic convex bodies

On the distribution of the ψ 2 -norm of linear functionals on isotropic convex bodies On the distribution of the ψ 2 -norm of linear functionals on isotropic convex bodies Joint work with G. Paouris and P. Valettas Cortona 2011 June 16, 2011 (Cortona 2011) Distribution of the ψ 2 -norm

More information

Banach spaces without local unconditional structure

Banach spaces without local unconditional structure arxiv:math/9306211v1 [math.fa] 21 Jun 1993 Banach spaces without local unconditional structure Ryszard A. Komorowski Abstract Nicole Tomczak-Jaegermann For a large class of Banach spaces, a general construction

More information

Characterization of Self-Polar Convex Functions

Characterization 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 information

ITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES

ITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XL 2002 ITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES by Joanna Jaroszewska Abstract. We study the asymptotic behaviour

More information

A Bernstein-Chernoff deviation inequality, and geometric properties of random families of operators

A Bernstein-Chernoff deviation inequality, and geometric properties of random families of operators A Bernstein-Chernoff deviation inequality, and geometric properties of random families of operators Shiri Artstein-Avidan, Mathematics Department, Princeton University Abstract: In this paper we first

More information

Nine 20+ Year Old Problems in the. Geometry of Banach Spaces. or: (What I have been doing this millenium) Bill Johnson

Nine 20+ Year Old Problems in the. Geometry of Banach Spaces. or: (What I have been doing this millenium) Bill Johnson Nine 20+ Year Old Problems in the Geometry of Banach Spaces or: (What I have been doing this millenium) Bill Johnson With a LOT of help! WBJ and E. Odell, The diameter of the isomorphism class of a Banach

More information

SUBSPACES AND QUOTIENTS OF BANACH SPACES WITH SHRINKING UNCONDITIONAL BASES. 1. introduction

SUBSPACES AND QUOTIENTS OF BANACH SPACES WITH SHRINKING UNCONDITIONAL BASES. 1. introduction SUBSPACES AND QUOTIENTS OF BANACH SPACES WITH SHRINKING UNCONDITIONAL BASES W. B. JOHNSON AND BENTUO ZHENG Abstract. The main result is that a separable Banach space with the weak unconditional tree property

More information

Concentration Properties of Restricted Measures with Applications to Non-Lipschitz Functions

Concentration 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 information

The extension of the finite-dimensional version of Krivine s theorem to quasi-normed spaces.

The extension of the finite-dimensional version of Krivine s theorem to quasi-normed spaces. The extension of the finite-dimensional version of Krivine s theorem to quasi-normed spaces. A.E. Litvak Recently, a number of results of the Local Theory have been extended to the quasi-normed spaces.

More information

Multi-normed spaces and multi-banach algebras. H. G. Dales. Leeds Semester

Multi-normed spaces and multi-banach algebras. H. G. Dales. Leeds Semester Multi-normed spaces and multi-banach algebras H. G. Dales Leeds Semester Leeds, 2 June 2010 1 Motivating problem Let G be a locally compact group, with group algebra L 1 (G). Theorem - B. E. Johnson, 1972

More information

POSITIVE DEFINITE FUNCTIONS AND MULTIDIMENSIONAL VERSIONS OF RANDOM VARIABLES

POSITIVE DEFINITE FUNCTIONS AND MULTIDIMENSIONAL VERSIONS OF RANDOM VARIABLES POSITIVE DEFINITE FUNCTIONS AND MULTIDIMENSIONAL VERSIONS OF RANDOM VARIABLES ALEXANDER KOLDOBSKY Abstract. We prove that if a function of the form f( K is positive definite on, where K is an origin symmetric

More information

KLS-type isoperimetric bounds for log-concave probability measures

KLS-type isoperimetric bounds for log-concave probability measures Annali di Matematica DOI 0.007/s03-05-0483- KLS-type isoperimetric bounds for log-concave probability measures Sergey G. Bobkov Dario Cordero-Erausquin Received: 8 April 04 / Accepted: 4 January 05 Fondazione

More information

Isomorphic and almost-isometric problems in high-dimensional convex geometry

Isomorphic and almost-isometric problems in high-dimensional convex geometry Isomorphic and almost-isometric problems in high-dimensional convex geometry Bo az Klartag Abstract. The classical theorems of high-dimensional convex geometry exhibit a surprising level of regularity

More information

A remark on the slicing problem

A remark on the slicing problem A remark on the slicing problem A. Giannopoulos, G. Paouris and B-H. Vritsiou Abstract The purpose of this article is to describe a reduction of the slicing problem to the study of the parameter I 1(,

More information

CONVOLUTION OPERATORS IN INFINITE DIMENSION

CONVOLUTION OPERATORS IN INFINITE DIMENSION PORTUGALIAE MATHEMATICA Vol. 51 Fasc. 4 1994 CONVOLUTION OPERATORS IN INFINITE DIMENSION Nguyen Van Khue and Nguyen Dinh Sang 1 Introduction Let E be a complete convex bornological vector space (denoted

More information

Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide

Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide aliprantis.tex May 10, 2011 Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide Notes from [AB2]. 1 Odds and Ends 2 Topology 2.1 Topological spaces Example. (2.2) A semimetric = triangle

More information

ELEMENTS OF PROBABILITY THEORY

ELEMENTS OF PROBABILITY THEORY ELEMENTS OF PROBABILITY THEORY Elements of Probability Theory A collection of subsets of a set Ω is called a σ algebra if it contains Ω and is closed under the operations of taking complements and countable

More information

ON SUBSPACES OF NON-REFLEXIVE ORLICZ SPACES

ON SUBSPACES OF NON-REFLEXIVE ORLICZ SPACES ON SUBSPACES OF NON-REFLEXIVE ORLICZ SPACES J. ALEXOPOULOS May 28, 997 ABSTRACT. Kadec and Pelczýnski have shown that every non-reflexive subspace of L (µ) contains a copy of l complemented in L (µ). On

More information

ON THE CONVERGENCE OF GREEDY ALGORITHMS FOR INITIAL SEGMENTS OF THE HAAR BASIS

ON THE CONVERGENCE OF GREEDY ALGORITHMS FOR INITIAL SEGMENTS OF THE HAAR BASIS ON THE CONVERGENCE OF GREEDY ALGORITHMS FOR INITIAL SEGMENTS OF THE HAAR BASIS S. J. DILWORTH, E. ODELL, TH. SCHLUMPRECHT, AND ANDRÁS ZSÁK Abstract. We consider the X-Greedy Algorithm and the Dual Greedy

More information

Functional Analysis I

Functional Analysis I Functional Analysis I Course Notes by Stefan Richter Transcribed and Annotated by Gregory Zitelli Polar Decomposition Definition. An operator W B(H) is called a partial isometry if W x = X for all x (ker

More information

A PROPERTY OF STRICTLY SINGULAR 1-1 OPERATORS

A PROPERTY OF STRICTLY SINGULAR 1-1 OPERATORS A PROPERTY OF STRICTLY SINGULAR - OPERATORS GEORGE ANDROULAKIS, PER ENFLO Abstract We prove that if T is a strictly singular - operator defined on an infinite dimensional Banach space X, then for every

More information

Tail inequalities for additive functionals and empirical processes of. Markov chains

Tail inequalities for additive functionals and empirical processes of. Markov chains Tail inequalities for additive functionals and empirical processes of geometrically ergodic Markov chains University of Warsaw Banff, June 2009 Geometric ergodicity Definition A Markov chain X = (X n )

More information

SOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS

SOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS APPLICATIONES MATHEMATICAE 22,3 (1994), pp. 419 426 S. G. BARTELS and D. PALLASCHKE (Karlsruhe) SOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS Abstract. Two properties concerning the space

More information

On the existence of supergaussian directions on convex bodies

On the existence of supergaussian directions on convex bodies On the existence of supergaussian directions on convex bodies Grigoris Paouris Abstract We study the question whether every centered convex body K of volume 1 in R n has supergaussian directions, which

More information

QUOTIENTS OF ESSENTIALLY EUCLIDEAN SPACES

QUOTIENTS OF ESSENTIALLY EUCLIDEAN SPACES QUOTIENTS OF ESSENTIALLY EUCLIDEAN SPACES T. FIGIEL AND W. B. JOHNSON Abstract. A precise quantitative version of the following qualitative statement is proved: If a finite dimensional normed space contains

More information

Asymptotic stability of an evolutionary nonlinear Boltzmann-type equation

Asymptotic stability of an evolutionary nonlinear Boltzmann-type equation Acta Polytechnica Hungarica Vol. 14, No. 5, 217 Asymptotic stability of an evolutionary nonlinear Boltzmann-type equation Roksana Brodnicka, Henryk Gacki Institute of Mathematics, University of Silesia

More information

Non-linear factorization of linear operators

Non-linear factorization of linear operators Submitted exclusively to the London Mathematical Society doi:10.1112/0000/000000 Non-linear factorization of linear operators W. B. Johnson, B. Maurey and G. Schechtman Abstract We show, in particular,

More information

Anti-concentration Inequalities

Anti-concentration Inequalities Anti-concentration Inequalities Roman Vershynin Mark Rudelson University of California, Davis University of Missouri-Columbia Phenomena in High Dimensions Third Annual Conference Samos, Greece June 2007

More information

Notes for Functional Analysis

Notes for Functional Analysis Notes for Functional Analysis Wang Zuoqin (typed by Xiyu Zhai) November 6, 2015 1 Lecture 18 1.1 The convex hull Let X be any vector space, and E X a subset. Definition 1.1. The convex hull of E is the

More information

arxiv:math/ v1 [math.fa] 29 Apr 1999

arxiv:math/ v1 [math.fa] 29 Apr 1999 arxiv:math/9904165v1 [math.fa] 29 Apr 1999 A complex interpolation formula for tensor products of vector-valued Banach function spaces Andreas Defant and Carsten Michels Abstract We prove the complex interpolation

More information

GAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. 2π) n

GAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. 2π) n GAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. A. ZVAVITCH Abstract. In this paper we give a solution for the Gaussian version of the Busemann-Petty problem with additional

More information

Probability and Measure

Probability 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 information

Random regular digraphs: singularity and spectrum

Random regular digraphs: singularity and spectrum Random regular digraphs: singularity and spectrum Nick Cook, UCLA Probability Seminar, Stanford University November 2, 2015 Universality Circular law Singularity probability Talk outline 1 Universality

More information

Asymptotic Geometric Analysis, Fall 2006

Asymptotic Geometric Analysis, Fall 2006 Asymptotic Geometric Analysis, Fall 006 Gideon Schechtman January, 007 1 Introduction The course will deal with convex symmetric bodies in R n. In the first few lectures we will formulate and prove Dvoretzky

More information

Convex Geometry. Carsten Schütt

Convex Geometry. Carsten Schütt Convex Geometry Carsten Schütt November 25, 2006 2 Contents 0.1 Convex sets... 4 0.2 Separation.... 9 0.3 Extreme points..... 15 0.4 Blaschke selection principle... 18 0.5 Polytopes and polyhedra.... 23

More information

Small Ball Probability, Arithmetic Structure and Random Matrices

Small Ball Probability, Arithmetic Structure and Random Matrices Small Ball Probability, Arithmetic Structure and Random Matrices Roman Vershynin University of California, Davis April 23, 2008 Distance Problems How far is a random vector X from a given subspace H in

More information

The Rademacher Cotype of Operators from l N

The Rademacher Cotype of Operators from l N The Rademacher Cotype of Operators from l N SJ Montgomery-Smith Department of Mathematics, University of Missouri, Columbia, MO 65 M Talagrand Department of Mathematics, The Ohio State University, 3 W

More information

Phenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 2012

Phenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 2012 Phenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 202 BOUNDS AND ASYMPTOTICS FOR FISHER INFORMATION IN THE CENTRAL LIMIT THEOREM

More information

Sampling and high-dimensional convex geometry

Sampling and high-dimensional convex geometry Sampling and high-dimensional convex geometry Roman Vershynin SampTA 2013 Bremen, Germany, June 2013 Geometry of sampling problems Signals live in high dimensions; sampling is often random. Geometry in

More information

Functional Analysis Exercise Class

Functional Analysis Exercise Class Functional Analysis Exercise Class Week 9 November 13 November Deadline to hand in the homeworks: your exercise class on week 16 November 20 November Exercises (1) Show that if T B(X, Y ) and S B(Y, Z)

More information

Isomorphic Steiner symmetrization of p-convex sets

Isomorphic Steiner symmetrization of p-convex sets Isomorphic Steiner symmetrization of p-convex sets Alexander Segal Tel-Aviv University St. Petersburg, June 2013 Alexander Segal Isomorphic Steiner symmetrization 1 / 20 Notation K will denote the volume

More information

A UNIVERSAL BANACH SPACE WITH A K-UNCONDITIONAL BASIS

A UNIVERSAL BANACH SPACE WITH A K-UNCONDITIONAL BASIS Adv. Oper. Theory https://doi.org/0.5352/aot.805-369 ISSN: 2538-225X (electronic) https://projecteuclid.org/aot A UNIVERSAL BANACH SPACE WITH A K-UNCONDITIONAL BASIS TARAS BANAKH,2 and JOANNA GARBULIŃSKA-WȨGRZYN

More information

Geometry and topology of continuous best and near best approximations

Geometry and topology of continuous best and near best approximations Journal of Approximation Theory 105: 252 262, Geometry and topology of continuous best and near best approximations Paul C. Kainen Dept. of Mathematics Georgetown University Washington, D.C. 20057 Věra

More information

ON VECTOR-VALUED INEQUALITIES FOR SIDON SETS AND SETS OF INTERPOLATION

ON VECTOR-VALUED INEQUALITIES FOR SIDON SETS AND SETS OF INTERPOLATION C O L L O Q U I U M M A T H E M A T I C U M VOL. LXIV 1993 FASC. 2 ON VECTOR-VALUED INEQUALITIES FOR SIDON SETS AND SETS OF INTERPOLATION BY N. J. K A L T O N (COLUMBIA, MISSOURI) Let E be a Sidon subset

More information

The Banach Tarski Paradox and Amenability Lecture 20: Invariant Mean implies Reiter s Property. 11 October 2012

The Banach Tarski Paradox and Amenability Lecture 20: Invariant Mean implies Reiter s Property. 11 October 2012 The Banach Tarski Paradox and Amenability Lecture 20: Invariant Mean implies Reiter s Property 11 October 2012 Invariant means and amenability Definition Let be a locally compact group. An invariant mean

More information

n! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2

n! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2 Order statistics Ex. 4. (*. Let independent variables X,..., X n have U(0, distribution. Show that for every x (0,, we have P ( X ( < x and P ( X (n > x as n. Ex. 4.2 (**. By using induction or otherwise,

More information

Lecture 9. d N(0, 1). Now we fix n and think of a SRW on [0,1]. We take the k th step at time k n. and our increments are ± 1

Lecture 9. d N(0, 1). Now we fix n and think of a SRW on [0,1]. We take the k th step at time k n. and our increments are ± 1 Random Walks and Brownian Motion Tel Aviv University Spring 011 Lecture date: May 0, 011 Lecture 9 Instructor: Ron Peled Scribe: Jonathan Hermon In today s lecture we present the Brownian motion (BM).

More information

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )

More information

A probabilistic take on isoperimetric-type inequalities

A probabilistic take on isoperimetric-type inequalities A probabilistic take on isoperimetric-type inequalities Grigoris Paouris Peter Pivovarov May 2, 211 Abstract We extend a theorem of Groemer s on the expected volume of a random polytope in a convex body.

More information

Measurable functions are approximately nice, even if look terrible.

Measurable functions are approximately nice, even if look terrible. Tel Aviv University, 2015 Functions of real variables 74 7 Approximation 7a A terrible integrable function........... 74 7b Approximation of sets................ 76 7c Approximation of functions............

More information

Functional Analysis Exercise Class

Functional Analysis Exercise Class Functional Analysis Exercise Class Wee November 30 Dec 4: Deadline to hand in the homewor: your exercise class on wee December 7 11 Exercises with solutions Recall that every normed space X can be isometrically

More information

TWO MAPPINGS RELATED TO SEMI-INNER PRODUCTS AND THEIR APPLICATIONS IN GEOMETRY OF NORMED LINEAR SPACES. S.S. Dragomir and J.J.

TWO MAPPINGS RELATED TO SEMI-INNER PRODUCTS AND THEIR APPLICATIONS IN GEOMETRY OF NORMED LINEAR SPACES. S.S. Dragomir and J.J. RGMIA Research Report Collection, Vol. 2, No. 1, 1999 http://sci.vu.edu.au/ rgmia TWO MAPPINGS RELATED TO SEMI-INNER PRODUCTS AND THEIR APPLICATIONS IN GEOMETRY OF NORMED LINEAR SPACES S.S. Dragomir and

More information

Convergence Rates in Regularization for Nonlinear Ill-Posed Equations Involving m-accretive Mappings in Banach Spaces

Convergence Rates in Regularization for Nonlinear Ill-Posed Equations Involving m-accretive Mappings in Banach Spaces Applied Mathematical Sciences, Vol. 6, 212, no. 63, 319-3117 Convergence Rates in Regularization for Nonlinear Ill-Posed Equations Involving m-accretive Mappings in Banach Spaces Nguyen Buong Vietnamese

More information

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm Chapter 13 Radon Measures Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm (13.1) f = sup x X f(x). We want to identify

More information

A NICE PROOF OF FARKAS LEMMA

A NICE PROOF OF FARKAS LEMMA A NICE PROOF OF FARKAS LEMMA DANIEL VICTOR TAUSK Abstract. The goal of this short note is to present a nice proof of Farkas Lemma which states that if C is the convex cone spanned by a finite set and if

More information