Astral Space: Convex Analysis at Infinity

Not all convex functions have finite minimizers; some can only be minimized by a sequence as it heads to infinity. In this talk from our recent workshop on The Role of TCS in Modern Machine Learning, Robert Schapire (Microsoft Research) presented joint work with Miro Dudík and Matus Telgarsky aiming to develop a theory for understanding such minimizers at infinity.