New Models And Algorithms For Distribution Testing: Beyond Standard Sampling

Distribution testing is a crucial area at the interface of statistics and algorithms, where one wishes to learn properties of datasets from a small number of samples. Classic distribution testing problems occur in many applications, including biology, genomics, computer systems, and linguistics. In...

Full description

Bibliographic Details
Main Author: Narayanan, Shyam
Other Authors: Indyk, Piotr
Format: Thesis
Published: Massachusetts Institute of Technology 2022
Online Access:https://hdl.handle.net/1721.1/139095