Concentration, Functional Inequalities, and Isoperimetry

Concentration, Functional Inequalities, and Isoperimetry PDF

Author: Christian Houdré

Publisher: American Mathematical Soc.

Published: 2011

Total Pages: 226

ISBN-13: 0821874055

DOWNLOAD EBOOK →

This volume contains the proceedings of the international workshop on Concentration, Functional Inequalities and Isoperimetry held at Florida Atlantic University in Boca Raton, Florida, from October 29th-November 1st, 2009.

Concentration, Functional Inequalities and Isoperimetry

Concentration, Functional Inequalities and Isoperimetry PDF

Author: Christian Houdré

Publisher: American Mathematical Soc.

Published: 2011

Total Pages: 226

ISBN-13: 0821849719

DOWNLOAD EBOOK →

The interactions between concentration, isoperimetry and functional inequalities have led to many significant advances in functional analysis and probability theory. Important progress has also taken place in combinatorics, geometry, harmonic analysis and mathematical physics, with recent new applications in random matrices and information theory. This will appeal to graduate students and researchers interested in the interplay between analysis, probability, and geometry.

Concentration Inequalities

Concentration Inequalities PDF

Author: Stéphane Boucheron

Publisher: Oxford University Press

Published: 2013-02-07

Total Pages: 492

ISBN-13: 0199535256

DOWNLOAD EBOOK →

Describes the interplay between the probabilistic structure (independence) and a variety of tools ranging from functional inequalities to transportation arguments to information theory. Applications to the study of empirical processes, random projections, random matrix theory, and threshold phenomena are also presented.

Geometric Aspects of Functional Analysis

Geometric Aspects of Functional Analysis PDF

Author: Bo'az Klartag

Publisher: Springer

Published: 2014-10-08

Total Pages: 459

ISBN-13: 3319094777

DOWNLOAD EBOOK →

As in the previous Seminar Notes, the current volume reflects general trends in the study of Geometric Aspects of Functional Analysis. Most of the papers deal with different aspects of Asymptotic Geometric Analysis, understood in a broad sense; many continue the study of geometric and volumetric properties of convex bodies and log-concave measures in high-dimensions and in particular the mean-norm, mean-width, metric entropy, spectral-gap, thin-shell and slicing parameters, with applications to Dvoretzky and Central-Limit-type results. The study of spectral properties of various systems, matrices, operators and potentials is another central theme in this volume. As expected, probabilistic tools play a significant role and probabilistic questions regarding Gaussian noise stability, the Gaussian Free Field and First Passage Percolation are also addressed. The historical connection to the field of Classical Convexity is also well represented with new properties and applications of mixed-volumes. The interplay between the real convex and complex pluri-subharmonic settings continues to manifest itself in several additional articles. All contributions are original research papers and were subject to the usual refereeing standards.

Geometry of Isotropic Convex Bodies

Geometry of Isotropic Convex Bodies PDF

Author: Silouanos Brazitikos

Publisher: American Mathematical Soc.

Published: 2014-04-24

Total Pages: 618

ISBN-13: 1470414562

DOWNLOAD EBOOK →

The study of high-dimensional convex bodies from a geometric and analytic point of view, with an emphasis on the dependence of various parameters on the dimension stands at the intersection of classical convex geometry and the local theory of Banach spaces. It is also closely linked to many other fields, such as probability theory, partial differential equations, Riemannian geometry, harmonic analysis and combinatorics. It is now understood that the convexity assumption forces most of the volume of a high-dimensional convex body to be concentrated in some canonical way and the main question is whether, under some natural normalization, the answer to many fundamental questions should be independent of the dimension. The aim of this book is to introduce a number of well-known questions regarding the distribution of volume in high-dimensional convex bodies, which are exactly of this nature: among them are the slicing problem, the thin shell conjecture and the Kannan-Lovász-Simonovits conjecture. This book provides a self-contained and up to date account of the progress that has been made in the last fifteen years.

Asymptotic Geometric Analysis, Part II

Asymptotic Geometric Analysis, Part II PDF

Author: Shiri Artstein-Avidan

Publisher: American Mathematical Society

Published: 2021-12-13

Total Pages: 645

ISBN-13: 1470463601

DOWNLOAD EBOOK →

