Copertina

Decentralized Inexact Cubic Newton Method with Consensus Procedure

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Agafonov, Artem, Novitskii, Anton, Rogozin, Alexander, Sokolov, Yury, Kamzolov, Dmitry, Dyakonov, Alexander, Takáč, Martin, Gasnikov, Alexander
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

OPTAMI: Global Superlinear Convergence of High-order Methods
di: Kamzolov, Dmitry, et al.
Pubblicazione: (2024)

Exploring Jacobian Inexactness in Second-Order Methods for Variational Inequalities: Lower Bounds, Optimal Algorithms and Quasi-Newton Approximations
di: Agafonov, Artem, et al.
Pubblicazione: (2024)

Exploiting higher-order derivatives in convex optimization methods
di: Kamzolov, Dmitry, et al.
Pubblicazione: (2022)

Adaptive Regularized Newton Method with Inexact Hessian
di: Shestakov, Aleksandr, et al.
Pubblicazione: (2025)

Advancing the lower bounds: An accelerated, stochastic, second-order method with optimal adaptation to inexactness
di: Agafonov, Artem, et al.
Pubblicazione: (2023)

Simple Stepsize for Quasi-Newton Methods with Global Convergence Guarantees
di: Agafonov, Artem, et al.
Pubblicazione: (2025)

Cubic Regularized Newton Method with Variance Reduction for Finite-sum Non-convex Problems
di: Pasechnyuk-Vilensky, Dmitry, et al.
Pubblicazione: (2025)

Decentralized Optimization with Coupled Constraints
di: Yarmoshik, Demyan, et al.
Pubblicazione: (2024)

Decentralized Finite-Sum Optimization over Time-Varying Networks
di: Metelev, Dmitry, et al.
Pubblicazione: (2024)

Decentralized Optimization with Mixed Affine Constraints
di: Yarmoshik, Demyan, et al.
Pubblicazione: (2026)

Dual Smoothing for Decentralized Optimization
di: Rogozin, Alexander, et al.
Pubblicazione: (2025)

AdaBatchGrad: Combining Adaptive Batch Size and Adaptive Step Size
di: Ostroukhov, Petr, et al.
Pubblicazione: (2024)

The Mirror-Prox Sliding Method for Non-smooth decentralized saddle-point problems
di: Kuruzov, Ilya, et al.
Pubblicazione: (2022)

Method with Batching for Stochastic Finite-Sum Variational Inequalities in Non-Euclidean Setting
di: Pichugin, Alexander, et al.
Pubblicazione: (2024)

Decentralized Distributed Optimization for Saddle Point Problems
di: Rogozin, Alexander, et al.
Pubblicazione: (2021)

Linear Convergence Rate in Convex Setup is Possible! Gradient Descent Method Variants under $(L_0,L_1)$-Smoothness
di: Lobanov, Aleksandr, et al.
Pubblicazione: (2024)

A Parameter-Free Zeroth-Order Algorithm for Decentralized Stochastic Convex Optimization
di: Chen, Jiawei, et al.
Pubblicazione: (2026)

Average-case optimization analysis for distributed consensus algorithms on regular graphs
di: Nguyen, Nhat Trung, et al.
Pubblicazione: (2024)

Exploring New Frontiers in Vertical Federated Learning: the Role of Saddle Point Reformulation
di: Beznosikov, Aleksandr, et al.
Pubblicazione: (2026)

Lower and upper bounds of the convergence rate of gradient methods with composite noise in gradient
di: Vasin, Artem, et al.
Pubblicazione: (2026)

Loss-Transformation Invariance in the Damped Newton Method
di: Shestakov, Alexander, et al.
Pubblicazione: (2025)

Stochastic Decentralized Optimization of Non-Smooth Convex and Convex-Concave Problems over Time-Varying Networks
di: Divilkovskiy, Maxim, et al.
Pubblicazione: (2025)

Higher Degree Inexact Model for Optimization problems
di: Alkousa, Mohammad, et al.
Pubblicazione: (2024)

Newton Method Revisited: Global Convergence Rates up to $\mathcal {O}\left(k^{-3} \right)$ for Stepsize Schedules and Linesearch Procedures
di: Hanzely, Slavomír, et al.
Pubblicazione: (2024)

Stochastic Gradient Methods with Preconditioned Updates
di: Sadiev, Abdurakhmon, et al.
Pubblicazione: (2022)

SANIA: Polyak-type Optimization Framework Leads to Scale Invariant Stochastic Algorithms
di: Abdukhakimov, Farshed, et al.
Pubblicazione: (2023)

Gradient-Type Methods For Decentralized Optimization Problems With Polyak-Łojasiewicz Condition Over Time-Varying Networks
di: Kuruzov, Ilya, et al.
Pubblicazione: (2022)

Lower Bounds and Optimal Algorithms for Non-Smooth Convex Decentralized Optimization over Time-Varying Networks
di: Kovalev, Dmitry, et al.
Pubblicazione: (2024)

Accelerated Stochastic Gradient Method with Applications to Consensus Problem in Markov-Varying Networks
di: Solodkin, Vladimir, et al.
Pubblicazione: (2024)

Accelerated Zero-Order SGD Method for Solving the Black Box Optimization Problem under "Overparametrization" Condition
di: Lobanov, Aleksandr, et al.
Pubblicazione: (2023)

Strengthening the finite characterizations of smooth min-max games
di: Krivchenko, Valery, et al.
Pubblicazione: (2026)

Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities
di: Beznosikov, Aleksandr, et al.
Pubblicazione: (2023)

Adaptive Stepsize Selection in Decentralized Convex Optimization
di: Kuruzov, Ilya, et al.
Pubblicazione: (2025)

Complexity Guarantees for Nonconvex Newton-MR Under Inexact Hessian Information
di: Lim, Alexander, et al.
Pubblicazione: (2023)

A Parameter-free Decentralized Algorithm for Composite Convex Optimization
di: Chen, Xiaokai, et al.
Pubblicazione: (2025)

Bregman Proximal Method for Efficient Communications under Similarity
di: Beznosikov, Aleksandr, et al.
Pubblicazione: (2023)

Decentralized Personalized Federated Learning for Min-Max Problems
di: Borodich, Ekaterina, et al.
Pubblicazione: (2021)

Optimal Analysis of Method with Batching for Monotone Stochastic Finite-Sum Variational Inequalities
di: Pichugin, Alexander, et al.
Pubblicazione: (2024)

$ψ$DAG: Projected Stochastic Approximation Iteration for DAG Structure Learning
di: Ziu, Klea, et al.
Pubblicazione: (2024)

The Black-Box Optimization Problem: Zero-Order Accelerated Stochastic Method via Kernel Approximation
di: Lobanov, Aleksandr, et al.
Pubblicazione: (2023)