?
Breaking the Heavy-Tailed Noise Barrier in Stochastic Optimization Problems
P. 856–864.
Финагин М. И., Экономический журнал Высшей школы экономики 2026 Т. 30 № 1 С. 128–153
В работе проводится всестороннее стресс-тестирование чувствительности модели переключения эвристических правил. Модель объясняет феномен тяжелых хвостов в распределении макроэкономических данных, который классические новокейнсианские модели не могут воспроизвести. Решением служит ослабление предпосылки о полной рациональности агентов. Агенты в модели опираются на выбор среди простых эвристических правил [De Grauwe, 2012]. Этот механизм создает волны оптимизма/пессимизма среди агентов, что ...
Добавлено: 7 апреля 2026 г.
Запорожец Д. Н., Симарова Е. Н., Записки научных семинаров ПОМИ РАН 2025 Т. 544 С. 130–153
Работа посвящена изучению асимптотических свойств случайных многогранников, порожденных выпуклыми оболочками независимых одинаково распределенных случайных векторов с правильно меняющимся распределением (с тяжелым хвостом). Исследуется сходимость функционалов данных случайных многогранников, включая внутренние объемы, порожденные ими U-max статистики и f-вектор, к соответствующим функционалам пуассоновских многогранников. Полученные результаты обобщают известные факты для отдельных распределений на общий класс распределений с ...
Добавлено: 2 февраля 2026 г.
Бородич Е. Д., Гасников А. В., Kovalev D., , in: Volume 267: International Conference on Machine Learning, 13-19 July 2025, Vancouver Convention Center, Vancouver, CanadaVol. 267.: [б.и.], 2025. P. 5045–5100.
Добавлено: 18 ноября 2025 г.
Добавлено: 29 ноября 2024 г.
Добавлено: 29 ноября 2024 г.
Гладин Е. Л., Гасников А. В., Двуреченский П. Е., Journal of Optimization Theory and Applications 2025 Vol. 204 No. 1 Article 1
Accuracy certificates for convex minimization problems allow for online verification of the accuracy of approximate solutions and provide a theoretically valid online stopping criterion. When solving the Lagrange dual problem, accuracy certificates produce a simple way to recover an approximate primal solution and estimate its accuracy. In this paper, we generalize accuracy certificates for the ...
Добавлено: 29 ноября 2024 г.
Гладин Е. Л., Зайнуллина К. Э., Компьютерные исследования и моделирование 2021 Т. 13 № 6 С. 1137–1147
В статье рассматривается задача минимизации математического ожидания выпуклой функции. Задачи такого вида повсеместны в машинном обучении, а также часто возникают в ряде других приложений. На практике для их решения обычно используются процедуры типа стохастического градиентного спуска (SGD). В нашей работе предлагается решать такие задачи с использованием метода эллипсоидов с мини-батчингом. Алгоритм имеет линейную скорость сходимости ...
Добавлено: 29 ноября 2024 г.
Руденко В. Д., Юдин Н. Е., Васин А. А., Компьютерные исследования и моделирование 2023 Т. 15 № 2 С. 329–353
В данной статье проведен обзор как исторических достижений, так и современных результатов в области марковских процессов принятия решений (Markov Decision Process, MDP) и выпуклой оптимизации. Данный обзор является первой попыткой освещения на русском языке области обучения с подкреплением в контексте выпуклой оптимизации. Рассматриваются фундаментальное уравнение Беллмана и построенные на его основе критерии оптимальности политики — ...
Добавлено: 29 ноября 2024 г.
Kornilov N., Shamir O., Lobanov A. и др., , in: Advances in Neural Information Processing Systems 36 (NeurIPS 2023).: Curran Associates, Inc., 2023. P. 64083–64102.
Добавлено: 26 марта 2024 г.
Безносиков А. Н., Richtarik P., Дискин М. С. и др., , in: Thirty-Sixth Conference on Neural Information Processing Systems : NeurIPS 2022.: Curran Associates, Inc., 2022. P. 14013–14029.
Добавлено: 27 января 2023 г.
Guminov S., Двуреченский П. Е., Тупица Н. К. и др., , in: Proceedings of the 38th International Conference on Machine Learning (ICML 2021)Vol. 139.: PMLR, 2021. P. 3886–3898.
Добавлено: 30 октября 2022 г.
Иванова А. С., Двуреченский П. Е., Vorontsova E. и др., Journal of Optimization Theory and Applications 2022 Vol. 193 No. 1-3 P. 462–490
Добавлено: 28 октября 2022 г.