Аннотация:
В докладе предложен метод зеркального спуска для решения задач оптимизации с сильно выпуклыми целевой функцией и функциональными ограничениями вида неравенств на выпуклых множествах простой структуры со стохастическим оракулом первого порядка. Приводятся оценки для скорости сходимости метода, в том числе в терминах вероятностей больших уклонений.