{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,13]],"date-time":"2026-07-13T23:24:08Z","timestamp":1783985048293,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,6,19]],"date-time":"2017-06-19T00:00:00Z","timestamp":1497830400000},"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":[[2017,6,19]]},"DOI":"10.1145\/3055399.3055469","type":"proceedings-article","created":{"date-parts":[[2017,6,15]],"date-time":"2017-06-15T20:27:45Z","timestamp":1497558465000},"page":"384-396","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["A generalization of permanent inequalities and applications in counting and optimization"],"prefix":"10.1145","author":[{"given":"Nima","family":"Anari","sequence":"first","affiliation":[{"name":"Stanford University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shayan Oveis","family":"Gharan","sequence":"additional","affiliation":[{"name":"University of Washington, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,6,19]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Nima Anari and Shayan Oveis Gharan. 2015.  Nima Anari and Shayan Oveis Gharan. 2015."},{"key":"e_1_3_2_2_2_1","unstructured":"Effective-Resistance-Reducing Flows Spectrally Thin Trees and Asymmetric TSP. In FOCS. 20\u201339.  Effective-Resistance-Reducing Flows Spectrally Thin Trees and Asymmetric TSP. In FOCS. 20\u201339."},{"key":"e_1_3_2_2_3_1","unstructured":"Nima Anari and Shayan Oveis Gharan. 2015.  Nima Anari and Shayan Oveis Gharan. 2015."},{"key":"e_1_3_2_2_4_1","unstructured":"The Kadison-Singer Problem for Strongly Rayleigh Measures and Applications to Asymmetric TSP. (2015).  The Kadison-Singer Problem for Strongly Rayleigh Measures and Applications to Asymmetric TSP. (2015)."},{"key":"e_1_3_2_2_5_1","unstructured":"https:\/\/arxiv.org\/abs\/1412.1143  https:\/\/arxiv.org\/abs\/1412.1143"},{"key":"e_1_3_2_2_6_1","volume-title":"Amin Saberi, and Mohit Singh.","author":"Anari Nima","year":"2017","unstructured":"Nima Anari , Shayan Oveis Gharan , Amin Saberi, and Mohit Singh. 2017 . Nash Social Welfare, Matrix Permanent , and Stable Polynomials. In ITCS. to appear. Nima Anari, Shayan Oveis Gharan, Amin Saberi, and Mohit Singh. 2017. Nash Social Welfare, Matrix Permanent, and Stable Polynomials. In ITCS. to appear."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/pdp049"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-08-00618-8"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480191222926"},{"key":"e_1_3_2_2_10_1","unstructured":"S. Boyd and L. Vandenberghe. 2006.  S. Boyd and L. Vandenberghe. 2006."},{"key":"e_1_3_2_2_11_1","unstructured":"Convex Optimization. Cambridge University Press.  Convex Optimization. Cambridge University Press."},{"key":"e_1_3_2_2_12_1","unstructured":"Petter Br\u00e4nd\u00e9n. 2007.  Petter Br\u00e4nd\u00e9n. 2007."},{"key":"e_1_3_2_2_13_1","first-page":"1","article-title":"with the half-plane property and matroid theory","volume":"216","author":"Polynomials","year":"2007","unstructured":"Polynomials with the half-plane property and matroid theory . Advances in Mathematics 216 , 1 ( 2007 ), 302\u2013320. Polynomials with the half-plane property and matroid theory. Advances in Mathematics 216, 1 (2007), 302\u2013320.","journal-title":"Advances in Mathematics"},{"key":"e_1_3_2_2_14_1","unstructured":"P\u00e9ter Csikv\u00e1ri. 2014. Lower matching conjecture and a new proof of Schrijver\u2019s and Gurvits\u2019s theorems. (2014).  P\u00e9ter Csikv\u00e1ri. 2014. Lower matching conjecture and a new proof of Schrijver\u2019s and Gurvits\u2019s theorems. (2014)."},{"key":"e_1_3_2_2_15_1","unstructured":"arXiv preprint arXiv:1406.0766.  arXiv preprint arXiv:1406.0766."},{"key":"e_1_3_2_2_16_1","volume-title":"Proc. Cambridge Philos. Soc","volume":"11","author":"Grace JH","year":"1902","unstructured":"JH Grace . 1902 . The zeros of a polynomial . In Proc. Cambridge Philos. Soc , Vol. 11 . 352\u2013357. JH Grace. 1902. The zeros of a polynomial. In Proc. Cambridge Philos. Soc, Vol. 11. 352\u2013357."},{"key":"e_1_3_2_2_17_1","unstructured":"Osman G\u00fcler. 1997.  Osman G\u00fcler. 1997."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.22.2.350"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Leonid Gurvits. 2006.  Leonid Gurvits. 2006.","DOI":"10.1016\/S1773-035X(06)80106-1"},{"key":"e_1_3_2_2_20_1","unstructured":"Hyperbolic Polynomials Approach to Van Der Waerden\/Schrijver-Valiant Like Conjectures: Sharper Bounds Simpler Proofs and Algorithmic Applications. In STOC (STOC \u201906). 417\u2013426.  Hyperbolic Polynomials Approach to Van Der Waerden\/Schrijver-Valiant Like Conjectures: Sharper Bounds Simpler Proofs and Algorithmic Applications. In STOC (STOC \u201906). 417\u2013426."},{"key":"e_1_3_2_2_21_1","unstructured":"L. Gurvits. 2011. Unleashing the power of Schrijver\u2019s permanental inequality with the help of the Bethe Approximation. (2011).  L. Gurvits. 2011. Unleashing the power of Schrijver\u2019s permanental inequality with the help of the Bethe Approximation. (2011)."},{"key":"e_1_3_2_2_22_1","unstructured":"arXiv:1106.2844.  arXiv:1106.2844."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.18"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"crossref","DOI":"10.1561\/9781601986290","volume-title":"Determinantal point processes for machine learning. arXiv preprint arXiv:1207.6083","author":"Kulesza Alex","year":"2012","unstructured":"Alex Kulesza and Ben Taskar . 2012. Determinantal point processes for machine learning. arXiv preprint arXiv:1207.6083 ( 2012 ). Alex Kulesza and Ben Taskar. 2012. Determinantal point processes for machine learning. arXiv preprint arXiv:1207.6083 (2012)."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"crossref","unstructured":"Marc Lelarge. 2017. Counting matchings in irregular bipartite graphs. In SODA. to appear.   Marc Lelarge. 2017. Counting matchings in irregular bipartite graphs. In SODA. to appear.","DOI":"10.1137\/1.9781611974782.146"},{"key":"e_1_3_2_2_26_1","unstructured":"L\u00e1szl\u00f3 Lov\u00e1sz. 1997.  L\u00e1szl\u00f3 Lov\u00e1sz. 1997."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1997.1744"},{"key":"e_1_3_2_2_28_1","unstructured":"Adam Marcus Daniel A Spielman and Nikhil Srivastava. 2013.  Adam Marcus Daniel A Spielman and Nikhil Srivastava. 2013."},{"key":"e_1_3_2_2_29_1","unstructured":"Interlacing Families II: Mixed Characteristic Polynomials and the Kadison-Singer Problem. (2013). http:\/\/arxiv.org\/abs\/1306.3969  Interlacing Families II: Mixed Characteristic Polynomials and the Kadison-Singer Problem. (2013). http:\/\/arxiv.org\/abs\/1306.3969"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1347082.1347088"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897649"},{"key":"e_1_3_2_2_32_1","unstructured":"192\u2013201.  192\u2013201."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1997.1798"},{"key":"e_1_3_2_2_34_1","unstructured":"Maurice Sion. 1958.  Maurice Sion. 1958."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1958.8.171"},{"key":"e_1_3_2_2_36_1","volume-title":"Vishnoi","author":"Straszak Damian","year":"2016","unstructured":"Damian Straszak and Nisheeth K . Vishnoi . 2016 . Real Stable Polynomials and Matroids: Optimization and Counting . (2016). https:\/\/arxiv.org\/abs\/1611.04548 Damian Straszak and Nisheeth K. Vishnoi. 2016. Real Stable Polynomials and Matroids: Optimization and Counting. (2016). https:\/\/arxiv.org\/abs\/1611.04548"},{"key":"e_1_3_2_2_37_1","unstructured":"G Szeg\u00f6. 1922.  G Szeg\u00f6. 1922."},{"key":"e_1_3_2_2_38_1","first-page":"1","article-title":"Grace \u00fcber die Wurzeln algebraischer Gleichungen","volume":"13","author":"Bemerkungen","year":"1922","unstructured":"Bemerkungen zu einem Satz von JH Grace \u00fcber die Wurzeln algebraischer Gleichungen . Mathematische Zeitschrift 13 , 1 ( 1922 ), 28\u201355. Bemerkungen zu einem Satz von JH Grace \u00fcber die Wurzeln algebraischer Gleichungen. Mathematische Zeitschrift 13, 1 (1922), 28\u201355.","journal-title":"Mathematische Zeitschrift"},{"key":"e_1_3_2_2_39_1","unstructured":"JL Walsh. 1922.  JL Walsh. 1922."}],"event":{"name":"STOC '17: Symposium on Theory of Computing","location":"Montreal Canada","acronym":"STOC '17","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3055399.3055469","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3055399.3055469","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:36:19Z","timestamp":1750217779000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3055399.3055469"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,19]]},"references-count":39,"alternative-id":["10.1145\/3055399.3055469","10.1145\/3055399"],"URL":"https:\/\/doi.org\/10.1145\/3055399.3055469","relation":{},"subject":[],"published":{"date-parts":[[2017,6,19]]},"assertion":[{"value":"2017-06-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}