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]
@incollection{ValiantV20, title = {Instance Optimal Distribution Testing and Learning}, author = {Gregory Valiant and Paul Valiant}, year = {2020}, doi = {10.1017/9781108637435.029}, url = {https://doi.org/10.1017/9781108637435.029}, researchr = {https://researchr.org/publication/ValiantV20}, cites = {0}, citedby = {0}, pages = {506-526}, booktitle = {Beyond the Worst-Case Analysis of Algorithms}, editor = {Tim Roughgarden}, publisher = {Cambridge University Press}, isbn = {9781108637435}, }