An Optimal Algorithm for Certifying Monotone Functions.
Meghal GuptaNaren ManojPublished in: Electron. Colloquium Comput. Complex. (2022)
Keyphrases
- dynamic programming
- optimal solution
- worst case
- learning algorithm
- k means
- experimental evaluation
- improved algorithm
- optimization algorithm
- preprocessing
- search space
- simulated annealing
- computational cost
- locally optimal
- detection algorithm
- linear programming
- np hard
- cost function
- particle swarm optimization
- matching algorithm
- similarity measure
- exhaustive search
- globally optimal
- upper bound
- data streams
- search algorithm
- recognition algorithm
- estimation error
- optimal strategy
- data sets