Videos

Optimal Gaussian Partitions

Presenter
September 22, 2011
Keywords:
  • asymptotic combinatorics
  • quantitative geometry
  • probability theory
  • Gaussian measure
  • spherical partition problem
  • isoperimetric inequalities
MSC:
  • 60G15
  • 60Gxx
  • 60-xx
  • 05C70
  • 15B51
Abstract
Suppose X_1,...,X_k are n-dimensional Gaussian vectors with a given covariance structure. What is the partition of R^n into r sets of given Gaussian measures m_1,...,m_r which maximizes P[ (X_1,...,X_k) fall in the same part of the partition]? I will give an overview of what is known and conjectured about this question in various setups as well as various reasons for studying it and connections to classical isoperimetric problems.
Supplementary Materials