{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T04:26:06Z","timestamp":1765772766635},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2017,10,5]],"date-time":"2017-10-05T00:00:00Z","timestamp":1507161600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1007\/s10107-017-1198-4","type":"journal-article","created":{"date-parts":[[2017,10,5]],"date-time":"2017-10-05T07:38:00Z","timestamp":1507189080000},"page":"397-431","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Completely positive semidefinite rank"],"prefix":"10.1007","volume":"171","author":[{"given":"Anupam","family":"Prakash","sequence":"first","affiliation":[]},{"given":"Jamie","family":"Sikora","sequence":"additional","affiliation":[]},{"given":"Antonios","family":"Varvitsiotis","sequence":"additional","affiliation":[]},{"given":"Zhaohui","family":"Wei","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,10,5]]},"reference":[{"issue":"3","key":"1198_CR1","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1103\/PhysicsPhysiqueFizika.1.195","volume":"1","author":"JS Bell","year":"1964","unstructured":"Bell, J.S.: On the Einstein Podolsky Rosen paradox. Physics 1(3), 195\u2013200 (1964)","journal-title":"Physics"},{"issue":"3","key":"1198_CR2","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1103\/RevModPhys.38.447","volume":"38","author":"JS Bell","year":"1966","unstructured":"Bell, J.S.: On the problem of hidden variables in quantum mechanics. Rev. Mod. Phys. 38(3), 447 (1966)","journal-title":"Rev. Mod. Phys."},{"key":"1198_CR3","doi-asserted-by":"crossref","DOI":"10.1142\/5273","volume-title":"Completely Positive Matrices","author":"A Berman","year":"2003","unstructured":"Berman, A., Shaked-Monderer, N.: Completely Positive Matrices. World Scientific, Singapore (2003)"},{"issue":"1","key":"1198_CR4","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1137\/140973207","volume":"36","author":"IN Bomze","year":"2015","unstructured":"Bomze, I.N., Schachinger, W., Ullrich, R.: New lower bounds and asymptotics for the cp-rank. SIAM. J. Matrix Anal. A 36(1), 20\u201337 (2015)","journal-title":"SIAM. J. Matrix Anal. A"},{"issue":"2","key":"1198_CR5","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1103\/RevModPhys.86.419","volume":"86","author":"N Brunner","year":"2014","unstructured":"Brunner, N., Cavalcanti, D., Pironio, S., Scarani, V., Wehner, S.: Bell nonlocality. Rev. Mod. Phys. 86(2), 419 (2014)","journal-title":"Rev. Mod. Phys."},{"key":"1198_CR6","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1007\/s10107-008-0223-z","volume":"120","author":"S Burer","year":"2009","unstructured":"Burer, S.: On the copositive representation of binary and continuous nonconvex quadratic programs. Math. Program. Ser. A 120, 479\u2013495 (2009)","journal-title":"Math. Program. Ser. A"},{"key":"1198_CR7","doi-asserted-by":"crossref","first-page":"15","DOI":"10.13001\/1081-3810.3201","volume":"32","author":"S Burgdorf","year":"2017","unstructured":"Burgdorf, S., Laurent, M., Piovesan, T.: On the closure of the completely positive semidefinite cone and linear approximations to quantum colorings. Electron. J. Linear Algebra 32, 15\u201340 (2017)","journal-title":"Electron. J. Linear Algebra"},{"key":"1198_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-04295-9","volume-title":"Geometry of Cuts and Metrics","author":"M Deza","year":"1997","unstructured":"Deza, M., Laurent, M.: Geometry of Cuts and Metrics. Springer, Berlin (1997)"},{"issue":"4","key":"1198_CR9","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1080\/03081089408818334","volume":"37","author":"J Drew","year":"1994","unstructured":"Drew, J., Johnson, C., Loewy, R.: Completely positive matrices associated with M-matrices. Linear Multilinear A 37(4), 303\u2013310 (1994)","journal-title":"Linear Multilinear A"},{"key":"1198_CR10","doi-asserted-by":"crossref","unstructured":"Etingof, P., Golberg, O., Hensel, S., Liu, T., Schwendner, A., Vaintrob, D., and Yudovina, E.: Introduction to representation theory. Lecture notes, (2011)","DOI":"10.1090\/stml\/059"},{"issue":"1","key":"1198_CR11","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/s10107-015-0922-1","volume":"153","author":"H Fawzi","year":"2015","unstructured":"Fawzi, H., Gouveia, J., Parrilo, P., Robinson, R.Z., Thomas, R.: Positive semidefinite rank. Math. Program. 153(1), 133\u2013177 (2015)","journal-title":"Math. Program."},{"issue":"2","key":"1198_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2716307","volume":"62","author":"S Fiorini","year":"2015","unstructured":"Fiorini, S., Massar, S., Pokutta, S., Tiwary, H., de Wolf, R.: Exponential lower bounds for polytopes in combinatorial optimization. J. ACM 62(2), 1\u201323 (2015)","journal-title":"J. ACM"},{"key":"1198_CR13","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/j.laa.2014.07.017","volume":"459","author":"PE Frenkel","year":"2014","unstructured":"Frenkel, P.E., Weiner, M.: On vector configurations that can be realized in the cone of positive matrices. Linear Algebra Appl. 459, 465\u2013474 (2014)","journal-title":"Linear Algebra Appl."},{"key":"1198_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-79852-3","volume-title":"Symmetry, Representations, and Invariants","author":"R Goodman","year":"2009","unstructured":"Goodman, R., Wallach, N.R.: Symmetry, Representations, and Invariants. Springer, Berlin (2009)"},{"issue":"2","key":"1198_CR15","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1287\/moor.1120.0575","volume":"38","author":"J Gouveia","year":"2013","unstructured":"Gouveia, J., Parrilo, P., Thomas, R.: Lifts of convex sets and cone factorizations. Math. Oper. Res. 38(2), 248\u2013264 (2013)","journal-title":"Math. Oper. Res."},{"key":"1198_CR16","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1016\/j.laa.2016.10.015","volume":"513","author":"S Gribling","year":"2017","unstructured":"Gribling, S., de Laat, D., Laurent, M.: Matrices with high completely positive semidefinite rank. Linear Algebra Appl. 513, 122\u2013148 (2017)","journal-title":"Linear Algebra Appl."},{"issue":"537","key":"1198_CR17","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0024-3795(90)90006-X","volume":"132","author":"R Grone","year":"1990","unstructured":"Grone, R., Pierce, S., Watkins, W.: Extremal correlation matrices. Linear Algebra Appl. 132(537), 63\u201370 (1990)","journal-title":"Linear Algebra Appl."},{"key":"1198_CR18","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix Analysis","author":"RA Horn","year":"1985","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)"},{"issue":"8","key":"1198_CR19","doi-asserted-by":"crossref","first-page":"5171","DOI":"10.1109\/TIT.2013.2258372","volume":"59","author":"R Jain","year":"2013","unstructured":"Jain, R., Shi, Y., Wei, Z., Zhang, S.: Efficient protocols for generating bipartite classical distributions and quantum states. IEEE Trans. Inf. Theory 59(8), 5171\u20135178 (2013)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1198_CR20","unstructured":"Ji, Z.: Binary constraint system games and locally commutative reductions. arXiv:1310.3794 , (2013)"},{"key":"1198_CR21","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1016\/0012-365X(93)90374-3","volume":"114","author":"N Kogan","year":"1993","unstructured":"Kogan, N., Berman, A.: Characterization of completely positive graphs. Discrete Math. 114, 298\u2013304 (1993)","journal-title":"Discrete Math."},{"issue":"1\u20132","key":"1198_CR22","first-page":"265","volume":"144","author":"JB Lasserre","year":"2013","unstructured":"Lasserre, J.B.: New approximations for the cone of copositive matrices and its dual. Math. Program. 144(1\u20132), 265\u2013276 (2013)","journal-title":"Math. Program."},{"issue":"4","key":"1198_CR23","doi-asserted-by":"crossref","first-page":"2461","DOI":"10.1137\/14097865X","volume":"25","author":"M Laurent","year":"2015","unstructured":"Laurent, M., Piovesan, T.: Conic approach to quantum graph parameters using linear optimization over the completely positive semidefinite cone. SIAM J. Optim. 25(4), 2461\u20132493 (2015)","journal-title":"SIAM J. Optim."},{"key":"1198_CR24","unstructured":"Lee, T., Wei, Z.: The square root rank of the correlation polytope is exponential. arXiv:1411.6712 , (2014)"},{"issue":"536","key":"1198_CR25","first-page":"903","volume":"15","author":"C-K Li","year":"1994","unstructured":"Li, C.-K., Tam, B.-S.: A note on extremal correlation matrices. SIAM. J. Matrix Anal. A 15(536), 903\u2013908 (1994)","journal-title":"SIAM. J. Matrix Anal. A"},{"issue":"02","key":"1198_CR26","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1017\/S0013091500014681","volume":"13","author":"JE Maxfield","year":"1962","unstructured":"Maxfield, J.E., Minc, H.: On the matrix equation $$X^{\\prime }X = A$$ X \u2032 X = A . P. Edinburgh Math. So. (Series 2) 13(02), 125\u2013129 (1962)","journal-title":"P. Edinburgh Math. So. (Series 2)"},{"key":"1198_CR27","volume-title":"$$C^\\ast $$ C *","author":"GJ Murphy","year":"1990","unstructured":"Murphy, G.J.: $$C^\\ast $$ C * -Algebras and Operator Theory. Academic Press, London (1990)"},{"key":"1198_CR28","volume-title":"Quantum Computation and Quantum Information","author":"MA Nielsen","year":"2000","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)"},{"key":"1198_CR29","doi-asserted-by":"crossref","first-page":"022116","DOI":"10.1103\/PhysRevA.82.022116","volume":"82","author":"KF P\u00e1l","year":"2010","unstructured":"P\u00e1l, K.F., V\u00e9rtesi, T.: Maximal violation of a bipartite three-setting, two-outcome Bell inequality using infinite-dimensional quantum systems. Phys. Rev. A 82, 022116 (2010)","journal-title":"Phys. Rev. A"},{"key":"1198_CR30","unstructured":"Parrilo, P.A.: Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. Ph.D. thesis, California Institute of Technology, (2000)"},{"key":"1198_CR31","unstructured":"Prakash, A., Varvitsiotis, A.: Matrix factorizations of correlation matrices and applications. arXiv:1702.06305 , (2017)"},{"key":"1198_CR32","doi-asserted-by":"crossref","unstructured":"Roberson, D.E.: Conic formulations of graph homomorphisms. J. Algebra Comb. 43(4), 877\u2013913 (2016)","DOI":"10.1007\/s10801-016-0665-y"},{"key":"1198_CR33","doi-asserted-by":"crossref","unstructured":"Sikora, J., Varvitsiotis, A.: Linear conic formulations for two-party correlations and values of nonlocal games. Math. Program. 162(1\u20132), 431\u2013463 (2017)","DOI":"10.1007\/s10107-016-1049-8"},{"key":"1198_CR34","doi-asserted-by":"crossref","first-page":"060401","DOI":"10.1103\/PhysRevLett.117.060401","volume":"117","author":"J Sikora","year":"2016","unstructured":"Sikora, J., Varvitsiotis, A., Wei, Z.: Minimum dimension of a Hilbert space needed to generate a quantum correlation. Phys. Rev. Lett. 117, 060401 (2016)","journal-title":"Phys. Rev. Lett."},{"key":"1198_CR35","doi-asserted-by":"crossref","first-page":"102202","DOI":"10.1063\/1.3652924","volume":"52","author":"W Slofstra","year":"2011","unstructured":"Slofstra, W.: Lower bounds on the entanglement needed to play xor non-local games. J. Math. Phys. 52, 102202 (2011)","journal-title":"J. Math. Phys."},{"key":"1198_CR36","unstructured":"Slofstra, W.: The set of quantum correlations is not closed. arXiv:1703.08618 , June (2017)"},{"key":"1198_CR37","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1007\/BF01663472","volume":"36","author":"BS Tsirelson","year":"1987","unstructured":"Tsirelson, B.S.: Quantum analogues of the Bell inequalities: the case of two spatially separated domains. J. Sov. Math. 36, 557\u2013570 (1987)","journal-title":"J. Sov. Math."},{"issue":"4","key":"1198_CR38","first-page":"329","volume":"8","author":"BS Tsirelson","year":"1993","unstructured":"Tsirelson, B.S.: Some results and problems on quantum bell-type inequalities. Hadron. J. Suppl. 8(4), 329\u2013345 (1993)","journal-title":"Hadron. J. Suppl."},{"key":"1198_CR39","doi-asserted-by":"crossref","first-page":"042106","DOI":"10.1103\/PhysRevA.79.042106","volume":"79","author":"T V\u00e9rtesi","year":"2009","unstructured":"V\u00e9rtesi, T., P\u00e1l, K.F.: Bounding the dimension of bipartite quantum systems. Phys. Rev. A 79, 042106 (2009)","journal-title":"Phys. Rev. A"},{"issue":"3","key":"1198_CR40","doi-asserted-by":"crossref","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."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-017-1198-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-017-1198-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-017-1198-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,4]],"date-time":"2019-10-04T04:31:25Z","timestamp":1570163485000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-017-1198-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,5]]},"references-count":40,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["1198"],"URL":"https:\/\/doi.org\/10.1007\/s10107-017-1198-4","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,10,5]]}}}