BIRS Workshop Lecture Videos
Localization technique for discrete log-concave random variables Marsiglietti, Arnaud
We extend the localization technique of Lovasz and Simonovits (1993) in the geometric form of Fradelizi and Guedon (2004) to the discrete setting. In particular, we show that the extreme points of the set of discrete log-concave random variables satisfying a linear constraint are log-affines with respect to a reference measure. Several applications are discussed akin to the continuous setting. This is joint with James Melbourne.
Item Citations and Data
Attribution-NonCommercial-NoDerivatives 4.0 International