Improved Upper Bounds for Finding Tarski Fixed Points.

Xi Chen Yuhao Li

Published in: EC (2022)

Keyphrases

fixed point
upper bound
lower bound
free energy
sufficient conditions
approximate value iteration
dynamical systems
initial conditions
linear logic
upper and lower bounds
temporal difference learning
lower and upper bounds
worst case
belief propagation
asymptotic properties
sample complexity
search space