Stochastischer Extragradient mit zufälliger Neuanordnung: Verbesserte Konvergenz für Variationsungleichungen

Der Stochastische Extragradient (SEG) mit zufälliger Neuanordnung (SEG-RR) konvergiert schneller als der klassische SEG mit gleichverteilter Stichprobenentnahme, insbesondere für stark monotone, affine und monotone Variationsungleichungsprobleme.