This book is a continuation of Asymptotic Geometric Analysis, Part I, which was published as volume 202 in this series. Asymptotic geometric analysis studies properties of geometric objects, such as normed spaces, convex bodies, or convex functions, when the dimensions of these objects increase to infinity. The asymptotic approach reveals many very novel phenomena which influence other fields in mathematics, especially where a large data set is of main concern, or a number of parameters which becomes uncontrollably large. One of the important features of this new theory is in developing tools which allow studying high parametric families. Among the topics covered in the book are measure concentration, isoperimetric constants of log-concave measures, thin-shell estimates, stochastic localization, the geometry of Gaussian measures, volume inequalities for convex bodies, local theory of Banach spaces, type and cotype, the Banach-Mazur compactum, symmetrizations, restricted invertibility, and functional versions of geometric notions and inequalities.

Analysis and Geometry of Metric Measure Spaces

Analysis and Geometry of Metric Measure Spaces PDF

Author: Galia Devora Dafni

Publisher: American Mathematical Soc.

Published: 2013

Total Pages: 241

ISBN-13: 0821894188

DOWNLOAD EBOOK →

Contains lecture notes from most of the courses presented at the 50th anniversary edition of the Seminaire de Mathematiques Superieure in Montreal. This 2011 summer school was devoted to the analysis and geometry of metric measure spaces, and featured much interplay between this subject and the emergent topic of optimal transportation.

Concentration Inequalities

Concentration Inequalities PDF

Author: Stéphane Boucheron

Publisher: OUP Oxford

Published: 2013-02-08

Total Pages: 492

ISBN-13: 0191655503

DOWNLOAD EBOOK →

Concentration inequalities for functions of independent random variables is an area of probability theory that has witnessed a great revolution in the last few decades, and has applications in a wide variety of areas such as machine learning, statistics, discrete mathematics, and high-dimensional geometry. Roughly speaking, if a function of many independent random variables does not depend too much on any of the variables then it is concentrated in the sense that with high probability, it is close to its expected value. This book offers a host of inequalities to illustrate this rich theory in an accessible way by covering the key developments and applications in the field. The authors describe the interplay between the probabilistic structure (independence) and a variety of tools ranging from functional inequalities to transportation arguments to information theory. Applications to the study of empirical processes, random projections, random matrix theory, and threshold phenomena are also presented. A self-contained introduction to concentration inequalities, it includes a survey of concentration of sums of independent random variables, variance bounds, the entropy method, and the transportation method. Deep connections with isoperimetric problems are revealed whilst special attention is paid to applications to the supremum of empirical processes. Written by leading experts in the field and containing extensive exercise sections this book will be an invaluable resource for researchers and graduate students in mathematics, theoretical computer science, and engineering.

Geometric Aspects of Functional Analysis

Geometric Aspects of Functional Analysis PDF

Author: Ronen Eldan

Publisher: Springer Nature

Published: 2023-11-01

Total Pages: 443

ISBN-13: 3031263006

DOWNLOAD EBOOK →

This book reflects general trends in the study of geometric aspects of functional analysis, understood in a broad sense. A classical theme in the local theory of Banach spaces is the study of probability measures in high dimension and the concentration of measure phenomenon. Here this phenomenon is approached from different angles, including through analysis on the Hamming cube, and via quantitative estimates in the Central Limit Theorem under thin-shell and related assumptions. Classical convexity theory plays a central role in this volume, as well as the study of geometric inequalities. These inequalities, which are somewhat in spirit of the Brunn-Minkowski inequality, in turn shed light on convexity and on the geometry of Euclidean space. Probability measures with convexity or curvature properties, such as log-concave distributions, occupy an equally central role and arise in the study of Gaussian measures and non-trivial properties of the heat flow in Euclidean spaces. Also discussed are interactions of this circle of ideas with linear programming and sampling algorithms, including the solution of a question in online learning algorithms using a classical convexity construction from the 19th century.

Convexity and Concentration

Convexity and Concentration PDF

Author: Eric Carlen

Publisher: Springer

Published: 2017-04-20

Total Pages: 626

ISBN-13: 1493970054

DOWNLOAD EBOOK →

This volume presents some of the research topics discussed at the 2014-2015 Annual Thematic Program Discrete Structures: Analysis and Applications at the Institute of Mathematics and its Applications during the Spring 2015 where geometric analysis, convex geometry and concentration phenomena were the focus. Leading experts have written surveys of research problems, making state of the art results more conveniently and widely available. The volume is organized into two parts. Part I contains those contributions that focus primarily on problems motivated by probability theory, while Part II contains those contributions that focus primarily on problems motivated by convex geometry and geometric analysis. This book will be of use to those who research convex geometry, geometric analysis and probability directly or apply such methods in other fields.