RUS  ENG
Full version
SEMINARS

Mathematics of Artificial Intelligence
February 16, 2024 17:00, Moscow, Skoltech Applied AI Center, room E-B4-3006


Stochastic Optimization Methods for Variational Inequalities

A. N. Beznosikov

Moscow Institute of Physics and Technology (National Research University), Dolgoprudny, Moscow Region


https://youtu.be/4ipeSnllTtY

Abstract: The seminar will explore optimization methods for variational inequalities (VIs), a broader class of problems encompassing minimization and min-max problems. The presentation will start with a brief historical overview, delving into classical deterministic methods for solving VIs. It will then transition to modern results, covering various stochastic approaches tailored to different problem formulations and randomness nature. In particularly, topics include finite-sum formulations and variance reduction techniques for them. The emphasis will be on the theoretical aspects of algorithms, aiming to establish a unified theory for obtaining convergence bounds of stochastic algorithms for VIs. The talk is based on one of the chapters of the speaker's thesis.

Website: https://vk.com/video-220010299_456239038


© Steklov Math. Inst. of RAS, 2024