2018/03/17 by Christopher Tosh, Tosh, Christopher, Sanjoy Dasgupta +1
Computer Science · #Algorithms and Data Compression #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Optimization and Search Problems
paper · pdf · doi:10.48550/arxiv.1803.06586
openalex publication_date 2018/03/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this work, we describe a framework that unifies many different interactive learning tasks. We present a generalization of the \it query-by-committee active learning algorithm for this setting, and we study its consistency and rate of convergence, both theoretically and empirically, with and without noise.