When ExtraGradient meets VR: bridging two giants to boost Vis

20 May 2025, 12:54
12m
Поточная Арктики (УЛК2) (МФТИ)

Поточная Арктики (УЛК2)

МФТИ

Математическая оптимизация 20-Математическая оптимизация

Speaker

Yuriy Kabikov (MIPT)

Description

Мы предлагаем новый стохастический алгоритм ExtraSAGA для решения вариационных неравенств, сочетающий преимущества ExtraGradient и SAGA с редукцией дисперсии. Теоретически доказана сходимость метода, а его эффективность подтверждена различными экспериментами. Работа расширяет возможности применения VI в оптимизации и машинном обучении.

Primary authors

Presentation materials