Quasipolynomial algorithm finds approximate fixed points of ℓ∞ contractions
The method geometrically shrinks the search region and implies simple stochastic games can be solved in quasipolynomial time.
Stories per day · 30 days
1 stories, newest first · one card per story