Better and Simpler Error Analysis of the Sinkhorn-Knopp Algorithm for Matrix Scaling.
Deeparnab ChakrabartySanjeev KhannaPublished in: CoRR (2018)
Keyphrases
- error analysis
- cost function
- optimal solution
- objective function
- computational complexity
- preprocessing
- estimation algorithm
- worst case
- segmentation algorithm
- significant improvement
- learning algorithm
- dynamic programming
- similarity measure
- linear programming
- matching algorithm
- recognition algorithm
- probabilistic model