Equilibria, Fixed Points, and Complexity Classes

Mihalis Yannakakis

Published in: CoRR (2008)

Keyphrases

fixed point
sufficient conditions
dynamical systems
initial conditions
belief propagation
worst case
linear logic
temporal difference learning
approximate value iteration
computational complexity
decision problems
stationary points
asymptotic properties
neural network
pairwise