An exponential lower bound for Cunningham's rule.
David AvisOliver FriedmannPublished in: Math. Program. (2017)
Keyphrases
- lower bound
- upper bound
- average case complexity
- branch and bound algorithm
- branch and bound
- association rules
- np hard
- objective function
- active databases
- lower and upper bounds
- rule learning
- upper and lower bounds
- optimal solution
- sample complexity
- lower bounding
- rule discovery
- rule induction
- sufficiently accurate
- rule sets
- markov random field
- worst case
- information systems
- lagrangian relaxation
- vc dimension
- database
- feasible solution