Paperlane

no. 5 · Friday 30 October 2026

Sums of two dependent uniform random variables: a characterization by joint tail bounds

Prashant Chaudhary and Kapil Khandelwal

math.PR · v2 · 25 pp

Abstract

Which laws can the sum of two uniform random variables have when nothing is known about how they depend on each other? For three or more uniform summands, convex order gives the answer; for two it does not, and the question has been open. We show that the attainable laws are exactly those that satisfy a family of explicit joint bounds on sums of tail probabilities, one bound for each finite set of thresholds. For laws with a density at most one, convex order alone decides. For densities at most two, convex order implies the simplest of the joint bounds, and the constant two cannot be raised for single-threshold bounds. The number of thresholds a law needs is set by the spacing of its atoms, not by how many atoms it has.

comments
25 pages, 1 table; 8-page supplementary material as an ancillary file. Code: https://doi.org/10.5281/zenodo.23231387. Companion paper: arXiv:2610.30058. v2: cites the companion paper by its arXiv identifier and states the two companion results used; code, data and results unchanged
fields
Probability, Combinatorics, Optimization and Control
pdf ↗ page arXiv:2610.24197 ↗