Push Forward Measures And Concentration Phenomena
|
|
- Milton Osborne
- 5 years ago
- Views:
Transcription
1 Push Forward Measures And Concentration Phenomena Joint work with C. Hugo Jiménez and Raffael Villa Márton Naszódi Dept. of Geometry, Eötvös University, Budapest
2 Notations All measures regular Borel measures, not supported on a singleton. (X, d, µ): a metric probability space. ε-expansion: For A X, A ε = {x X : d(a, x) < ε} = {x X : a A : d(a, x) < ε}. Concentration function: For ε > 0, { α µ (ε) = sup 1 µ(a ε ) : A X measurable, µ(a) 1 }. 2 m f R is a median of a random variable f : X R if µ({x X : f (x) m f }), µ({x X : f (x) m f }) 1/2. Push Forward Measures And Concentration Phenomena 2 / 19
3 Motivation Problem Transfer a well concentrated measure from one finite dim. Banach space to another. (UC) Uniformly convex space (CM) Concentration of measure (CD) Concentration of distance (AE) Almost equilateral set of large cardinality Swanepoel Is there an almost equilateral set of exponential size in any normed space? Is it true that for any ε there is a c > 0 : N(ε) e cn? Push Forward Measures And Concentration Phenomena 3 / 19
4 Motivation (UC) (CM) for normalized Lebesgue measure λ [Gromov V. Milman, 83] α λ (ε) 2e 2nδ(ε), with the modulus of convexity δ(ε) = 1 sup{ x + y /2 : x = y = 1, x y = ε}. Push Forward Measures And Concentration Phenomena 4 / 19
5 Motivation (UC) (CM) for normalized Lebesgue measure λ [Gromov V. Milman, 83] α λ (ε) 2e 2nδ(ε), with the modulus of convexity δ(ε) = 1 sup{ x + y /2 : x = y = 1, x y = ε}. (CM) (CD) for λ [Arias-de-Reyna Ball Villa, 98] If α λ (ε) e nφ(ε), for some increasing function φ, then a [ 1 2, 2] : { (λ λ) (x, y) : x y [ a(1 ε), a(1 + ε) ]} 1 4e nφ(ε/6). Push Forward Measures And Concentration Phenomena 4 / 19
6 Motivation (UC) (CM) for normalized Lebesgue measure λ [Gromov V. Milman, 83] α λ (ε) 2e 2nδ(ε), with the modulus of convexity δ(ε) = 1 sup{ x + y /2 : x = y = 1, x y = ε}. (CM) (CD) for λ [Arias-de-Reyna Ball Villa, 98] If α λ (ε) e nφ(ε), for some increasing function φ, then a [ 1 2, 2] : { (λ λ) (x, y) : x y [ a(1 ε), a(1 + ε) ]} 1 4e nφ(ε/6). (CD) (AE) for any µ. (CM) (AE) for any µ. Push Forward Measures And Concentration Phenomena 4 / 19
7 Motivation Families of spaces: X n (UC) Uniformly convex spaces: δ n (ε) δ(ε). (CM) Concentration of measure for λ n α λn (ε) Ce nφ(ε). (CD) Concentration of distance for λ n λ n λ n {(x, y) : x y [a(1 ε), a(1 + ε)]} 1 Ce nφ(ε). Push Forward Measures And Concentration Phenomena 5 / 19
8 Motivation Families of spaces: X n (UC) Uniformly convex spaces: δ n (ε) δ(ε). (CM) Concentration of measure for λ n α λn (ε) Ce nφ(ε). (CD) Concentration of distance for λ n λ n λ n {(x, y) : x y [a(1 ε), a(1 + ε)]} 1 Ce nφ(ε). Neither of the three are preserved by isomorphisms. Compare l n+1 2 and (l n 2 l 1 ). Push Forward Measures And Concentration Phenomena 5 / 19
9 Motivation Families of spaces: X n (UC) Uniformly convex spaces: δ n (ε) δ(ε). (CM) Concentration of measure for λ n α λn (ε) Ce nφ(ε). (CD) Concentration of distance for λ n λ n λ n {(x, y) : x y [a(1 ε), a(1 + ε)]} 1 Ce nφ(ε). Neither of the three are preserved by isomorphisms. Compare l n+1 2 and (l n 2 l 1 ). (AE) Almost equilateral set of large cardinality Is it preserved under isomorphism? N n Ce nφ(ε) Push Forward Measures And Concentration Phenomena 5 / 19
10 Push-forward measure Definition (X, µ) measure spaces, Y a measurable space, φ : X Y a measurable map. The push-forward of µ by φ is ν where for any measurable set A Y. ν(a) := φ (µ)(a) := µ(φ 1 (A)) The Lipschitz bound For any (X, d X, µ) metric prob. space, and (Y, d Y ) metric space, if φ : X Y is λ-lipschitz then α ν (ε) α µ (ε/λ). Push Forward Measures And Concentration Phenomena 6 / 19
11 Concentration of λ and BM distance Banach Mazur distance K, L R n o-symmetric convex bodies. d BM (K, L) = inf{λ > 0 : K T (L) λk, T GL(R n )}. Central projection of K to L The Lipschitz bound π : R n R n ; π(x) = x K x L x If K and L are in Banach Mazur position and d BM (K, L) = λ then π is λ-lipschitz, and hence α ν (ε) α µ (ε/λ) for ν = π (µ) for any prob. measure µ on K. Push Forward Measures And Concentration Phenomena 7 / 19
12 A Positive Result The Lipshcitz bound If K and L are in Banach Mazur position and d BM (K, L) = λ then π is λ-lipschitz, and hence α ν (ε) α µ (ε/λ) for ν = π (µ) for any prob. measure µ on K. Push Forward Measures And Concentration Phenomena 8 / 19
13 A Positive Result The Lipshcitz bound If K and L are in Banach Mazur position and d BM (K, L) = λ then π is λ-lipschitz, and hence α ν (ε) α µ (ε/λ) for ν = π (µ) for any prob. measure µ on K. Theorem 1 K, L R n o-symmetric convex bodies, L K λl, µ a prob. measure on R n and π(x) = x x L x K the central projection. ν := π (µ). Then ( ε m L α (L,ν) (ε) 16α (K,µ) 14 λm K where m K := median µ (. K : R n R) and m L := median µ (. L : R n R). Note that. K. L, so m K m L. ), Push Forward Measures And Concentration Phenomena 8 / 19
14 A Distance-like Quantity: β m K := median µ (. K : R n R) and m L := median µ (. L : R n R). If supp(µ) K then supp(ν) L and m K = 1. If µ is the normalized Lebesgue measure restricted to K then m K 1. Push Forward Measures And Concentration Phenomena 9 / 19
15 A Distance-like Quantity: β m K := median µ (. K : R n R) and m L := median µ (. L : R n R). If supp(µ) K then supp(ν) L and m K = 1. If µ is the normalized Lebesgue measure restricted to K then m K 1. A natural quantity to study: { β((k, µ), L) = inf λ m } K : TL K λtl, T GL(R n ) m TL Push Forward Measures And Concentration Phenomena 9 / 19
16 A Distance-like Quantity: β m K := median µ (. K : R n R) and m L := median µ (. L : R n R). If supp(µ) K then supp(ν) L and m K = 1. If µ is the normalized Lebesgue measure restricted to K then m K 1. A natural quantity to study: { β((k, µ), L) = inf λ m } K : TL K λtl, T GL(R n ) m TL β((k, µ), L) d BM (K, L). Push Forward Measures And Concentration Phenomena 9 / 19
17 A Distance-like Quantity: β m K := median µ (. K : R n R) and m L := median µ (. L : R n R). If supp(µ) K then supp(ν) L and m K = 1. If µ is the normalized Lebesgue measure restricted to K then m K 1. A natural quantity to study: { β((k, µ), L) = inf λ m } K : TL K λtl, T GL(R n ) m TL β((k, µ), L) d BM (K, L). So, Theorem( 1 replaces ) the obvious bound α ν (ε) α ε µ d BM by ( ) α ν (ε) 16α ε µ 14β. Push Forward Measures And Concentration Phenomena 9 / 19
18 More on β β is not new. Let K be the Euclidean ball with the normalized Lebesgue measure, and k(l, ε) denote the dimension of an ε-almost Euclidean section of L. Milman s Theorem: k(l, ε) c(ε) n β 2. β can be far below d BM : while d BM (B n 2, Bn 1 ) = n, we have β(b n 2, Bn 1 ) c. Push Forward Measures And Concentration Phenomena 10 / 19
19 More on β β is not new. Let K be the Euclidean ball with the normalized Lebesgue measure, and k(l, ε) denote the dimension of an ε-almost Euclidean section of L. Milman s Theorem: k(l, ε) c(ε) n β 2. β can be far below d BM : while d BM (B n 2, Bn 1 ) = n, we have β(b n 2, Bn 1 ) c. We can replace the medians in the definition of β by means to obtain β. If µ is a log-concave measure, then β and β are equivalent. Push Forward Measures And Concentration Phenomena 10 / 19
20 More on β β is not new. Let K be the Euclidean ball with the normalized Lebesgue measure, and k(l, ε) denote the dimension of an ε-almost Euclidean section of L. Milman s Theorem: k(l, ε) c(ε) n β 2. β can be far below d BM : while d BM (B n 2, Bn 1 ) = n, we have β(b n 2, Bn 1 ) c. We can replace the medians in the definition of β by means to obtain β. If µ is a log-concave measure, then β and β are equivalent. For any o-symmetric convex body L, n β(b 2 n, L) C log n. Push Forward Measures And Concentration Phenomena 10 / 19
21 Examples: l p spaces Let 1 p < 2, consider B n 2 with λ. Then β(b 2 n, Bp n ) b p, where b p depends only on p. Better than the Lipschitz bound. Let 2 p <, consider B2 n with λ. Then β(b n 2, B n p ) C p n p implies α (B n p,ν)(ε) C 3 exp{ c 3 ε 2 n 2/p }, Not better than the Lipschitz bound. Push Forward Measures And Concentration Phenomena 11 / 19
22 A Negative Result B n has no concentration w.r.t. the Lebesgue measure: α λ (ε) 1/2 ε. β(b 2 n, Bn ) n log n. This won t yield a well-concentrated measure on B. n Push Forward Measures And Concentration Phenomena 12 / 19
23 A Negative Result B n has no concentration w.r.t. the Lebesgue measure: α λ (ε) 1/2 ε. β(b 2 n, Bn ) n log n. This won t yield a well-concentrated measure on B. n Theorem 2 For any ν o-symmetric prob. measure on B n, α ν (ε) 1 2n (1 ν(εbn )). Push Forward Measures And Concentration Phenomena 12 / 19
24 A Stronger Negative Result Definition T : X Y linear map between two normed spaces is a d-embedding, if a x X Tx Y b x X with b/a d. Theorem 3 Let T : (R n,. K ) l N be a d-embedding, µ an o-symmetric prob. measure on (R n,. K ). Then for any 0 < ε < 1/d, if α µ (ε) > 0 then N 1 µ(dεk). 2α µ (ε) Applying this to T = id l n yields Theorem 2. Push Forward Measures And Concentration Phenomena 13 / 19
25 Combining the results Theorem 4 K R n a convex body, µ an o-symmetric probability measure on (R n,. K ). Assume that for some 0 < s, and (R n,. L ) d l N. Then α (K,µ) (ε) Ce cεsn, β((k, µ), L) m ( K 14d cn log(64cn) ) 1/s. Push Forward Measures And Concentration Phenomena 14 / 19
26 Proof of Theorem 3 Theorem 3 Let T : (R n,. K ) l N be a d-embedding, µ an o-symmetric prob. measure on K. Then for any 0 < ε < 1/d, if α µ (ε) > 0 then N 1 µ(dεk). 2α µ (ε) T : X l N, assume that 1 d x Tx x. f i : X R the i th coordinate of T. Let A i := {x R n : f i (x) ε}. Push Forward Measures And Concentration Phenomena 15 / 19
27 Proof of Theorem 3 Theorem 3 Let T : (R n,. K ) l N be a d-embedding, µ an o-symmetric prob. measure on K. Then for any 0 < ε < 1/d, if α µ (ε) > 0 then N 1 µ(dεk). 2α µ (ε) T : X l N, assume that 1 d x Tx x. f i : X R the i th coordinate of T. Let A i := {x R n : f i (x) ε}. {x R n : f i (x) ε} {x R n : f i (x) 0} +εk. }{{} of measure 1/2 Thus, µ(a C i ) 2α µ (ε), and hence ( N ) µ A i 1 2Nα µ (ε). i=1 Push Forward Measures And Concentration Phenomena 15 / 19
28 Proof of Theorem 3 Theorem 3 Let T : (R n,. K ) l N be a d-embedding, µ an o-symmetric prob. measure on K. Then for any 0 < ε < 1/d, if α µ (ε) > 0 then N 1 µ(dεk). 2α µ (ε) T : X l N, assume that 1 d x Tx x. f i : X R the i th coordinate of T. Let A i := {x R n : f i (x) ε}. {x R n : f i (x) ε} {x R n : f i (x) 0} +εk. }{{} of measure 1/2 Thus, µ(a C i ) 2α µ (ε), and hence ( N ) µ A i 1 2Nα µ (ε). i=1 Let r (0, 1) be such that µ(rk) < 1 2Nα µ (ε). We have N i=1 A i rk. Push Forward Measures And Concentration Phenomena 15 / 19
29 Proof of Theorem 3 Let r (0, 1) be such that µ(rk) < 1 2Nα µ (ε). We have N i=1 A i rk. x N A i with x K r. i=1 r < x K d Tx dε. Push Forward Measures And Concentration Phenomena 16 / 19
30 Proof of Theorem 3 Let r (0, 1) be such that µ(rk) < 1 2Nα µ (ε). We have N i=1 A i rk. x N A i with x K r. i=1 r < x K d Tx dε. So we have: if dε < r then µ(rk) 1 2Nα µ (ε). µ(dεk) 1 2Nα µ (ε). Push Forward Measures And Concentration Phenomena 16 / 19
31 Proof of Theorem 1 Theorem 1 L K λl, µ a prob. measure on (R n,. K ). π(x) = central projection, ν := π (µ). Then ) m L, ( ε α (L,ν) (ε) 16α (K,µ) 14 λm K x x L x K the where m K := median µ (. K : R n R) and m L := median µ (. L : R n R). Let A R n with 1/2 ν(a) = µ(π 1 (A)). Goal: µ(π 1 (A L ε)) is large. Let δ := ε 7m K. G L := {x R n : (1 δ)m L < x L < (1 + δ)m L } G K := {x R n : (1 δ)m K < x K < (1 + δ)m K }. Push Forward Measures And Concentration Phenomena 17 / 19
32 Proof of Theorem 1 G L := {x K : (1 δ)m L < x L < (1 + δ)m L }, G K := {x K : (1 δ)m K < x K < (1 + δ)m K }, J := π 1 (A) G L G K. L K λl =. K. L λ. K = m K m L λm K. By the Lipschitz bound µ(j) 1/2 2α (K,µ) (δm L /λ) 2α (K,µ) (δm K ) 1/2 4α (K,µ) (δm L /λ). By computation: J K δm L λ π 1 ( A L ε ) (1) Push Forward Measures And Concentration Phenomena 18 / 19
33 Proof of Theorem 1 ν J K δm L λ π 1 ( A L ε (( ) c ) ( (( ) c )) A L ε = µ π 1 A L ε ) (( ) c ) µ J K δm L λ... (1) Push Forward Measures And Concentration Phenomena 19 / 19
34 Proof of Theorem 1 ν J K δm L λ π 1 ( A L ε (( ) c ) ( (( ) c )) A L ε = µ π 1 A L ε ) (( ) c ) µ J K δm L λ... (1) Lemma (Ledoux): µ(j)µ(f ) 4α (X,d,µ) (dist(j, F )/2).... 4α (K,µ)( δm L 2λ ) 4α (K,µ) ( δm L 2λ ) µ(j) 1/2 4α (K,µ) ( δm L λ ). Hence, ε > 0 such that 16α (K,µ) (εm L /(7λm K )) 1, (( ) c ) ( ) ν A L εml ε 16α (K,µ). 14λm K And so, α (L,ν) (ε) 16α (K,µ) ( εml 14λm K ). Push Forward Measures And Concentration Phenomena 19 / 19
arxiv: v1 [math.fa] 20 Dec 2011
PUSH FORWARD MEASURES AND CONCENTRATION PHENOMENA arxiv:1112.4765v1 [math.fa] 20 Dec 2011 C. HUGO JIMÉNEZ, MÁRTON NASZÓDI, AND RAFAEL VILLA Abstract. In this note we study how a concentration phenomenon
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 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 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 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 informationCombinatorics in Banach space theory Lecture 12
Combinatorics in Banach space theory Lecture The next lemma considerably strengthens the assertion of Lemma.6(b). Lemma.9. For every Banach space X and any n N, either all the numbers n b n (X), c n (X)
More informationARRANGEMENTS OF HOMOTHETS OF A CONVEX BODY
ARRANGEMENTS OF HOMOTHETS OF A CONVEX BODY MÁRTON NASZÓDI, JÁNOS PACH, AND KONRAD SWANEPOEL Abstract. Answering a question of Füredi and Loeb (1994 we show that the maximum number of pairwise intersecting
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 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 informationLecture 4. Entropy and Markov Chains
preliminary version : Not for diffusion Lecture 4. Entropy and Markov Chains The most important numerical invariant related to the orbit growth in topological dynamical systems is topological entropy.
More informationProblem Set 6: Solutions Math 201A: Fall a n x n,
Problem Set 6: Solutions Math 201A: Fall 2016 Problem 1. Is (x n ) n=0 a Schauder basis of C([0, 1])? No. If f(x) = a n x n, n=0 where the series converges uniformly on [0, 1], then f has a power series
More informationWeak and strong moments of l r -norms of log-concave vectors
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 14 2015 Log-concave measures/vectors A measure
More informationTHEOREMS, ETC., FOR MATH 516
THEOREMS, ETC., FOR MATH 516 Results labeled Theorem Ea.b.c (or Proposition Ea.b.c, etc.) refer to Theorem c from section a.b of Evans book (Partial Differential Equations). Proposition 1 (=Proposition
More informationTHE RADON NIKODYM PROPERTY AND LIPSCHITZ EMBEDDINGS
THE RADON NIKODYM PROPERTY AND LIPSCHITZ EMBEDDINGS Motivation The idea here is simple. Suppose we have a Lipschitz homeomorphism f : X Y where X and Y are Banach spaces, namely c 1 x y f (x) f (y) c 2
More informationConvex Geometry. Otto-von-Guericke Universität Magdeburg. Applications of the Brascamp-Lieb and Barthe inequalities. Exercise 12.
Applications of the Brascamp-Lieb and Barthe inequalities Exercise 12.1 Show that if m Ker M i {0} then both BL-I) and B-I) hold trivially. Exercise 12.2 Let λ 0, 1) and let f, g, h : R 0 R 0 be measurable
More informationThe approximate Ramsey property of classes of finite dimensional normed spaces
The approximate Ramsey property of classes of finite dimensional normed spaces J. Lopez-Abad UNED (Madrid) and Paris 7 (Paris). Ultrafilters, Ramsey Theory and Dynamics Lyon, November 23rd, 2017 Outline
More informationNon-Asymptotic Theory of Random Matrices Lecture 4: Dimension Reduction Date: January 16, 2007
Non-Asymptotic Theory of Random Matrices Lecture 4: Dimension Reduction Date: January 16, 2007 Lecturer: Roman Vershynin Scribe: Matthew Herman 1 Introduction Consider the set X = {n points in R N } where
More informationHÖLDER PROPERTIES OF THE L 1-MEDIAN. RATE OF CONVERGENCE IN THE ESTIMATION OF THE CONDITIONAL L 1 -MEDIAN (MIXING CASE)
HÖLDER PROPERTIES OF THE L 1-MEDIAN. RATE OF CONVERGENCE IN THE ESTIMATION OF THE CONDITIONAL L 1 -MEDIAN (MIXING CASE) Benot Cadre Laboratoire de Probabilits et Statistiques CC 051, Place Eugne Bataillon
More informationarxiv: v1 [math.ap] 25 Oct 2012
DIMENSIONALITY OF LOCAL MINIMIZERS OF THE INTERACTION ENERGY D. BALAGUÉ 1, J. A. CARRILLO 2, T. LAURENT 3, AND G. RAOUL 4 arxiv:1210.6795v1 [math.ap] 25 Oct 2012 Abstract. In this work we consider local
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 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 informationDistance-Divergence Inequalities
Distance-Divergence Inequalities Katalin Marton Alfréd Rényi Institute of Mathematics of the Hungarian Academy of Sciences Motivation To find a simple proof of the Blowing-up Lemma, proved by Ahlswede,
More informationLECTURE NOTES ON DVORETZKY S THEOREM
LECTURE NOTES ON DVORETZKY S THEOREM STEVEN HEILMAN Abstract. We present the first half of the paper [S]. In particular, the results below, unless otherwise state, shoul be attribute to G. Schechtman.
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 informationBest approximations in normed vector spaces
Best approximations in normed vector spaces Mike de Vries 5699703 a thesis submitted to the Department of Mathematics at Utrecht University in partial fulfillment of the requirements for the degree of
More informationInvariant measures for iterated function systems
ANNALES POLONICI MATHEMATICI LXXV.1(2000) Invariant measures for iterated function systems by Tomasz Szarek (Katowice and Rzeszów) Abstract. A new criterion for the existence of an invariant distribution
More informationOn fuzzy entropy and topological entropy of fuzzy extensions of dynamical systems
On fuzzy entropy and topological entropy of fuzzy extensions of dynamical systems Jose Cánovas, Jiří Kupka* *) Institute for Research and Applications of Fuzzy Modeling University of Ostrava Ostrava, Czech
More informationAnalysis Comprehensive Exam Questions Fall 2008
Analysis Comprehensive xam Questions Fall 28. (a) Let R be measurable with finite Lebesgue measure. Suppose that {f n } n N is a bounded sequence in L 2 () and there exists a function f such that f n (x)
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 informationMetric spaces admitting low-distortion embeddings into all n-dimensional Banach spaces
Metric spaces admitting low-distortion embeddings into all n-dimensional Banach spaces Mikhail I. Ostrovskii and Beata Randrianantoanina December 4, 04 Abstract For a fixed K and n N, n, we study metric
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 information2 Chance constrained programming
2 Chance constrained programming In this Chapter we give a brief introduction to chance constrained programming. The goals are to motivate the subject and to give the reader an idea of the related difficulties.
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 information9 Radon-Nikodym theorem and conditioning
Tel Aviv University, 2015 Functions of real variables 93 9 Radon-Nikodym theorem and conditioning 9a Borel-Kolmogorov paradox............. 93 9b Radon-Nikodym theorem.............. 94 9c Conditioning.....................
More informationEconomics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011
Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011 Section 2.6 (cont.) Properties of Real Functions Here we first study properties of functions from R to R, making use of the additional structure
More informationl(y j ) = 0 for all y j (1)
Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that
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 informationThe Caratheodory Construction of Measures
Chapter 5 The Caratheodory Construction of Measures Recall how our construction of Lebesgue measure in Chapter 2 proceeded from an initial notion of the size of a very restricted class of subsets of R,
More informationWHICH MEASURES ARE PROJECTIONS OF PURELY UNRECTIFIABLE ONE-DIMENSIONAL HAUSDORFF MEASURES
WHICH MEASURES ARE PROJECTIONS OF PURELY UNRECTIFIABLE ONE-DIMENSIONAL HAUSDORFF MEASURES MARIANNA CSÖRNYEI AND VILLE SUOMALA Abstract. We give a necessary and sufficient condition for a measure µ on the
More informationUniversity of York. Extremality and dynamically defined measures. David Simmons. Diophantine preliminaries. First results. Main results.
University of York 1 2 3 4 Quasi-decaying References T. Das, L. Fishman, D. S., M. Urbański,, I: properties of quasi-decaying, http://arxiv.org/abs/1504.04778, preprint 2015.,, II: Measures from conformal
More informationψ(t) := log E[e tx ] (1) P X j x e Nψ (x) j=1
Seminars 15/01/018 Ex 1. Exponential estimate Let X be a real valued random variable, and suppose that there exists r > 0 such that E[e rx ]
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 informationCompleteness and Separability of the Space of a Class of Integrable Fuzzy Valued Functions Based on the tk-integral Norm Metric
WSEAS RANSACIONS on MAHEMAICS Completeness and Separability of the Space of a Class of Integrable Fuzzy Valued Functions Based on the tk-integral Norm Metric WEIWEI SONG ianjin Normal University School
More informationReal Analysis Problems
Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.
More informationLecture 4 Lebesgue spaces and inequalities
Lecture 4: Lebesgue spaces and inequalities 1 of 10 Course: Theory of Probability I Term: Fall 2013 Instructor: Gordan Zitkovic Lecture 4 Lebesgue spaces and inequalities Lebesgue spaces We have seen how
More information3 Integration and Expectation
3 Integration and Expectation 3.1 Construction of the Lebesgue Integral Let (, F, µ) be a measure space (not necessarily a probability space). Our objective will be to define the Lebesgue integral R fdµ
More informationAdvanced Analysis Qualifying Examination Department of Mathematics and Statistics University of Massachusetts. Tuesday, January 16th, 2018
NAME: Advanced Analysis Qualifying Examination Department of Mathematics and Statistics University of Massachusetts Tuesday, January 16th, 2018 Instructions 1. This exam consists of eight (8) problems
More informationN. GOZLAN, C. ROBERTO, P-M. SAMSON
FROM DIMENSION FREE CONCENTRATION TO THE POINCARÉ INEQUALITY N. GOZLAN, C. ROBERTO, P-M. SAMSON Abstract. We prove that a probability measure on an abstract metric space satisfies a non trivial dimension
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 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 informationAN INTRODUCTION TO GEOMETRIC MEASURE THEORY AND AN APPLICATION TO MINIMAL SURFACES ( DRAFT DOCUMENT) Academic Year 2016/17 Francesco Serra Cassano
AN INTRODUCTION TO GEOMETRIC MEASURE THEORY AND AN APPLICATION TO MINIMAL SURFACES ( DRAFT DOCUMENT) Academic Year 2016/17 Francesco Serra Cassano Contents I. Recalls and complements of measure theory.
More informationOn John type ellipsoids
On John type ellipsoids B. Klartag Tel Aviv University Abstract Given an arbitrary convex symmetric body K R n, we construct a natural and non-trivial continuous map u K which associates ellipsoids to
More informationThe optimal partial transport problem
The optimal partial transport problem Alessio Figalli Abstract Given two densities f and g, we consider the problem of transporting a fraction m [0, min{ f L 1, g L 1}] of the mass of f onto g minimizing
More informationConvex 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 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 informationRecent Trends in Differential Inclusions
Recent Trends in Alberto Bressan Department of Mathematics, Penn State University (Aveiro, June 2016) (Aveiro, June 2016) 1 / Two main topics ẋ F (x) differential inclusions with upper semicontinuous,
More informationGeometric Properties of Banach Spaces and Metric Fixed Point Theory
E extracta mathematicae Vol. 17, Núm. 3, 331 349 (2002) IV Curso Espacios de Banach y Operadores. Laredo, Agosto de 2001. Geometric Properties of Banach Spaces and Metric Fixed Point Theory Tomás Domínguez
More informationDisplacement convexity of the relative entropy in the discrete h
Displacement convexity of the relative entropy in the discrete hypercube LAMA Université Paris Est Marne-la-Vallée Phenomena in high dimensions in geometric analysis, random matrices, and computational
More informationBasic Properties of Metric and Normed Spaces
Basic Properties of Metric and Normed Spaces Computational and Metric Geometry Instructor: Yury Makarychev The second part of this course is about metric geometry. We will study metric spaces, low distortion
More informationLecture Notes in Functional Analysis
Lecture Notes in Functional Analysis Please report any mistakes, misprints or comments to aulikowska@mimuw.edu.pl LECTURE 1 Banach spaces 1.1. Introducton to Banach Spaces Definition 1.1. Let X be a K
More informationCones of measures. Tatiana Toro. University of Washington. Quantitative and Computational Aspects of Metric Geometry
Cones of measures Tatiana Toro University of Washington Quantitative and Computational Aspects of Metric Geometry Based on joint work with C. Kenig and D. Preiss Tatiana Toro (University of Washington)
More informationMeasures. 1 Introduction. These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland.
Measures These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland. 1 Introduction Our motivation for studying measure theory is to lay a foundation
More informationPart III Functional Analysis
Part III Functional Analysis András Zsák Michaelmas 2017 Contents 1 The Hahn Banach extension theorems 1 2 The dual space of L p (µ) and of C(K) 7 3 Weak topologies 12 4 Convexity and the Krein Milman
More informationLimit theorems for random dynamical systems using the spectral method
for random dynamical systems using the spectral method Davor Dragičević, University of Rijeka, Croatia (joint work with Gary Froyland, Cecilia González-Tokman and Sandro Vaienti) Workshop on Ergodic Theory
More informationLectures in Geometric Functional Analysis. Roman Vershynin
Lectures in Geometric Functional Analysis Roman Vershynin Contents Chapter 1. Functional analysis and convex geometry 4 1. Preliminaries on Banach spaces and linear operators 4 2. A correspondence between
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 informationRandom measures, intersections, and applications
Random measures, intersections, and applications Ville Suomala joint work with Pablo Shmerkin University of Oulu, Finland Workshop on fractals, The Hebrew University of Jerusalem June 12th 2014 Motivation
More informationLarge Deviations, Linear Statistics, and Scaling Limits for Mahler Ensemble of Complex Random Polynomials
Large Deviations, Linear Statistics, and Scaling Limits for Mahler Ensemble of Complex Random Polynomials Maxim L. Yattselev joint work with Christopher D. Sinclair International Conference on Approximation
More informationIntroduction to optimal transport
Introduction to optimal transport Nicola Gigli May 20, 2011 Content Formulation of the transport problem The notions of c-convexity and c-cyclical monotonicity The dual problem Optimal maps: Brenier s
More information3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationMarkov operators acting on Polish spaces
ANNALES POLONICI MATHEMATICI LVII.31997) Markov operators acting on Polish spaces by Tomasz Szarek Katowice) Abstract. We prove a new sufficient condition for the asymptotic stability of Markov operators
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 informationn [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1)
1.4. CONSTRUCTION OF LEBESGUE-STIELTJES MEASURES In this section we shall put to use the Carathéodory-Hahn theory, in order to construct measures with certain desirable properties first on the real line
More informationVARIATIONAL PRINCIPLE FOR THE ENTROPY
VARIATIONAL PRINCIPLE FOR THE ENTROPY LUCIAN RADU. Metric entropy Let (X, B, µ a measure space and I a countable family of indices. Definition. We say that ξ = {C i : i I} B is a measurable partition if:
More informationExamples of Dual Spaces from Measure Theory
Chapter 9 Examples of Dual Spaces from Measure Theory We have seen that L (, A, µ) is a Banach space for any measure space (, A, µ). We will extend that concept in the following section to identify an
More informationMoment Measures. Bo az Klartag. Tel Aviv University. Talk at the asymptotic geometric analysis seminar. Tel Aviv, May 2013
Tel Aviv University Talk at the asymptotic geometric analysis seminar Tel Aviv, May 2013 Joint work with Dario Cordero-Erausquin. A bijection We present a correspondence between convex functions and Borel
More informationSome Background Material
Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important
More informationInvariance Principle for Variable Speed Random Walks on Trees
Invariance Principle for Variable Speed Random Walks on Trees Wolfgang Löhr, University of Duisburg-Essen joint work with Siva Athreya and Anita Winter Stochastic Analysis and Applications Thoku University,
More informationExistence and Uniqueness
Chapter 3 Existence and Uniqueness An intellect which at a certain moment would know all forces that set nature in motion, and all positions of all items of which nature is composed, if this intellect
More informationIntroduction. Hausdorff Measure on O-Minimal Structures. Outline
Introduction and Motivation Introduction Hausdorff Measure on O-Minimal Structures Integral geometry on o-minimal structures Antongiulio Fornasiero fornasiero@mail.dm.unipi.it Università di Pisa Conference
More informationGeometry of isotropic convex bodies and the slicing problem
Geometry of isotropic convex bodies and the slicing problem Apostolos Giannopoulos Abstract Lecture notes for the introductory worshop of the program Geometric Functional Analysis and Applications at the
More informationMATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES
MATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES PETE L. CLARK 4. Metric Spaces (no more lulz) Directions: This week, please solve any seven problems. Next week, please solve seven more. Starred parts of
More informationA COMPACTNESS THEOREM FOR THE DUAL GROMOV-HAUSDORFF PROPINQUITY FRÉDÉRIC LATRÉMOLIÈRE
A COMPACTNESS THEOREM FOR THE DUAL GROMOV-HAUSDORFF PROPINQUITY FRÉDÉRIC LATRÉMOLIÈRE Abstract. We prove a compactness theorem for the dual Gromov-Hausdorff propinquity as a noncommutative analogue of
More informationExponential stability of families of linear delay systems
Exponential stability of families of linear delay systems F. Wirth Zentrum für Technomathematik Universität Bremen 28334 Bremen, Germany fabian@math.uni-bremen.de Keywords: Abstract Stability, delay systems,
More information1 Math 241A-B Homework Problem List for F2015 and W2016
1 Math 241A-B Homework Problem List for F2015 W2016 1.1 Homework 1. Due Wednesday, October 7, 2015 Notation 1.1 Let U be any set, g be a positive function on U, Y be a normed space. For any f : U Y let
More informationIntegration on Measure Spaces
Chapter 3 Integration on Measure Spaces In this chapter we introduce the general notion of a measure on a space X, define the class of measurable functions, and define the integral, first on a class of
More information(c) For each α R \ {0}, the mapping x αx is a homeomorphism of X.
A short account of topological vector spaces Normed spaces, and especially Banach spaces, are basic ambient spaces in Infinite- Dimensional Analysis. However, there are situations in which it is necessary
More informationat time t, in dimension d. The index i varies in a countable set I. We call configuration the family, denoted generically by Φ: U (x i (t) x j (t))
Notations In this chapter we investigate infinite systems of interacting particles subject to Newtonian dynamics Each particle is characterized by its position an velocity x i t, v i t R d R d at time
More information1 Cheeger differentiation
1 Cheeger differentiation after J. Cheeger [1] and S. Keith [3] A summary written by John Mackay Abstract We construct a measurable differentiable structure on any metric measure space that is doubling
More information1 Inner Product Space
Ch - Hilbert Space 1 4 Hilbert Space 1 Inner Product Space Let E be a complex vector space, a mapping (, ) : E E C is called an inner product on E if i) (x, x) 0 x E and (x, x) = 0 if and only if x = 0;
More informationGeometric inference for measures based on distance functions The DTM-signature for a geometric comparison of metric-measure spaces from samples
Distance to Geometric inference for measures based on distance functions The - for a geometric comparison of metric-measure spaces from samples the Ohio State University wan.252@osu.edu 1/31 Geometric
More informationMTH 404: Measure and Integration
MTH 404: Measure and Integration Semester 2, 2012-2013 Dr. Prahlad Vaidyanathan Contents I. Introduction....................................... 3 1. Motivation................................... 3 2. The
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 information1 Lesson 1: Brunn Minkowski Inequality
1 Lesson 1: Brunn Minkowski Inequality A set A R n is called convex if (1 λ)x + λy A for any x, y A and any λ [0, 1]. The Minkowski sum of two sets A, B R n is defined by A + B := {a + b : a A, b B}. One
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 informationThe Bishop-Phelps-Bollobás property for operators
The Bishop-Phelps-Bollobás property for operators María D. Acosta Departamento de Análisis Matemático Universidad de Granada María D. Acosta (Universidad de Granada) The Bishop-Phelps-Bollobás property
More informationFunctional Norms for Generalized Bakers Transformations.
Functional Norms for Generalized Bakers Transformations. Seth Chart University of Victoria July 14th, 2014 Generalized Bakers Transformations (C. Bose 1989) B φ a = φ Hypothesis on the Cut Function ɛ (0,
More informationDiamond graphs and super-reflexivity
Diamond graphs and super-reflexivity William B. Johnson and Gideon Schechtman Abstract The main result is that a Banach space X is not super-reflexive if and only if the diamond graphs D n Lipschitz embed
More informationAnother Riesz Representation Theorem
Another Riesz Representation Theorem In these notes we prove (one version of) a theorem known as the Riesz Representation Theorem. Some people also call it the Riesz Markov Theorem. It expresses positive
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 information