Abstracts. Analytic and Probabilistic Techniques in Modern Convex Geometry November 7-9, 2015 University of Missouri-Columbia

Size: px
Start display at page:

Download "Abstracts. Analytic and Probabilistic Techniques in Modern Convex Geometry November 7-9, 2015 University of Missouri-Columbia"

Transcription

1 Abstracts Analytic and Probabilistic Techniques in Modern Convex Geometry November 7-9, 2015 University of Missouri-Columbia Rotations of shadows of convex bodies: Positive Results and Counterexamples Maria de los Angeles Alfonseca-Cubero North Dakota State University We construct examples of two convex bodies K, L in R n, such that every projection of K onto a (n 1)-dimensional subspace can be rotated to be contained in the corresponding projection of L, but K itself cannot be rotated to be contained in L. We also find necessary conditions for K and L in R 3 to ensure that K can be rotated to be contained in L if all the 2-dimensional projections have this property. Second order concentration on the sphere Sergey Bobkov University of Minnesota The concentration of measure phenomenon on the unit sphere asserts that mean zero Lipschitz functions are of order at most 1/ n with a subgaussian domination for tails of their distribution functions. I will be discussing conditions on the derivatives of the functions that ensure the order 1/n for deviations with an exponential domination for tails. Joint work with G.P. Chistyakov and F. Göetze. Results surrounding Dvoretzky s theorem Daniel Fresen Weizmann Institute We discuss topics such as explicit subspaces, dependence on epsilon, and the way in which different Euclidean subspaces fit together. For spaces of dimension n with nontrivial cotype (i.e. bounded constant), it is easy to see that there exists a basis so that with respect to this basis, all sparse vectors behave as if they were in a Hilbert space i.e. satisfy Euclidean estimates with (1 + ɛ) distortion. What is more interesting is that this fails in l n (the phenomenon, not just the technique), even for sparsity 2. It may be possible that it holds in the isomorphic setting, but we do not know. We present a lemma that gives a simplified proof of the randomised isomorphic Dvoretzky theorem (going back to Milman/Schechtman, and also studied by Litvak/Mankiewicz/Tomczak-Jaegermann, and others). We also mention related (recent) work of Chasapis and Giannopoulos.

2 Program 2 Sums of sections, Fourier transforms and the Minkowski problem Paul Goodey University of Oklahoma In this talk I intend to survey some geometrical applications of the Fourier transform techniques pioneered by Alex Koldobsky. Over many years now, these techniques have shown themselves to be very successful in the resolution of long standing problems. Here I will describe some rather unexpected (at least to me) applications of the method which I hope demonstrate its effectiveness. My focus will be on problems involving bodies which are not necessarily centrally symmetric. In particular, I will try to show how two rather disparate topics, Berg s solution of the Christoffel problem and the study of Minkowski sums of sections of a given body, can be seen, via Fourier transform techniques, to be very closely related. The talk will be expository in nature and is based on joint works with Wolfgang Weil. Measure of sections of convex bodies Hermann Koenig Christian-Albrechts-Universitat We study various formulas for measures of sections of convex bodies, in particular for l n p-balls, which are related to work with A. Koldobsky. Let a S n 1 and A(a) := B n a n 1 be the Lebesgue measure of the hyperplane section. By a wellknown result of K. Ball, A(a) A( f 2 ) where f 2 := 1 (1, 1, 0,..., 0). We consider 2 the same problem for other types of product measures, absolutely continuous with respect to Lebesgue measure, in particular normalized Gaussian type measures on B, n exp( λ x 2 )dx. For small λ > 0, the result of K. Ball is true in this setting, too, but for larger λ it is false. We give a necessary and sufficient condition for certain types of product measures such that the analogue of Ball s result holds (A. Koldobsky, H. König). The proof uses Fourier analytic formulas for the measure and a tricky power type inequality for the Fourier transform of the density, which is shown using a technique of F. Nazarov and A. Podkorytov. We also consider generalizations of this result to lower dimensional sections of the cube. Another problem studied with A. Koldobsky is a question of Pelczynski on the maximal perimeter, i.e. (n 2)-dimensional measure of cubic sections. In the lecture, we also consider maximal or minimal sections of l n p-balls and the n-simplex. Entropy Numbers of Certain Integral and Summation Operators - The Critical Case Werner Linde University of Delaware We present some recent results about compactness properties of Volterra type operators V β defined by t f (x) (V β f )(t) = 0 (t x) 1/2 ln(t x) β dx. If β > 1/2, then V β is compact from L 2 [0, r] to L [0, r], r < 1. The entropy numbers e n (V β ) behave very differently in the regions 1/2 < β < 1 and 1 < β <. The critical case β = 1 remained open for some time and was finally solved by M. A. Lifshits in 2012.

