Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Mathematics Colloquium

Prof. Frank E. Curtis

Lehigh University

Almost-Sure Convergence and Active-Set Identification by Stochastic Algorithms for Constrained Optimization

Abstract:

I will motivate and provide an overview of recent efforts in my research group on the design and analysis of stochastic-gradient-based algorithms for solving constrained optimization problems. I will also share more detailed looks at two recent projects, one on the almost-sure convergence of primal and dual iterates generated by one such algorithm, and another on active-set identification by noisy and stochastic optimization algorithms. Identifying the constraints that are active at a solution of an optimization problem is important both theoretically and practically, such as for certifying optimality and sensitivity analysis. I will show how state-of-the-art identification techniques can be extended from deterministic to noisy and stochastic settings, and demonstrate our results with a constrained supervised learning problem.

Hosts: Jiawang Nie, Dmitriy Drusvyatskiy

December 4, 2025

4:00 PM

APM 6402 & Zoom (Meeting ID: 926 5846 1639 / Password: OPT25FA)

****************************