{"id":"arxiv/2605.11929","url":"https://arxiv.org/abs/2605.11929","tags":["math.OC"],"score":0,"title":"Convergence of zeroth-order proximal point algorithms in the high-temperature regime","domain":"math.OC","source":"arxiv","authors":["Emanuele Naldi","Hippolyte Labarrière","Cesare Molinari","Silvia Villa"],"reviews":0,"subject":"math.OC","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-12","reactions":{}}