On nonconvex decentralized gradient descent

J Zeng, W Yin - IEEE Transactions on signal processing, 2018 - ieeexplore.ieee.org
Consensus optimization has received considerable attention in recent years. A number of
decentralized algorithms have been proposed for convex consensus optimization. However …

Block coordinate regularization by denoising

Y Sun, J Liu, U Kamilov - Advances in Neural Information …, 2019 - proceedings.neurips.cc
We consider the problem of estimating a vector from its noisy measurements using a prior
specified only through a denoising function. Recent work on plug-and-play priors (PnP) and …

Cyclic block coordinate descent with variance reduction for composite nonconvex optimization

X Cai, C Song, S Wright… - … Conference on Machine …, 2023 - proceedings.mlr.press
Nonconvex optimization is central in solving many machine learning problems, in which
block-wise structure is commonly encountered. In this work, we propose cyclic block …

Asynchronous coordinate descent under more realistic assumptions

T Sun, R Hannah, W Yin - Advances in Neural Information …, 2017 - proceedings.neurips.cc
Asynchronous-parallel algorithms have the potential to vastly speed up algorithms by
eliminating costly synchronization. However, our understanding of these algorithms is …

Accelerating nonnegative matrix factorization algorithms using extrapolation

AMS Ang, N Gillis - Neural computation, 2019 - direct.mit.edu
We propose a general framework to accelerate significantly the algorithms for nonnegative
matrix factorization (NMF). This framework is inspired from the extrapolation scheme used to …

Acceleration of primal–dual methods by preconditioning and simple subproblem procedures

Y Liu, Y Xu, W Yin - Journal of Scientific Computing, 2021 - Springer
Primal–dual hybrid gradient (PDHG) and alternating direction method of multipliers (ADMM)
are popular first-order optimization methods. They are easy to implement and have diverse …

Accelerated cyclic coordinate dual averaging with extrapolation for composite convex optimization

CY Lin, C Song, J Diakonikolas - … Conference on Machine …, 2023 - proceedings.mlr.press
Exploiting partial first-order information in a cyclic way is arguably the most natural strategy
to obtain scalable first-order methods. However, despite their wide use in practice, cyclic …

[图书][B] The Krasnosel'skiĭ-Mann Iterative Method: Recent Progress and Applications

QL Dong, YJ Cho, S He, PM Pardalos, TM Rassias - 2022 - Springer
The Krasnosel'skiı–Mann (KM) iterative method has extensively been employed to find fixed
points of nonlinear mappings (in particular, nonexpansive mappings) and solve convex …

Implementation of the Density-functional Theory on Quantum Computers with Linear Scaling with respect to the Number of Atoms

T Ko, X Li, C Wang - arXiv preprint arXiv:2307.07067, 2023 - arxiv.org
Density-functional theory (DFT) has revolutionized computer simulations in chemistry and
material science. A faithful implementation of the theory requires self-consistent calculations …

Bregman Finito/MISO for nonconvex regularized finite sum minimization without Lipschitz gradient continuity

P Latafat, A Themelis, M Ahookhosh, P Patrinos - SIAM Journal on …, 2022 - SIAM
We introduce two algorithms for nonconvex regularized finite sum minimization, where
typical Lipschitz differentiability assumptions are relaxed to the notion of relative …