Instance Optimal Distribution Testing and Learning

Gregory Valiant, Paul ValiantBeyond the Worst-Case Analysis of Algorithms 2020 · OpenReview

Abstract

Beyond the Worst-Case Analysis of Algorithms - January 2021
BibTeX
@inproceedings{valiant2020instance,
  author = {Gregory Valiant and Paul Valiant},
  title = {{Instance Optimal Distribution Testing and Learning}},
  booktitle = {Beyond the Worst-Case Analysis of Algorithms},
  year = {2020},
  url = {https://openreview.net/forum?id=9-RWYxwMJG},
}

Loading related content...

Figure