Oblivious Classes Revisited: Lower Bounds and Hierarchies.
Karthik GajulapalliZeyong LiIlya VolkovichPublished in: Electron. Colloquium Comput. Complex. (2024)
Keyphrases
- lower bound
- upper bound
- branch and bound
- objective function
- optimal solution
- branch and bound algorithm
- np hard
- machine learning
- data sets
- randomly generated problems
- quadratic assignment problem
- lower and upper bounds
- hierarchical structure
- worst case
- special case
- active learning
- search space
- computational complexity
- search algorithm