Query Complexity of Global Minimum Cut.
Arijit BishnuArijit GhoshGopinath MishraManaswi ParaasharPublished in: APPROX-RANDOM (2021)
Keyphrases
- global minimum
- query complexity
- cost function
- energy function
- simulated annealing
- data complexity
- energy minimization
- membership queries
- exact learning
- global optimum
- global minima
- concept class
- energy functional
- expressive power
- vc dimension
- concept classes
- resource consumption
- uniform distribution
- metaheuristic
- graph cuts
- efficient learning
- semi supervised
- upper bound
- genetic algorithm