Cover Image

Decentralised convex optimisation with probability-proportional-to-size quantization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pasechniuk, Dmitrii, Dvurechensky, Pavel, Uribe, César A., Gasnikov, Alexander
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control 65K10 G.1.6
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Accelerated zero-order SGD under high-order smoothness and overparameterized regime
by: Bychkov, Georgii, et al.
Published: (2024)

Heterogeneous-Horizon Exact-Weight Local SGD
by: Pasechnyuk-Vilensky, Dmitry, et al.
Published: (2026)

Accelerating MPGP-type Methods Through Preconditioning
by: Kružík, Jakub, et al.
Published: (2025)

Where's Ben Nevis? A 2D optimisation benchmark with 957,174 local optima based on Great Britain terrain data
by: Wei, Yuhang, et al.
Published: (2024)

Handbook of Convergence Theorems for (Stochastic) Gradient Methods
by: Garrigos, Guillaume, et al.
Published: (2023)

Data-Dependent Complexity of First-Order Methods for Binary Classification
by: Hough, Matthew, et al.
Published: (2025)

A Primal-Dual Frank-Wolfe Algorithm for Linear Programming
by: Hough, Matthew, et al.
Published: (2024)

Adaptive Stochastic Gradient Descent Ascent Algorithm for Nonconvex Minimax Problems with Decision-Dependent Distributions
by: Gao, Yan, et al.
Published: (2025)

Projections onto Spectral Matrix Cones
by: Cederberg, Daniel, et al.
Published: (2025)

Optimal Matrix-Mimetic Tensor Algebras via Variable Projection
by: Newman, Elizabeth, et al.
Published: (2024)

A trust-region funnel algorithm for gray-box optimization
by: Hameed, Gul, et al.
Published: (2025)

Improved global performance guarantees of second-order methods in convex minimization
by: Dvurechensky, Pavel, et al.
Published: (2024)

Majorization-Minimization-Based Levenberg--Marquardt Method for Constrained Nonlinear Least Squares
by: Marumo, Naoki, et al.
Published: (2020)

Active set identification and rapid convergence for degenerate primal-dual problems
by: Díaz, Mateo, et al.
Published: (2026)

Adam Improves Muon: Adaptive Moment Estimation with Orthogonalized Momentum
by: Zhang, Minxin, et al.
Published: (2026)

The ensmallen library for flexible numerical optimization
by: Curtin, Ryan R., et al.
Published: (2021)

A three-step framework for noisy image segmentation in brain MRI
by: Antonelli, Laura, et al.
Published: (2025)

Trust Region Algorithm for Stochastic Minimax Problems with Decision-Dependent Distributions
by: Gao, Yan, et al.
Published: (2025)

Hierarchy of bounds in free orthotropic material optimization: From convex relaxations to Hashin-Shtrikman via sequential global programming
by: Tyburec, Marek, et al.
Published: (2026)

A Data-Constrained Framework for Marine Biogeochemistry Modeling with Applications to the Paranaguá Estuarine Complex
by: Becher, Leticia
Published: (2026)

Diffusion at Absolute Zero: Langevin Sampling using Successive Moreau Envelopes [journal paper]
by: Habring, Andreas, et al.
Published: (2025)

An objective-function-free algorithm for general smooth constrained optimization
by: Bellavia, S., et al.
Published: (2026)

A Simple First-Order Algorithm for Full-Rank Equality Constrained Optimization
by: Gratton, Serge, et al.
Published: (2025)

An objective-function-free algorithm for nonconvex stochastic optimization with deterministic equality and inequality constraints
by: Gratton, S., et al.
Published: (2026)

Stochastic Multiresolution Image Sketching for Inverse Imaging Problems
by: Perelli, Alessandro, et al.
Published: (2024)

A regret minimization approach to fixed-point iterations
by: Kwon, Joon
Published: (2025)

ASMOP: Additional sampling stochastic trust region method for multi-objective problems
by: Jerinkić, Nataša Krklec, et al.
Published: (2025)

IPAS: An Adaptive Sample Size Method for Weighted Finite Sum Problems with Linear Equality Constraints
by: Krejić, Nataša, et al.
Published: (2025)

Learning Gradient Flow: Using Equation Discovery to Accelerate Engineering Optimization
by: Norman, Grant, et al.
Published: (2026)

Zeroth-order gradient estimators for stochastic problems with decision-dependent distributions
by: Hikima, Yuya, et al.
Published: (2025)

Sampling-Based Risk-Aware Path Planning Around Dynamic Engagement Zones
by: Wolek, Artur, et al.
Published: (2024)

Recognizing weighted means in geodesic spaces
by: Goodwin, Ariel, et al.
Published: (2024)

Sparse Training of Neural Networks based on Multilevel Mirror Descent
by: Lunk, Yannick, et al.
Published: (2026)

Adam symmetry theorem: characterization of the convergence of the stochastic Adam optimizer
by: Dereich, Steffen, et al.
Published: (2025)

Uniform a priori bounds and error analysis for the Adam stochastic gradient descent optimization method
by: Dereich, Steffen, et al.
Published: (2026)

Regularization of the discrete source problem in the nonlinear diffusive-logistic equation
by: Krivorotko, Olga, et al.
Published: (2024)

Subgradient Langevin Methods for Sampling from Non-smooth Potentials
by: Habring, Andreas, et al.
Published: (2023)

Non-convergence to global minimizers in data driven supervised deep learning: Adam and stochastic gradient descent optimization provably fail to converge to global minimizers in the training of deep neural networks with ReLU activation
by: Do, Thang, et al.
Published: (2024)

Introduction: Swarm-based gradient descent for non convex optimization
by: Tikko, Janina
Published: (2024)