Rudiments of an average case complexity theory for piecewise-linear path following algorithms.

Published in: Math. Program. (1988)

Keyphrases

average case
piecewise linear
worst case analysis
worst case
uniform distribution
complexity theory
regression algorithm
computational geometry
theoretical analysis
average case complexity
data sets
theoretical basis
linear programming
upper bound
dynamic programming
reinforcement learning
learning algorithm