A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents.
Nathan LinialAlex SamorodnitskyAvi WigdersonPublished in: Comb. (2000)
Keyphrases
- strongly polynomial
- dynamic programming
- computational complexity
- detection algorithm
- optimal solution
- linear programming
- objective function
- expectation maximization
- simulated annealing
- learning algorithm
- probabilistic model
- cost function
- optimization algorithm
- k means
- minimum cost flow
- markov random field
- np hard
- linear program
- graph structure