The complexity of learning halfspaces using generalized linear methods
Published on Jul 15, 20142430 Views
Many popular learning algorithms (E.g. Regression, Fourier-Transform based algorithms, Kernel SVM and Kernel ridge regression) operate by reducing the problem to a convex optimization problem over a s