An exponential lower bound for Zadeh's pivot rule.
Yann DisserOliver FriedmannAlexander V. HoppPublished in: Math. Program. (2023)
Keyphrases
- lower bound
- upper bound
- fuzzy sets
- branch and bound algorithm
- branch and bound
- average case complexity
- np hard
- lower and upper bounds
- optimal solution
- lower bounding
- classification rules
- upper and lower bounds
- rule induction
- association rules
- machine learning
- sample complexity
- worst case
- data structure
- rule discovery
- linear programming relaxation
- rule sets
- information granulation
- active databases
- search algorithm
- artificial intelligence