Part of Advances in Neural Information Processing Systems 31 (NeurIPS 2018)
Christopher Tosh, Sanjoy Dasgupta
In this work, we introduce interactive structure learning, a framework that unifies many different interactive learning tasks. We present a generalization of the 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.