Optimal Algorithms for Testing Closeness of Discrete Distributions

Siu On Chan, Ilias Diakonikolas, Paul Valiant, Gregory Valiant. Optimal Algorithms for Testing Closeness of Discrete Distributions. In Chandra Chekuri, editor, Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014. pages 1193-1203, SIAM, 2014. [doi]

Authors

Siu On Chan

This author has not been identified. Look up 'Siu On Chan' in Google

Ilias Diakonikolas

This author has not been identified. Look up 'Ilias Diakonikolas' in Google

Paul Valiant

This author has not been identified. Look up 'Paul Valiant' in Google

Gregory Valiant

This author has not been identified. Look up 'Gregory Valiant' in Google