High-probability bounds for robust stochastic Frank-Wolfe algorithm

Tongyi Tang, Krishna Balasubramanian, Thomas Chun Man Lee

Abstract: We develop and analyze robust Stochastic Frank-Wolfe type algorithms for projection-free stochastic convex optimization problems with heavy-tailed stochastic gradients. Existing works on the oracle...