The Setting
The Gaussian centroid energy measures a partition through the first moments of its cells. Let and be integers, and write for the ordered label set. The ambient space is Euclidean , with inner product and standard Gaussian measure .
A Borel Gaussian -cell partition of is a family of Borel sets such that almost every point belongs to exactly one cell: (1)✦ Empty cells are allowed in (1).
The unnormalized Gaussian centroid of a set is its vector integral with respect to standard Gaussian measure, as in (2).✦ (2)✦ The centroid energy of a family of sets in is the sum of the squared norms of its Gaussian centroids, as in (3).✦ (3)✦
The Definition
Definition 1. A Euclidean vector tuple is a labelled family of vectors in , with the Euclidean product norm in (4): (4)✦ For and , the maximum linear score is the largest inner product in (5): (5)✦ The Gaussian width of a tuple is the Gaussian integral of its maximum score, as in (6): (6)✦
For a tuple and a label , the score cell is the set of points in where is the smallest label attaining the maximum score, specified by (7): (7)✦ For a tuple and a label , the closed score cone is the set where label attains the maximum linear score, including ties, as in (8): (8)✦
An optimal partition of is a Borel Gaussian -cell partition whose centroid energy (3) is maximal among such partitions, as specified by (9): (9)✦ The active label set of a family of cells consists of the labels of cells with positive Gaussian measure, as in (10): (10)✦ The active count of a family of cells in is the number of labels in its active label set , as in (11): (11)✦ A minimal optimal partition of with label set is an optimal partition whose active count is least among optimal partitions of with label set , as specified by (12): (12)✦
In the paper, the result reads: fix and ; with the supremum of over measurable -cell partitions of , and for a standard Gaussian vector , an optimal partition attains , and a minimal-active-cell optimum minimizes the number of cells of positive Gaussian measure among optima.
What Is Checked
Optimality (9) and minimal optimality (12) are stated over Borel Gaussian partitions of with a fixed finite label set.