|
СЕМИНАРЫ |
Общероссийский семинар по оптимизации им. Б.Т. Поляка
|
|||
|
Методы с редукцией дисперсии для вариационных неравенств Yu. Malitsky |
|||
Аннотация: Стохастические методы редукции дисперсии обладают лучшей сложностью для задач минимизации во многих сценариях. Вариационные неравенства являются естественным обобщением минимизационных задач на седловые задачи. В данном докладе мы представим новые методы редукции дисперсии для вариационных неравенств. На примере матричных игр мы разберем, как улучшается сложность по сравнению с детерминированными методами. |