Instance Optimal Distribution Testing and Learning

Gregory Valiant, Paul Valiant. Instance Optimal Distribution Testing and Learning. In Tim Roughgarden, editor, Beyond the Worst-Case Analysis of Algorithms. pages 506-526, Cambridge University Press, 2020. [doi]

Abstract

Abstract is missing.