Evaluating Best-Case and Worst-Case Variances When Bounds are Available.

George S. Fishman Boris L. Granovsky David S. Rubin

Published in: SIAM J. Sci. Comput. (1992)

Keyphrases

worst case
upper bound
lower bound
average case
error bounds
approximation algorithms
np hard
sample size
greedy algorithm
worst case scenario
vc dimension
multi agent
case study
artificial intelligence
upper and lower bounds
databases
mistake bound
tight bounds
real time