Which Distribution Distances are Sublinearly Testable?

Constantinos Daskalakis, Gautam Kamath, John Wright
January 2018
PDF
Type
Conference paper
Publication
Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2018)