Video Lectures

Separate tags with a comma.

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...