{"id":"arxiv/2609.01529","url":"https://arxiv.org/abs/2609.01529","tags":["math.PR","cs.IT","math.CO"],"score":0,"title":"Multiplicative comparisons of Rényi entropies for weighted Bernoulli sums","domain":"math.PR","source":"arxiv","authors":["Jiange Li"],"reviews":0,"subject":"math.PR","summary":"We establish multiplicative comparisons between Rényi entropies of different orders for weighted sums of independent Bernoulli random variables. In particular, we prove a logarithmic comparison between the zeroth- and infinity-order Rényi entropies, which yields a polynomial improvement over the square-root bound of Jain, Sah, and Sawhney. As an application, this leads to an improved parameterized running time for the randomized bin-packing algorithm of Nederlof, Pawlewicz, Swennenhuis, and Wȩgrzycki. We also obtain explicit dimension-free, constant-factor comparisons between Rényi entropies…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-01","reactions":{}}