Events Calendar

CSC/CommNetS-MHI Seminar: Laurent Lessard

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