Testing properties of distributions

Testing symmetric properties of distributions

STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing

External Sampling

ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I

Sublinear algorithms in the external memory model

Property testing

Sublinear algorithms in the external memory model

Property testing

Estimating the unseen: an n/log(n)-sample estimator for entropy and support size, shown optimal via new CLTs

Proceedings of the forty-third annual ACM symposium on Theory of computing

Testing Symmetric Properties of Distributions

SIAM Journal on Computing