BIRS Workshop Lecture Videos
A New Approach to Distribution Testing Kane, Daniel
We study the problem of determining whether or not a discrete distribution has a given property from a small number of samples. We present a new technique in this field that operates by reducing many such problems in a black box way to a simple L^2 tester. We show how this new technique can recover simple proofs of several known, optimal results and how it can be extended to provide optimal solutions to a number of previously unsolved problems.
Item Citations and Data
Attribution-NonCommercial-NoDerivatives 4.0 International