separation between convex and non-convex surrogates for the problem of learning halfspaces with adversarial label

Aug-16-2025, 16:31:32 GMT–Neural Information Processing Systems 

Our positive structural result (i.e., that any stationary point of our non-convex surrogate works) provides a novel