-
1
-
-
38249024073
-
Mixed discriminants of positive semidefinite matrices
-
R.B. Bapat, Mixed discriminants of positive semidefinite matrices, Linear Algebra Appl. 126 (1989) 107-124.
-
(1989)
Linear Algebra Appl.
, vol.126
, pp. 107-124
-
-
Bapat, R.B.1
-
2
-
-
0031536363
-
Computing mixed discriminants, mixed volumes, and permanents
-
A.I. Barvinok, Computing mixed discriminants, mixed volumes, and permanents, Discrete Comput. Geom. 18 (1997) 205-237.
-
(1997)
Discrete Comput. Geom.
, vol.18
, pp. 205-237
-
-
Barvinok, A.I.1
-
3
-
-
0033479677
-
Polynomial time algorithms to approximate permanents and mixed discriminants within a simply exponential factor
-
A.I. Barvinok, Polynomial time algorithms to approximate permanents and mixed discriminants within a simply exponential factor, Random Struct. Algorithms 14 (1999) 29-61.
-
(1999)
Random Struct. Algorithms
, vol.14
, pp. 29-61
-
-
Barvinok, A.I.1
-
4
-
-
84996431851
-
Products of polynomials and a priori estimates for coefficients in polynomial decompositions: A sharp result
-
B. Beauzamy, Products of polynomials and a priori estimates for coefficients in polynomial decompositions: a sharp result, J. Symbolic Comput. 13 (1992) 463-472.
-
(1992)
J. Symbolic Comput.
, vol.13
, pp. 463-472
-
-
Beauzamy, B.1
-
5
-
-
0000504468
-
Products of polynomials in many variables
-
B. Beauzamy, E. Bombieri, P. Enflo, H.L. Montgomery, Products of polynomials in many variables, J. Number Theory 36 (1990) 219-245.
-
(1990)
J. Number Theory
, vol.36
, pp. 219-245
-
-
Beauzamy, B.1
Bombieri, E.2
Enflo, P.3
Montgomery, H.L.4
-
6
-
-
0032207223
-
Robust convex optimization
-
A. Ben-Tal, A. Nemirovski, Robust convex optimization, Math. Oper. Res. 23 (4) (1998) 769-805.
-
(1998)
Math. Oper. Res.
, vol.23
, Issue.4
, pp. 769-805
-
-
Ben-Tal, A.1
Nemirovski, A.2
-
7
-
-
0347723635
-
A proof of convergence of the method of G.V. Šeleǐhovskiǐfor a problem with transportation-type constraints
-
in Russian
-
L.M. Bregman, A proof of convergence of the method of G.V. Šeleǐhovskiǐfor a problem with transportation-type constraints, Zh. vychisl. Mat. mat. Fiz. 7 (1967) 147-156 (in Russian).
-
(1967)
Zh. Vychisl. Mat. Mat. Fiz.
, vol.7
, pp. 147-156
-
-
Bregman, L.M.1
-
8
-
-
0030720627
-
Polynomial time algorithms for modules over finite dimensional algebras
-
Maui, Hawaii, USA
-
A. Chistov, G. Ivanyos, M. Karpinski, Polynomial time algorithms for modules over finite dimensional algebras, Proceedings of the ISSAC'97, Maui, Hawaii, USA, 1997, pp. 68-74.
-
(1997)
Proceedings of the ISSAC'97
, pp. 68-74
-
-
Chistov, A.1
Ivanyos, G.2
Karpinski, M.3
-
9
-
-
0016522050
-
Completely positive linear maps on complex matrices
-
M.-D. Choi, Completely positive linear maps on complex matrices, Linear Algebra Appl. 10 (1975) 285-290.
-
(1975)
Linear Algebra Appl.
, vol.10
, pp. 285-290
-
-
Choi, M.-D.1
-
10
-
-
0001228489
-
System of distinct representatives and linear algebra
-
J. Edmonds, System of distinct representatives and linear algebra, J. Res. Nat. Bur. Standards 718 (4) (1967) 242-245.
-
(1967)
J. Res. Nat. Bur. Standards
, vol.718
, Issue.4
, pp. 242-245
-
-
Edmonds, J.1
-
11
-
-
0001444508
-
The solution of van der Waerden's problem for permanents
-
G.P. Egorychev, The solution of van der Waerden's problem for permanents, Adv. Math. 42 (1981) 299-305.
-
(1981)
Adv. Math.
, vol.42
, pp. 299-305
-
-
Egorychev, G.P.1
-
12
-
-
0001255036
-
Proof of the van der Waerden's conjecture on the permanent of a doubly stochastic matrix
-
957. (in Russian)
-
D.I. Falikman, Proof of the van der Waerden's conjecture on the permanent of a doubly stochastic matrix, Mat. Zametki 29(6) 957. (1981) 931-938 (in Russian).
-
(1981)
Mat. Zametki
, vol.29
, Issue.6
, pp. 931-938
-
-
Falikman, D.I.1
-
14
-
-
0003957164
-
-
Springer, Berlin
-
M. Grötschel, L. Lovasz, A. Schrijver, Geometric Algorithms and Combinatorial Optimization, Springer, Berlin, 1988.
-
(1988)
Geometric Algorithms and Combinatorial Optimization
-
-
Grötschel, M.1
Lovasz, L.2
Schrijver, A.3
-
15
-
-
4544312348
-
Unbiased non-negative valued random estimator for permanents of complex positive semidefinite matrices
-
L. Gurvits, Unbiased non-negative valued random estimator for permanents of complex positive semidefinite matrices, LANL Unclassified Report LAUR 02-5166, 2002.
-
(2002)
LANL Unclassified Report
, vol.LAUR 02-5166
-
-
Gurvits, L.1
-
20
-
-
0036994563
-
Largest separable balls around the maximally mixed bipartite quantum state
-
L. Gurvits, H. Barnum, Largest separable balls around the maximally mixed bipartite quantum state, Phys. Rev. A 66 (2002) 062311.
-
(2002)
Phys. Rev. A
, vol.66
, pp. 062311
-
-
Gurvits, L.1
Barnum, H.2
-
22
-
-
0035999219
-
A deterministic algorithm approximating the mixed discriminant and mixed volume, and a combinatorial corollary
-
L. Gurvits, A. Samorodnitsky, A deterministic algorithm approximating the mixed discriminant and mixed volume, and a combinatorial corollary, Discrete Comput. Geom. 27 (2002) 531-550.
-
(2002)
Discrete Comput. Geom.
, vol.27
, pp. 531-550
-
-
Gurvits, L.1
Samorodnitsky, A.2
-
23
-
-
0002075947
-
The deflation-inflation method for certain semidefinite programming and maximum determinant completion problems
-
L. Gurvits, P. Yianilos, The deflation-inflation method for certain semidefinite programming and maximum determinant completion problems, NECI Technical Report, 1998.
-
(1998)
NECI Technical Report
-
-
Gurvits, L.1
Yianilos, P.2
-
24
-
-
0042599328
-
Derandomizing polynomial identity tests means proving circuit lower bounds
-
V. Kabanets, R. Impagliazzo, Derandomizing polynomial identity tests means proving circuit lower bounds, Electron. Colloq. Comput. Complex 55 (2002).
-
(2002)
Electron. Colloq. Comput. Complex
, vol.55
-
-
Kabanets, V.1
Impagliazzo, R.2
-
25
-
-
0031619018
-
A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents
-
ACM, New York
-
N. Linial, A. Samorodnitsky, A. Wigderson, A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents, in: Proceedings of the 30th ACM Symposium on Theory of Computing, ACM, New York, 1998.
-
(1998)
Proceedings of the 30th ACM Symposium on Theory of Computing
-
-
Linial, N.1
Samorodnitsky, A.2
Wigderson, A.3
-
26
-
-
0004193192
-
-
Addison-Wesley, Reading, MA
-
H. Mine, Permanents, Addison-Wesley, Reading, MA, 1978.
-
(1978)
Permanents
-
-
Mine, H.1
-
27
-
-
4544245787
-
-
personal communication
-
A. Nemirovski, personal communication, 2001.
-
(2001)
-
-
Nemirovski, A.1
-
29
-
-
84966203608
-
An inequality for products of polynomials
-
B. Reznick, An inequality for products of polynomials, Proc. Amer. Math. Soc. 117 (4) (1993) 1063-1073.
-
(1993)
Proc. Amer. Math. Soc.
, vol.117
, Issue.4
, pp. 1063-1073
-
-
Reznick, B.1
-
30
-
-
0347723631
-
The rate of convergence of Sinkhorn balancing
-
G.W. Soules, The rate of convergence of Sinkhorn balancing, Linear Algebra Appl. 150 (1991) 3-40.
-
(1991)
Linear Algebra Appl.
, vol.150
, pp. 3-40
-
-
Soules, G.W.1
-
32
-
-
0013438004
-
Informational complexity and efficient methods for the solution of convex extremal problems
-
in Russian
-
D.B. Yudin, A.S. Nemirovskii, Informational complexity and efficient methods for the solution of convex extremal problems, Ekonom. i Mat. Metody 12 (1976) 357-369 (in Russian).
-
(1976)
Ekonom. i Mat. Metody
, vol.12
, pp. 357-369
-
-
Yudin, D.B.1
Nemirovskii, A.S.2
-
33
-
-
21844487122
-
Chu's 1303 identity implies Bombieri's 1990 norm-inequality [Via an identity of Beauzamy and Degot]
-
D. Zeilberger, Chu's 1303 identity implies Bombieri's 1990 norm-inequality [Via an identity of Beauzamy and Degot], Amer. Math. Monthly (1994).
-
(1994)
Amer. Math. Monthly
-
-
Zeilberger, D.1
-
34
-
-
0031258947
-
Matrix integrals and map enumeration: An accessible introduction
-
A. Zvonkin, Matrix integrals and map enumeration: an accessible introduction, Math. Comput. Modelling 26 (8-10) (1997) 281-304.
-
(1997)
Math. Comput. Modelling
, vol.26
, Issue.8-10
, pp. 281-304
-
-
Zvonkin, A.1
|