3 Program 3 The operators V β are related to certain weighted summation operators S w on a tree T. If w : T [0, ) is a weight function, then (S w x)(t) = w(s)x(s), t T. s t If T is a binary tree, then the critical weight function is w(t) = t 1. And both problems are tightly connected with the following question: Let A be a compact subset of a Hilbert space. Knowing the behavior of e n (A) find suitable estimates of e n (aco(a)) where aco(a) denotes the absolutely convex hull of A. Here the critical behavior appears if e n (A) n 1/2. Invertibility of adjacency matrices of random digraphs Alexander Litvak We show that the adjacency matrix of a random d-regular directed graph on n vertices is invertible with probability at least 1 C ln 3 d/ d for C d cn/ ln 2 n (joint work with A. Lytova, K. Tikhomirov, N. Tomczak-Jaegermann and P. Youssef) On marginals of product densities Galyna Livshyts Georgia Tech It was shown by Ball that the maximal section of an n-dimensional cube is 2. We show the analogous sharp bound for a maximal marginal of a product measure with bounded density. We also show an optimal bound for all k-codimensional marginals in this setting, conjectured by Rudelson and Vershynin. This talk is based on joint work with G. Paouris and P. Pivovarov. Expansion and anti-concentration properties for random d-regular digraphs Anna Lytova For random d-regular digraphs we establish certain expansion properties and also prove a Littlewood-Offord type anti-concentration property. Our analysis is essentially based on an operation called the simple switching. These properties play an important role in the proof of invertibility of adjacency matrices of random d-regular digraphs. A joint work with A. Litvak, K. Tikhomirov, N. Tomczak-Jaegermann, and P. Youssef. On a property of symmetric convex bodies and the low-dimensional Busemann-Petty Problem Emanuel Milman Technion - Israel Institute of Technology We investigate a certain new monotonicity property for symmetric convex bodies, and describe a surprising connection to the (yet unresolved) low-dimensional Busemann- Petty problem. Joint work with Alex Koldobsky.

4 Program 4 Algebraic Theory of Convex Bodies (after results of Liran Rotem) Vitali Milman University of Tel Aviv Approximating the covariance matrix Alain Pajor Universite de Paris Est Marne-la-Vallee We will discuss recent results on the rate of convergence of empirical covariance matrices. On convex bodies with congruent projections Dimitry Ryabogin Kent State University Let K and L be two convex bodies in R 4, such that their projections onto all 3- dimensional subspaces are directly congruent. Does it follow that K and L coincide up to translation and reflection in the origin? We prove that the answer is affirmative if the set of diameters of the bodies is not too large, and some of the projections do not have certain π-symmetries. Iterations of the projection body operator and a remark on Petty s conjectured projection inequality Christos Saroglou Kent State University We prove that if a convex body has absolutely continuous surface area measure, whose density is sufficiently close to the constant, then the sequence {Π m K} of convex bodies converges to the ball with respect to the Banach-Mazur distance, as m. Here, Π denotes the projection body operator. Our result allows us to show that the ellipsoid is a local solution to the conjectured inequality of Petty and to improve a related inequality of Lutwak. Polarity and Santaló point via cones Stanislaw Szarek Case Western Reserve University The purpose of this talk is to advertise an approach to polarity of not-necessarilysymmetric convex bodies via cone duality. In particular, this yields a simple proof of the well-known characterization of the Santaló point. All results are known, but not necessarily in all circles. The Floating Body in Real Space Forms Elisabeth Werner Case Western Reserve University The notion of convex floating body of a Euclidean convex body has recently been extended to the Euclidean unit sphere. We will present an extension to the hyperbolic

5 Program 5 setting and give a unifying approach. Thus a complete description of floating bodies in real space forms, that is, manifolds with constant curvature, is obtained. Differentiation of the volume of the floating body gives rise to the floating area. In the Euclidean setting the floating area is better known as affine surface area. It is a classical and powerful tool in the (equi-)affine geometry of convex bodies. The floating area can be seen as a real analytic extension of the affine surface area. This is joint work with Florian Besau. Uniqueness Questions in Geometric Tomography Vlad Yaskin We will discuss some results on the unique determination of convex bodies (and other objects) from various tomographic data. The dual Orlicz-Brunn-Minkowski theory Deping Ye Memorial University The discovery of Orlicz addition of convex bodies (by Gardner, Hug and Weil; and independently by Xi, Jin and Leng) makes it possible to better understand properties of the Orlicz-Brunn-Minkowski theory for convex bodies (initiated by Lutwak, Yang and Zhang). For instance, the Orlicz-Brunn-Minkowski inequality and the Orlicz-Minkowski inequality can be established with the help of Orlicz addition of convex bodies. In this talk, I will talk about the dual Orlicz-Brunn-Minkowski theory for star bodies. In particular, Orlicz addition for star bodies and related inequalities (such as the dual Orlicz-Brunn-Minkowski inequality and the dual Orlicz-Minkowski inequality) will be provided. With the appropriate choice of functions, we obtain the precise duals of the conjectured log-brunn-minkowski and log-minkowski inequalities of Boroczky, Lutwak, Yang and Zhang. Planar Sobolev extension domains a geometric description Nahum Zobin College of William and Mary A planar domain Ω is called a planar Sobolev (p, m)-extension domain, if any function from the homogeneous Sobolev space L m p (Ω) can be extended to a function from L m p (R 2 ). For p > 2, m 1 we obtain a complete geometric description of planar bounded simply connected Sobolev (p, m)-extension domains in terms of special subhyperbolic metrics on the domain. This resolves a long standing problem in the field. Joint work with P. Shvarstman.

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

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

