The Power of Comparisons for Actively Learning Linear Classifiers

8 July 2019

Papers citing "The Power of Comparisons for Actively Learning Linear Classifiers"

10 / 10 papers shown

Title
Point Location and Active Learning: Learning Halfspaces Almost Optimally Max Hopkins D. Kane Shachar Lovett G. Mahajan 43 14 0 23 Apr 2020
Noise-tolerant, Reliable Active Classification with Comparison Queries Max Hopkins D. Kane Shachar Lovett G. Mahajan AAML NoLa 31 26 0 15 Jan 2020
Near-optimal linear decision trees for k-SUM and related problems D. Kane Shachar Lovett Shay Moran 40 33 0 04 May 2017
Active classification with comparison queries D. Kane Shachar Lovett Shay Moran Jiapeng Zhang VLM 57 67 0 11 Apr 2017
Conspiracies between Learning Algorithms, Circuit Lower Bounds and Pseudorandomness I. Oliveira R. Santhanam 35 72 0 03 Nov 2016
The Optimal Sample Complexity of PAC Learning Steve Hanneke 57 146 0 02 Jul 2015
Efficient Learning of Linear Separators under Bounded Noise Pranjal Awasthi Maria-Florina Balcan Nika Haghtalab Ruth Urner 51 95 0 12 Mar 2015
Active and passive learning of linear separators under log-concave distributions Maria-Florina Balcan Philip M. Long 69 148 0 06 Nov 2012
Optimal rates for first-order stochastic convex optimization under Tsybakov noise condition Aaditya Ramdas Aarti Singh 50 31 0 12 Jul 2012
Spectral Methods for Learning Multivariate Latent Tree Structure Omer Tamuz Ce Liu Daniel J. Hsu Ohad Shamir Serge J. Belongie Tong Zhang 80 251 0 07 Jul 2011