A Conditional Superpolynomial Lower Bound for Extended Resolution.
Olga TveretinaPublished in: LATA (2013)
Keyphrases
- lower bound
- upper bound
- lower and upper bounds
- branch and bound algorithm
- high resolution
- branch and bound
- sufficiently accurate
- lower bounding
- low resolution
- random field model
- objective function
- data sets
- worst case
- database
- np hard
- optimal solution
- vc dimension
- upper and lower bounds
- linear programming relaxation
- multiscale
- competitive ratio
- e learning