A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices

DOI10.1214/aoms/1177703591zbMath0134.25302OpenAlexW1990283121WikidataQ59620085 ScholiaQ59620085MaRDI QIDQ5345008

Richard Sinkhorn

Publication date: 1964

Published in: The Annals of Mathematical Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoms/1177703591

zbMATH Keywords

linear algebra, polynomials, forms

Related Items

Continuity of f-projections and applications to the iterative proportional fitting procedure, Supervised Optimal Transport, Modeling questions for quantum permutations, Entropic Approximation of Wasserstein Gradient Flows, Algebraic and geometric structures inside the Birkhoff polytope, Scaling algorithms for unbalanced optimal transport problems, Convex Relaxations for Permutation Problems, Generalized Functions of Symmetric Matrices, Asymptotics for Semidiscrete Entropic Optimal Transport, Stochastic forms of non-negative matrices and Perron-regularity, Semidual Regularized Optimal Transport, Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory, Reduction of a Matrix with Positive Elements to a Doubly Stochastic Matrix, Scaling a Unitary Matrix, Nonchordal positive semidefinite stochastic matrices^∗, Explicitly preconditioned conjugate gradient method for the solution of unsymmetric linear systems, A linear finite-difference scheme for approximating randers distances on cartesian grids, A non-commutative entropic optimal transport approach to quantum composite systems at positive temperature, Annihilating entanglement between cones, Sinkhorn Algorithm for Quantum Permutation Groups, Template-based CT reconstruction with optimal transport and total generalized variation, Global Optimization via Schrödinger–Föllmer Diffusion, A class of doubly stochastic shift operators for random graph signals and their boundedness, Wasserstein barycenter regression for estimating the joint dynamics of renewable and fossil fuel energy indices, Block-circulant complex Hadamard matrices, Stability of Schrödinger potentials and convergence of Sinkhorn's algorithm, The Derivatives of Sinkhorn–Knopp Converge, Apportionment with parity constraints, Unnamed Item, Limit distributions and sensitivity analysis for empirical entropic optimal transport on countable spaces, Conformal mirror descent with logarithmic divergences, A Theorem on Infinite Positive Matrices, Unbalanced multi-marginal optimal transport, Matrix Balancing Based Interior Point Methods for Point Set Matching Problems, A Unified Treatment of Some Theorems on Positive Matrices, Non-negative low-rank approximations for multi-dimensional arrays on statistical manifold, Low-Rank Tensor Approximations for Solving Multimarginal Optimal Transport Problems, A Scalable Deep Learning Approach for Solving High-Dimensional Dynamic Optimal Transport, Unnamed Item, On Schrödinger's bridge problem, Nonnegative tensors revisited: plane stochastic tensors, Riemannian Newton-CG methods for constructing a positive doubly stochastic matrix from spectral data*, Raking-ratio empirical process with auxiliary information learning, Lower Bounds for Partial Matchings in Regular Bipartite Graphs and Applications to the Monomer–Dimer Entropy, Matrix Scaling Limits in Finitely Many Iterations, Information Geometry for Regularized Optimal Transport and Barycenters of Patterns, A Generalized Matrix Inverse That Is Consistent with Respect to Diagonal Transformations, Linear G-functions^†, Rank bounds for design matrices with block entries and geometric applications, ASYMPTOTIC EVALUATION OF BOSONIC PROBABILITY AMPLITUDES IN LINEAR UNITARY NETWORKS IN THE CASE OF LARGE NUMBER OF BOSONS, Fractional Sylvester–Gallai theorems, Convergence of Entropic Schemes for Optimal Transport and Gradient Flows, Alternate minimization and doubly stochastic matrices, The Concave-Convex Procedure, An approximation algorithm for counting contingency tables, Image Labeling Based on Graphical Models Using Wasserstein Messages and Geometric Assignment, Scaling of symmetric matrices by positive diagonal congruence, The scaling mean and a law of large permanents, Computing the nc-Rank via Discrete Convex Optimization on CAT(0) Spaces, On the Existence of a Scalar Pressure Field in the Brödinger Problem, Quadratic Vector Equations On Complex Upper Half-Plane, An asymptotic approximation for the permanent of a doubly stochastic matrix, Iterative Proportional Scaling Revisited: A Modern Optimization Perspective, Multinomial Probabilities, Permanents and a Conjecture of Karlin and Rinott, Quantum computing and hidden variables, Stochastic Control Liaisons: Richard Sinkhorn Meets Gaspard Monge on a Schrödinger Bridge, From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces, Quantum entropic regularization of matrix-valued optimal transport, Spectral Analysis of Matrix Scaling and Operator Scaling, Positive contraction mappings for classical and quantum Schrödinger systems, Generating random quantum channels, Spectral Convergence of Diffusion Maps: Improved Error Bounds and an Alternative Normalization, Invariant Theory and Scaling Algorithms for Maximum Likelihood Estimation, Iterative Bregman Projections for Regularized Transportation Problems, Diffusive Limit of a Two-Dimensional Well-Balanced Scheme for the Free Klein--Kramers Equation, Shared Prior Learning of Energy-Based Models for Image Reconstruction, Empirical Regularized Optimal Transport: Statistical Theory and Applications, CCCP Algorithms to Minimize the Bethe and Kikuchi Free Energies: Convergent Alternatives to Belief Propagation, New inequalities for the Hadamard product of an \(M\)-matrix and an inverse \(M\)-matrix, Robust Hadamard matrices, unistochastic rays in Birkhoff polytope and equi-entangled bases in composite spaces, A mean field game model for the evolution of cities, Bayesian estimation of generalized partition of unity copulas, Copula modeling for discrete random vectors, The invisible hand algorithm: solving the assignment problem with statistical physics, The square root normal field distance and unbalanced optimal transport, Existence of matrices with prescribed off-diagonal block element maxima, Vector Monte Carlo stochastic matrix-based algorithms for large linear systems, Information geometry of operator scaling, An inequality for the Hadamard product of an M-matrix and an inverse M- matrix, Entropical optimal transport, Schrödinger's system and algorithms, Flat matrix models for quantum permutation groups, An extension of a theorem of Darroch and Ratcliff in loglinear models and its application to scaling multidimensional matrices, A theorem of the alternative for multihomogeneous functions and its relationship to diagonal scaling of matrices, Asymptotic \(Z\) and chi-squared tests with auxiliary information, Maximal doubly stochastic matrix centralizers, On the complexity of nonnegative-matrix scaling, Matrix scaling: A geometric proof of Sinkhorn's theorem, Matrix scaling, entropy minimization, and conjugate duality. I: Existence conditions, Majorization, doubly stochastic matrices, and comparison of eigenvalues, On the scaling of multidimensional matrices, Accelerating the Sinkhorn-Knopp iteration by Arnoldi-type methods, Scalings of matrices which have prespecified row sums and column sums via optimization, Generalized scalings satisfying linear equations, A tutorial on the balanced minimum evolution problem, A mean field annealing approach to accurate free form shape matching, A variational equivalent to diagonal scaling, An information theory perspective on the balanced minimum evolution problem, DeepParticle: learning invariant measure by a deep neural network minimizing Wasserstein distance on data generated from an interacting particle method, Some inequalities for the minimum eigenvalue of the Hadamard product of an \(M\)-matrix and its inverse, A novel kernel correlation model with the correspondence estimation, Novel global and local 3D atom-based linear descriptors of the Minkowski distance matrix: theory, diversity-variability analysis and QSPR applications, Traversing the Schrödinger bridge strait: Robert Fortet's marvelous proof redux, A robust hybrid method for nonrigid image registration, Scaling positive random matrices: concentration and asymptotic convergence, Rank-1 tensor approximation for high-order association in multi-target tracking, Lower and upper bounds on nonunital qubit channel capacities, Equilibrants, semipositive matrices, calculation and scaling, Concentration of the mixed discriminant of well-conditioned matrices, Convergence rate of general entropic optimal transport costs, An optimal transport approach for the Schrödinger bridge problem and convergence of Sinkhorn algorithm, Auxiliary information: the raking-ratio empirical process, Partitions of the polytope of doubly substochastic matrices, Information geometry connecting Wasserstein distance and Kullback-Leibler divergence via the entropy-relaxed transportation problem, \textsf{ZIBgridfree}: efficient conformational analysis by partition-of-unity coupling, On testing Hamiltonicity of graphs, D//\(1AD_ 2 \)theorems for multidimensional matrices, Some examples of kinetic schemes whose diffusion limit is Il'in's exponential-fitting, A survey on the continuous nonlinear resource allocation problem, A gradient descent perspective on Sinkhorn, Optimal transport: discretization and algorithms, Learning semidefinite regularizers, On the complexity of general matrix scaling and entropy minimization via the RAS algorithm, False discovery variance reduction in large scale simultaneous hypothesis tests, Algorithmic and optimization aspects of Brascamp-Lieb inequalities, via operator scaling, On bipartite unitary matrices generating subalgebra-preserving quantum operations, Alternating projection method for doubly stochastic inverse eigenvalue problems with partial eigendata, On complex matrix scalings of extremal permanent, Order independence and factor convergence in iterative scaling, Scalings of matrices satisfying line-product constraints and generalizations, Estimation in exponential families on permutations, Permanents, \(\alpha\)-permanents and Sinkhorn balancing, Sinkhorn normal form for unitary matrices, Some inequalities for the minimum eigenvalue of the Hadamard product of an \(M\)-matrix and an inverse \(M\)-matrix, Calculation of the permanent of a sparse positive matrix, The theory and applications of complex matrix scalings, On the diagonal scaling of Euclidean distance matrices to doubly stochastic matrices, On Sinkhorn's representation of nonnegative matrices, Alignment using genetic programming with causal trees for identification of protein functions, Measuring exposure to dependence risk with random Bernstein copula scenarios, Obtaining a Trapezoidal Distribution, New lower bounds on eigenvalue of the Hadamard product of an \(M\)-matrix and its inverse, Convolutional wasserstein distances, A generalized projective reconstruction theorem and depth constraints for projective factorization, Biproportional scaling of matrices and the iterative proportional fitting procedure, Scaling of matrices to achieve specified row and column sums, The spectrum of a nonlinear operator associated with a matrix, Operator scaling: theory and applications, On matrices with doubly stochastic pattern, The diagonal equivalence of a nonnegative matrix to a stochastic matrix, Approximating the permanent via importance sampling with application to the dimer covering problem, Zur Überführung beliebiger positiver Matrizen in stochastische und doppelt-stochastische Matrizen, Matrix scaling and explicit doubly stochastic limits, Toric invariant theory for maximum likelihood estimation in log-linear models, Surrogate parametric metamodel based on optimal transport, Penalized maximum-likelihood estimation, the Baum-Welch algorithm, diagonal balancing of symmetric matrices and applications to training acoustic data, Methods for scaling to doubly stochastic form, Computing expectations and marginal likelihoods for permutations, Contention resolution, matrix scaling and fair allocation, On a conjecture of Fiedler and Markham, A hierarchically low-rank optimal transport dissimilarity measure for structured data, On pairs of multidimensional matrices, On a bound for the Hadamard product of an M-matrix and its inverse, The rate of convergence of Sinkhorn balancing, Hybrid twins based on optimal transport, On the rate of convergence of deterministic and randomized RAS matrix scaling algorithms, Fast and asymptotic steering to a steady state for networks flows, On the cardinality of complex matrix scalings, IMPROVED RANK BOUNDS FOR DESIGN MATRICES AND A NEW PROOF OF KELLY’S THEOREM