Much Faster Algorithms for Matrix Scaling

2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs.2017.87 ◽

2017 ◽

Author(s):

Zeyuan Allen-Zhu ◽

Yuanzhi Li ◽

Rafael Oliveira ◽

Avi Wigderson

Keyword(s):

Download Full-text

Algorithm 348: matrix scaling by integer programming [F1]

Communications of the ACM ◽

10.1145/362912.362926 ◽

1969 ◽

Vol 12 (4) ◽

pp. 212-213 ◽

Author(s):

R. R. Klimpel

Keyword(s):

Integer Programming ◽

Download Full-text

3. Applications to Integral Equations and Matrix Scaling

Multivariate Approximation Theory ◽

10.1137/1.9781611970197.ch3 ◽

1986 ◽

pp. 17-25

Keyword(s):

Integral Equations ◽

Download Full-text

A Parallel Matrix Scaling Algorithm

High Performance Computing for Computational Science - VECPAR 2008 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-92859-1_27 ◽

2008 ◽

pp. 301-313 ◽

Author(s):

Patrick R. Amestoy ◽

Iain S. Duff ◽

Daniel Ruiz ◽

Bora Uçar

Keyword(s):

Download Full-text

Matrix scaling for large-scale system decomposition

Proceedings of 1995 American Control Conference - ACC'95 ◽

10.1109/acc.1995.532387 ◽

2005 ◽

Author(s):

J.D. Finney ◽

B.S. Heck

Keyword(s):

Large Scale ◽

System Decomposition ◽

Large Scale System ◽

Download Full-text

Multicritical behavior of a square-lattice-gas model with anisotropic repulsive interactions: A transfer-matrix scaling study

Physical Review B ◽

10.1103/physrevb.35.2021 ◽

1987 ◽

Vol 35 (4) ◽

pp. 2021-2028 ◽

Author(s):

F. Buda ◽

G. M. Florio ◽

P. V. Giaquinta

Keyword(s):

Transfer Matrix ◽

Lattice Gas ◽

Lattice Gas Model ◽

Square Lattice ◽

Repulsive Interactions ◽

Download Full-text

Convergence rate of a distributed algorithm for matrix scaling to doubly stochastic form

53rd IEEE Conference on Decision and Control ◽

10.1109/cdc.2014.7039890 ◽

2014 ◽

Author(s):

Alejandro D. Dominguez-Garcia ◽

Christoforos N. Hadjicostis

Keyword(s):

Convergence Rate ◽

Distributed Algorithm ◽

Doubly Stochastic ◽

Download Full-text

Neural Networks For Matrix Scaling And S-Procedure Problem Solving

Asian Journal of Control ◽

10.1111/j.1934-6093.2001.tb00069.x ◽

2008 ◽

Vol 3 (4) ◽

pp. 289-299

Author(s):

Chun-Liang Lin

Keyword(s):

Neural Networks ◽

Problem Solving ◽

Download Full-text

On Maxentropic Reconstruction of Countable Markov Chains and Matrix Scaling Problems

Studies in Applied Mathematics ◽

10.1111/1467-9590.t01-1-00228 ◽

2003 ◽

Vol 111 (1) ◽

pp. 85-100 ◽

Author(s):

Vasile Preda ◽

Costel Blcu

Keyword(s):

Markov Chains ◽

Download Full-text

On complexity of matrix scaling

Linear Algebra and its Applications ◽

10.1016/s0024-3795(99)00212-8 ◽

1999 ◽

Vol 302-303 ◽

pp. 435-460 ◽

Author(s):

Arkadi Nemirovski ◽

Uriel Rothblum

Keyword(s):

Download Full-text

On the rate of convergence of deterministic and randomized RAS matrix scaling algorithms

Operations Research Letters ◽

10.1016/0167-6377(93)90087-w ◽

1993 ◽

Vol 14 (5) ◽

pp. 237-244 ◽

Author(s):

Bahman Kalantari ◽

Leonid Khachiyan

Keyword(s):

Rate Of Convergence ◽

Matrix Scaling ◽

Scaling Algorithms

Download Full-text