How fast can you find a good hypothesis?

Anders Aamand, Maryam Aliakbarpour, Justin Y. Chen, Sandeep Silwal
Proceedings of Thirty Ninth Conference on Learning Theory, PMLR 336:1-2, 2026.

Abstract

Hypothesis selection asks for a distribution close to an unknown $P$, given samples from $P$ and access to $n$ candidate hypotheses. We study the computational complexity of achieving statistically optimal sample complexity and approximation constants.

Cite this Paper

BibTeX
@InProceedings{pmlr-v336-aamand26a, title = {How fast can you find a good hypothesis?}, author = {Aamand, Anders and Aliakbarpour, Maryam and Chen, Justin Y. and Silwal, Sandeep}, booktitle = {Proceedings of Thirty Ninth Conference on Learning Theory}, pages = {1--2}, year = {2026}, editor = {Hanneke, Steve and Lattimore, Tor}, volume = {336}, series = {Proceedings of Machine Learning Research}, month = {29 Jun--03 Jul}, publisher = {PMLR}, pdf = {https://raw.githubusercontent.com/mlresearch/v336/main/assets/aamand26a/aamand26a.pdf}, url = {https://proceedings.mlr.press/v336/aamand26a.html}, abstract = {Hypothesis selection asks for a distribution close to an unknown $P$, given samples from $P$ and access to $n$ candidate hypotheses. We study the computational complexity of achieving statistically optimal sample complexity and approximation constants.} }
Endnote
%0 Conference Paper %T How fast can you find a good hypothesis? %A Anders Aamand %A Maryam Aliakbarpour %A Justin Y. Chen %A Sandeep Silwal %B Proceedings of Thirty Ninth Conference on Learning Theory %C Proceedings of Machine Learning Research %D 2026 %E Steve Hanneke %E Tor Lattimore %F pmlr-v336-aamand26a %I PMLR %P 1--2 %U https://proceedings.mlr.press/v336/aamand26a.html %V 336 %X Hypothesis selection asks for a distribution close to an unknown $P$, given samples from $P$ and access to $n$ candidate hypotheses. We study the computational complexity of achieving statistically optimal sample complexity and approximation constants.
APA
Aamand, A., Aliakbarpour, M., Chen, J.Y. & Silwal, S.. (2026). How fast can you find a good hypothesis?. Proceedings of Thirty Ninth Conference on Learning Theory, in Proceedings of Machine Learning Research 336:1-2 Available from https://proceedings.mlr.press/v336/aamand26a.html.

Related Material