An Optimal Algorithm for Certifying Monotone Functions.
Meghal GuptaNaren Sarayu ManojPublished in: SOSA (2023)
Keyphrases
- worst case
- optimal solution
- dynamic programming
- experimental evaluation
- learning algorithm
- high accuracy
- similarity measure
- locally optimal
- expectation maximization
- k means
- significant improvement
- preprocessing
- optimal parameters
- exhaustive search
- upper bound
- objective function
- linear programming
- path planning
- ant colony optimization
- detection algorithm
- data sets
- improved algorithm
- recognition algorithm
- times faster
- segmentation algorithm
- theoretical analysis
- computationally efficient
- feature selection
- bayesian networks
- probabilistic model
- data structure
- computational complexity
- cost function