Title: Sharp and strong minima for robust recovery

Speaker: Nghia Tran (Oakland University)

Date and Time: Wed Oct 27, 11:00 AEST (Register here for remote connection via Zoom)

Abstract:

In this talk, we show the important roles of sharp minima and strong minima for robust recovery. We also obtain several characterizations of sharp minima for convex regularized optimization problems. Our characterizations are quantitative and verifiable especially for the case of decomposable norm regularized problems including sparsity, group-sparsity, and low-rank convex problems. For group-sparsity optimization problems, we show that a unique solution is a strong solution and obtain quantitative characterizations for solution uniqueness.