Proximal algorithms

N Parikh, S Boyd - Foundations and trends® in Optimization, 2014 - nowpublishers.com
This monograph is about a class of optimization algorithms called proximal algorithms. Much
like Newton's method is a standard tool for solving unconstrained smooth optimization …

Algorithms and convergence results of projection methods for inconsistent feasibility problems: A review

Y Censor, M Zaknoon - arXiv preprint arXiv:1802.07529, 2018 - arxiv.org
The convex feasibility problem (CFP) is to find a feasible point in the intersection of finitely
many convex and closed sets. If the intersection is empty then the CFP is inconsistent and a …

Proximal alternating minimization and projection methods for nonconvex problems: An approach based on the Kurdyka-Łojasiewicz inequality

H Attouch, J Bolte, P Redont… - … of operations research, 2010 - pubsonline.informs.org
We study the convergence properties of an alternating proximal minimization algorithm for
nonconvex structured functions of the type: L (x, y)= f (x)+ Q (x, y)+ g (y), where f and g are …

A unified framework for sparse relaxed regularized regression: SR3

P Zheng, T Askham, SL Brunton, JN Kutz… - IEEE …, 2018 - ieeexplore.ieee.org
Regularized regression problems are ubiquitous in statistical modeling, signal processing,
and machine learning. Sparse regression, in particular, has been instrumental in scientific …

Entropic metric alignment for correspondence problems

J Solomon, G Peyré, VG Kim, S Sra - ACM Transactions on Graphics …, 2016 - dl.acm.org
Many shape and image processing tools rely on computation of correspondences between
geometric domains. Efficient methods that stably extract" soft" matches in the presence of …

A block coordinate variable metric forward–backward algorithm

E Chouzenoux, JC Pesquet, A Repetti - Journal of Global Optimization, 2016 - Springer
A number of recent works have emphasized the prominent role played by the Kurdyka-
Łojasiewicz inequality for proving the convergence of iterative algorithms solving possibly …

PRIOR: Personalized Prior for Reactivating the Information Overlooked in Federated Learning.

M Shi, Y Zhou, K Wang, H Zhang… - Advances in Neural …, 2024 - proceedings.neurips.cc
Classical federated learning (FL) enables training machine learning models without sharing
data for privacy preservation, but heterogeneous data characteristic degrades the …

Acoustic-and elastic-waveform inversion using a modified total-variation regularization scheme

Y Lin, L Huang - Geophysical Journal International, 2014 - academic.oup.com
Subsurface velocities within the Earth often contain piecewise-constant structures with sharp
interfaces. Acoustic-and elastic-waveform inversion (AEWI) usually produces smoothed …

Fluctuations, bias, variance & ensemble of learners: Exact asymptotics for convex losses in high-dimension

B Loureiro, C Gerbelot, M Refinetti… - International …, 2022 - proceedings.mlr.press
From the sampling of data to the initialisation of parameters, randomness is ubiquitous in
modern Machine Learning practice. Understanding the statistical fluctuations engendered …

[PDF][PDF] Alternating proximal algorithms for weakly coupled convex minimization problems. Applications to dynamical games and PDE's

H Attouch, J Bolte, P Redont… - Journal of Convex …, 2008 - heldermann-verlag.de
Alternating Proximal Algorithms for Weakly Coupled Convex Minimization Problems.
Applications to Dynamical Games and PDE’s Page 1 Journal of Convex Analysis Volume …