Better and simpler error analysis of the Sinkhorn-Knopp algorithm for matrix scaling.
Deeparnab ChakrabartySanjeev KhannaPublished in: Math. Program. (2021)
Keyphrases
- error analysis
- preprocessing
- detection algorithm
- learning algorithm
- k means
- computational complexity
- experimental evaluation
- computational cost
- optimal solution
- search space
- cost function
- dynamic programming
- expectation maximization
- objective function
- recognition algorithm
- matching algorithm
- segmentation algorithm
- worst case
- single image
- optimization algorithm
- np hard
- estimation algorithm
- significant improvement
- provably correct
- error estimates