{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T11:57:14Z","timestamp":1759147034931,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2006,5,21]],"date-time":"2006-05-21T00:00:00Z","timestamp":1148169600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,5,21]]},"DOI":"10.1145\/1132516.1132578","type":"proceedings-article","created":{"date-parts":[[2006,7,24]],"date-time":"2006-07-24T16:53:01Z","timestamp":1153759981000},"page":"417-426","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Hyperbolic polynomials approach to Van der Waerden\/Schrijver-Valiant like conjectures"],"prefix":"10.1145","author":[{"given":"Leonid","family":"Gurvits","sequence":"first","affiliation":[{"name":"Los Alamos National Laboratory, Los Alamos, NM"}]}],"member":"320","published-online":{"date-parts":[[2006,5,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03024312"},{"key":"e_1_3_2_1_2_1","first-page":"227","article-title":"On the theory of mixed volumes of convex bodies, IV, Mixed discriminants and mixed volumes (in Russian), Mat. Sb. (N.","volume":"3","author":"Aleksandrov A.","year":"1938","unstructured":"A. Aleksandrov , On the theory of mixed volumes of convex bodies, IV, Mixed discriminants and mixed volumes (in Russian), Mat. Sb. (N. S.) 3 ( 1938 ), 227 -- 251 . A. Aleksandrov, On the theory of mixed volumes of convex bodies, IV, Mixed discriminants and mixed volumes (in Russian), Mat. Sb. (N.S.) 3 (1938), 227--251.","journal-title":"S.)"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(89)90009-8"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.21.1.65"},{"key":"e_1_3_2_1_5_1","volume-title":"Mixed Volumes, and Permanents, Discrete & Computational Geometry, 18","author":"Barvinok A. I.","year":"1997","unstructured":"A. I. Barvinok , Computing Mixed Discriminants , Mixed Volumes, and Permanents, Discrete & Computational Geometry, 18 ( 1997 ), 205--237. A. I. Barvinok, Computing Mixed Discriminants, Mixed Volumes, and Permanents, Discrete & Computational Geometry, 18 (1997), 205--237."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(1999010)14:1%3C29::AID-RSA2%3E3.0.CO;2-X"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-2001-020-6"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-8858(03)00078-2"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0001-8708(81)90044-X"},{"key":"e_1_3_2_1_10_1","first-page":"931","article-title":"Proof of the van der Waerden's conjecture on the permanent of a doubly stochastic matrix","volume":"29","author":"Falikman D. I.","year":"1981","unstructured":"D. I. Falikman , Proof of the van der Waerden's conjecture on the permanent of a doubly stochastic matrix , Mat. Zametki 29 , 6: 931 -- 938 , 957, 1981 , (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: 931--938, 957, 1981, (in Russian).","journal-title":"Mat. Zametki"},{"issue":"6","key":"e_1_3_2_1_11_1","first-page":"957","article-title":"An inequality for hyperbolic polynomials","volume":"8","author":"Garding L.","year":"1959","unstructured":"L. Garding , An inequality for hyperbolic polynomials , Jour. of Math. and Mech. , 8 ( 6 ): 957 -- 965 , 1959 . L.Garding, An inequality for hyperbolic polynomials, Jour. of Math. and Mech., 8(6): 957--965, 1959.","journal-title":"Jour. of Math. and Mech."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-97881-4"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.22.2.350"},{"key":"e_1_3_2_1_14_1","volume-title":"Combinatorics hidden in hyperbolic polynomials and related topics, preprint","author":"Gurvits L.","year":"2004","unstructured":"L. Gurvits . Combinatorics hidden in hyperbolic polynomials and related topics, preprint ( 2004 ), available at http:\/\/xxx.lanl.gov\/abs\/math.CO\/0402088 . L. Gurvits. Combinatorics hidden in hyperbolic polynomials and related topics, preprint (2004), available at http:\/\/xxx.lanl.gov\/abs\/math.CO\/0402088 ."},{"key":"e_1_3_2_1_15_1","volume-title":"Combinatorial and algorithmic aspects of hyperbolic polynomials","author":"Gurvits L.","year":"2004","unstructured":"L. Gurvits , Combinatorial and algorithmic aspects of hyperbolic polynomials , 2004 ; available at http:\/\/xxx.lanl.gov\/abs\/math.CO\/0404474. L. Gurvits, Combinatorial and algorithmic aspects of hyperbolic polynomials, 2004; available at http:\/\/xxx.lanl.gov\/abs\/math.CO\/0404474."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335311"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-001-0083-2"},{"key":"e_1_3_2_1_18_1","volume-title":"NECI technical report","author":"Gurvits L.","year":"1998","unstructured":"L. Gurvits and P. Yianilos , The deflation-inflation method for certain semidefinite programming and maximum determinant completion problems , NECI technical report , 1998 . L. Gurvits and P. Yianilos, The deflation-inflation method for certain semidefinite programming and maximum determinant completion problems, NECI technical report, 1998."},{"key":"e_1_3_2_1_19_1","volume-title":"Advances in Mathematics","author":"Gurvits L.","year":"2005","unstructured":"L. Gurvits , Van der Waerden Conjecture for Mixed Discriminants , Advances in Mathematics , 2005 . ( Available at the journal web page .) L. Gurvits, Van der Waerden Conjecture for Mixed Discriminants, Advances in Mathematics, 2005. (Available at the journal web page .)"},{"key":"e_1_3_2_1_20_1","volume-title":"Simpler Proofs and Algorithmic Applications","author":"Gurvits L.","year":"2005","unstructured":"L. Gurvits , Hyperbolic Polynomials Approach to Van der Waerden\/Schrijver-Valiant like Conjectures : Sharper Bounds , Simpler Proofs and Algorithmic Applications , 2005 ; available at http:\/\/xxx.lanl.gov\/abs\/math.CO\/0510452 . L. Gurvits, Hyperbolic Polynomials Approach to Van der Waerden\/Schrijver-Valiant like Conjectures: Sharper Bounds, Simpler Proofs and Algorithmic Applications, 2005 ; available at http:\/\/xxx.lanl.gov\/abs\/math.CO\/0510452 ."},{"key":"e_1_3_2_1_21_1","volume-title":"Analysis of Linear Partial Differential Operators","author":"Hormander L.","year":"1983","unstructured":"L. Hormander , Analysis of Linear Partial Differential Operators , Springer-Verlag , New York , Berlin, 1983 . L. Hormander, Analysis of Linear Partial Differential Operators, Springer-Verlag, New York, Berlin, 1983."},{"key":"e_1_3_2_1_22_1","first-page":"710","article-title":"Analogues of the Aleksandrov-Fenchel inequalities for hyperbolic forms","volume":"29","author":"Khovanskii A.G.","year":"1984","unstructured":"A.G. Khovanskii , Analogues of the Aleksandrov-Fenchel inequalities for hyperbolic forms , Soviet Math. Dokl. 29 ( 1984 ), 710 -- 713 . A.G. Khovanskii, Analogues of the Aleksandrov-Fenchel inequalities for hyperbolic forms, Soviet Math. Dokl. 29(1984), 710--713.","journal-title":"Soviet Math. Dokl."},{"key":"e_1_3_2_1_23_1","volume-title":"The Lax conjecture is true","author":"Lewis A.S.","year":"2003","unstructured":"A.S. Lewis , P.A. Parrilo , M.V. Ramana , The Lax conjecture is true , 2003 preprint. A.S. Lewis, P.A. Parrilo, M.V. Ramana, The Lax conjecture is true, 2003 preprint."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276880"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.37236\/1349"},{"key":"e_1_3_2_1_26_1","unstructured":"H.Minc Permanents Addison-Wesley Reading MA 1978.  H.Minc Permanents Addison-Wesley Reading MA 1978."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276880"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(99)00212-8"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970791","volume-title":"Interior-Point Polynomial Algorithms in Convex Programming","author":"Nesterov Y.","year":"1994","unstructured":"Y. Nesterov and A. Nemirovskii , Interior-Point Polynomial Algorithms in Convex Programming , SIAM , Philadelphia, PA , 1994 . Y. Nesterov and A. Nemirovskii, Interior-Point Polynomial Algorithms in Convex Programming, SIAM, Philadelphia, PA, 1994."},{"key":"e_1_3_2_1_30_1","volume-title":"Hyperbolic programs, and their derivative relaxations","author":"Renegar J.","year":"2004","unstructured":"J. Renegar , Hyperbolic programs, and their derivative relaxations , 2004 ; to appear in Foundations of Computational Mathematics (FOCM); available at http:\/\/www.optimization-online.org . J. Renegar, Hyperbolic programs, and their derivative relaxations, 2004; to appear in Foundations of Computational Mathematics (FOCM); available at http:\/\/www.optimization-online.org ."},{"key":"e_1_3_2_1_31_1","volume-title":"Encyclopedia of Mathematics and Its Applications","author":"Schneider R.","year":"1993","unstructured":"R. Schneider , Convex bodies: The Brunn-Minkowski Theory , Encyclopedia of Mathematics and Its Applications , vol. 44 , Cambridge University Press , New York , 1993 . R. Schneider, Convex bodies: The Brunn-Minkowski Theory, Encyclopedia of Mathematics and Its Applications, vol. 44, Cambridge University Press, New York, 1993."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/1385-7258(80)90043-8"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1997.1798"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/1385-7258(79)90012-X"}],"event":{"name":"STOC06: Symposium on Theory of Computing","sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Seattle WA USA","acronym":"STOC06"},"container-title":["Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1132516.1132578","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1132516.1132578","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:18:51Z","timestamp":1750263531000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1132516.1132578"}},"subtitle":["sharper bounds, simpler proofs and algorithmic applications"],"short-title":[],"issued":{"date-parts":[[2006,5,21]]},"references-count":34,"alternative-id":["10.1145\/1132516.1132578","10.1145\/1132516"],"URL":"https:\/\/doi.org\/10.1145\/1132516.1132578","relation":{},"subject":[],"published":{"date-parts":[[2006,5,21]]},"assertion":[{"value":"2006-05-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}