Single-Loop Gradient Algorithms for Pessimistic Bilevel Optimization Problems

Qichao Cao, Bo Zeng, Shangzhi Zeng, Jin Zhang

arXivarxiv/2609.11183Sep 10, 2026math.OCscore 0

Bilevel optimization has recently attracted growing attention, particularly in the development of efficient numerical methods. Despite substantial progress on optimistic bilevel optimization, pessimistic bilevel optimization (PBO) remains much less explored, especially the design of fully first-order, single-loop gradient-based methods. To address this gap, we propose a smooth approximation of PBO through reformulation, penalization and regularization, and establish convergence guarantees in terms of both minimizers and stationarity. Building on this framework, we then develop two…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.11183
curl -X POST /api/v1/records/arxiv/2609.11183/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.11183/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'