Astral Space: Convex Analysis at Infinity

Miroslav Dudík, Robert E. Schapire, Matus Telgarsky

Not all convex functions on ${\mathbb{R}}^n$ have finite minimizers; some can only be minimized by a sequence as it heads to infinity. In this work, we aim to develop a theory for un…