Exact Error Estimates and Optimal Randomized Algorithms for Integration.

Ivan Tomov Dimov Emanouil I. Atanassov

Published in: Numerical Methods and Applications (2006)

Keyphrases

randomized algorithms
error estimates
error estimation
worst case
lower bound
optimal solution
constant factor
dynamic programming
cross validation
upper bound
provably correct
approximation algorithms
randomized algorithm