Memory-Efficient Structured Convex Optimization via Extreme Point Sampling

Memory is a key computational bottleneck when solving large-scale convex optimization problems, such as semidefinite programs (SDPs). In this paper, we focus on the regime in which storing an $n\ti...