Learning Sums of Independent Integer Random Variables

Learning Sums of Independent Integer Random Variables

Let S = X[subscript 1]+···+X[subscript n] be a sum of n independent integer random variables X[subscript i], where each X[subscript i] is supported on {0, 1, ..., k - 1} but otherwise may have an arbitrary distribution (in particular the Xi's need not be identically distributed). How many sampl...

Full description

Bibliographic Details
Main Authors: Diakonikolas, Ilias, O'Donnell, Ryan, Servedio, Rocco A., Tan, Li-Yang, Daskalakis, Konstantinos
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers (IEEE) 2015
Online Access:http://hdl.handle.net/1721.1/99970
https://orcid.org/0000-0002-5451-0490

Internet

http://hdl.handle.net/1721.1/99970
https://orcid.org/0000-0002-5451-0490

Similar Items