A review of matrix scaling and Sinkhorn's normal form for matrices and positive maps
arXiv:1609.06349
Abstract
Given a nonnegative matrix , can you find diagonal matrices such that is doubly stochastic? The answer to this question is known as Sinkhorn's theorem. It has been proved with a wide variety of methods, each presenting a variety of possible generalisations. Recently, generalisations such as to positive maps between matrix algebras have become more and more interesting for applications. This text gives a review of over 70 years of matrix scaling. The focus lies on the mathematical landscape surrounding the problem and its solution as well as the generalisation to positive maps and contains hardly any nontrivial unpublished results.
arXiv commentMaybe this helps somebody. Comments, corrections or suggestions for improving the review most welcome
References in corpus (13)
- Normal forms and entanglement measures for multipartite quantum states
- A quantum version of Wielandt's inequality
- Unifying several separability conditions using the covariance matrix criterion
- Optimal Entanglement Enhancement for Mixed States
- The Lorentz singular value decomposition and its applications to pure states of 3 qubits
- Sinkhorn normal form for unitary matrices
- Quantum Computing and Hidden Variables I: Mapping Unitary to Stochastic Matrices
- Operational constraints on state-dependent formulations of quantum error-disturbance trade-off relations
- On bipartite unitary matrices generating subalgebra-preserving quantum operations
- Quantum Matching Theory (with new complexity theoretic, combinatorial and topological insights on the nature of the Quantum Entanglement)
- The Birkhoff theorem for unitary matrices of prime dimension
- On Schrodinger's bridge problem
- Matrix-Free Approximate Equilibration
Cited by in corpus (21)
- A mathematical theory of cooperative communication
- Biwhitening Reveals the Rank of a Count Matrix
- Optimal Transport losses and Sinkhorn algorithm with general convex regularization
- Optimal Lockdown for Pandemic Control
- On the Variance of Unbiased Online Recurrent Optimization
- The unreasonable effectiveness of optimal transport in economics
- Alternate minimization and doubly stochastic matrices
- Matching Function Equilibria with Partial Assignment: Existence, Uniqueness and Estimation
- An essay on copula modelling for discrete random vectors; or how to pour new wine into old bottles
- Optimal Approximation of Doubly Stochastic Matrices
- Local Two-Sample Testing over Graphs and Point-Clouds by Random-Walk Distributions
- Scaling positive random matrices: concentration and asymptotic convergence
- Quantum algorithms for matrix scaling and matrix balancing
- Mosaic: A Sample-Based Database System for Open World Query Processing
- Systemic Greeks: Measuring risk in financial networks
- Learning Semidefinite Regularizers
- Sample Debiasing in the Themis Open World Database System (Extended Version)
- Matrix scaling and explicit doubly stochastic limits
- Accelerating the Sinkhorn-Knopp iteration by Arnoldi-type methods
- Generalizing the theory of cooperative inference
- Matrix scaling, explicit Sinkhorn limits, and arithmetic