Testing Similar Means

We consider the problem of testing a basic property of collections of distributions: having similar means. Namely, the algorithm should accept collections of distributions in which all distributions have means that do not differ by more than some given parameter and should reject collections that ar...

Full description

Bibliographic Details
Main Authors: Levi, Reut (Author), Ron, Dana (Author), Rubinfeld, Ronitt (Author)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor)
Format: Article
Language:English
Published: Society for Industrial & Applied Mathematics (SIAM), 2020-03-30T19:31:12Z.
Subjects:
Online Access:Get fulltext