A Distributed Algorithm for Wasserstein Proximal Operator Splitting

Event Type: Seminar/Symposium
Sponsor: DECISION AND CONTROL
Location: COORDINATED SCIENCE LAB, RM B02
Date: November 1, 2023 3:00 PM
Speaker: Associate Professor Abhishek Halder of Department of Aerospace Engineering, and in the Translational AI Center at Iowa State University
Cost
Registration
Contact: Rhonda Henderson
Email: rrhender@illinois.edu
Phone: 217-300-8511


DECISION AND CONTROL LECTURE THE GRAINGER COLLEGE OF ENGINEERING
	TITLE	A Distributed Algorithm for Wasserstein Proximal Operator Splitting
	Sponsor	Decision and Control
	Date	nOVEMBER 1, 2023
	Time	3:00 PM
	LOCATION	Coordinated science lab, rm B02
Speaker: Visiting Associate Professor Abhishek Halder, Department of Aerospace Engineering, and in the Translational AI Center at Iowa State University
ABSTRACT
Several recent developments in stochastic control and learning problems lead to solving measure-valued PDEs. Solutions for such PDEs can in turn be realized as gradient descent of suitable measure-valued functionals w.r.t. the Wasserstein metric related to the optimal mass transport. This opens up the possibility to numerically solve such PDEs via variational algorithms, and developing such algorithms has been a topic of burgeoning interest across many research communities. Time-stepping via these algorithms realizes the Wasserstein proximal updates, which generalize the concept of gradient steps to the manifold of probability measures. In this talk, we will clarify this circle of ideas. We will then propose a new distributed algorithm performing the Wasserstein proximal updates. The proposed algorithm generalizes the finite dimensional Euclidean consensus ADMM to the measure-valued Wasserstein ADMM, and then to its entropy-regularized Sinkhorn variant. We will explain how the proposed algorithm differs compared to the Euclidean ADMM, and will provide numerical case-studies.
BIO
Abhishek Halder is an Associate Professor in the Department of Aerospace Engineering, and in the Translational AI Center at Iowa State University. He served as an Assistant Professor in the Department of Applied Mathematics, and an affiliated faculty in the Department of Electrical and Computer Engineering at University of California, Santa Cruz. Before that he held postdoctoral positions in the Department of Mechanical and Aerospace Engineering at University of California, Irvine, and in the Department of Electrical and Computer Engineering at Texas A&M University. He obtained his Bachelors and Masters from Indian Institute of Technology Kharagpur in 2008, and Ph.D. from Texas A&M University in 2014, all in Aerospace Engineering. His research interests are in stochastic systems, control and optimization with application focus on large scale cyber-physical systems. He is a co-founder of the annual NorCal Control Workshop that brings together systems-control researchers from academia and industry in the Northern California region fostering collaboration and professional networking. He is the creator and instructor for the course "Feedback Control" in the California State Summer School for Mathematics & Science (COSMOS) which teaches feedback control theory to 8-11 graders without using calculus or linear algebra. Abhishek is a Senior Member of IEEE.