The Power of Comparisons for Actively Learning
          Linear Classifiers

         Max Hopkins                     Daniel Kane
  Dept. of Computer Science and Engineering     Dept. of Computer Science and Engineering
    University of California, San Diego        University of California, San Diego
        La Jolla, CA 92092                 La Jolla, CA 92092
      nmhopkin@eng.ucsd.edu                dakane@eng.ucsd.edu
                     Shachar Lovett
               Dept. of Computer Sci ...