Concentration inequalities for ultra log-concave distributions
Heshan Aravinda, Arnaud Marsiglietti, James Melbourne
Abstract
We establish concentration inequalities in the class of ultra log-concave distributions. In particular, we show that ultra log-concave distributions satisfy Poisson concentration bounds. As an application, we derive concentration bounds for the intrinsic
Topics & Concepts
MathematicsPoisson distributionConcave functionClass (philosophy)InequalityDistribution (mathematics)CombinatoricsApplied mathematicsMathematical analysisStatisticsGeometryRegular polygonComputer scienceArtificial intelligencePoint processes and geometric inequalitiesLimits and Structures in Graph TheoryBayesian Methods and Mixture Models