Query Complexity of Global Minimum Cut.
Arijit BishnuArijit GhoshGopinath MishraManaswi ParaasharPublished in: CoRR (2020)
Keyphrases
- global minimum
- query complexity
- cost function
- data complexity
- simulated annealing
- energy function
- energy minimization
- membership queries
- global optimum
- global minima
- exact learning
- concept class
- expressive power
- query answering
- graph cuts
- multiscale
- belief propagation
- concept classes
- metaheuristic
- upper bound
- special case