Geometrical bounds for the variance and recentered moments

01/29/2020
by   Tongseok Lim, et al.
0

We bound the variance and other moments of a random vector based on the range of its realizations, thus generalizing inequalities of Popoviciu (1935) and Bhatia and Davis (2000) concerning measures on the line to several dimensions. This is done using convex duality and (infinite-dimensional) linear programming. The following consequence of our bounds exhibits symmetry breaking, provides a new proof of Jung's theorem (1901), and turns out to have applications to the aggregation dynamics modelling attractive-repulsive interactions: among probability measures on R^n whose support has diameter at most √(2), we show that the variance around the mean is maximized precisely by those measures which assign mass 1/(n+1) to each vertex of a standard simplex. For 1 < p <∞, the p-th moment — optimally centered — is maximized by the same measures among those satisfying the diameter constraint.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/31/2019

Isodiametry, variance, and regular simplices from particle interactions

Consider a pressureless gas interacting through an attractive-repulsive ...
research
12/13/2020

k-Variance: A Clustered Notion of Variance

We introduce k-variance, a generalization of variance built on the machi...
research
08/08/2021

Circuit imbalance measures and linear programming

We study properties and applications of various circuit imbalance measur...
research
11/25/2021

New Diameter-Reducing Shortcuts and Directed Hopsets: Breaking the √(n) Barrier

For an n-vertex digraph G=(V,E), a shortcut set is a (small) subset of e...
research
01/28/2020

Tail Bound Analysis for Probabilistic Programs via Central Moments

For probabilistic programs, it is usually not possible to automatically ...
research
01/19/2021

Exchangeable Bernoulli distributions: high dimensional simulation, estimate and testing

We explore the class of exchangeable Bernoulli distributions building on...

Please sign up or login with your details

Forgot password? Click here to reset