Seminars and Events at automatic control
All seminars are held at the Department of Automatic Control, in the seminar room M 3170-73 on the third floor in the M-building, unless stated otherwise.
Seminar by César A. Uribe: On Graphs with Finite-Time Consensus
Seminarium
From:
2024-09-19 10:30
to
11:30
Place: Seminar Room M 3170-73 in the M-building, LTH
Contact: jonas [dot] hansson [at] control [dot] lth [dot] se
Date & Time: September 19th, 10:30-11:30
Location: Seminar Room M 3170-73 in the M-building, LTH
Title: On Graphs with Finite-Time Consensus
Speaker: Assistant Professor César A. Uribe, Rice University, USA
Abstract: In this talk, we present sequences of graphs satisfying the finite-time consensus property (i.e., iterating through such a finite sequence is equivalent to performing global or exact averaging) and their use in Gradient Tracking. We provide an explicit weight matrix representation of the studied sequences and prove its finite-time consensus property. Moreover, we incorporate the studied finite-time consensus topologies into Gradient Tracking and present a new algorithmic scheme called Gradient Tracking for Finite-Time Consensus Topologies (GT-FT). We analyze the new scheme for nonconvex problems with stochastic gradient estimates. Our analysis shows that the convergence rate of GT-FT does not depend on the heterogeneity of the agents' functions or the connectivity of any individual graph in the topology sequence. Furthermore, owing to the sparsity of the graphs, GT-FT requires lower communication costs than Gradient Tracking using the static counterpart of the topology sequence.
Bio: Cesar A. Uribe is the Louis Owen Assistant Professor at the Department of Electrical and Computer Engineering at Rice University. He received the M.Sc. degrees in systems and control from the Delft University of Technology in The Netherlands and in applied mathematics from the University of Illinois at Urbana-Champaign in 2013 and 2016, respectively. He also received the Ph.D. degree in electrical and computer engineering at the University of Illinois at Urbana-Champaign in 2018. He was a Postdoctoral Associate in the Laboratory for Information and Decision Systems-LIDS at the Massachusetts Institute of Technology-MIT until 2020. He is the recipient of the Ralph E. Powe Junior Faculty Enhancement Award, 100k Strong in the Americas Innovation Award, and the Google Research Scholar Award. He held a visiting professor position at the Moscow Institute of Physics and Technology until 2022. His research interests include distributed learning and optimization, decentralized control, algorithm analysis, and computational optimal transport.