arXiv:2010.01705 [cs.LG]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords polynomial time algorithm, learning halfspaces, quasi-polynomial time certificate algorithm, log-concave distributions, first polynomial-time certificate algorithm Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset