Weak and strong moments of l r -norms of log-concave vectors
|
|
- Irene Wiggins
- 6 years ago
- Views:
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 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 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 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 informationOn 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 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 informationGeometry 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 informationOn 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 informationON 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 informationEstimates 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 informationDimensional 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 informationApproximately 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 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 informationApproximately 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 informationOn 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 informationSuper-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 informationBoundedly 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 informationPoincaré 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 informationA 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 informationConcentration 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 informationOn 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 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 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 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 informationInvariances 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 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 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 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 informationUNIFORM 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 informationPointwise 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 informationAn 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 informationDimensionality 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 informationSuper-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 informationarxiv: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 informationConcentration 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 informationALEXANDER 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 informationOn 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 informationOn 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 informationA 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 informationAsymptotic 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 informationRapid 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 informationON 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 informationOn 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 informationOn 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 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 informationSmall 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 informationOn 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 informationBanach 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 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 informationITERATED 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 informationA 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 informationNine 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 informationSUBSPACES 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 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 informationThe 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 informationMulti-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 informationPOSITIVE 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 informationKLS-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 informationIsomorphic 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 informationA 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 informationCONVOLUTION 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 informationAliprantis, 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 informationELEMENTS 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 informationON 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 informationON 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 informationFunctional 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 informationA 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 informationTail 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 informationSOME 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 informationOn 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 informationQUOTIENTS 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 informationAsymptotic 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 informationNon-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 informationAnti-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 informationNotes 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 informationarxiv: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 informationGAUSSIAN 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 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 informationRandom 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 informationAsymptotic 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 informationConvex 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 informationSmall 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 informationThe 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 informationPhenomena 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 informationSampling 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 informationFunctional 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 informationIsomorphic 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 informationA 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 informationGeometry 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 informationON 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 informationThe 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 informationn! (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 informationLecture 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 informationFinite-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 informationA 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 informationMeasurable 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 informationFunctional 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 informationTWO 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 informationConvergence 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 informationRecall 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 informationA 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