Active classification with comparison queries

DOI10.1109/FOCS.2017.40MaRDI QIDQ6946348zbMATH OpenFDO

Authors Jiapeng Zhang, Shachar Lovett, Daniel M. Kane, Shay Moran

Publication date 6 August 2025

Full work available at URL https://doi.org/10.1109/FOCS.2017.40

Mathematics Subject Classification ID

Theory of computing (68Qxx) Discrete mathematics in relation to computer science (68Rxx) Algorithms in computer science (68Wxx)

Cited in

(4)

• Active learning a convex body in low dimensions
• Optimal prediction using expert advice and randomized Littlestone dimension
• Attribute-efficient learning of halfspaces with malicious noise: near-optimal label complexity and noise tolerance
• On undecided LP, clustering and active learning

This page was built for publication: Active classification with comparison queries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6946348)