Cover Image

Efficient algorithms for implementing incremental proximal-point methods

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Shtoff, Alex
Format:	Preprint
Published:	2022
Subjects:	Machine Learning Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Variance reduction techniques for stochastic proximal point algorithms
by: Traoré, Cheik, et al.
Published: (2023)

Mean-square and linear convergence of a stochastic proximal point algorithm in metric spaces of nonpositive curvature
by: Pischke, Nicholas
Published: (2025)

An inexact Bregman proximal point method and its acceleration version for unbalanced optimal transport
by: Chen, Xiang, et al.
Published: (2024)

Efficient algorithms for regularized Poisson Non-negative Matrix Factorization
by: Perraudin, Nathanaël, et al.
Published: (2024)

Reinforcement learning for adaptive interior point methods in convex quadratic programming
by: Bertoncini, Jeremy, et al.
Published: (2025)

A Bregman firmly nonexpansive proximal operator for baryconvex optimization
by: Achab, Mastane
Published: (2024)

Efficient algorithms for the Hadamard decomposition
by: Wertz, Samuel, et al.
Published: (2025)

Linear convergence of proximal descent schemes on the Wasserstein space
by: Lascu, Razvan-Andrei, et al.
Published: (2024)

An implementable proximal-type method for computing critical points to minimization problems with a nonsmooth and nonconvex constraint
by: Sempere, Gregorio M., et al.
Published: (2024)

On the proximal point algorithm for strongly quasiconvex functions in Hadamard spaces
by: Pischke, Nicholas
Published: (2024)

Riemannian coordinate descent algorithms on matrix manifolds
by: Han, Andi, et al.
Published: (2024)

Primal-dual algorithm for contextual stochastic combinatorial optimization
by: Bouvier, Louis, et al.
Published: (2025)

Frugality in second-order optimization: floating-point approximations for Newton's method
by: Carrino, Giuseppe, et al.
Published: (2025)

Mixed-Integer Programming for Change-point Detection
by: Narula, Apoorva, et al.
Published: (2026)

CLASP: An online learning algorithm for Convex Losses And Squared Penalties
by: Ferreira, Ricardo N., et al.
Published: (2026)

Geometric design of the tangent term in landing algorithms for orthogonality constraints
by: Goyens, Florentin, et al.
Published: (2025)

Convergence of zeroth-order proximal point algorithms in the high-temperature regime
by: Naldi, Emanuele, et al.
Published: (2026)

DisCo-DSO: Coupling Discrete and Continuous Optimization for Efficient Generative Design in Hybrid Spaces
by: Pettit, Jacob F., et al.
Published: (2024)

Augmented Lagrangian methods for infeasible convex optimization problems and diverging proximal-point algorithms
by: Andrews, Roland, et al.
Published: (2025)

Dealing with unbounded gradients in stochastic saddle-point optimization
by: Neu, Gergely, et al.
Published: (2024)

Avoiding strict saddle points of nonconvex regularized problems
by: Bai, Luwei, et al.
Published: (2024)

A simple and improved algorithm for noisy, convex, zeroth-order optimisation
by: Carpentier, Alexandra
Published: (2024)

Sinkhorn algorithms and linear programming solvers for optimal partial transport problems
by: Bai, Yikun
Published: (2024)

A Unified Framework for Analyzing Meta-algorithms in Online Convex Optimization
by: Pedramfar, Mohammad, et al.
Published: (2024)

The duality structure gradient descent algorithm: analysis and applications to neural networks
by: Flynn, Thomas
Published: (2017)

A randomized algorithm for nonconvex minimization with inexact evaluations and complexity guarantees
by: Li, Shuyao, et al.
Published: (2023)

Randomized algorithms and PAC bounds for inverse reinforcement learning in continuous spaces
by: Kamoutsi, Angeliki, et al.
Published: (2024)

A framework for bilevel optimization that enables stochastic and global variance reduction algorithms
by: Dagréou, Mathieu, et al.
Published: (2022)

A naive aggregation algorithm for improving generalization in a class of learning problems
by: Befekadu, Getachew K
Published: (2024)

Soft regression trees: a model variant and a decomposition training algorithm
by: Consolo, Antonio, et al.
Published: (2025)

Unifying back-propagation and forward-forward algorithms through model predictive control
by: Ren, Lianhai, et al.
Published: (2024)

Local convergence of simultaneous min-max algorithms to differential equilibrium on Riemannian manifold
by: Zhang, Sixin
Published: (2024)

Learning to optimize with guarantees: a complete characterization of linearly convergent algorithms
by: Martin, Andrea, et al.
Published: (2025)

On the SAGA algorithm with decreasing step
by: Fredes, Luis, et al.
Published: (2024)

Online estimation of the inverse of the Hessian for stochastic optimization with application to universal stochastic Newton algorithms
by: Godichon-Baggioni, Antoine, et al.
Published: (2024)

Early predicting of hospital admission using machine learning algorithms: Priority queues approach
by: Antczak, Jakub, et al.
Published: (2026)

Local adapt-then-combine algorithms for distributed nonsmooth optimization: Achieving provable communication acceleration
by: Guo, Luyao, et al.
Published: (2026)

Fast UCB-type algorithms for stochastic bandits with heavy and super heavy symmetric noise
by: Dorn, Yuriy, et al.
Published: (2024)

A column generation algorithm with dynamic constraint aggregation for minimum sum-of-squares clustering
by: Sudoso, Antonio M., et al.
Published: (2024)

Multiscale replay: A robust algorithm for stochastic variational inequalities with a Markovian buffer
by: Nakul, Milind, et al.
Published: (2026)