Zeroth-Order Algorithms for Smooth Saddle-Point Problems

Sadiev A.; A. Beznosikov; P. Dvurechensky; A. Gasnikov

doi:10.1007/978-3-030-86433-0_5

Публикации

?

Zeroth-Order Algorithms for Smooth Saddle-Point Problems

Communications in Computer and Information Science. 2021. Vol. 1476. P. 71–85.

Sadiev A., Безносиков А. Н., Двуреченский П. Е., Гасников А. В.

Научное направление: Математика

Язык: английский

DOI

Текст на другом сайте

Ключевые слова: stochastic optimization zeroth-order optimization saddle point problem

Многокритериальные задачи с упорядоченными по важности группами критериев (II). Решающие правила

Подиновский В. В., Нелюбин А. П., Автоматика и телемеханика 2026 № 8 С. 110–123

Для многокритериальных задач принятия решений по аналогии с качественной вероятностью введены понятия полной и частичной качественной важности как бинарных отношений, обладающих постулируемыми свойствами. Предложено новое определение отношения нестрогого предпочтения на множестве вариантов решений, порождаемое качественной важностью. Исследованы его свойства. Указаны аналитические правила, позволяющие попарно сравнивать варианты по предпочтительности. Проведено сравнение новых отношений предпочтения с разработанными ранее для задач, ...

Добавлено: 9 сентября 2026 г.

Теоретические основы и методы анализа решений в условиях неопределенности при качественных оценках вероятностей и предпочтений

Подиновский В. В., Нелюбин А. П., Автоматика и телемеханика 2026 № 7 С. 113–126

Рассматриваются задачи принятия решений, когда предпочтения оцениваются в порядковой шкале, а возможности реализации значений неопределенного фактора описываются качественной вероятностью (полной или только частичной). Вводятся определения отношений предпочтения и безразличий на множестве стратегий. Предлагаются простые решающие правила, позволяющие сравнивать стратегии по предпочтительности, и приводятся иллюстративные примеры. ...

Добавлено: 9 сентября 2026 г.

Degree-based topological co-indices for QSPR modelling of benzenoid hydrocarbons: a comparative computational study

Chemical Papers 2026

Добавлено: 8 сентября 2026 г.

On phase-lock area parquet in a special slow-fast limit of model of Josephson junction.

Глуцюк А. А., / Series arXiv "math". 2026.

Добавлено: 8 сентября 2026 г.

On exotic rationally integrable dual billiards I. Complex geometry and type of dynamics.

Глуцюк А. А., / Series arXiv "math". 2026.

Добавлено: 8 сентября 2026 г.

Dynamical systems on torus related to general Heun equations: phase-lock areas and constriction breaking

Александров А. А., Глуцюк А. А., Journal of Differential Equations 2026 Vol. 465 Article 114178

Добавлено: 8 сентября 2026 г.

On rationally integrable planar dual and projective billiards

Глуцюк А. А., Inventiones Mathematicae 2026 Vol. 245 P. 977–1058

Добавлено: 8 сентября 2026 г.

Rational p-adic Hodge theory for d-de Rham-proper stacks

Prikhodko Artem, Kubrak D., Compositio Mathematica 2026 Vol. 162 No. 6 P. 1377–1438

Добавлено: 7 сентября 2026 г.

Lower Bounds on the Measure of the Support of Positive and Negative Parts of Trigonometric Polynomials

Исмаилов А. Р., Constructive Approximation 2026

Добавлено: 7 сентября 2026 г.

Конечные последовательности и перестановки, ими порождаемые

Кучерявый П. А., Математические заметки 2026 Т. 2026 № 120 С. 380–401

В работе изучаются перестановки, возникающие при упорядочивании по возрастанию дробных долей произведений элементов фиксированной целочисленной последовательности на вещественный параметр. Исследуется количество различных перестановок, которые можно получить таким образом при изменении этого параметра от нуля до единицы. ...

Добавлено: 7 сентября 2026 г.

Относительные аналитические законы взаимности

Осипов Д.В., Математический сборник 2026 Т. 217 № 9 С. 130–146

