Extreme expectations of Bernoulli convolutions given their first few moments are attained at shifted convolutions of as few binomials

preprint2022arXivOpen access

Abstract

A result of Chebyshev (1864) and Hoeffding1956}, on bounding an expectation of a given function with respect to a Bernoulli convolution (also called Poisson binomial law, or law of the number of successes in independent trials) with any given first moment, is here generalised to the case of any given first few moments, as indicated in the title. A nonprobabilistic, and perhaps more obvious, reformulation is: Every permutation invariant and separately affine-linear function of nn real variables xi∈[a,b]x_i\in[a,b] assumes its extremal values given the power sums ∑i=1nxi1,…,∑i=1nxir\sum_{i=1}^nx_i^1,\ldots, \sum_{i=1}^nx_i^r at vectors xx with at most rr coordinate values different from aa and bb.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.