A Faster Algorithm for Finding Tarski Fixed Points.

John Fearnley Rahul Savani

Published in: STACS (2021)

Keyphrases

fixed point
dynamic programming
objective function
np hard
probabilistic model
approximate value iteration
expectation maximization
input data
search space
least squares
worst case
higher order
graphical models
state space
matching algorithm
optimal solution
temporal difference learning
learning algorithm