Cover Image

Computing Competitive Equilibrium for Chores: Linear Convergence and Lightweight Iteration

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, He, Jiang, Chonghe, So, Anthony Man-Cho
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

Accelerated Price Adjustment for Fisher Markets with Exact Recovery of Competitive Equilibrium
by: Chen, He, et al.
Published: (2025)

Set Smoothness Unlocks Clarke Hyper-stationarity in Bilevel Optimization
by: Chen, He, et al.
Published: (2025)

Lower-level Duality Based Reformulation and Majorization Minimization Algorithm for Hyperparameter Optimization
by: Chen, He, et al.
Published: (2024)

Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysis
by: Li, Jiajin, et al.
Published: (2022)

A Riemannian Alternating Descent Ascent Algorithmic Framework for Nonconvex-Linear Minimax Problems on Riemannian Manifolds
by: Xu, Meng, et al.
Published: (2024)

Testing Approximate Stationarity Concepts for Piecewise Affine Functions
by: Tian, Lai, et al.
Published: (2025)

Revisiting Subgradient Method: Complexity and Convergence Beyond Lipschitz Continuity
by: Li, Xiao, et al.
Published: (2023)

Spurious Stationarity and Hardness Results for Bregman Proximal-Type Algorithms
by: Chen, He, et al.
Published: (2024)

Efficient Single-Loop Stochastic Algorithms for Nonconvex-Concave Minimax Optimization
by: Jiang, Xia, et al.
Published: (2025)

$\ell_1$-norm rank-one symmetric matrix factorization has no spurious second-order stationary points
by: Guan, Jiewen, et al.
Published: (2024)

On subdifferential chain rule of matrix factorization and beyond
by: Guan, Jiewen, et al.
Published: (2024)

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

Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm
by: Chaudhury, Bhaskar Ray, et al.
Published: (2024)

On the Oracle Complexity of a Riemannian Inexact Augmented Lagrangian Method for Riemannian Nonsmooth Composite Problems
by: Xu, Meng, et al.
Published: (2024)

Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation
by: Cai, Yang, et al.
Published: (2023)

Convergence Rate of Generalized Nash Equilibrium Learning in Strongly Monotone Games with Linear Constraints
by: Tatarenko, Tatiana, et al.
Published: (2025)

PDHCG: A Scalable First-Order Method for Large-Scale Competitive Market Equilibrium Computation
by: Liu, Huikang, et al.
Published: (2025)

Limited-Memory LRSGA: An Iterative Method for Computing Nash Equilibria in Competitive Optimization Problems
by: Foglia, Katherine Rossella, et al.
Published: (2025)

Shuffling Gradient Descent-Ascent with Variance Reduction for Nonconvex-Strongly Concave Smooth Minimax Problems
by: Jiang, Xia, et al.
Published: (2024)

Nested Extremum Seeking Converges to Stackelberg Equilibrium
by: Ratto, Brad, et al.
Published: (2026)

Linear Convergence of the Proximal Gradient Method for Composite Optimization Under the Polyak-Łojasiewicz Inequality and Its Variant
by: Kong, Qingyuan, et al.
Published: (2024)

Towards a Socially Acceptable Competitive Equilibrium in Energy Markets
by: Shomalzadeh, Koorosh, et al.
Published: (2024)

On the Convergence of the Accelerated Riccati Iteration Method
by: Rajasingam, Prasanthan, et al.
Published: (2017)

Primal-Dual Methods for Nonsmooth Nonconvex Optimization with Orthogonality Constraints
by: Zhu, Linglingzhi, et al.
Published: (2026)

Iteratively Regularized Gradient Tracking Methods for Optimal Equilibrium Seeking
by: Qiu, Yuyang, et al.
Published: (2024)

Policy Iteration Achieves Regularized Equilibrium under Time Inconsistency
by: Huang, Yu-Jui, et al.
Published: (2026)

Extreme Point Pursuit -- Part I: A Framework for Constant Modulus Optimization
by: Liu, Junbin, et al.
Published: (2024)

Extreme Point Pursuit -- Part II: Further Error Bound Analysis and Applications
by: Liu, Junbin, et al.
Published: (2024)

Dual Quaternion SE(3) Synchronization with Recovery Guarantees
by: Zhao, Jianing, et al.
Published: (2026)

Convergence of the Iterates of the Stochastic Proximal Gradient Method
by: Madariaga, Javier I.
Published: (2026)

Last-Iterate Convergence of Anchored Gradient Descent
by: Cai, Yang, et al.
Published: (2026)

Convergence and Implicit Bias of Gradient Descent on Continual Linear Classification
by: Jung, Hyunji, et al.
Published: (2025)

Convergence Rate of Payoff-based Generalized Nash Equilibrium Learning
by: Tatarenko, Tatiana, et al.
Published: (2024)

Convergence Rate of Learning a Strongly Variationally Stable Equilibrium
by: Tatarenko, Tatiana, et al.
Published: (2023)

On Convergence of the Iteratively Preconditioned Gradient-Descent (IPG) Observer
by: Chakrabarti, Kushal, et al.
Published: (2024)

Adaptive Optimal Control of Linear Periodic Systems: An Off-Policy Value Iteration Approach
by: Pang, Bo, et al.
Published: (2019)

The Iterates of Nesterov's Accelerated Algorithm Converge in The Critical Regimes
by: Bot, Radu Ioan, et al.
Published: (2025)

Equilibrium Correction Iteration for A Class of Mean-Field Game Inverse Problem
by: Yu, Jiajia, et al.
Published: (2025)

Iterative Schemes for Uniformly Nonconvex Equilibrium Problems
by: Hazaimah, Oday
Published: (2025)

Probabilistic Framework of Howard's Policy Iteration: BML Evaluation and Robust Convergence Analysis
by: Wang, Yutian, et al.
Published: (2022)