Convergence of zeroth-order proximal point algorithms in the high-temperature regime

Emanuele Naldi, Hippolyte Labarrière, Cesare Molinari, Silvia Villa

arXivarxiv/2605.11929May 12, 2026math.OCscore 0

Efficient methods for non-convex black-box optimization largely rely on sampling. In this context, the Zeroth-Order Proximal Operator (ZOPO) and the corresponding Zeroth-Order Proximal Point Algorithm (ZOPPA) have attracted significant interest, as they combine the advantage of requiring only objective evaluations with the powerful theoretical framework of proximal point algorithms. ZOPO depends on a temperature parameter which, when going to zero, reduces ZOPO to the exact proximal operator. By exploiting this property, the vanishing-temperature regime has been leveraged in several works to…

SourceJSON

Comments and reviews

No comments yet.

API

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