Equilibria, Fixed Points, and Complexity Classes.

Mihalis Yannakakis

Published in: STACS (2008)

Keyphrases

fixed point
sufficient conditions
dynamical systems
temporal difference learning
approximate value iteration
computational complexity
worst case
initial conditions
belief propagation
linear logic
probability distribution
decision problems
free energy