Cover Image

The Smoothed Duality Gap as a Stopping Criterion

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Walwil, Iyad, Fercoq, Olivier
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Primal-Dual Coordinate Descent for Nonconvex-Nonconcave Saddle Point Problems Under the Weak MVI Assumption
by: Walwil, Iyad, et al.
Published: (2025)

Defining Lyapunov functions as the solution of a performance estimation saddle point problem
by: Fercoq, Olivier
Published: (2024)

Monitoring the Convergence Speed of PDHG to Find Better Primal and Dual Step Sizes
by: Fercoq, Olivier
Published: (2024)

Proximal gradient descent on the smoothed duality gap to solve saddle point problems
by: Fercoq, Olivier
Published: (2025)

Markov Decision Processes with Value-at-Risk Criterion
by: Xia, Li, et al.
Published: (2025)

DeepMartingale: Duality of the Optimal Stopping Problem with Expressivity and High-Dimensional Hedging
by: Ye, Junyan, et al.
Published: (2025)

Ergodic-risk Criterion for Stochastically Stabilizing Policy Optimization
by: Talebi, Shahriar, et al.
Published: (2024)

Lossless Convexification and Duality
by: Lee, Donghwan
Published: (2021)

Mirror Duality in Convex Optimization
by: Kim, Jaeyeon, et al.
Published: (2023)

Scaled Relative Graph Analysis of Lur'e Systems and the Generalized Circle Criterion
by: Krebbekx, Julius P. J., et al.
Published: (2024)

Learning to Stop: Deep Learning for Mean Field Optimal Stopping
by: Magnino, Lorenzo, et al.
Published: (2024)

Conformal Prediction for Early Stopping in Mixed Integer Optimization
by: Clarke, Stefan, et al.
Published: (2026)

Entropy Regularization in Mean-Field Games of Optimal Stopping
by: Dianetti, Jodi, et al.
Published: (2025)

Density, Determinacy, Duality and a Regularized Moment-SOS Hierarchy
by: Henrion, Didier
Published: (2025)

On the Stationary Duality of Structural Composite Cardinality Optimization
by: Zhang, Penghe, et al.
Published: (2026)

Approximate Solution Methods for the Average Reward Criterion in Optimal Tracking Control of Linear Systems
by: Nguyen, Duc Cuong
Published: (2025)

Robustness and Approximation of Discrete-time Mean-field Games under Discounted Cost Criterion
by: Aydın, Uğur, et al.
Published: (2023)

Duality Theory for Non-Markovian Linear Gaussian Models
by: Kudre, Aditya, et al.
Published: (2026)

Duality bounds for discrete-time Zames-Falb multipliers
by: Zhang, Jingfan, et al.
Published: (2020)

Solving the Line-Based Dial-a-Ride Problem by Generating Stopping Patterns
by: Lauerbach, Antonio, et al.
Published: (2026)

Lagrange Duality in Set Optimization
by: Hamel, Andreas H., et al.
Published: (2012)

Convergence Rate Bounds for the Mirror Descent Method: IQCs, Popov Criterion and Bregman Divergence
by: Li, Mengmou, et al.
Published: (2023)

A Multi-Criterion Approach to Smart EV Charging with CO2 Emissions and Cost Minimization
by: Calafiore, Giuseppe C., et al.
Published: (2025)

Nonlinear Dynamical Unbalanced Optimal Transport: Relaxation and Duality
by: Wu, Dongjun, et al.
Published: (2025)

Doubly Smoothed Optimistic Gradients: A Universal Approach for Smooth Minimax Problems
by: Zheng, Taoli, et al.
Published: (2025)

Major-Minor Mean Field Game of Stopping: An Entropy Regularization Approach
by: Yu, Xiang, et al.
Published: (2025)

Reinforcement Learning for Optimal Stopping in POMDPs with Application to Quickest Change Detection
by: Cooper, Austin, et al.
Published: (2025)

Distributed Optimization with Efficient Communication, Event-Triggered Solution Enhancement, and Operation Stopping
by: Rikos, Apostolos I., et al.
Published: (2025)

Duality-based Dynamical Optimal Transport of Discrete Time Systems
by: Wu, Dongjun, et al.
Published: (2024)

Lagrange Multipliers and Duality with Applications to Constrained Support Vector Machine
by: Nam, Nguyen Mau, et al.
Published: (2025)

Lagrangian Duality for Mixed-Integer Semidefinite Programming: Theory and Algorithms
by: de Meijer, Frank, et al.
Published: (2025)

Duality methods in stochastic optimal control
by: Bank, Peter, et al.
Published: (2026)

A Strong Duality Result for Constrained POMDPs with Multiple Cooperative Agents
by: Khan, Nouman, et al.
Published: (2023)

Dual Smoothing for Decentralized Optimization
by: Rogozin, Alexander, et al.
Published: (2025)

A New Inexact Manifold Proximal Linear Algorithm with Adaptive Stopping Criteria
by: Zheng, Zhong, et al.
Published: (2025)

Nonlinear Stochastic Optimal Control and Optimal Stopping using the Fokker-Planck Transformation
by: Selim, Akan, et al.
Published: (2026)

Perturbed Fenchel Duality and Primal-Dual Convergence of First-Order Methods
by: Zhao, Tiantian
Published: (2024)

Duality between polyhedral approximation of value functions and optimal quantization of measures
by: Mehamdi, Abdellah Bulaich, et al.
Published: (2025)

Perturbation Duality for Robust and Distributionally Robust Optimization: Short and General Proofs
by: Chen, Louis L., et al.
Published: (2026)

Semidefinite Programming Duality in Infinite-Horizon Linear Quadratic Differential Games
by: Watanabe, Yuto, et al.
Published: (2025)