Стохастическая онлайн оптимизация. Одноточечные и двухточечные нелинейные многорукие бандиты. Выпуклый и сильно выпуклый случаи

Предложена безградиентная модификация метода зеркального спуска решения задач выпуклой стохастической онлайн оптимизации. Особенностью постановки является допущение, что реализации значений функции доступны с небольшими шумами. Цель данной работы – установить скорость сходимости предложенных методов и определить, при каком уровне шума факт его наличия не будет существенно сказываться на скорости сходимости.