On the scaling of multidimensional matrices
From MaRDI portal
Publication:1121341
DOI10.1016/0024-3795(89)90490-4zbMath0674.15001OpenAlexW2045361520MaRDI QIDQ1121341
Publication date: 1989
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(89)90490-4
Related Items
Convergence and finite sample approximations of entropic regularized Wasserstein distances in Gaussian and RKHS settings, Applications of optimal transportation in the natural sciences. Abstracts from the workshop held February 21--27, 2021 (online meeting), Supervised Optimal Transport, Quantitative Stability of Regularized Optimal Transport and Convergence of Sinkhorn's Algorithm, Scaling algorithms for unbalanced optimal transport problems, A multiscale semi-smooth Newton method for optimal transport, Stochastic approximation versus sample average approximation for Wasserstein barycenters, Efficient numerical methods for entropy-linear programming problems, Semidual Regularized Optimal Transport, Entropical optimal transport, Schrödinger's system and algorithms, Optimal transport problems regularized by generic convex functions: a geometric and algorithmic approach, Entropy-regularized 2-Wasserstein distance between Gaussian measures, 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, On the Linear Convergence of the Multimarginal Sinkhorn Algorithm, 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, Scalings of matrices which have prespecified row sums and column sums via optimization, Generalized scalings satisfying linear equations, The Most Likely Evolution of Diffusing and Vanishing Particles: Schrödinger Bridges with Unbalanced Marginals, A proof of the Caffarelli contraction theorem via entropic regularization, Unnamed Item, A non-commutative entropic optimal transport approach to quantum composite systems at positive temperature, Entropic regularization of Wasserstein distance between infinite-dimensional Gaussian measures and Gaussian processes, Traversing the Schrödinger bridge strait: Robert Fortet's marvelous proof redux, Stability of Schrödinger potentials and convergence of Sinkhorn's algorithm, The Derivatives of Sinkhorn–Knopp Converge, The Sinkhorn algorithm, parabolic optimal transport and geometric Monge-Ampère equations, Quantitative uniform stability of the iterative proportional fitting procedure, Low-Rank Tensor Approximations for Solving Multimarginal Optimal Transport Problems, Positive diagonal scaling of a nonnegative tensor to one with prescribed slice sums, Fast sinkhorn. II: Collinear triangular matrix and linear time accurate computation of optimal transport, Asymptotic analysis of domain decomposition for optimal transport, Limit theorems for entropic optimal transport maps and Sinkhorn divergence, Convergence rate of general entropic optimal transport costs, Matrix scaling, entropy minimization, and conjugate duality. II: The dual problem, A multi-objective interpretation of optimal transport, An optimal transport approach for the Schrödinger bridge problem and convergence of Sinkhorn algorithm, Auxiliary information: the raking-ratio empirical process, Nonnegative tensors revisited: plane stochastic tensors, A gradient descent perspective on Sinkhorn, Generalized incompressible flows, multi-marginal transport and Sinkhorn algorithm, On the complexity of general matrix scaling and entropy minimization via the RAS algorithm, False discovery variance reduction in large scale simultaneous hypothesis tests, Order independence and factor convergence in iterative scaling, Wasserstein Dictionary Learning: Optimal Transport-Based Unsupervised Nonlinear Dictionary Learning, Generalized Sinkhorn Iterations for Regularizing Inverse Problems Using Optimal Mass Transport, The scaling mean and a law of large permanents, Convolutional wasserstein distances, Better and simpler error analysis of the Sinkhorn-Knopp algorithm for matrix scaling, Domain decomposition for entropy regularized optimal transport, Stabilized Sparse Scaling Algorithms for Entropy Regularized Transport Problems, Quantum computing and hidden variables, Stochastic Control Liaisons: Richard Sinkhorn Meets Gaspard Monge on a Schrödinger Bridge, Penalized maximum-likelihood estimation, the Baum-Welch algorithm, diagonal balancing of symmetric matrices and applications to training acoustic data, A note on overrelaxation in the Sinkhorn algorithm, Spectral Analysis of Matrix Scaling and Operator Scaling, Multimarginal Optimal Transport with a Tree-Structured Cost and the Schrödinger Bridge Problem, Iterative Bregman Projections for Regularized Transportation Problems, A hierarchically low-rank optimal transport dissimilarity measure for structured data, Deep convolutional neural networks with spatial regularization, volume and star-shape priors for image segmentation, The rate of convergence of Sinkhorn balancing, On the rate of convergence of deterministic and randomized RAS matrix scaling algorithms
Cites Work
- On pairs of multidimensional matrices
- An extension of a theorem of Darroch and Ratcliff in loglinear models and its application to scaling multidimensional matrices
- The Perron-Frobenius theorem without additivity
- D//\(1AD_ 2 \)theorems for multidimensional matrices
- Hilbert's metric and positive contraction mappings in a Banach space
- An elementary proof of the Hopf inequality for positive operators
- Concerning nonnegative matrices and doubly stochastic matrices
- Scaling of matrices to achieve specified row and column sums
- The diagonal equivalence of a nonnegative matrix to a stochastic matrix
- Extensions of Jentzsch's Theorem
- The Contraction Mapping Approach to the Perron-Frobenius Theory: Why Hilbert's Metric?
- A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices
- Generalized Functions of Symmetric Matrices
- Reduction of a Matrix with Positive Elements to a Doubly Stochastic Matrix
- Diagonal Equivalence to Matrices with Prescribed Row and Column Sums
- Note on Nonnegative Matrices
- Generalized Iterative Scaling for Log-Linear Models
