Speaker
Igor Pavlov
(Moscow Institute of Physics and Technology, Dolgoprudny, Russia)
Description
Данная работа является частью большой статьи Д.А. Пасечнюка, в которой теоретическая верхняя граница максимально допустимого уровня аддитивного шума (MALN) в выпуклой, непрерывной по Липшицу оптимизации нулевого порядка используется, чтобы установить соответствующие верхние границы для классов сильно выпуклых и гладких задач. В этой работе неконструктивно была получена граница для гладкого случая с помощью техники $l_2$-сглаживания (усреднения функции по шару в $l_2$ норме).
Primary author
Igor Pavlov
(Moscow Institute of Physics and Technology, Dolgoprudny, Russia)
Co-authors
Alexander Gasnikov
(Moscow Institute of Physics and Technology, Russia; Skoltech, Russia; Kharkevich Institute for Information Transmission Problems RAS, Russia)
Dmitrii Pasechniuk
(Mohamed bin Zayed University of Artificial Intelligence, UAE; Moscow Institute of Physics and Technology, Russia; Kharkevich Institute for Information Transmission Problems RAS, Russia; Ivannikov Institute for System Programming RAS, Russia)
