Memory-efficient structured convex optimization via extreme point sampling

Nimita Shinde, Vishnu Narayanan, James Saunderson

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…