Lune

STOC2024Top-tier venue

Computing a Fixed Point of Contraction Maps in Polynomial Queries

Xi Chen, Yuhao Li, Mihalis Yannakakis

arXivDOIPublisher
2024Year
1Citations
3Top-tier citations

Abstract

We give an algorithm for finding an ε-fixed point of a contraction map f : [0, 1] k → [0, 1] k under the ℓ ∞ -norm with query complexity O(k log(1/ε)).

Ask about this paper

Your agent reads all of it.

Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.

Questions to start from

Your agent calls

Luneget_paper_fulltext

Ask in Lune

Free to start. No credit card required.

Terminal

Install the CLI
lune papers fulltext 02a7f14e-56ca-4513-8051-a0cc6519d6d3

Cited by top-tier papers3

Ask how each one uses it

Builds on2

Related papers

Dusk over the sea between two cliffs drawn in fine vertical lines