Improved Complexities for Stochastic Conditional Gradient Methods under Interpolation-like Conditions

Tesi Xiao, Krishnakumar Balasubramanian, Saeed Ghadimi

We analyze stochastic conditional gradient methods for constrained optimization problems arising in over-parametrized machine learning. We show that one could leverage the interpol…