Tighter Approximation Bounds for Minimum CDS in Wireless Ad Hoc Networks.
Minming LiPeng-Jun WanF. Frances YaoPublished in: ISAAC (2009)
Keyphrases
- upper bound
- constant factor
- lower bound
- error bounds
- upper and lower bounds
- error tolerance
- linear programming relaxation
- lower and upper bounds
- approximation guarantees
- tight bounds
- approximation methods
- worst case
- stage stochastic programs
- approximation algorithms
- min sum
- sample complexity
- branch and bound
- approximation error
- np hard
- monte carlo
- sample size
- probabilistic model
- randomized algorithm
- special case
- approximation schemes
- support vector
- rate distortion theory
- machine learning