More information

Curriculum Vitae. Education: Employment history:

Curriculum Vitae. Education: Employment history: Curriculum Vitae Konstantin Tikhomirov School of Mathematics, Georgia Institute of Technology E-mail: ktikhomirov6@gatech.edu Web-page: https://web.math.princeton.edu/ kt12/ Education: 2016 Doctor of Philosophy,

More information

Mahler Conjecture and Reverse Santalo

Mahler Conjecture and Reverse Santalo Mini-Courses Radoslaw Adamczak Random matrices with independent log-concave rows/columns. I will present some recent results concerning geometric properties of random matrices with independent rows/columns

More information

An example of a convex body without symmetric projections.

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

More information

Curriculum Vitae. Education: Employment history:

Curriculum Vitae. Education: Employment history: Curriculum Vitae Konstantin Tikhomirov Department of Mathematics, Princeton University E-mail: kt12@math.princeton.edu Web-page: https://web.math.princeton.edu/ kt12/ Education: 2016 Doctor of Philosophy,

More information

High-dimensional distributions with convexity properties

High-dimensional distributions with convexity properties High-dimensional distributions with convexity properties Bo az Klartag Tel-Aviv University A conference in honor of Charles Fefferman, Princeton, May 2009 High-Dimensional Distributions We are concerned

More information

Sections of Convex Bodies via the Combinatorial Dimension

Sections of Convex Bodies via the Combinatorial Dimension Sections of Convex Bodies via the Combinatorial Dimension (Rough notes - no proofs) These notes are centered at one abstract result in combinatorial geometry, which gives a coordinate approach to several

More information

Star bodies with completely symmetric sections

Star bodies with completely symmetric sections Star bodies with completely symmetric sections Sergii Myroshnychenko, Dmitry Ryabogin, and Christos Saroglou Abstract We say that a star body is completely symmetric if it has centroid at the origin and

More information

Estimates for the affine and dual affine quermassintegrals of convex bodies

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

More information

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

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

More information

Gaussian Measure of Sections of convex bodies

Gaussian Measure of Sections of convex bodies Gaussian Measure of Sections of convex bodies A. Zvavitch Department of Mathematics, University of Missouri, Columbia, MO 652, USA Abstract In this paper we study properties of sections of convex bodies

More information

RESEARCH STATEMENT GALYNA V. LIVSHYTS

RESEARCH STATEMENT GALYNA V. LIVSHYTS RESEARCH STATEMENT GALYNA V. LIVSHYTS Introduction My research is devoted to exploring the geometry of convex bodies in high dimensions, using methods and ideas from probability, harmonic analysis, differential

More information

On isotropicity with respect to a measure

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

More information

Geometry of log-concave Ensembles of random matrices

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

More information

Geometric Functional Analysis College Station July Titles/Abstracts. Sourav Chatterjee. Nonlinear large deviations

Geometric Functional Analysis College Station July Titles/Abstracts. Sourav Chatterjee. Nonlinear large deviations Geometric Functional Analysis College Station 25-29 July 2016 Titles/Abstracts 1 Mini-courses Sourav Chatterjee Nonlinear large deviations I will talk about a general technique for computing large deviations

More information

A glimpse into convex geometry. A glimpse into convex geometry

A glimpse into convex geometry. A glimpse into convex geometry A glimpse into convex geometry 5 \ þ ÏŒÆ Two basis reference: 1. Keith Ball, An elementary introduction to modern convex geometry 2. Chuanming Zong, What is known about unit cubes Convex geometry lies

More information

Probabilistic Methods in Asymptotic Geometric Analysis.

Probabilistic Methods in Asymptotic Geometric Analysis. Probabilistic Methods in Asymptotic Geometric Analysis. C. Hugo Jiménez PUC-RIO, Brazil September 21st, 2016. Colmea. RJ 1 Origin 2 Normed Spaces 3 Distribution of volume of high dimensional convex bodies

