An Upper Bound on the Loss from Approximate Optimal-Value Functions.
Satinder P. SinghRichard C. YeePublished in: Mach. Learn. (1994)
Keyphrases
- upper bound
- worst case
- provide an upper bound
- lower bound
- optimal solution
- linear functions
- efficiently computable
- optimal cost
- constant factor
- branch and bound algorithm
- minimum distance
- approximation algorithms
- single item
- piecewise linear
- exact solution
- real time
- branch and bound
- closed form
- information systems
- lower and upper bounds
- sample complexity
- dynamic programming
- linear combination of basis