Fetching the paper…
Reading the bibliography…
Given a nonnegative matrix $A$, can you find diagonal matrices $D_1,~D_2$ such that $D_1AD_2$ is doubly stochastic? The answer to this question is known as Sinkhorn's theorem.
“Zur Theorie der Matrices”
Oskar Perron · 1907
Earlier work this paper cites.
“Über Matrizen aus nicht negativen Elementen”
Ferdinand˜Georg Frobenius · 1912
Earlier work this paper cites.
Erwin Schr\"odinger Verlag W. de Gruyter, Berlin, Sonderausgabe a. d. Sitz.-Ber. d. Preuß. Akad. d. Wiss., Phys.-math. Klasse, 1931
1931
Earlier work this paper cites.
“Telefoonverkeersrekening”
R. Kruithof · 1937
Earlier work this paper cites.
“On a Least Squares Adjustment of a Sampled Frequency Table When the Expected Marginal Totals are Known”
W.˜Edwards Deming and Frederick˜F. Stephan · 1940
Earlier work this paper cites.
“Résolution d’un système d’equations de M. Schrödinger”
R. Fortet · 1940
Earlier work this paper cites.
“An Iterative Method of Adjusting Sample Frequency Tables When Expected Marginal Totals are Known”
Frederick˜F. Stephan · 1942
Earlier work this paper cites.
“Estimation of Linear Functions of Cell Proportions”
John˜H. Smith · 1947
Earlier work this paper cites.
“On Information and Sufficiency”
Solomon Kullback and R.˜A. Leibler · 1951
Earlier work this paper cites.
“On Adjusting Sample Tabulations to Census Counts”
M.˜A. El-Badry and F.˜F. Stephan · 1955
Earlier work this paper cites.
“Extensions of Jentzsch’s Theorem”
Garrett Birkhoff · 1957
Earlier work this paper cites.
“Information theory and statistical mechanics”
Edwin˜T. Jaynes · 1957
Earlier work this paper cites.
“On the Perron-Frobenius theorem”
Hans Samelson · 1957
Earlier work this paper cites.
“A note on approximations to discrete probability distributions”
David˜T. Brown · 1959
Earlier work this paper cites.
“Information Theory and Statistics”
Solomon Kullback · 1959
Earlier work this paper cites.
“Approximating probability distributions to reduce storage requirements”
P.˜M. Lewis · 1959
Earlier work this paper cites.
“Sur les tableaux dont les marges et des bornes sont données”
M. Fr\’echet · 1960
Earlier work this paper cites.
“On Pre-Conditioning of Matrices”
E.˜E. Osborne · 1960
Earlier work this paper cites.
“A Technique for Estimating a Contingency Table, Given the Marginal Totals and Some Supplementary Data”
D. Friedlander · 1961
Earlier work this paper cites.
“The permanent of a symmetric matrix”
M. Marcus and M. Newman · 1961
Earlier work this paper cites.
“Sur le remplissage d’un tableau à double entrée”
Pierre Thionet · 1961
Earlier work this paper cites.
“Trip forecasting” Paper presented at a seminar on the use of computers in traffic planning. London, unpublished, 1962
K.˜P. Furness · 1962
Earlier work this paper cites.
“A doubly stochastic matrix equivalent to a given matrix”
J. Maxfield and H. Minc · 1962
Earlier work this paper cites.
“Multiple classifications in social accounting”
R. Stone · 1962
Earlier work this paper cites.
“Optimally scaled matrices”
F.˜L. Bauer · 1963
Earlier work this paper cites.
“Maximum Entropy for Hypothesis Formulation, Especially for Multidimensional Contingency Tables”
I.˜J. Good · 1963
Earlier work this paper cites.
“Estimating trends in Leontief matrices: a note on Mr. Bacharach’s paper”
W.˜M. Gorman · 1963
Earlier work this paper cites.
“Sur certaines variantes des projections du tableau d’échanges inter- industriels”
Pierre Thionet · 1963
Earlier work this paper cites.
“2 x l-es téglalapokkal lefedhetö idomokröl”
G. Hetyei · 1964
Earlier work this paper cites.
“A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices”
Richard Sinkhorn · 1964
Earlier work this paper cites.
“Note sur le remplissage d’un tableau à double entrée”
Pierre Thionet · 1964
Earlier work this paper cites.
“Estimating Nonnegative Matrices from Marginal Data”
Michael Bacharach · 1965
Earlier work this paper cites.
“An elementary proof of the Hopf inequality for positive operators”
F.˜L. Bauer · 1965
Earlier work this paper cites.
“Simplification de la Démonstration d’un Théorème de MWM Gorman”
F Bingen · 1965
Earlier work this paper cites.
“Contribution à l’analyse statistique des tableaux de corrélation”
Henri Caussinus · 1965
Earlier work this paper cites.
“The estimation of probabilities: An essay on modern Bayesian methods” MIT Research Monograph No. 30, 1965
I.˜J. Good · 1965
Earlier work this paper cites.
“Doubly stochastic operators obtained from positive operators”
Charles Hobby and Ronald Pyke · 1965
Earlier work this paper cites.
“The diagonal equivalence of a nonnegative matrix to a stochastic matrix”
Richard˜A. Brualdi, Seymour˜V. Parter and Hans Schneider · 1966
Earlier work this paper cites.
“A Note on Minimum Discrimination Information”
Solomon Kullback and M.˜A. Khairat · 1966
Earlier work this paper cites.
“On the integral equation K f = 1 / f Kf=1/f arising in a problem in communication”
P. Nowosad · 1966
Earlier work this paper cites.
“A relationship between arbitrary positive matrices and stochastic matrices”
Richard Sinkhorn · 1966
Earlier work this paper cites.
“The Information Approach to the Prediction of Interregional Trade Flows”
Pedro Uribe, C.˜G. Leeuw and H. Theil · 1966
Earlier work this paper cites.
“Multidimensional contingency tables: cell estimates”, 1967
Y.˜M.˜M. Bishop · 1967
Earlier work this paper cites.
“The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming”
L.˜M. Bregman · 1967
Earlier work this paper cites.
“An effective algorithm for minimization”
A.˜A. Goldstein and J.˜F. Price · 1967
Earlier work this paper cites.
“On a Theorem of P. Nowosad”
S. Karlin and L. Nirenberg · 1967
Earlier work this paper cites.
“Reduction of a Matrix with Positive Elements to a Doubly Stochastic Matrix”
M.˜V. Menon · 1967
Earlier work this paper cites.
“Diagonal Equivalence to Matrices with Prescribed Row and Column Sums”
Richard Sinkhorn · 1967
Earlier work this paper cites.
“Concerning Nonnegative Matrices and Doubly Stochastic Matrices”
Richard Sinkhorn and Paul Knopp · 1967
Earlier work this paper cites.
“Economics and information theory”, Studies in mathematical and managerial economics
H. Theil · 1967
Earlier work this paper cites.
“Convex sets of non-negative matrices”
Richard˜A. Brualdi · 1968
Earlier work this paper cites.
“Contingency tables with given marginals”
C.˜T. Ireland and Solomon Kullback · 1968
Earlier work this paper cites.
“Interaction in multidimensional contingency tables: an information theoretic approach”
Harry˜H. Ku and Solomon Kullback · 1968
Earlier work this paper cites.
“Probability Densities with Given Marginals”
Solomon Kullback · 1968
Earlier work this paper cites.
“Scaling of matrices to achieve specified row and column sums”
Albert˜W. Marshall and Ingram Olkin · 1968
Earlier work this paper cites.
“Matrix links, an extremization problem, and the reduction of a non-negative matrix to one with prescribed row and column sums”
M.˜V. Menon · 1968
Earlier work this paper cites.
“Association and Estimation in Contingency Tables”
Frederick Mosteller · 1968
Earlier work this paper cites.
“Some theory related to fitting exponential models” Research Report S-4, Department of Statistics, Harvard Univ., 1969
A.˜P. Dempster · 1969
Earlier work this paper cites.
“The spectrum of a nonlinear operator associated with a matrix”
M.˜V. Menon and Hans Schneider · 1969
Earlier work this paper cites.
“A Theorem on Infinite Positive Matrices”
E. Netanyahu and M. Reichaw · 1969
Earlier work this paper cites.
“Biproportional Matrices and Input-Output Change”
Michael Bacharach · 1970
Earlier work this paper cites.
“Note on Nonnegative Matrices”
D. Djokovi\’c · 1970
Earlier work this paper cites.
“Some properties of trip distribution methods”
A.W. Evans · 1970
Earlier work this paper cites.
“An Iterative Procedure for Estimation in Contingency Tables”
Stephen˜E. Fienberg · 1970
Earlier work this paper cites.
“Equilibration of Symmetric Matrices in the Max-Norm”
James˜R. Bunch · 1971
Earlier work this paper cites.
“Matrix Balancing”
J. Grad · 1971
Earlier work this paper cites.
“Concerning diagonal similarity of irreducible matrices”
Darald˜J. Hartfiel · 1971
Earlier work this paper cites.
“On matrices with a doubly stochastic pattern”
David London · 1971
Earlier work this paper cites.
“The DAD theorem for symmetric non-negative matrices”
J. Csima and B.˜N. Datta · 1972
Earlier work this paper cites.
“On the Automatic Scaling of Matrices for Gaussian Elimination”
A.˜R. Curtis and J.˜K. Reid · 1972
Earlier work this paper cites.
“Generalized Iterative Scaling for Log-Linear Models”
J.˜N. Darroch and D. Ratcliff · 1972
Earlier work this paper cites.
“Continuous Dependence of A A in the D 1 A D 2 D_{1}AD_{2} Theorems”
Richard Sinkhorn · 1972
Earlier work this paper cites.
“Some Results on Uniqueness and Existence of Constrained Matrix Problems”, 1973
D. Herrmann · 1973
Earlier work this paper cites.
“The D A D DAD theorem for arbitrary row sums”
Richard˜A. Brualdi · 1974
Earlier work this paper cites.
“A three-dimensional Furness procedure for calibrating gravity models”
Suzanne˜P. Evans and Howard˜R. Kirby · 1974
Earlier work this paper cites.
“A Unified Treatment of some Theorems on Positive Matrices”
Gerard Letac · 1974
Earlier work this paper cites.
“Iterative numerical methods for trip distribution problems”
Pierre Robillard and Neil˜F. Stewart · 1974
Earlier work this paper cites.
“Diagonal Equivalence to Matrices with Prescribed Row and Column Sums. II”
Richard Sinkhorn · 1974
Cited alongside, same era.
“I-divergence geometry of probability distributions and minimization problems”
Imre Csisz\’ar · 1975
Cited alongside, same era.
“Planning Techniques for a better Future (A WEP study)”
Graham Pyatt and E. Thorbecke · 1976
Cited alongside, same era.
“On Sinkhorn’s representation of nonnegative matrices”
Helge Tverberg · 1976
Cited alongside, same era.
“Theoretical properties of biproportional matrix adjustments”
Sally˜M. Macgill · 1977
Cited alongside, same era.
“The multiproportional problem” Manuscript JDM-263, draft 1, University College London Transport Studies Group, 1977
J.˜D. Murchland · 1977
Cited alongside, same era.
“Scaling dualities and self-concordant homogeneous programming in finite dimensional spaces” Technical Report LCSR-TR-359, Department of Computer Science, 1999
Bahman Kalantari · 1999
Later among the works it cites.
“Optimal Entanglement Enhancement for Mixed States”
Adrian Kent, Noah Linden and Serge Massar · 1999
Later among the works it cites.
“Hubs, Authorities, and Communities”
Jon˜M. Kleinberg · 1999
Later among the works it cites.
“Entropy Theory and the RAS are friends” GTAP Working Paper No. 06 (300), 1999
Robert McDougall · 1999
Later among the works it cites.
“On complexity of matrix scaling”
Arkadi Nemirovski and Uriel Rothblum · 1999
Later among the works it cites.
“Balancing sparse matrices for computing eigenvalues”
Tzu-Yi Chen and James˜W. Demmel · 2000
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
“The concepts of irreducibility and full indecomposability of a matrix in the works of Frobenius, König and Markov”
Hans Schneider · 1977
Cited alongside, same era.
“Spectral Properties of Positive Maps on C*-Algebras”
David˜E. Evans and Raphael Hegh-Krohn · 1978
Cited alongside, same era.
“The minimum discrimination information approach in analyzing categorical data”
D.˜V. Gokhale and Solomon Kullback · 1978
Cited alongside, same era.
“Applications, history and properties of bi- and multi-proportional models” Unpublished Seminar at London School of Economics, London, 1978
J.˜D. Murchland · 1978
Cited alongside, same era.
“On the RAS-algorithm”
Achim Bachem and Bernhard Korte · 1979
Cited alongside, same era.
“A variational equivalent to diagonal scaling”
Marc˜A. Berger and C.˜T. Kelley · 1979
Cited alongside, same era.
“A Deterministic Polynomial-time Algorithm for Approximating Mixed Discriminant and Mixed Volume”
Leonid Gurvits and Alex Samorodnitsky · 2000
Later among the works it cites.
“Patterns that allow given row and column sums”
Charles˜R. Johnson and David˜P. Stanford · 2000
Later among the works it cites.
“A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents”
Nathan Linial, Alex Samorodnitsky and Avi Wigderson · 2000
Later among the works it cites.
“Quantum Computation and Quantum Information”
Michael Nielsen and Isaac Chuang · 2000
Later among the works it cites.
“Perron-Frobenius Theory for positive maps on trace ideals”
R. Schrader · 2000
Later among the works it cites.
“Possible line sums for a qualitative matrix”
Charles˜R. Johnson, Suzanne˜A. Lewis and Donald˜Y. Yau · 2001
Later among the works it cites.
“A scaling algorithm to equilibrate both rows and columns norms in matrices”, 2001
Daniel Ruiz · 2001
Later among the works it cites.
“Local filtering operations on two qubits”
Frank Verstraete, Jeroen Dehaene and Bart De˜Moor · 2001
Later among the works it cites.
“Preconditioning Techniques for Large Linear Systems: A Survey”
Michele Benzi · 2002
Later among the works it cites.
“Patterns, linesums, and symmetry”
Ellen˜E. Eischen, Charles˜R. Johnson, Karen Lange and David˜P. Stanford · 2002
Later among the works it cites.
“Balancing a social accounting matrix”
Ismael Fofana, Andr\’e Lemelin and John Cockburn · 2002
Later among the works it cites.
“Quantum Matching Theory (with new complexity theoretic, combinatorial and topological insights on the nature of the Quantum Entanglement)” arXiv:0201022 [quant-ph], 2002
Leonid Gurvits · 2002
Later among the works it cites.
“A Deterministic Algorithm for Approximating the Mixed Discriminant and Mixed Volume, and a Combinatorial Corollary”
Leonid Gurvits and Alex Samorodnitsky · 2002
Later among the works it cites.
“Lorentz singular-value decomposition and its applications to pure states of three qubits”
Frank Verstraete, Jeroen Dehaene and Bart De˜Moor · 2002
Later among the works it cites.
“Classical Deterministic Complexity of Edmonds’ Problem and Quantum Entanglement”
Leonid Gurvits · 2003
Later among the works it cites.
“Scaling symmetric positive definite matrices to prescribed row sums”
Dianne˜P. O’Leary · 2003
Later among the works it cites.
“Differentiators and the geometry of polynomials”
Rajesh Pereira · 2003
Later among the works it cites.
“Normal forms and entanglement measures for multipartite quantum states”
Frank Verstraete, Jeroen Dehaene and Bart De˜Moor · 2003
Later among the works it cites.
“Polynomial approximation algorithms for belief matrix maintenance in identity management”
H. Balakrishnan, Inseok Hwang and C.˜J. Tomlin · 2004
Later among the works it cites.
“Calabi quasimorphisms for the symplectic ball”
Paul Biran, Michael Entov and Leonid Polterovich · 2004
Later among the works it cites.
“Convex Optimization”
Stephen Boyd and Lieven Vandenberghe · 2004
Later among the works it cites.
“Quadratic convergence for scaling of matrices”
Martin F\"urer · 2004
Later among the works it cites.
“Classical complexity and quantum entanglement” Special Issue on {STOC} 2003
Leonid Gurvits · 2004
Later among the works it cites.
“On the diagonal scaling of Euclidean distance matrices to doubly stochastic matrices”
Charles˜R. Johnson, Robert˜D. Masson and Michael˜W. Trosset · 2004
Later among the works it cites.
“Sozialrechnungsmatrix für Deutschland”
Manfred Klose, Alexander Opitz and Norbert Schwarz · 2004
Later among the works it cites.
“Scaling by Binormalization”
Oren˜E. Livne and Gene˜H. Golub · 2004
Later among the works it cites.
“Das neue Zürcher Zuteilungsverfahren für Parlamentswahlen”
F. Pukelsheim and C. Schuhmacher · 2004
Later among the works it cites.
“Quantum computing and hidden variables”
Scott Aaronson · 2005
Later among the works it cites.
“Matrix scaling dualities in convex programming”, 2005
Bahman Kalantari · 2005
Later among the works it cites.
“The Theory of Matrices in Numerical Analysis” First published in 1964
Alston˜S. Householder · 2006
Later among the works it cites.
“Geometrical aspects of entanglement”
Jon˜Magne Leinaas, Jan Myrheim and Eirik Ovrum · 2006
Later among the works it cites.
“Nonnegative Matrices and Markov Chains”
E. Seneta · 2006
Later among the works it cites.
“Matrix scaling by network flow”
G\"unter Rote and Martin Zachariasen · 2007
Later among the works it cites.
“Unifying several separability conditions using the covariance matrix criterion”
O. Gittsovich, O. G\"uhne, P. Hyllus and J. Eisert · 2008
Later among the works it cites.
“On the complexity of general matrix scaling and entropy minimization via the RAS algorithm”
Bahman Kalantari, Isabella Lari, Federica Ricca and Bruno Simeone · 2008
Later among the works it cites.
“The Sinkhorn-Knopp Algorithm: Convergence and Applications”
Philip˜A. Knight · 2008
Later among the works it cites.
“Apportionment methods”
Horst˜F. Niemeyer and Alice˜C. Niemeyer · 2008
Later among the works it cites.
“Scaling of symmetric matrices by positive diagonal congruence”
Charles˜R. Johnson and Robert Reams · 2009
Later among the works it cites.
“Matching Theory”, AMS Chelsea Publishing Series
L\’aszl\’o Lov\’asz and M.˜D. Plummer · 2009
Later among the works it cites.
“Sinkhorn solves sudoku”
Todd˜K. Moon, Jacob˜H. Gunther and Joseph˜J. Kupin · 2009
Later among the works it cites.
“On the iterative proportional fitting procedure: Structure of accumulation points and L1-error analysis” Preprint, 2009
Friedrich Pukelsheim and Bruno Simeone · 2009
Later among the works it cites.
“Wolfe duality and Mond-Weir duality via perturbations”
Radu˜Ioan Bot and Sorin-Mihai Grad · 2010
Later among the works it cites.
“Algorithms for the Equilibration of Matrices and Their Application to Limited-Memory Quasi-Newton Methods”, 2010
Andrew˜M. Bradley · 2010
Later among the works it cites.
“Divisor-based biproportional apportionment in electoral systems: A real-life benchmark study”
Sebastian Maier, Petur Zachariassen and Martin Zachariasen · 2010
Later among the works it cites.
“A Quantum Version of Wielandt’s inequality”
Mikel Sanz, David Perez-Garcia, Michael˜M. Wolf and J.˜Ignacio Cirac · 2010
Later among the works it cites.
“Learning a Bi-Stochastic Data Similarity Matrix”
Fei Wang, Ping Li and Arnd˜Christian K\"onig · 2010
Later among the works it cites.
“Matrix-free approximate equilibration” arXiv preprint arXiv:1110.2805, 2011
Andrew˜M. Bradley and Walter Murray · 2011
Later among the works it cites.
“Given two basis sets for a finite Hilbert space, does an unbiased vector exist?” (version: 2011-04-05), Mathematics Stack Exchange, 2011
Sam Lisi · 2011
Later among the works it cites.
“Modelling Transport”
Juan de˜Dios Ort\’uzar and Luis˜G. Willumsen · 2011
Later among the works it cites.
“A fast algorithm for matrix balancing”
Philip˜A. Knight and Daniel Ruiz · 2012
Later among the works it cites.
“Nonlinear Perron-Frobenius Theory”
Bas Lemmens and Roger Nussbaum · 2012
Later among the works it cites.
“Quantum Channels and Operations, Guided Tour” lecture notes, 2012
Michael˜M. Wolf · 2012
Later among the works it cites.
“Sinkhorn distances: Lightspeed computation of optimal transport”
Marco Cuturi · 2013
Later among the works it cites.
“On the structure of positive maps”, 2013
Martin Idel · 2013
Later among the works it cites.
“Scaling a unitary matrix”
Alexis De˜Vos and Stijn De˜Baerdemacker · 2014
Later among the works it cites.
“The Synthesis of a Quantum Circuit”
Alexis De˜Vos and Stijn De˜Baerdemacker · 2014
Later among the works it cites.
“Sinkhorn normal form for unitary matrices”
Martin Idel and Michael˜M. Wolf · 2014
Later among the works it cites.
“A Symmetry Preserving Algorithm for Matrix Scaling”
Philip˜A. Knight, Daniel Ruiz and Bora Ucar · 2014
Later among the works it cites.
“Operational constraints on state-dependent formulations of quantum error-disturbance trade-off relations”
Kamil Korzekwa, David Jennings and Terry Rudolph · 2014
Later among the works it cites.
“Please explain the intuition behind the dual problem in optimization.”, Mathematics Stack Exchange, 2014
(http://math.stackexchange.com/users/40119/littleo) littleO · 2014
Later among the works it cites.
“The theory and applications of complex matrix scalings”
Rajesh Pereira and Joanna Boneng · 2014
Later among the works it cites.
“The Birkhoff theorem for unitary matrices of prime dimension”
Alexis De˜Vos and Stijn De˜Baerdemacker · 2015
Later among the works it cites.
“On biunimodular vectors for unitary matrices”
Hartmut F\"uhr and Ziemowit Rzeszotnik · 2015
Later among the works it cites.
Ankit Garg, Leonid Gurvits, Rafael Oliveira and Avi Wigderson · 2015
Later among the works it cites.
“Positive contraction mappings for classical and quantum Schrödinger systems”
Tryphon˜T. Georgiou and Michele Pavon · 2015
Later among the works it cites.
“Non-commutative Edmonds’ problem and matrix semi-invariants” arXiv:1508.00690v2 [cs.DS], 2015
G\’abor Ivanyos, Youming Qiao and K.˜V. Subrahmanyam · 2015
Later among the works it cites.
“Coordinate descent algorithms”
Stephen˜J. Wright · 2015
Later among the works it cites.
Tristan Benoist and Ion Nechita · 2016
Closest in time.
“On Schrödinger’s bridge problem” arXiv:1608.05862v1 [math-ph], 2016
Shmuel Friedland · 2016
Closest in time.
“On the cardinality of complex matrix scalings”
George Hutchinson · 2016
Closest in time.