{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T21:01:16Z","timestamp":1648846876142},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,7,10]],"date-time":"2013-07-10T00:00:00Z","timestamp":1373414400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2014,4]]},"DOI":"10.1007\/s11590-013-0670-1","type":"journal-article","created":{"date-parts":[[2013,7,9]],"date-time":"2013-07-09T05:06:02Z","timestamp":1373346362000},"page":"1433-1442","source":"Crossref","is-referenced-by-count":1,"title":["Complexity and nonlinear semidefinite programming reformulation of $$\\ell _1$$ \u2113 1 -constrained nonconvex quadratic optimization"],"prefix":"10.1007","volume":"8","author":[{"given":"Yong","family":"Hsia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,7,10]]},"reference":[{"key":"670_CR1","doi-asserted-by":"crossref","unstructured":"Bhaskara, A., Vijayaraghavan, A.: Approximating matrix $$p$$ p -norms. In: Proceedings of the 22 annual ACM-SIAM symposium on discrete algorithms, pp. 497\u2013511, San Francisco (2011)","DOI":"10.1137\/1.9781611973082.40"},{"key":"670_CR2","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/s11590-006-0018-1","volume":"1","author":"IM Bomze","year":"2007","unstructured":"Bomze, I.M., Frommlet, F., Rubey, F.: Improved SDP bounds for minimizing quadratic functions over the $$\\ell ^1$$ \u2113 1 -ball. Optim. Lett. 1, 49\u201359 (2007)","journal-title":"Optim. Lett."},{"key":"670_CR3","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/s10107-007-0138-0","volume":"115","author":"IM Bomze","year":"2008","unstructured":"Bomze, I.M., Locatelli, M., Tardella, F.: New and old bounds for standard quadratic optimization: dominance, equivalence and incomparability. Math. Program. Ser. A 115, 31\u201364 (2008)","journal-title":"Math. Program. Ser. A"},{"issue":"7","key":"670_CR4","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1002\/cpa.21398","volume":"65","author":"S Khot","year":"2012","unstructured":"Khot, S., Naor, A.: Grothendieck-type inequalities in combinatorial optimization. Commun. Pure Appl. Math. 65(7), 992\u20131035 (2012)","journal-title":"Commun. Pure Appl. Math."},{"issue":"2","key":"670_CR5","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1287\/moor.1090.0425","volume":"35","author":"G Kindler","year":"2010","unstructured":"Kindler, G., Naor, A., Schechtman, G.: The UGC hardness threshold of the Grothendieck problem. Math. Oper. Res. 35(2), 267\u2013283 (2010)","journal-title":"Math. Oper. Res."},{"key":"670_CR6","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1137\/0801013","volume":"1","author":"L Lovasz","year":"1991","unstructured":"Lovasz, L., Schrijver, A.: Cones of matrices and set-functions and 0\u20131 optimization. SIAM. J. Optim. 1, 166\u2013190 (1991)","journal-title":"SIAM. J. Optim."},{"issue":"1","key":"670_CR7","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.orl.2010.11.005","volume":"39","author":"R Luss","year":"2011","unstructured":"Luss, R., Teboulle, M.: Convex approximations to sparse PCA via Lagrangian duality. Oper. Res. Lett. 39(1), 57\u201361 (2011)","journal-title":"Oper. Res. Lett."},{"key":"670_CR8","first-page":"363","volume-title":"Handbook of Semidefinite Programming","author":"Y Nesterov","year":"2000","unstructured":"Nesterov, Y.: Global quadratic optimization via conic relaxation. In: Wolkowicz, H., Saigal, R., Vandenberghe, L. (eds.) Handbook of Semidefinite Programming, pp. 363\u2013384. Kluwer Academic Publishers, Boston (2000)"},{"issue":"3","key":"670_CR9","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1051\/ro:2006023","volume":"40","author":"M\u00c7 Pinar","year":"2006","unstructured":"Pinar, M.\u00c7., Teboulle, M.: On semidefinite bounds for maximization of a non-convex quadratic objective over the $$\\ell _1$$ \u2113 1 unit ball. RAIRO Oper. Res. 40(3), 253\u2013265 (2006)","journal-title":"RAIRO Oper. Res."},{"key":"670_CR10","unstructured":"Steinberg, D.: Computation of matrix norms with applications to robust optimization. Masters thesis, Technion\u2013Israel Institute of Technology, Technion (2005)"},{"key":"670_CR11","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1287\/moor.28.2.246.14485","volume":"28","author":"JF Sturm","year":"2003","unstructured":"Sturm, J.F., Zhang, S.: On cones of nonnegative quadratic functions. Math. Oper. Res. 28, 246\u2013267 (2003)","journal-title":"Math. Oper. Res."},{"key":"670_CR12","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1007\/s101070050006","volume":"87","author":"S Zhang","year":"2000","unstructured":"Zhang, S.: Quadratic maximization and semidefinite relaxation. Math. Prog. 87, 453\u2013465 (2000)","journal-title":"Math. Prog."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-013-0670-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-013-0670-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-013-0670-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T17:11:36Z","timestamp":1559409096000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-013-0670-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,10]]},"references-count":12,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,4]]}},"alternative-id":["670"],"URL":"https:\/\/doi.org\/10.1007\/s11590-013-0670-1","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,7,10]]}}}