{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T18:58:55Z","timestamp":1774119535930,"version":"3.50.1"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2016,1,27]],"date-time":"2016-01-27T00:00:00Z","timestamp":1453852800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,27]],"date-time":"2016-01-27T00:00:00Z","timestamp":1453852800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-11-1-0305"],"award-info":[{"award-number":["FA9550-11-1-0305"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-12-1-0287"],"award-info":[{"award-number":["FA9550-12-1-0287"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2016,11]]},"DOI":"10.1007\/s10107-015-0977-z","type":"journal-article","created":{"date-parts":[[2016,1,27]],"date-time":"2016-01-27T14:17:14Z","timestamp":1453904234000},"page":"149-191","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":25,"title":["Sparse sums of squares on finite abelian groups and improved semidefinite lifts"],"prefix":"10.1007","volume":"160","author":[{"given":"Hamza","family":"Fawzi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James","family":"Saunderson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pablo A.","family":"Parrilo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,1,27]]},"reference":[{"key":"977_CR1","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/0024-3795(88)90240-6","volume":"107","author":"J Agler","year":"1988","unstructured":"Agler, J., Helton, W., McCullough, S., Rodman, L.: Positive semidefinite matrices with a given sparsity pattern. Linear Algebra Appl. 107, 101\u2013149 (1988)","journal-title":"Linear Algebra Appl."},{"key":"977_CR2","volume-title":"A Course in Convexity","author":"A Barvinok","year":"2002","unstructured":"Barvinok, A.: A Course in Convexity, vol. 54. American Mathematical Society, Providence (2002)"},{"key":"977_CR3","doi-asserted-by":"publisher","unstructured":"Bogomolov, Y., Fiorini, S., Maksimenko, A., Pashkovich, K.: Small extended formulations for cyclic polytopes. Discrete Comput Geom. 53(4), 809\u2013816 (2015). doi:\n                    10.1007\/s00454-015-9682-1","DOI":"10.1007\/s00454-015-9682-1"},{"key":"977_CR4","unstructured":"Blekherman, G., Gouveia, J., Pfeiffer, J.: Sums of squares on the hypercube. arXiv preprint \n                    arXiv:1402.4199\n                    \n                   (2014)"},{"key":"977_CR5","doi-asserted-by":"crossref","unstructured":"Blekherman, G., Parrilo, P.A., Thomas, R.R.: Semidefinite optimization and convex algebraic geometry. SIAM (2013)","DOI":"10.1137\/1.9781611972290"},{"key":"977_CR6","volume-title":"Positive Trigonometric Polynomials and Signal Processing Applications","author":"B Dumitrescu","year":"2007","unstructured":"Dumitrescu, B.: Positive Trigonometric Polynomials and Signal Processing Applications. Springer, Berlin (2007)"},{"issue":"1","key":"977_CR7","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/s10107-015-0922-1","volume":"153","author":"H Fawzi","year":"2015","unstructured":"Fawzi, H., Gouveia, J., Parrilo, P.A., Robinson, R.Z., Thomas, R.R.: Positive semidefinite rank. Math. Program. 153(1), 133\u2013177 (2015)","journal-title":"Math. Program."},{"issue":"1","key":"977_CR8","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.disc.2012.09.015","volume":"313","author":"S Fiorini","year":"2013","unstructured":"Fiorini, S., Kaibel, V., Pashkovich, K., Theis, D.O.: Combinatorial bounds on nonnegative rank and extended formulations. Discrete Math. 313(1), 67\u201383 (2013)","journal-title":"Discrete Math."},{"key":"977_CR9","unstructured":"Fawzi, H., Saunderson, J., Parrilo, P.A.: Equivariant semidefinite lifts of regular polygons. arXiv preprint \n                    arXiv:1409.4379\n                    \n                   (2014)"},{"issue":"4","key":"977_CR10","doi-asserted-by":"publisher","first-page":"2212","DOI":"10.1137\/140966265","volume":"25","author":"H Fawzi","year":"2015","unstructured":"Fawzi, H., Saunderson, J., Parrilo, P.A.: Equivariant semidefinite lifts and sum-of-squares hierarchies. SIAM J. Optim. 25(4), 2212\u20132243 (2015)","journal-title":"SIAM J. Optim."},{"key":"977_CR11","doi-asserted-by":"crossref","unstructured":"Gale, D.: Neighborly and cyclic polytopes. In: Proceedings of the Seventh Symposium in Pure Mathematics of the American Mathematical Society, vol. 7, pp. 225\u2013232 (1963)","DOI":"10.1090\/pspum\/007\/0152944"},{"key":"977_CR12","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/0024-3795(84)90207-6","volume":"58","author":"R Grone","year":"1984","unstructured":"Grone, R., Johnson, C.R., S\u00e1, E.M., Wolkowicz, H.: Positive definite completions of partial hermitian matrices. Linear Algebra Appl. 58, 109\u2013124 (1984)","journal-title":"Linear Algebra Appl."},{"issue":"2","key":"977_CR13","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1287\/moor.1120.0575","volume":"38","author":"J Gouveia","year":"2013","unstructured":"Gouveia, J., Parrilo, P.A., Thomas, R.R.: Lifts of convex sets and cone factorizations. Math. Oper. Res. 38(2), 248\u2013264 (2013)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"977_CR14","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/BF02612711","volume":"28","author":"A Griewank","year":"1984","unstructured":"Griewank, A., Toint, P.L.: On the existence of convex decompositions of partially separable functions. Math. Program. 28(1), 25\u201349 (1984)","journal-title":"Math. Program."},{"key":"977_CR15","doi-asserted-by":"crossref","unstructured":"Kaibel, V., Pashkovich, K.: Constructing extended formulations from reflection relations. In: Integer programming and combinatorial optimization, pp. 287\u2013300. Springer, Berlin (2011)","DOI":"10.1007\/978-3-642-20807-2_23"},{"issue":"3","key":"977_CR16","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1137\/S1052623400366802","volume":"11","author":"JB Lasserre","year":"2001","unstructured":"Lasserre, J.B.: Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11(3), 796\u2013817 (2001)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"977_CR17","doi-asserted-by":"publisher","first-page":"871","DOI":"10.1287\/moor.28.4.871.20508","volume":"28","author":"M Laurent","year":"2003","unstructured":"Laurent, M.: Lower bound for the number of iterations in semidefinite hierarchies for the cut polytope. Math. Oper. Res. 28(4), 871\u2013883 (2003)","journal-title":"Math. Oper. Res."},{"key":"977_CR18","doi-asserted-by":"crossref","unstructured":"Nesterov, Y.: Squared functional systems and optimization problems. In: High performance optimization, pp. 405\u2013440. Springer, Berlin (2000)","DOI":"10.1007\/978-1-4757-3216-0_17"},{"key":"977_CR19","unstructured":"Parrilo, P.A.: Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. PhD thesis, California Institute of Technology (2000)"},{"key":"977_CR20","doi-asserted-by":"publisher","DOI":"10.1002\/9781118165621","volume-title":"Fourier Analysis on Groups","author":"W Rudin","year":"1990","unstructured":"Rudin, W.: Fourier Analysis on Groups. Wiley, New York (1990)"},{"key":"977_CR21","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511626265","volume-title":"Fourier Analysis on Finite Groups and Applications","author":"A Terras","year":"1999","unstructured":"Terras, A.: Fourier Analysis on Finite Groups and Applications. Cambridge University Press, Cambridge (1999)"},{"issue":"3","key":"977_CR22","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1016\/0022-0000(91)90024-Y","volume":"43","author":"M Yannakakis","year":"1991","unstructured":"Yannakakis, M.: Expressing combinatorial optimization problems by linear programs. J. Comput. Syst. Sci. 43(3), 441\u2013466 (1991)","journal-title":"J. Comput. Syst. Sci."},{"key":"977_CR23","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-8431-1","volume-title":"Lectures on Polytopes","author":"GM Ziegler","year":"1995","unstructured":"Ziegler, G.M.: Lectures on Polytopes, vol. 152. Springer, Berlin (1995)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-015-0977-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-015-0977-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-015-0977-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-015-0977-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,16]],"date-time":"2020-05-16T16:18:51Z","timestamp":1589645931000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-015-0977-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,27]]},"references-count":23,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["977"],"URL":"https:\/\/doi.org\/10.1007\/s10107-015-0977-z","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1,27]]},"assertion":[{"value":"30 April 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 December 2015","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 January 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}