A fixed point of a d-dimensional monotone contraction can be found in O((c log(1/ε))^{ceil(d/3)}) queries, improving on previous bounds, and the problem lies in UEOPL.
Improved upper bounds for finding Tar ski fixed points
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CC 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Monotone Contractions
A fixed point of a d-dimensional monotone contraction can be found in O((c log(1/ε))^{ceil(d/3)}) queries, improving on previous bounds, and the problem lies in UEOPL.