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.
