{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T02:19:40Z","timestamp":1779243580119,"version":"3.51.4"},"reference-count":53,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1109\/cdc.2017.8263706","type":"proceedings-article","created":{"date-parts":[[2018,1,23]],"date-time":"2018-01-23T15:30:57Z","timestamp":1516721457000},"page":"453-462","source":"Crossref","is-referenced-by-count":27,"title":["Improving efficiency and scalability of sum of squares optimization: Recent advances and limitations"],"prefix":"10.1109","author":[{"given":"Amir Ali","family":"Ahmadi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Georgina","family":"Hall","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonis","family":"Papachristodoulou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James","family":"Saunderson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yang","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","author":"ahmadi","year":"2017","journal-title":"DSOS and SDSOS More Tractable Alternatives to Sum of Squares and Semidefinite Optimization"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/779359.779363"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2016.7799333"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2017.2726578"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2014.6859255"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(88)90240-6"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1080\/10556789908805766"},{"key":"ref36","author":"zheng","year":"2016","journal-title":"CDCS Cone Decomposition Conic Solver Version 1 1"},{"key":"ref35","first-page":"8741","article-title":"Fast ADMM for homogeneous self-dual embeddings of sparse SDPs","author":"zheng","year":"2017","journal-title":"Proc World Congr Int Fed Autom Control"},{"key":"ref34","author":"zheng","year":"2017","journal-title":"Chordal decomposition in operator-splitting methods for sparse semidefinite programs"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8369-7_1"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.23919\/ACC.2017.7963462"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(84)90207-6"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0387-5"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/253\/03936"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0387-5"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2009.2017144"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-78-04519-2"},{"key":"ref24","first-page":"1","article-title":"On the Complexity of SOS Programming: Formulas for General Cases and Exact Reductions","author":"graziano chesi","year":"2017","journal-title":"2017 SICE International Symposium on Control Systems (SICE ISCS)"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpaa.2003.12.011"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/050623802"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400366218"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2012.09.015"},{"key":"ref51","first-page":"1","article-title":"Information-theoretic approximations of the nonnegative rank","author":"braun","year":"2014","journal-title":"Computational Complexity"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746599"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-015-0937-7"},{"key":"ref10","author":"roozbehani","year":"2008","journal-title":"Optimization of Lyapunov invariants in analysis and implementation of safety-critical software systems"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2005.1470160"},{"key":"ref40","first-page":"749","article-title":"Uber die Abgrenzung der Eigenwerte einer Matrix","author":"gershgorin","year":"1931","journal-title":"Bulletin de l'Académic des Sciences de l'URSS Classe des sciences mathématiques et na"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1109\/JSTSP.2007.910261","article-title":"Multidimensional FIR filter design via trigonometric sum-of-squares optimization","volume":"1","author":"tae","year":"2007","journal-title":"IEEE Journal of Selected Topics in Signal Processing"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.88.187904"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74591-4_9"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2007.4282934"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.2514\/1.50675"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22627-4_19"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1561\/2200000016"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/LCSYS.2017.2706941"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-006-0062-8"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400366802"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2006.377261"},{"key":"ref5","article-title":"Sum-of-squares proofs and the quest toward optimal algorithms","author":"barak","year":"2014","journal-title":"Proc the International Congress of Mathematicians"},{"key":"ref8","author":"barak","year":"2014","journal-title":"Dictionary learning and tensor decomposition via the sum-of-squares method"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2011.2162878"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-015-0922-1"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2005.1582399"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1120.0575"},{"key":"ref45","author":"fawzi","year":"2016","journal-title":"On representing the positive semidefinite cone using the second-order cone"},{"key":"ref48","author":"fawzi","year":"2017","journal-title":"Semidefinite approximations of the matrix logarithm"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(91)90024-Y"},{"key":"ref42","article-title":"Sum of squares basis pursuit with linear and second order cone programming","author":"ahmadi","year":"2016","journal-title":"Algebraic and Geometric Methods in Discrete Mathematics Contemporary Mathematics"},{"key":"ref41","article-title":"Optimization over structured subsets of positive semidefinite matrices via column generation","author":"ahmadi","year":"2016","journal-title":"Press Discrete Optimization"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1975.57.15"},{"key":"ref43","author":"ahmadi","year":"2017","journal-title":"On the construction of converging hierarchies for polynomial optimization based on certificates of global positivity"}],"event":{"name":"2017 IEEE 56th Annual Conference on Decision and Control (CDC)","location":"Melbourne, Australia","start":{"date-parts":[[2017,12,12]]},"end":{"date-parts":[[2017,12,15]]}},"container-title":["2017 IEEE 56th Annual Conference on Decision and Control (CDC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8253407\/8263624\/08263706.pdf?arnumber=8263706","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,9]],"date-time":"2019-10-09T14:30:40Z","timestamp":1570631440000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/8263706\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12]]},"references-count":53,"URL":"https:\/\/doi.org\/10.1109\/cdc.2017.8263706","relation":{},"subject":[],"published":{"date-parts":[[2017,12]]}}}