Аннотация:
Алгоритм Синхорна был предложен больше 50 лет назад для решения задач связанных с дважды стохастическими матрицами. Впоследствии он был применен для решения задачи из оптимального транспорта как метод нахождения проекции в метрике Кульбака-Лейблера. Стандартной точкой зрения является, что этот алгоритм реализует метод инкрементальных/стохастических проекций с метрикой порожденной дивергенцией Брегмана. На докладе будет представлена новая точка зрения на алгоритм, а именно будет продемонстрировано, что он также является частным случаем стохастического зеркального спуска. Примечательно, что эта интерпретация ведет к понятию относительной гладкости в зеркальных методах, открытому всего лишь два года назад.
|
