Select a calendar:
Filter October Events by Event Type:
SUNMONTUEWEDTHUFRISAT
Events for October 07, 2024
-
CSC/CommNetS-MHI Seminar: Laurent Lessard
Mon, Oct 07, 2024 @ 02:00 PM - 03:00 PM
Ming Hsieh Department of Electrical and Computer Engineering
Conferences, Lectures, & Seminars
Speaker: Laurent Lessard, Associate Professor, Mechanical and Industrial Engineering } Northeastern University
Talk Title: An automatic system to detect equivalence between iterative algorithms
Series: CSC/CommNetS-MHI Seminar Series
Abstract: Large-scale optimization problems in machine learning, signal processing, multi-agent systems, and imaging have fueled ongoing interest in iterative optimization algorithms. New optimization algorithms are regularly proposed in order to capture more complicated models, reduce computational burdens, or obtain stronger performance and convergence guarantees. But how can we be sure a recently proposed algorithm is novel? Algorithms can be written in different equivalent ways that are not always obvious, and with optimization being increasingly prevalent across different applications, popular algorithms are routinely "re-discovered". In this talk, we present a framework for reasoning about equivalence of iterative algorithms. Our framework is based on concepts from control theory and linear systems theory and can identify equivalence for a variety of algorithm classes: (a) single-oracle algorithms such as gradient-based methods, (b) multi-oracle algorithms such as distributed optimization algorithms, primal-dual methods, and operator-splitting methods, and (c) algorithms that use different but related oracles, such as subdifferentials, proximal operators, and Fenchel conjugates. Our work is a promising step towards an integrated and principled methodology for analyzing and designing control systems that use optimization algorithms "in the loop".
Biography: Laurent Lessard is an Associate Professor of Mechanical and Industrial Engineering at Northeastern University, Boston, USA, and a core faculty member of the Experiential Institute for AI. He received a B.A.Sc. in Engineering Science from the University of Toronto, and the M.S. and Ph.D. in Aeronautics and Astronautics at Stanford University. His research interests include: decentralized control, robust control, optimization, and machine learning. Before joining Northeastern, he was a Charles Ringrose Assistant Professor of Electrical and Computer Engineering at the University of Wisconsin–Madison. Prior to that, he was an LCCC Postdoc in the Department of Automatic Control at Lund University, Sweden, and a postdoctoral researcher in the Berkeley Center for Control and Identification at the University of California, Berkeley. Laurent is a recipient of the Hugo Schuck best paper award and the NSF CAREER award. He is also a Senior Member of IEEE.
Host: Dr. Lars Lindemann, llindema@usc.edu
More Information: 2024.10.07 CSC Seminar - Laurent Lessard.pdf
Location: Hughes Aircraft Electrical Engineering Center (EEB) - EEB 132
Audiences: Everyone Is Invited
Contact: Miki Arlen
