2026
Methods for Optimization Problems with Markovian Stochasticity and Non-Euclidean Geometry
AAAI 2026technical
This paper examines a variety of classical optimization problems, including well-known minimization tasks and more general variational inequalities. We consider a stochastic formulation of these problems and, unlike most previous work, we take into account the complex Markov nature of the noise. We