Изучаются законы взаимности, связанные с комплексными линейными расслоениями на расслоениях на ориентируемые окружности. В частности, доказывается следующий закон взаимности. Пусть B – комплексное многообразие и πi:Mi→B – расслоение на ориентируемые окружности, где индекс i пробегает конечное множество. Пусть Li и Ni – комплексные линейные расслоения на каждом многообразии Mi. Закон взаимности утверждает, что сумма всех элементов (πi)∗(c1(Li)∪c1(Ni)), где (πi)∗ – ...

Добавлено: 3 сентября 2026 г.

Orbifold Saito theory of A and D type singularities

Басалаев А. А., Раровский А. А., Journal of Singularities 2026 Vol. 30 P. 61–80

Добавлено: 1 сентября 2026 г.

Non-axiomatizability of modal predicate logics of Dedekind-complete linear orders with constant domains

Рыбаков М. Н., Shkatov D., Journal of Logic and Computation 2026 Vol. 36 No. 6 Article exag026

Добавлено: 1 сентября 2026 г.

Semi-Interlaced Polytopes

Селянин Ф. И., Moscow Mathematical Journal 2026 Vol. 26 No. 2 P. 167–187

Добавлено: 31 августа 2026 г.

A new spin on polynomial relations among kappa classes

Казарян М. Э., Дунин-Барковский П. И., Бычков Б. С. и др., International Mathematics Research Notices 2026 Vol. 14 Article rnag146

Добавлено: 31 августа 2026 г.

Exploring New Frontiers in Vertical Federated Learning: the Role of Saddle Point Reformulation

Beznosikov A., Kormakov G., Grigorievskiy A. и др., Journal of Optimization Theory and Applications 2026 Vol. 209 Article 18

Добавлено: 17 июня 2026 г.

Gradient-free methods for non-smooth convex stochastic optimization with heavy-tailed noise on convex compact

Kornilov N., Гасников А. В., Двуреченский П. Е. и др., Computational Management Science 2023 Article 37

Добавлено: 7 февраля 2025 г.

Gradient-free algorithm for saddle point problems under overparametrization

Statkevich E., Bondar S., Двинских Д. М. и др., Chaos, Solitons and Fractals: X 2024 Vol. 185 Article 115048

Добавлено: 7 февраля 2025 г.

Solving Smooth Min-Min and Min-Max Problems by Mixed Oracle Algorithms

Гладин Е. Л., Sadiev A., Гасников А. В. и др., , in: Mathematical Optimization Theory and Operations Research: 20th International Conference, MOTOR 2021, Irkutsk, Russia, July 5–10, 2021, Proceedings.: Cham: Springer, 2021. P. 19–40.

Добавлено: 29 ноября 2024 г.

Vaidya’s method for convex stochastic optimization problems in small dimension

Гладин Е. Л., Гасников А. В., Ermakova E., Mathematical notes 2022 Vol. 112 No. 1 P. 183–190

Добавлено: 29 ноября 2024 г.

Метод эллипсоидов для задач выпуклой стохастической оптимизации малой размерности

Гладин Е. Л., Зайнуллина К. Э., Компьютерные исследования и моделирование 2021 Т. 13 № 6 С. 1137–1147

В статье рассматривается задача минимизации математического ожидания выпуклой функции. Задачи такого вида повсеместны в машинном обучении, а также часто возникают в ряде других приложений. На практике для их решения обычно используются процедуры типа стохастического градиентного спуска (SGD). В нашей работе предлагается решать такие задачи с использованием метода эллипсоидов с мини-батчингом. Алгоритм имеет линейную скорость сходимости ...

Добавлено: 29 ноября 2024 г.

Variance reduction for minimax problems with a small dimension of one of the variables

Гладин Е. Л., Бородич Е. Д., Computer Research and Modeling 2022 Vol. 14 No. 2 P. 257–275

Добавлено: 29 ноября 2024 г.

Gradient-free Federated Learning Methods with l1 and l2-randomization for Non-smooth Convex Stochastic Optimization Problems

Alashqar B., Гасников А. В., Двинских Д. М. и др., Computational Mathematics and Mathematical Physics 2023 Vol. 63 P. 1600–1653

Добавлено: 27 марта 2024 г.

Decentralized saddle point problems via non-Euclidean mirror prox

Rogozin A., Безносиков А. Н., Двинских Д. М. и др., Optimization Methods and Software 2025 Vol. 40 No. 5 P. 1127–1152

Добавлено: 26 марта 2024 г.