ML Anthology

Strong Minimax Lower Bounds for Learning

András Antos, Gábor Lugosi
COLT 1996 pp. 303-309
doi:10.1145/238061.238160 /colt/1996/antos1996colt-strong/

Abstract

Article Free Access Share on Strong minimax lower bounds for learning Authors: András Antos Department of Mathematics and Computer Science, Faculty of Electrical Engineering, Technical University of Budapest, 1521 Stoczek u. 2, Budapest, Hungary Department of Mathematics and Computer Science, Faculty of Electrical Engineering, Technical University of Budapest, 1521 Stoczek u. 2, Budapest, HungaryView Profile , Gábor Lugosi Department of Mathematics and Computer Science, Faculty of Electrical Engineering, Technical University of Budapest, 1521 Stoczek u. 2, Budapest, Hungary Department of Mathematics and Computer Science, Faculty of Electrical Engineering, Technical University of Budapest, 1521 Stoczek u. 2, Budapest, HungaryView Profile Authors Info & Claims COLT '96: Proceedings of the ninth annual conference on Computational learning theoryJanuary 1996 Pages 303–309https://doi.org/10.1145/238061.238160Published:01 January 1996Publication History 2citation180DownloadsMetricsTotal Citations2Total Downloads180Last 12 Months20Last 6 weeks3 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited. To manage your alert preferences, click on the button below. Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF

COLT Semantic Scholar

Cite

Text

Antos and Lugosi. "Strong Minimax Lower Bounds for Learning." Annual Conference on Computational Learning Theory, 1996. doi:10.1145/238061.238160

Markdown

[Antos and Lugosi. "Strong Minimax Lower Bounds for Learning." Annual Conference on Computational Learning Theory, 1996.](https://mlanthology.org/colt/1996/antos1996colt-strong/) doi:10.1145/238061.238160

BibTeX

@inproceedings{antos1996colt-strong,
  title     = {{Strong Minimax Lower Bounds for Learning}},
  author    = {Antos, András and Lugosi, Gábor},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {1996},
  pages     = {303-309},
  doi       = {10.1145/238061.238160},
  url       = {https://mlanthology.org/colt/1996/antos1996colt-strong/}
}