Exponential Lower Bounds for Finding Brouwer Fixed Points (Extended Abstract)
Michael D. HirschStephen A. VavasisPublished in: FOCS (1987)
Keyphrases
- extended abstract
- fixed point
- lower bound
- fixed point theorem
- upper bound
- sufficient conditions
- dynamical systems
- linear logic
- asymptotic properties
- belief propagation
- approximate value iteration
- free energy
- objective function
- upper and lower bounds
- optimal solution
- lower and upper bounds
- temporal difference learning
- sample size
- worst case