School of Mathematics

Is your distribution in shape?

Ronitt Rubinfeld

Algorithms for understanding data generated from distributions over large discrete domains are of fundamental importance.  In this talk, we consider the sample complexity of *property testing algorithms* that seek to to distinguish whether or not an...