arXiv:1807.01280 [cs.LG]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords online gradient descent, computational power, encode arbitrary polynomial-space computations, soft-margin support vector machines, weak complexity-theoretic assumptions Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset