Query Complexity of Global Minimum Cut.
Arijit BishnuArijit GhoshGopinath MishraManaswi ParaasharPublished in: Electron. Colloquium Comput. Complex. (2020)
Keyphrases
- global minimum
- query complexity
- cost function
- energy function
- simulated annealing
- data complexity
- energy minimization
- membership queries
- global optimum
- global minima
- energy functional
- concept class
- exact learning
- image segmentation
- np complete
- vc dimension
- resource consumption
- lower bound
- expressive power
- inductive inference
- data management
- supervised learning
- evolutionary algorithm