We study the problem of learning general (i.e., not necessarily homogene...
We study the problem of PAC learning γ-margin halfspaces with Random
Cla...
We study the problem of learning a single neuron with respect to the
L_2...
Making the gradients small is a fundamental optimization problem that ha...