Oracle Complexity Separation in Convex Optimization

A. Ivanova; P. Dvurechensky; Vorontsova E.; Pasechnyuk D.; A. Gasnikov; D. Dvinskikh; A. Tyurin

doi:10.1007/s10957-022-02038-7

Публикации

?

Oracle Complexity Separation in Convex Optimization

Journal of Optimization Theory and Applications. 2022. Vol. 193. No. 1-3. P. 462–490.

Иванова А. С., Двуреченский П. Е., Vorontsova E., Pasechnyuk D., Гасников А. В., Двинских Д. М., Тюрин А. И.

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

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

DOI

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

Ключевые слова: convex optimization Complexity first-order methods Stochastic gradient Random coordinate descent

ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:

Стохастические алгоритмы в машинном обучении (2022)

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

Осипов Д.В., Математический сборник 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 г.

Any Topological Recursion on a Rational Spectral Curveis KP Integrable

Казарян М. Э., Дунин-Барковский П. И., Бычков Б. С. и др., Communications in Mathematical Physics 2026 Vol. 407 No. 69

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

Сплетенный мир: кошка перевернулась. Доклад Римскому клубу

Громов В. А., Переслегин С. Б., Переслегина Е. Б. и др., СПб.: Полакс, 2026.

Механизм происходящих в мире изменений носит эволюционный, а не экологический характер. Иначе говоря, Человечество столкнулось с кризисом развития, который имеет три независимые составляющие: кризис индустриального общества (фазовый кризис), кризис научного мышления (эпистемный кризис) и кризис формата существования разума (социосистемный кризис). Доклад посвящён аспектам этого триединого кризиса и возможным путям его преодоления, не сводящимся к первичному ...

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

Multiplicity-free products of Schubert divisors

Devyatov R. A., Mathematical notes 2026 Vol. 119 No. 3 P. 782–786

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

Mukai models of Fano varieties

Bayer A., Кузнецов А. Г., Macrì E., Journal fuer die reine und angewandte Mathematik 2026 Vol. 2026 No. 836 P. 111–162

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

Mukai bundles on Fano threefolds

Bayer A., Кузнецов А. Г., Macrì E., Compositio Mathematica 2026 Vol. 162 No. 1 P. 59–99

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

Full exceptional collections on the symplectic isotropic Grassmannians

Гусева Л. А., Novikov A., Advances in Mathematics 2026 Vol. 503 Article 111211

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

Exceptional pairs on del Pezzo surfaces and spaces of compatible Feigin-Odesskii brackets

Полищук А., Rains E., Journal of the Institute of Mathematics of Jussieu 2026 Vol. 25 No. 1 P. 339–373

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

Analog of theta-lifting for a curve over dual numbers over a finite field

Kazhdan D., Полищук А., Pure and Applied Mathematics Quarterly 2026 Vol. 22 No. 3 P. 1115–1166

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

Quasi-periodic structures and "shrimps" in chaos on the example a two-mode van der Pol generator

Kuznetsov A. P., Sataev I. R., Станкевич Н. В., Chaos 2026 Vol. 36 No. 8 Article 083131

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

Approximation of continuous functions on a compact set by solutions of elliptic equations. Quantitative results.

Широков Н. А., Rozenblum G., Israel Journal of Mathematics 2026 P. 1–30

We establish that a generalized H\¨older continuous function on an (m−2)-Ahlfors regular compact set in Rm can be approximated by solutions of an elliptic equation, with the rate of approximation determined by the continuity modulus of the function ...

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

Introduction to Complexity Theory for Big History

David J. L., Гринин Л. Е., Коротаев А. В., , in: Complexity in Universal Evolution. A Big History Perspective.: Springer, 2026. Ch. 2 P. 29–90.

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

Complexity in Universal Evolution. A Big History Perspective

David J. L., Leonid Grinin, Коротаев А. В., Springer, 2026.

Добавлено: 7 августа 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 г.

On Linear Convergence in Smooth Convex-Concave Bilinearly-Coupled Saddle-Point Optimization: Lower Bounds and Optimal Algorithms

Бородич Е. Д., Гасников А. В., 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 г.

Navigating Complexity in Big History. Exploring Periodization Across Cosmic and Biosocial Dimensions

David J. L., L. Grinin, Коротаев А. В., Springer, 2025.

Добавлено: 12 мая 2025 г.

Solving Convex Min-Min Problems with Smoothness and Strong Convexity in One Group of Variables and Low Dimension in the Other

Гладин Е. Л., Алкуса М., Гасников А. В., Automation and Remote Control 2021 Vol. 82 P. 1679–1691

Добавлено: 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 г.

Accuracy Certificates for Convex Minimization with Inexact Oracle

Гладин Е. Л., Гасников А. В., Двуреченский П. Е., 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 г.