Linear-Memory and Decomposition-Invariant Linearly Convergent Conditional Gradient Algorithm for Structured Polytopes

Dan Garber, Dan Garber, Ofer Meshi

Neural Information Processing Systems 

In particular: 1. both memory and computation overheads are only linear in the dimension 2.