Exponential Lower Bounds for History-Based Simplex Pivot Rules on Abstract Cubes.
Antonis ThomasPublished in: ESA (2017)
Keyphrases
- lower bound
- upper bound
- branch and bound
- average case complexity
- objective function
- association rules
- lower and upper bounds
- search algorithm
- simplex algorithm
- worst case
- branch and bound algorithm
- high level
- sample complexity
- rule sets
- background knowledge
- association rule mining
- higher level
- linear programming
- query language
- search space
- neural network