Stanford University, Supported by the National Science Foundation under Award no. 2002201 and Moses Charikar’s Simons Investigator Award; Boston University and Northeastern University, Supported by NSF awards CNS-2120667, CNS-2120603, CCF 1934846, and BU’s Hariri Institute for Computing; University of Massachusetts Amherst, Supported by NSF awards CCF-1934846, CCF-1908849, and CCF-1637536; UC Berkeley, Supported by NSF award CCF-1951384, ONR grant N00014-18-1-2562, ONR DORECG award N00014-17-1-2127, and a Google Faculty Research Award
Maryam Aliakbarpour, Andrew McGregor, Jelani Nelson, Erik Waingarten
Sample complexity;Data streams;Shannon Entropy
Estimation of Entropy in Constant Space with Improved Sample Complexity