Abstracts. Analytic and Probabilistic Techniques in Modern Convex Geometry November 7-9, 2015 University of Missouri-Columbia
|
|
- Noah Stevenson
- 5 years ago
- Views:
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
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 informationCurriculum 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 informationMahler 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 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 informationCurriculum 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 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 informationSections 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 informationStar 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 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 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 informationGaussian 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 informationRESEARCH 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 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 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 informationGeometric 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 informationA 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 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 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 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 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 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 informationA 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 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 informationRandom 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 informationUnbounded 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 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 informationEntropy 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 informationMathematisches 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 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 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 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 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 informationRandomized 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 informationLeast 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 informationBRUNN-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 informationThe 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 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 informationThe 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 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 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 informationOn 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 informationAn 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 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 informationA 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 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 informationInfinitesimal 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 informationInterplay 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 informationOn 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 informationAffine 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 informationCurriculum 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 informationNAKAJIMA 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 informationIsoperimetry 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 informationCONVEX 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 informationLecture 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 informationMeasure, 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 informationInvertibility 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 informationFall, 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 informationHouston 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 informationarxiv: 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 informationAnother 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 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 informationThe 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 informationLoos 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 informationVolumes 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 informationAFFINE 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 informationThe 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 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 informationBanach 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 informationMinkowski 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 informationVolumes 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 informationAuerbach 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 informationIrrational 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 informationBulletin 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 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 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 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 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 informationNAKAJIMA 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 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 informationThe 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 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 informationOn 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 informationInverse Brascamp-Lieb inequalities along the Heat equation
Inverse Brascamp-Lieb inequalities along the Heat equation Franck Barthe and Dario Cordero-Erausquin October 8, 003 Abstract Adapting Borell s proof of Ehrhard s inequality for general sets, we provide
More informationOptimisation 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 informationBANACH 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 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 informationDiameters 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 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 informationDAR 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 informationHereditary 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 informationORLICZ 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 informationMAT-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 informationSubspaces 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 informationSmall 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 informationRECONSTRUCTION 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 informationMINKOWSKI 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 informationSparse 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 informationReconstruction 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 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 informationIsrael 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