Can Implicit Bias Explain Generalization? Stochastic Convex Optimization as a Case Study.

Assaf Dauber Meir Feder Tomer Koren Roi Livni

Published in: CoRR (2020)

Keyphrases

convex optimization
interior point methods
low rank
convex relaxation
total variation
primal dual
convex constraints
machine learning
convex optimization problems
convex formulation
learning algorithm
high quality
norm minimization
basis pursuit
alternating direction method of multipliers