Events

ECE Seminar Series on Modern AI: Convex Analysis at Infinity: An Introduction to Astral Space

Speaker: Robert Schapire

Location: On-Line
Videoconference link: https://nyu.zoom.us/meeting/register/tJIuduqsqTsqE9UFL9PDpHop5MaeRbKCpbs2?_x_zm_rtaid=RiNLEwcCS8-YLv1SEgPRrQ.1662684572035.2005ceb5bd15b647696f0b49137bd69d&_x_zm_rhtaid=575

Date: Wednesday, September 21, 2022

Not all convex functions 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 understanding such minimizers at infinity.  We study astral space, a compact extension of Euclidean space to which such points at infinity have been added.  Astral space is constructed to be as small as possible while still ensuring that all linear functions can be continuously extended to the new space.  Although not a vector space, nor even a metric space, astral space is nevertheless so well-structured as to allow useful and meaningful extensions of such concepts as convexity, conjugacy, and subdifferentials.  We develop these concepts and analyze various properties of convex functions on astral space, including the detailed structure of their minimizers, exact characterizations of continuity, and convergence of descent algorithms.
This is joint work with Miroslav Dudík, Ziwei Ji, and Matus Telgarsky.