{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T03:20:36Z","timestamp":1764645636198,"version":"3.40.5"},"reference-count":43,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1719828","DMS-1847865"],"award-info":[{"award-number":["DMS-1719828","DMS-1847865"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2022,12]]},"DOI":"10.1137\/21m1422574","type":"journal-article","created":{"date-parts":[[2022,10,4]],"date-time":"2022-10-04T14:42:32Z","timestamp":1664894552000},"page":"2461-2492","source":"Crossref","is-referenced-by-count":3,"title":["Dual Certificates and Efficient Rational Sum-of-Squares Decompositions for Polynomial Optimization over Compact Sets"],"prefix":"10.1137","volume":"32","author":[{"given":"Maria M.","family":"Davis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4498-6417","authenticated-orcid":true,"given":"D\u00e1vid","family":"Papp","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2022,10,4]]},"reference":[{"volume-title":"A Bound on the Minimum of a Real Positive Polynomial over the Standard Simplex, preprint, https:\/\/arxiv.org\/abs\/0902.3304","year":"2009","author":"Basu S.","key":"atypb1"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-007-9042-x"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1145\/2930889.2930910"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.2307\/2311058"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.11.052"},{"volume-title":"Exact Semidefinite Programming Bounds for Packing Problems, preprint, https:\/\/arxiv.org\/abs\/2001.00256","year":"2020","author":"Dostert M.","key":"atypb6"},{"key":"atypb7","first-page":"197","volume-title":"Proceedings of ISSAC'13","author":"Guo Q.","year":"2013"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1145\/779359.779363"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1145\/1390768.1390792"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2011.08.002"},{"volume-title":"Domain-Driven Solver (DDS): A MATLAB-Based Software Package for Convex Optimization Problems in Domain-Driven Form, preprint, https:\/\/arxiv.org\/abs\/1908.03075v1","year":"2019","author":"Karimi M.","key":"atypb11"},{"volume-title":"Tchebycheff Systems, with Applications in Analysis and Statistics","year":"1966","author":"Karlin S.","key":"atypb12"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-004-0554-3"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400366802"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/05064504X"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-09686-5_7"},{"key":"atypb17","doi-asserted-by":"crossref","unstructured":"V. Magron and M. Safey El Din,On exact Polya and Putinar's representations, in Proceedings of ISSAC '18, ACM, New York, 2018, pp. 279-286,https:\/\/doi.org\/10.1145\/3208976.3208986.","DOI":"10.1145\/3208976.3208986"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1145\/3282678.3282681"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2021.03.005"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2018.06.005"},{"volume-title":"SONC Optimization and Exact Nonnegativity Certificates via Second-Order Cone Programming, preprint, https:\/\/arxiv.org\/abs\/2012.07903","year":"2020","author":"Magron V.","key":"atypb21"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/s10817-012-9256-3"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-020-00193-4"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpaa.2020.106605"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3216-0_17"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970791"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-008-0253-6"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0129-8"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/17M1160124"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2021.1058"},{"key":"atypb32","unstructured":"P. A. Parrilo,Structured Semidefinite Programs and Semialgebraic Geometry Methods in Robustness and Optimization, Ph.D. thesis, California Institute of Technology, Pasadena, CA, 2000."},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.09.025"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.2011.251.385"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1512\/iumj.1993.42.42045"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-008-9382-y"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(10)80003-3"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718812"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1120.0558"},{"volume-title":"Maple package","year":"2007","author":"el Din M. Safey","key":"atypb41"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.4171\/JEMS\/620"},{"key":"atypb43","first-page":"136","author":"Schweighofer M.","year":"1999","journal-title":"Germany"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1525\/9780520348097"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1137\/19M1307871"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","deposited":{"date-parts":[[2022,12,22]],"date-time":"2022-12-22T16:14:51Z","timestamp":1671725691000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1422574"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,4]]},"references-count":43,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["10.1137\/21M1422574"],"URL":"https:\/\/doi.org\/10.1137\/21m1422574","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"type":"print","value":"1052-6234"},{"type":"electronic","value":"1095-7189"}],"subject":[],"published":{"date-parts":[[2022,10,4]]}}}