Randomized rounding
Theoretical computer science
Linear programming relaxation
Randomized algorithm
Chernoff bound
Mathematics
Applied mathematics
Algorithms