{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,12,30]],"date-time":"2024-12-30T18:09:59Z","timestamp":1735582199238,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2003,6,9]]},"DOI":"10.1145\/780542.780545","type":"proceedings-article","created":{"date-parts":[[2004,4,19]],"date-time":"2004-04-19T17:18:43Z","timestamp":1082395123000},"page":"10-19","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":137,"title":["Classical deterministic complexity of Edmonds' Problem and quantum entanglement"],"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":[[2003,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Amer. Math. Monthly","author":"Zeilberger D.","year":"1990","unstructured":"D. Zeilberger , CHu's 1303 identity implies Bombieri's 1990 norm-inequality {Via an identity of Beauzamy and Degot} , Amer. Math. Monthly , 1994. D. Zeilberger, CHu's 1303 identity implies Bombieri's 1990 norm-inequality {Via an identity of Beauzamy and Degot}, Amer. Math. Monthly, 1994."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-314X(90)90075-3"},{"key":"e_1_3_2_1_3_1","first-page":"1063","article-title":"An inequality for products of polynomials, Proc. of AMS, vol. 117","volume":"4","author":"Reznick B.","year":"1993","unstructured":"B. Reznick , An inequality for products of polynomials, Proc. of AMS, vol. 117 , Is. 4 , 1063 -- 1073 , 1993 . B. Reznick, An inequality for products of polynomials, Proc. of AMS, vol. 117, Is. 4, 1063--1073, 1993.","journal-title":"Is."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(10)80006-9"},{"key":"e_1_3_2_1_5_1","volume-title":"Personal Communication","author":"Nemirovski A.","year":"2001","unstructured":"A. Nemirovski , Personal Communication , 2001 . A. Nemirovski, Personal Communication, 2001."},{"key":"e_1_3_2_1_6_1","volume-title":"Electronic Colloq. on Comp. Complex, No. 55","author":"Kabanets V.","year":"2002","unstructured":"V. Kabanets and R. Impagliazzo , Derandomizing polynomial identity tests means proving circuit lower bounds , Electronic Colloq. on Comp. Complex, No. 55 , 2002 . V. Kabanets and R. Impagliazzo, Derandomizing polynomial identity tests means proving circuit lower bounds, Electronic Colloq. on Comp. Complex, No. 55, 2002."},{"key":"e_1_3_2_1_7_1","volume-title":"Quantum Matching Theory (with new complexity-theoretic, combinatorial and topological insights on the nature of the Quantum Entanglement), arXiv.org preprint quant-ph\/02010222","author":"Gurvits L.","year":"2002","unstructured":"L. Gurvits , Quantum Matching Theory (with new complexity-theoretic, combinatorial and topological insights on the nature of the Quantum Entanglement), arXiv.org preprint quant-ph\/02010222 , 2002 . L. Gurvits, Quantum Matching Theory (with new complexity-theoretic, combinatorial and topological insights on the nature of the Quantum Entanglement), arXiv.org preprint quant-ph\/02010222, 2002."},{"key":"e_1_3_2_1_8_1","volume-title":"Classical deterministic complexity of Edmonds' problem and Quantum Entanglement, arXiv.org preprint quant-ph\/0303055","author":"Gurvits L.","year":"2003","unstructured":"L. Gurvits , Classical deterministic complexity of Edmonds' problem and Quantum Entanglement, arXiv.org preprint quant-ph\/0303055 , 2003 . L. Gurvits, Classical deterministic complexity of Edmonds' problem and Quantum Entanglement, arXiv.org preprint quant-ph\/0303055, 2003."},{"key":"e_1_3_2_1_9_1","volume-title":"LANL unclassified report LAUR 02-5166","author":"Gurvits L.","year":"2002","unstructured":"L. Gurvits , Unbiased nonnegative valued random estimator for permanents of complex positive semidefinite matrices , LANL unclassified report LAUR 02-5166 , 2002 . L. Gurvits, Unbiased nonnegative valued random estimator for permanents of complex positive semidefinite matrices, LANL unclassified report LAUR 02-5166, 2002."},{"key":"e_1_3_2_1_10_1","unstructured":"H. Minc Permanents Addison - Wesley Reading MA 1978. H. Minc Permanents Addison - Wesley Reading MA 1978."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(89)90009-8"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.23.4.769"},{"key":"e_1_3_2_1_13_1","volume-title":"Ekonomica i Matematicheskie Metody 12","author":"Yudin D. B.","year":"1976","unstructured":"D. B. Yudin and A. S. Nemirovskii , Informational complexity and efficient methods for the solution of convex extremal problems (in Russian) , Ekonomica i Matematicheskie Metody 12 ( 1976 ), 357--369. D. B. Yudin and A. S. Nemirovskii, Informational complexity and efficient methods for the solution of convex extremal problems (in Russian), Ekonomica i Matematicheskie Metody 12 (1976), 357--369."},{"key":"e_1_3_2_1_14_1","first-page":"242","article-title":"System of distinct representatives and linear algebra","volume":"718","author":"Edmonds J.","unstructured":"J. Edmonds , System of distinct representatives and linear algebra , Journal of Research of the National Bureau of Standards 718 , 4(1967), 242 -- 245 . J. Edmonds, System of distinct representatives and linear algebra, Journal of Research of the National Bureau of Standards 718, 4(1967), 242--245.","journal-title":"Journal of Research of the National Bureau of Standards"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/258726.258751"},{"key":"e_1_3_2_1_16_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_17_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_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0001-8708(81)90044-X"},{"key":"e_1_3_2_1_19_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"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-97881-4"},{"key":"e_1_3_2_1_21_1","volume-title":"2000; accepted for publication in Advances in Mathematics","author":"Gurvits L.","year":"2001","unstructured":"L. Gurvits , Van der Waerden Conjecture for Mixed Discriminants , submitted, 2000; accepted for publication in Advances in Mathematics , 2001 . L. Gurvits, Van der Waerden Conjecture for Mixed Discriminants, submitted, 2000; accepted for publication in Advances in Mathematics, 2001."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0895-7177(97)00210-0"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276880"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335311"},{"key":"e_1_3_2_1_25_1","volume-title":"Discrete Comput. Geom. 27 : 531--550","author":"Gurvits L.","year":"2002","unstructured":"L. Gurvits and A. Samorodnitsky , A deterministic algorithm approximating the mixed discriminant and mixed volume, and a combinatorial corollary , Discrete Comput. Geom. 27 : 531--550 , 2002 \/ L. Gurvits and A. Samorodnitsky, A deterministic algorithm approximating the mixed discriminant and mixed volume, and a combinatorial corollary, Discrete Comput. Geom. 27 : 531--550, 2002 \/"},{"key":"e_1_3_2_1_26_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_27_1","volume-title":"Sixteenth Annual IEEE Conference on Computational Complexity","author":"Forster J.","year":"2001","unstructured":"J. Forster , A Linear Lower Bound on the Unbounded Error Probabilistic Communication Complexity , Sixteenth Annual IEEE Conference on Computational Complexity , 2001 . J. Forster, A Linear Lower Bound on the Unbounded Error Probabilistic Communication Complexity, Sixteenth Annual IEEE Conference on Computational Complexity, 2001."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.66.062311"}],"event":{"name":"STOC03: The 35th Annual ACM Symposium on Theory of Computing","sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"San Diego CA USA","acronym":"STOC03"},"container-title":["Proceedings of the thirty-fifth annual ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/780542.780545","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,6]],"date-time":"2023-01-06T05:31:17Z","timestamp":1672983077000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/780542.780545"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,6,9]]},"references-count":28,"alternative-id":["10.1145\/780542.780545","10.1145\/780542"],"URL":"https:\/\/doi.org\/10.1145\/780542.780545","relation":{},"subject":[],"published":{"date-parts":[[2003,6,9]]},"assertion":[{"value":"2003-06-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}