Mark Bun

Testing Distributions Against Bounded Distinguishers

Mark Bun, Rathin Desai, Renato Ferreira Pinto

Motivated by the challenge of testing distributions over high-dimensional or continuous domains, we study distribution testing with respect to bounded classes of distinguishers. A representative task is to use samples from an unknown distribution $P$ over a very large domain to d…Read more