More information

Anti-concentration Inequalities

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

More information

Sampling and high-dimensional convex geometry

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

More information

Approximately Gaussian marginals and the hyperplane conjecture

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

More information

A NEW ELLIPSOID ASSOCIATED WITH CONVEX BODIES

A NEW ELLIPSOID ASSOCIATED WITH CONVEX BODIES A NEW ELLIPSOID ASSOCIATED WITH CONVEX BODIES Erwin Lutwak, Deane Yang, and Gaoyong Zhang Department of Mathematics Polytechnic University Brooklyn, NY 11201 Abstract. It is shown that corresponding to

More information

A sharp Rogers Shephard type inequality for Orlicz-difference body of planar convex bodies

A sharp Rogers Shephard type inequality for Orlicz-difference body of planar convex bodies Proc. Indian Acad. Sci. (Math. Sci. Vol. 124, No. 4, November 2014, pp. 573 580. c Indian Academy of Sciences A sharp Rogers Shephard type inequality for Orlicz-difference body of planar convex bodies

More information

LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011

LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011 LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS S. G. Bobkov and F. L. Nazarov September 25, 20 Abstract We study large deviations of linear functionals on an isotropic

More information

Random sets of isomorphism of linear operators on Hilbert space

Random sets of isomorphism of linear operators on Hilbert space IMS Lecture Notes Monograph Series Random sets of isomorphism of linear operators on Hilbert space Roman Vershynin University of California, Davis Abstract: This note deals with a problem of the probabilistic

More information

Unbounded Convex Semialgebraic Sets as Spectrahedral Shadows

Unbounded Convex Semialgebraic Sets as Spectrahedral Shadows Unbounded Convex Semialgebraic Sets as Spectrahedral Shadows Shaowei Lin 9 Dec 2010 Abstract Recently, Helton and Nie [3] showed that a compact convex semialgebraic set S is a spectrahedral shadow if the

More information

Isomorphic Steiner symmetrization of p-convex sets

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

More information

Entropy extension. A. E. Litvak V. D. Milman A. Pajor N. Tomczak-Jaegermann

Entropy extension. A. E. Litvak V. D. Milman A. Pajor N. Tomczak-Jaegermann Entropy extension A. E. Litvak V. D. Milman A. Pajor N. Tomczak-Jaegermann Dedication: The paper is dedicated to the memory of an outstanding analyst B. Ya. Levin. The second named author would like to

More information

Mathematisches Forschungsinstitut Oberwolfach. Asymptotic Geometric Analysis

Mathematisches Forschungsinstitut Oberwolfach. Asymptotic Geometric Analysis Mathematisches Forschungsinstitut Oberwolfach Report No. 11/2016 DOI: 10.4171/OWR/2016/11 Asymptotic Geometric Analysis Organised by Shiri Artstein-Avidan, Tel Aviv Hermann König, Kiel Alexander Koldobsky,

More information

Super-Gaussian directions of random vectors

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

More information

Small Ball Probability, Arithmetic Structure and Random Matrices

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

More information

Moment Measures. Bo az Klartag. Tel Aviv University. Talk at the asymptotic geometric analysis seminar. Tel Aviv, May 2013

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

Lectures in Geometric Functional Analysis. Roman Vershynin

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

Randomized isoperimetric inequalities

Randomized isoperimetric inequalities Randomized isoperimetric inequalities Grigoris Paouris Peter Pivovarov May 6, 2016 Abstract We discuss isoperimetric inequalities for convex sets. These include the classical isoperimetric inequality and

More information

Least singular value of random matrices. Lewis Memorial Lecture / DIMACS minicourse March 18, Terence Tao (UCLA)

Least singular value of random matrices. Lewis Memorial Lecture / DIMACS minicourse March 18, Terence Tao (UCLA) Least singular value of random matrices Lewis Memorial Lecture / DIMACS minicourse March 18, 2008 Terence Tao (UCLA) 1 Extreme singular values Let M = (a ij ) 1 i n;1 j m be a square or rectangular matrix

More information

BRUNN-MINKOWSKI INEQUALITY FOR L p -MIXED INTERSECTION BODIES

BRUNN-MINKOWSKI INEQUALITY FOR L p -MIXED INTERSECTION BODIES Miskolc Mathematical Notes HU e-issn 1787-2413 Vol. 18 (2017), No. 1, pp. 507 514 DOI: 10.18514/MMN.2017.416 BRUNN-MINKOWSKI INEQUALITY FOR L p -MIXED INTERSECTION BODIES CHANG-JIAN HAO AND MIHÁLY BENCE

More information

The Covering Index of Convex Bodies

The Covering Index of Convex Bodies The Covering Index of Convex Bodies Centre for Computational and Discrete Geometry Department of Mathematics & Statistics, University of Calgary uary 12, 2015 Covering by homothets and illumination Let

More information

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

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

More information

The covering numbers and low M -estimate for quasi-convex bodies.

The covering numbers and low M -estimate for quasi-convex bodies. The covering numbers and low M -estimate for quasi-convex bodies. A.E. Litvak V.D. Milman A. Pajor Abstract This article gives estimates on the covering numbers and diameters of random proportional sections

More information

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

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

More information

Dimensional behaviour of entropy and information

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

More information

On a Generalization of the Busemann Petty Problem

On a Generalization of the Busemann Petty Problem Convex Geometric Analysis MSRI Publications Volume 34, 1998 On a Generalization of the Busemann Petty Problem JEAN BOURGAIN AND GAOYONG ZHANG Abstract. The generalized Busemann Petty problem asks: If K

More information

An Algorithmist s Toolkit Nov. 10, Lecture 17

An Algorithmist s Toolkit Nov. 10, Lecture 17 8.409 An Algorithmist s Toolkit Nov. 0, 009 Lecturer: Jonathan Kelner Lecture 7 Johnson-Lindenstrauss Theorem. Recap We first recap a theorem (isoperimetric inequality) and a lemma (concentration) from

More information

Convex inequalities, isoperimetry and spectral gap III

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

More information

A VOLUME INEQUALITY FOR POLAR BODIES. Erwin Lutwak, Deane Yang and Gaoyong Zhang. Abstract

A VOLUME INEQUALITY FOR POLAR BODIES. Erwin Lutwak, Deane Yang and Gaoyong Zhang. Abstract A VOLUME INEQUALITY FOR POLAR BODIES Erwin Lutwak, Deane Yang and Gaoyong Zhang Abstract A sharp affine isoperimetric inequality is established which gives a sharp lower bound for the volume of the polar

More information

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

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

More information

Infinitesimal form of Brunn-Minkowski type inequalities

Infinitesimal form of Brunn-Minkowski type inequalities Andrea Colesanti Università di Firenze Infinitesimal form of Brunn-Minkowski type inequalities Convex and Discrete Geometry Vienna, 4-8 July, 2016 Dedicated to professor Peter Gruber on the occasion of

More information

Interplay of convex geometry and Banach space theory

Interplay of convex geometry and Banach space theory Interplay of convex geometry and Banach space theory Grigoris Paouris (Texas A+M), Carsten Schütt (Christian-Albrechts Universität), Elisabeth Werner (Case Western Reserve University), Deping Ye (Memorial

More information

On polynomially integrable convex bodies

On polynomially integrable convex bodies On polynomially integrable convex bodies A. oldobsky, A. Merkurjev, and V. Yaskin Abstract An infinitely smooth convex body in R n is called polynomially integrable of degree N if its parallel section

More information

Affine surface area and convex bodies of elliptic type

Affine surface area and convex bodies of elliptic type Affine surface area and convex bodies of elliptic type Rolf Schneider Abstract If a convex body K in R n is contained in a convex body L of elliptic type (a curvature image), then it is known that the

More information

Curriculum Vitae. Grigoris Paouris November 2018

Curriculum Vitae. Grigoris Paouris November 2018 Curriculum Vitae Grigoris Paouris November 2018 ADDRESS Texas A&M University Department of Mathematics College Station TX 77843-3368 U.S.A. e-mail: grigoris@math.tamu.edu Web-page http://www.math.tamu.edu/

More information

NAKAJIMA S PROBLEM FOR GENERAL CONVEX BODIES

NAKAJIMA S PROBLEM FOR GENERAL CONVEX BODIES NAKAJIMA S PROBLEM FOR GENERAL CONVEX BODIES DANIEL HUG ABSTRACT. For a convex body K R n, the kth projection function of K assigns to any k-dimensional linear subspace of R n the k-volume of the orthogonal

More information

Isoperimetry of waists and local versus global asymptotic convex geometries

Isoperimetry of waists and local versus global asymptotic convex geometries Isoperimetry of waists and local versus global asymptotic convex geometries Roman Vershynin October 21, 2004 Abstract If two symmetric convex bodies K and L both have nicely bounded sections, then the

More information

CONVEX GEOMETRIC CONNECTIONS TO INFORMATION THEORY

CONVEX GEOMETRIC CONNECTIONS TO INFORMATION THEORY CONVEX GEOMETRIC CONNECTIONS TO INFORMATION THEORY by Justin Jenkinson Submitted in partial fulfillment of the requirements For the degree of Doctor of Philosophy Department of Mathematics CASE WESTERN

More information

Lecture 18: March 15

Lecture 18: March 15 CS71 Randomness & Computation Spring 018 Instructor: Alistair Sinclair Lecture 18: March 15 Disclaimer: These notes have not been subjected to the usual scrutiny accorded to formal publications. They may

More information

Measure, Integration & Real Analysis

Measure, Integration & Real Analysis v Measure, Integration & Real Analysis preliminary edition 10 August 2018 Sheldon Axler Dedicated to Paul Halmos, Don Sarason, and Allen Shields, the three mathematicians who most helped me become a mathematician.

More information

Invertibility of random matrices

Invertibility of random matrices University of Michigan February 2011, Princeton University Origins of Random Matrix Theory Statistics (Wishart matrices) PCA of a multivariate Gaussian distribution. [Gaël Varoquaux s blog gael-varoquaux.info]

More information

Fall, 2003 CIS 610. Advanced geometric methods. Homework 3. November 11, 2003; Due November 25, beginning of class

Fall, 2003 CIS 610. Advanced geometric methods. Homework 3. November 11, 2003; Due November 25, beginning of class Fall, 2003 CIS 610 Advanced geometric methods Homework 3 November 11, 2003; Due November 25, beginning of class You may work in groups of 2 or 3 Please, write up your solutions as clearly and concisely

More information

Houston Journal of Mathematics. c 2002 University of Houston Volume 28, No. 3, 2002

Houston Journal of Mathematics. c 2002 University of Houston Volume 28, No. 3, 2002 Houston Journal of Mathematics c 00 University of Houston Volume 8, No. 3, 00 QUOTIENTS OF FINITE-DIMENSIONAL QUASI-NORMED SPACES N.J. KALTON AND A.E. LITVAK Communicated by Gilles Pisier Abstract. We

More information

arxiv: v1 [math.fa] 6 Nov 2017

arxiv: v1 [math.fa] 6 Nov 2017 EXTREMAL BANACH-MAZUR DISTANCE BETWEEN A SYMMETRIC CONVEX BODY AND AN ARBITRARY CONVEX BODY ON THE PLANE TOMASZ KOBOS Abstract. We prove that if K, L R 2 are convex bodies such that L is symmetric and

More information

Another Low-Technology Estimate in Convex Geometry

Another Low-Technology Estimate in Convex Geometry Convex Geometric Analysis MSRI Publications Volume 34, 1998 Another Low-Technology Estimate in Convex Geometry GREG KUPERBERG Abstract. We give a short argument that for some C > 0, every n- dimensional

More information

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

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

More information

The rank of random regular digraphs of constant degree

The rank of random regular digraphs of constant degree The rank of random regular digraphs of constant degree Alexander E. Litvak Anna Lytova Konstantin Tikhomirov Nicole Tomczak-Jaegermann Pierre Youssef Abstract Let d be a (large) integer. Given n 2d, let

More information

Loos Symmetric Cones. Jimmie Lawson Louisiana State University. July, 2018

Loos Symmetric Cones. Jimmie Lawson Louisiana State University. July, 2018 Louisiana State University July, 2018 Dedication I would like to dedicate this talk to Joachim Hilgert, whose 60th birthday we celebrate at this conference and with whom I researched and wrote a big blue

More information

Volumes of projection bodies of some classes of convex bodies

Volumes of projection bodies of some classes of convex bodies Volumes of projection bodies of some classes of convex bodies Christos Saroglou University of Crete Department of Mathematics Abstract Schneider posed the problem of determining the maximal value of the

More information

AFFINE ISOPERIMETRIC INEQUALITIES. Erwin Lutwak, Deane Yang, and Gaoyong Zhang. Department of Mathematics Polytechnic University Brooklyn, NY 11201

AFFINE ISOPERIMETRIC INEQUALITIES. Erwin Lutwak, Deane Yang, and Gaoyong Zhang. Department of Mathematics Polytechnic University Brooklyn, NY 11201 L p AFFINE ISOPERIMETRIC INEQUALITIES Erwin Lutwak, Deane Yang, and Gaoyong Zhang Department of Mathematics Polytechnic University Brooklyn, NY 11201 Affine isoperimetric inequalities compare functionals,

More information

The minimal volume of simplices containing a convex body

The minimal volume of simplices containing a convex body The minimal volume of simplices containing a convex body Mariano Merzbacher (Joint work with Damián Pinasco and Daniel Galicer) Universidad de Buenos Aires and CONICET NonLinear Functional Analysis, Valencia

More information

On John type ellipsoids

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

Banach Journal of Mathematical Analysis ISSN: (electronic)

Banach Journal of Mathematical Analysis ISSN: (electronic) Banach J. Math. Anal. 2 (2008), no., 70 77 Banach Journal of Mathematical Analysis ISSN: 735-8787 (electronic) http://www.math-analysis.org WIDTH-INTEGRALS AND AFFINE SURFACE AREA OF CONVEX BODIES WING-SUM

More information

Minkowski Valuations

Minkowski Valuations Minkowski Valuations Monika Ludwig Abstract Centroid and difference bodies define SL(n) equivariant operators on convex bodies and these operators are valuations with respect to Minkowski addition. We

More information

Volumes on Normed and Finsler Spaces

Volumes on Normed and Finsler Spaces Riemann Finsler Geometry MSRI Publications Volume 50, 2004 Volumes on Normed and Finsler Spaces J. C. ÁLVAREZ PAIVA AND A. C. THOMPSON Contents 1. Introduction 1 2. A Short Review of the Geometry of Normed

More information

Auerbach bases and minimal volume sufficient enlargements

Auerbach bases and minimal volume sufficient enlargements Auerbach bases and minimal volume sufficient enlargements M. I. Ostrovskii January, 2009 Abstract. Let B Y denote the unit ball of a normed linear space Y. A symmetric, bounded, closed, convex set A in

More information

Irrational constructions in Convex Geometry

Irrational constructions in Convex Geometry Irrational constructions in Convex Geometry Vitali Milman and Liran Rotem 1 Introduction We begin by quickly recalling some basic definitions from convex geometry. We refer the reader to [0] for more information.

More information

Bulletin of the. Iranian Mathematical Society

Bulletin of the. Iranian Mathematical Society ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 41 (2015), No. 3, pp. 581 590. Title: Volume difference inequalities for the projection and intersection

More information

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

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

More information

Problem Set 6: Solutions Math 201A: Fall a n x n,

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

Poincaré Inequalities and Moment Maps

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

More information

On the existence of supergaussian directions on convex bodies

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

More information

NAKAJIMA S PROBLEM: CONVEX BODIES OF CONSTANT WIDTH AND CONSTANT BRIGHTNESS

NAKAJIMA S PROBLEM: CONVEX BODIES OF CONSTANT WIDTH AND CONSTANT BRIGHTNESS NAKAJIMA S PROBLEM: CONVEX BODIES OF CONSTANT WIDTH AND CONSTANT BRIGHTNESS RALPH HOWARD AND DANIEL HUG Dedicated to Rolf Schneider on the occasion of his 65th birthday ABSTRACT. For a convex body K R

More information

Random regular digraphs: singularity and spectrum

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

More information

The Entropy Per Coordinate of a Random Vector is Highly Constrained Under Convexity Conditions Sergey Bobkov and Mokshay Madiman, Member, IEEE

The Entropy Per Coordinate of a Random Vector is Highly Constrained Under Convexity Conditions Sergey Bobkov and Mokshay Madiman, Member, IEEE 4940 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 8, AUGUST 2011 The Entropy Per Coordinate of a Random Vector is Highly Constrained Under Convexity Conditions Sergey Bobkov and Mokshay Madiman,

More information

Asymptotic shape of a random polytope in a convex body

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

More information

On the minimum of several random variables

On the minimum of several random variables On the minimum of several random variables Yehoram Gordon Alexander Litvak Carsten Schütt Elisabeth Werner Abstract For a given sequence of real numbers a,..., a n we denote the k-th smallest one by k-

More information

Inverse Brascamp-Lieb inequalities along the Heat equation

Inverse Brascamp-Lieb inequalities along the Heat equation Inverse Brascamp-Lieb inequalities along the Heat equation Franck Barthe and Dario Cordero-Erausquin October 8, 003 Abstract Adapting Borell s proof of Ehrhard s inequality for general sets, we provide

More information

Optimisation Combinatoire et Convexe.

Optimisation Combinatoire et Convexe. Optimisation Combinatoire et Convexe. Low complexity models, l 1 penalties. A. d Aspremont. M1 ENS. 1/36 Today Sparsity, low complexity models. l 1 -recovery results: three approaches. Extensions: matrix

More information

BANACH SPACES: GEOMETRY AND ANALYSIS

BANACH SPACES: GEOMETRY AND ANALYSIS THE HEBREW UNIVERSITY OF JERUSALEM THE ISRAEL INSTITUTE FOR ADVANCED STUDIES BANACH SPACES: GEOMETRY AND ANALYSIS Memorial Conference for Joram Lindenstrauss May 26-31, 2013 Feldman Building, Edmond J.

More information

Approximately gaussian marginals and the hyperplane conjecture

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

More information

Diameters of Sections and Coverings of Convex Bodies

Diameters of Sections and Coverings of Convex Bodies Diameters of Sections and Coverings of Convex Bodies A. E. Litvak A. Pajor N. Tomczak-Jaegermann Abstract We study the diameters of sections of convex bodies in R N determined by a random N n matrix Γ,

More information

The small ball property in Banach spaces (quantitative results)

The small ball property in Banach spaces (quantitative results) The small ball property in Banach spaces (quantitative results) Ehrhard Behrends Abstract A metric space (M, d) is said to have the small ball property (sbp) if for every ε 0 > 0 there exists a sequence

More information

DAR S CONJECTURE AND THE LOG-BRUNN-MINKOSKI INEQUALITY

DAR S CONJECTURE AND THE LOG-BRUNN-MINKOSKI INEQUALITY DAR S CONJECTURE AND THE LOG-BRUNN-MINKOSKI INEQUALITY DONGMENG XI AND GANGSONG LENG Abstract. In 999, Dar conjectured if there is a stronger version of the celebrated Brunn-Minkowski inequality. However,

More information

Hereditary discrepancy and factorization norms

Hereditary discrepancy and factorization norms Hereditary discrepancy and factorization norms organized by Aleksandar Nikolov and Kunal Talwar Workshop Summary Background and Goals This workshop was devoted to the application of methods from functional

More information

ORLICZ MIXED INTERSECTION BODIES

ORLICZ MIXED INTERSECTION BODIES Vol. 37 ( 07 No. 3 J. of Math. (PRC ORICZ MIXED INTERSECTION BODIES GUO Yuan-yuan, MA Tong-yi, GAO i (.School of Mathematics and Statistics, Northwest Normal University, anzhou 730070, China (.School of

More information

MAT-INF4110/MAT-INF9110 Mathematical optimization

MAT-INF4110/MAT-INF9110 Mathematical optimization MAT-INF4110/MAT-INF9110 Mathematical optimization Geir Dahl August 20, 2013 Convexity Part IV Chapter 4 Representation of convex sets different representations of convex sets, boundary polyhedra and polytopes:

More information

Subspaces and orthogonal decompositions generated by bounded orthogonal systems

Subspaces and orthogonal decompositions generated by bounded orthogonal systems Subspaces and orthogonal decompositions generated by bounded orthogonal systems Olivier GUÉDON Shahar MENDELSON Alain PAJOR Nicole TOMCZAK-JAEGERMANN August 3, 006 Abstract We investigate properties of

More information

Small ball inequalities in analysis, probability, and irregularities of distribution

Small ball inequalities in analysis, probability, and irregularities of distribution Small ball inequalities in analysis, probability, and irregularities of distribution organized by William Chen, Michael Lacey, Mikhail Lifshits, and Jill Pipher Workshop Summary This workshop had researchers

More information

RECONSTRUCTION OF CONVEX BODIES OF REVOLUTION FROM THE AREAS OF THEIR SHADOWS

RECONSTRUCTION OF CONVEX BODIES OF REVOLUTION FROM THE AREAS OF THEIR SHADOWS RECONSTRUCTION OF CONVEX BODIES OF REVOLUTION FROM THE AREAS OF THEIR SHADOWS D. RYABOGIN AND A. ZVAVITCH Abstract. In this note we reconstruct a convex body of revolution from the areas of its shadows

More information

MINKOWSKI PROBLEM FOR POLYTOPES. α i u i = 0.

MINKOWSKI PROBLEM FOR POLYTOPES. α i u i = 0. ON THE L p MINKOWSKI PROBLEM FOR POLYTOPES DANIEL HUG, ERWIN LUTWAK, DEANE YANG, AND GAOYONG ZHANG Abstract. Two new approaches are presented to establish the existence of polytopal solutions to the discrete-data

More information

Sparse Recovery with Pre-Gaussian Random Matrices

Sparse Recovery with Pre-Gaussian Random Matrices Sparse Recovery with Pre-Gaussian Random Matrices Simon Foucart Laboratoire Jacques-Louis Lions Université Pierre et Marie Curie Paris, 75013, France Ming-Jun Lai Department of Mathematics University of

More information

Reconstruction from Anisotropic Random Measurements

Reconstruction from Anisotropic Random Measurements Reconstruction from Anisotropic Random Measurements Mark Rudelson and Shuheng Zhou The University of Michigan, Ann Arbor Coding, Complexity, and Sparsity Workshop, 013 Ann Arbor, Michigan August 7, 013

More information

QUOTIENTS OF ESSENTIALLY EUCLIDEAN SPACES

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

More information

Israel Seminar on Geometric Aspects of Functional Analysis (GAFA)

Israel Seminar on Geometric Aspects of Functional Analysis (GAFA) Israel Seminar on Geometric Aspects of Functional Analysis (GAFA) 2000-2001 Friday, November 3, 2000 1. Mikhail Sodin (Tel Aviv): Dimension free estimates of polynomials and analytic functions (joint with

More information