Randomized Computations on Large Data Sets: Tight Lower Bounds
Martin GroheAndré HernichNicole SchweikardtPublished in: CoRR (2007)
Keyphrases
- lower bound
- upper bound
- randomized algorithms
- randomized algorithm
- branch and bound algorithm
- data sets
- worst case
- branch and bound
- np hard
- optimal solution
- lower and upper bounds
- upper and lower bounds
- objective function
- linear programming relaxation
- randomly generated problems
- lower bounding
- multi dimensional
- max sat
- small data sets
- statistically sound
- decision forest
- quadratic assignment problem
- online algorithms
- decision trees
- neural network