3:00 pm Wednesday, May 9, 2018
Random Structures Seminar: Entropy Inequalities of Sums in Prime Cycle Groups by Jae Oh Woo (UT) in RLM 11.176
Lower bounds for the Renyi entropies of sums of independent random variables taking values in cyclic groups of prime order, or in the integers, are established. The main ingredients of our approach are extended rearrangement inequalities in prime cyclic groups building on Lev (2001), and notions of stochastic ordering. Several applications are developed, including to discrete entropy power inequalities, the Littlewood-Offord problem, and counting solutions of certain linear systems. Joint work with Liyao Wang and Mokshay Maidman Submitted by
|
|