Learning Disjunctions: Near-Optimal Trade-off between Mistakes and “I Don't Knows”
From MaRDI portal
Publication:5741808
DOI10.1137/1.9781611973105.99zbMath1421.68148OpenAlexW2238110584MaRDI QIDQ5741808
Erik D. Demaine, Morteza Zadimoghaddam
Publication date: 15 May 2019
Published in: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611973105.99
Learning and adaptive systems in artificial intelligence (68T05) Online algorithms; streaming algorithms (68W27)