{"id":"arxiv/2609.14101","url":"https://arxiv.org/abs/2609.14101","tags":["cs.CC","math.GN"],"score":0,"title":"On the Complexity of Finding Fixed Points for Set-Valued Contractions","domain":"cs.CC","source":"arxiv","authors":["Emmanouil-Vasileios Vlatakis-Gkaragkounis","Pucheng Xiong"],"reviews":0,"subject":"cs.CC","summary":"In this paper, we study the computational complexity of finding fixed points for set-valued contractions. We first formulate a computational problem for Nadler's fixed-point theorem: Projected-Nadler, and prove that it is $\\mathsf{CLS}$-complete by showing its equivalence to Continuous-LocalOpt. We then establish a stronger converse for Nadler's fixed point theorem that can be applied as a tool to analyze the convergence rate of set-valued basic iteration procedure. Finally, we reduce large-margin triplet stationarity problem to Projected-Nadler. Together with its $\\mathsf{CLS}$-hardness…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-12","reactions":{}}