{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T06:44:49Z","timestamp":1783579489116,"version":"3.55.0"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2013,12,29]],"date-time":"2013-12-29T00:00:00Z","timestamp":1388275200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2015,2]]},"DOI":"10.1007\/s10107-013-0738-9","type":"journal-article","created":{"date-parts":[[2013,12,28]],"date-time":"2013-12-28T08:32:34Z","timestamp":1388219554000},"page":"47-81","source":"Crossref","is-referenced-by-count":403,"title":["Phase recovery, MaxCut and complex semidefinite programming"],"prefix":"10.1007","volume":"149","author":[{"given":"Ir\u00e8ne","family":"Waldspurger","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexandre","family":"d\u2019Aspremont","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"St\u00e9phane","family":"Mallat","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,12,29]]},"reference":[{"key":"738_CR1","first-page":"179","volume":"83","author":"EJ Akutowicz","year":"1956","unstructured":"Akutowicz, E.J.: On the determination of the phase of a Fourier integral, I. Trans. Am. Math. Soc. 83, 179\u2013192 (1956)","journal-title":"Trans. Am. Math. Soc."},{"key":"738_CR2","unstructured":"Becker, S., Candes, E.J., Grant, M.: Templates for convex cone problems with applications to sparse signal recovery. Math. Prog. Comp. 3, 165\u2013218 (2011)"},{"key":"738_CR3","doi-asserted-by":"crossref","unstructured":"Ben-Tal, A., Nemirovski, A.: Lectures on modern convex optimization: analysis, algorithms, and engineering applications. MPS-SIAM series on optimization. Society for Industrial and Applied Mathematics: Mathematical Programming Society, Philadelphia, PA (2001)","DOI":"10.1137\/1.9780898718829"},{"issue":"3","key":"738_CR4","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1287\/moor.28.3.497.16392","volume":"28","author":"A Ben-Tal","year":"2003","unstructured":"Ben-Tal, A., Nemirovski, A., Roos, C.: Extended matrix cube theorems with applications to $$\\mu $$ \u03bc -theory in control. Math. Oper. Res. 28(3), 497\u2013523 (2003)","journal-title":"Math. Oper. Res."},{"key":"738_CR5","doi-asserted-by":"crossref","DOI":"10.1515\/9781400831050","volume-title":"Robust Optimization","author":"A Ben-Tal","year":"2009","unstructured":"Ben-Tal, A., El Ghaoui, L., Nemirovski, A.S.: Robust Optimization. Princeton University Press, Princeton, NJ (2009)"},{"key":"738_CR6","volume-title":"Nonlinear Programming","author":"D Bertsekas","year":"1998","unstructured":"Bertsekas, D.: Nonlinear Programming. Athena Scientific, Belmont, MA (1998)"},{"key":"738_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0653-8","volume-title":"Matrix Analysis","author":"R Bhatia","year":"1997","unstructured":"Bhatia, R.: Matrix Analysis, vol. 169. Springer, NewYork (1997)"},{"key":"738_CR8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S Boyd","year":"2004","unstructured":"Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)"},{"issue":"4","key":"738_CR9","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1107\/S0108767307021903","volume":"63","author":"O Bunk","year":"2007","unstructured":"Bunk, O., Diaz, A., Pfeiffer, F., David, C., Schmitt, B., Satapathy, D.K., Veen, J.F.: Diffractive imaging for periodic samples: retrieving one-dimensional concentration profiles across microfluidic channels. Acta Crystallogr. A 63(4), 306\u2013314 (2007)","journal-title":"Acta Crystallogr. A"},{"key":"738_CR10","unstructured":"Candes, E.J., Strohmer, T., Voroninski, V.: Phaselift: exact and stable signal recovery from magnitude measurements via convex programming. Commun. Pure Appl. Math. 66(8), 1241\u20131274 (2013)"},{"key":"738_CR11","doi-asserted-by":"crossref","unstructured":"Candes, E.J., Li, X.: Solving quadratic equations via phaselift when there are about as many equations as unknowns. ArXiv preprint arXiv:1208.6247 (2012)","DOI":"10.1007\/s10208-013-9162-z"},{"key":"738_CR12","doi-asserted-by":"crossref","unstructured":"Candes, E.J., Recht, B.: Exact matrix completion via convex optimization. Preprint (2008)","DOI":"10.1109\/ALLERTON.2008.4797640"},{"key":"738_CR13","unstructured":"Candes, E.J., Eldar, Y., Strohmer, T., Voroninski, V.L: Phase retrieval via matrix completion. ArXiv preprint arXiv:1109.0573 (2011)"},{"key":"738_CR14","doi-asserted-by":"crossref","first-page":"015005","DOI":"10.1088\/0266-5611\/27\/1\/015005","volume":"27","author":"A Chai","year":"2011","unstructured":"Chai, A., Moscoso, M., Papanicolaou, G.: Array imaging using intensity-only measurements. Inverse Probl. 27, 015005 (2011)","journal-title":"Inverse Probl."},{"issue":"6","key":"738_CR15","doi-asserted-by":"crossref","first-page":"805","DOI":"10.1007\/s10208-012-9135-7","volume":"12","author":"V Chandrasekaran","year":"2012","unstructured":"Chandrasekaran, V., Recht, B., Parrilo, P., Willsky, A.S.: The convex geometry of linear inverse problems. Found. Comput. Math 12(6), 805\u2013849 (2012)","journal-title":"Found. Comput. Math"},{"key":"738_CR16","doi-asserted-by":"crossref","first-page":"887","DOI":"10.1121\/1.1945807","volume":"118","author":"T Chi","year":"2005","unstructured":"Chi, T., Ru, P., Shamma, S.: Multiresolution spectrotemporal analysis of complex sounds. J. Acoust. Soc. Am 118, 887\u2013906 (2005)","journal-title":"J. Acoust. Soc. Am"},{"issue":"1","key":"738_CR17","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1137\/060670985","volume":"30","author":"A d\u2019Aspremont","year":"2006","unstructured":"d\u2019Aspremont, A., Banerjee, O., El Ghaoui, L.: First-order methods for sparse covariance selection. SIAM J. Matrix Anal. Appl. 30(1), 56\u201366 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"738_CR18","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1007\/BF01585184","volume":"62","author":"C Delorme","year":"1993","unstructured":"Delorme, C., Poljak, S.: Laplacian eigenvalues and the maximum cut problem. Math. Program. 62(1), 557\u2013574 (1993)","journal-title":"Math. Program."},{"key":"738_CR19","doi-asserted-by":"crossref","unstructured":"Demanet, L., Hand, P.: Stable optimizationless recovery from phaseless linear measurements. ArXiv preprint arXiv:1208.1803 (2012)","DOI":"10.1007\/s00041-013-9305-2"},{"key":"738_CR20","unstructured":"El Karoui, N., d\u2019Aspremont, A.: Approximating eigenvectors by subsampling. ArXiv:0908.0137 (2009)"},{"key":"738_CR21","doi-asserted-by":"crossref","unstructured":"Fazel, M., Hindi, H., Boyd, S.P.: Log-det heuristic for matrix rank minimization with applications to hankel and euclidean distance matrices. In: American Control Conference, 2003. Proceedings of the 2003, vol. 3, pp. 2156\u20132162. Ieee (2003)","DOI":"10.1109\/ACC.2003.1243393"},{"issue":"15","key":"738_CR22","doi-asserted-by":"crossref","first-page":"2758","DOI":"10.1364\/AO.21.002758","volume":"21","author":"JR Fienup","year":"1982","unstructured":"Fienup, J.R.: Phase retrieval algorithms: a comparison. Appl. Opt. 21(15), 2758\u20132769 (1982)","journal-title":"Appl. Opt."},{"key":"738_CR23","first-page":"237","volume":"35","author":"R Gerchberg","year":"1972","unstructured":"Gerchberg, R., Saxton, W.: A practical algorithm for the determination of phase from image and diffraction plane pictures. Optik 35, 237\u2013246 (1972)","journal-title":"Optik"},{"issue":"2","key":"738_CR24","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1016\/j.jcss.2003.07.012","volume":"68","author":"MX Goemans","year":"2004","unstructured":"Goemans, M.X., Williamson, D.P.: Approximation algorithms for max-3-cut and other problems via complex semidefinite programming. J. Comput. Syst. Sci. 68(2), 442\u2013470 (2004)","journal-title":"J. Comput. Syst. Sci."},{"key":"738_CR25","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1145\/227683.227684","volume":"42","author":"MX Goemans","year":"1995","unstructured":"Goemans, M.X., Williamson, D.P.: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J. ACM 42, 1115\u20131145 (1995)","journal-title":"J. ACM"},{"issue":"2","key":"738_CR26","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1109\/TASSP.1984.1164317","volume":"32","author":"D Griffin","year":"1984","unstructured":"Griffin, D., Lim, J.: Signal estimation from modified short-time fourier transform. IEEE Trans. Acoust. Speech Signal Process. 32(2), 236\u2013243 (1984)","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"issue":"5","key":"738_CR27","doi-asserted-by":"crossref","first-page":"1046","DOI":"10.1364\/JOSAA.10.001046","volume":"10","author":"RW Harrison","year":"1993","unstructured":"Harrison, R.W.: Phase problem in crystallography. JOSA A 10(5), 1046\u20131055 (1993)","journal-title":"JOSA A"},{"key":"738_CR28","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1137\/0806020","volume":"6","author":"C Helmberg","year":"1996","unstructured":"Helmberg, C., Rendl, F., Vanderbei, R.J., Wolkowicz, H.: An interior-point method for semidefinite programming. SIAM J. Optim. 6, 342\u2013361 (1996)","journal-title":"SIAM J. Optim."},{"key":"738_CR29","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-66282-9","volume-title":"Perturbation Theory for Linear Operators","author":"T Kato","year":"1995","unstructured":"Kato, T.: Perturbation Theory for Linear Operators. Springer, Berlin (1995)"},{"key":"738_CR30","doi-asserted-by":"crossref","first-page":"1906","DOI":"10.1137\/08072320X","volume":"20","author":"M Kisialiou","year":"2010","unstructured":"Kisialiou, M., Luo, Z.Q.: Probabilistic analysis of semidefinite relaxation for binary quadratic minimization. SIAM J Optim 20, 1906 (2010)","journal-title":"SIAM J Optim"},{"key":"738_CR31","doi-asserted-by":"crossref","unstructured":"Li, X., Voroninski, V.: Sparse signal recovery from quadratic measurements via convex programming. ArXiv preprint arXiv:1209.4785 (2012)","DOI":"10.1137\/120893707"},{"issue":"2","key":"738_CR32","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1137\/0801013","volume":"1","author":"L Lov\u00e1sz","year":"1991","unstructured":"Lov\u00e1sz, L., Schrijver, A.: Cones of matrices and set-functions and 0\u20131 optimization. SIAM J. Optim. 1(2), 166\u2013190 (1991)","journal-title":"SIAM J. Optim."},{"key":"738_CR33","unstructured":"Luo, Z.Q., Luo, X., Kisialiou, M.: An efficient quasi-maximum likelihood decoder for psk signals. In: Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP\u201903). 2003 IEEE International Conference on, vol. 6, pp. VI-561. IEEE (2003)"},{"key":"738_CR34","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1146\/annurev.physchem.59.032607.093642","volume":"59","author":"J Miao","year":"2008","unstructured":"Miao, J., Ishikawa, T., Shen, Q., Earnest, T.: Extending X-ray crystallography to allow the imaging of noncrystalline materials, cells, and single protein complexes. Annu. Rev. Phys. Chem. 59, 387\u2013410 (2008)","journal-title":"Annu. Rev. Phys. Chem."},{"key":"738_CR35","doi-asserted-by":"crossref","unstructured":"Moravec, M.L., Romberg, J.K., Baraniuk, R.G.: Compressive phase retrieval. In: Proc. of SPIE vol. 6701, pp. 670120\u20131 (2007)","DOI":"10.1117\/12.736360"},{"issue":"2","key":"738_CR36","first-page":"372","volume":"27","author":"Y Nesterov","year":"1983","unstructured":"Nesterov, Y.: A method of solving a convex programming problem with convergence rate $${O}(1\/k^2)$$ O ( 1 \/ k 2 ) . Sov. Math. Dokl. 27(2), 372\u2013376 (1983)","journal-title":"Sov. Math. Dokl."},{"issue":"1","key":"738_CR37","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1080\/10556789808805690","volume":"9","author":"Y Nesterov","year":"1998","unstructured":"Nesterov, Y.: Semidefinite relaxation and nonconvex quadratic optimization. Optim Methods Softw. 9(1), 141\u2013160 (1998)","journal-title":"Optim Methods Softw."},{"issue":"2","key":"738_CR38","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/s10107-006-0001-8","volume":"110","author":"Y Nesterov","year":"2007","unstructured":"Nesterov, Y.: Smoothing technique and its applications in semidefinite optimization. Math. Program. 110(2), 245\u2013259 (2007)","journal-title":"Math. Program."},{"key":"738_CR39","unstructured":"Osherovich, E., Shechtman, Y., Szameit, A., Sidorenko, P., Bullkich, E., Gazit, S., Shoham, S., Kley, E.B., Zibulevsky, M., Yavneh, I., et al.: Sparsity-based single-shot subwavelength coherent diffractive imaging. Nat. Mater. 11(5), 455\u2013459 (2012)"},{"key":"738_CR40","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1137\/0145038","volume":"45","author":"JLC Sanz","year":"1985","unstructured":"Sanz, J.L.C.: Mathematical considerations for the problem of fourier transform phase retrieval from magnitude. SIAM J. Appl. Math. 45, 651\u2013664 (1985)","journal-title":"SIAM J. Appl. Math."},{"key":"738_CR41","first-page":"1","volume":"25","author":"NZ Shor","year":"1987","unstructured":"Shor, N.Z.: Quadratic optimization problems. Sov. J. Comput. Syst. Sci. 25, 1\u201311 (1987)","journal-title":"Sov. J. Comput. Syst. Sci."},{"issue":"1","key":"738_CR42","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.acha.2010.02.001","volume":"30","author":"A Singer","year":"2011","unstructured":"Singer, A.: Angular synchronization by eigenvectors and semidefinite programming. Appl. comput. Harmon. Anal. 30(1), 20\u201336 (2011)","journal-title":"Appl. comput. Harmon. Anal."},{"key":"738_CR43","doi-asserted-by":"crossref","unstructured":"So, A.M.C.: Non-asymptotic performance analysis of the semidefinite relaxation detector in digital communications. Working paper (2010)","DOI":"10.1137\/1.9781611973075.57"},{"issue":"1","key":"738_CR44","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/s10107-006-0064-6","volume":"110","author":"AMC So","year":"2007","unstructured":"So, A.M.C., Zhang, J., Ye, Y.: On approximating complex quadratic optimization problems via semidefinite programming relaxations. Math. Program. 110(1), 93\u2013110 (2007)","journal-title":"Math. Program."},{"key":"738_CR45","doi-asserted-by":"crossref","unstructured":"So, A.M.-C., Ye, Y.: Probabilistic analysis of semidefinite relaxation detectors for multiple-input, multiple-output. Convex Optim. Signal Process. Commun. 166 (2010)","DOI":"10.1017\/CBO9780511804458.006"},{"key":"738_CR46","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718058","volume-title":"Matrix Algorithms, Vol. II: Eigensystems","author":"GW Stewart","year":"2001","unstructured":"Stewart, G.W.: Matrix Algorithms, Vol. II: Eigensystems. Society for Industrial Mathematics, Philadelphia (2001)"},{"key":"738_CR47","unstructured":"Stewart, G.W., Sun, J.: Matrix perturbation theory. Academic Press, Boston (1990)"},{"issue":"2","key":"738_CR48","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/PL00011423","volume":"90","author":"M Todd","year":"2001","unstructured":"Todd, M., Yildirim, E.A.: Sensitivity analysis in linear programming and semidefinite programming using interior-points methods. Math. Program. 90(2), 229\u2013261 (2001)","journal-title":"Math. Program."},{"key":"738_CR49","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1080\/10556789908805762","volume":"11","author":"KC Toh","year":"1999","unstructured":"Toh, K.C., Todd, M.J., Tutuncu, R.H.: SDPT3\u2014a MATLAB software package for semidefinite programming. Optim. Methods Softw. 11, 545\u2013581 (1999)","journal-title":"Optim. Methods Softw."},{"key":"738_CR50","unstructured":"Voroninski, V.: A comparison between the phaselift and phasecut algorithms. Working paper (2012)"},{"key":"738_CR51","unstructured":"Waldspurger, I., Mallat, S.: Time-frequency phase recovery. Working paper (2012)"},{"key":"738_CR52","doi-asserted-by":"crossref","unstructured":"Wen, Z., Goldfarb, D., Scheinberg, K.: Block coordinate descent methods for semidefinite programming. In: Anjos, M., Lasserre, J.B. (eds.) Handbook on Semidefinite, Conic and Polynomial Optimization, pp. 533\u2013564. Springer (2012)","DOI":"10.1007\/978-1-4614-0769-0_19"},{"issue":"4","key":"738_CR53","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1287\/moor.28.4.649.20511","volume":"28","author":"EA Yildirim","year":"2003","unstructured":"Yildirim, E.A.: An interior-point perspective on sensitivity analysis in semidefinite programming. Math. Oper. Res. 28(4), 649\u2013676 (2003)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"738_CR54","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1137\/04061341X","volume":"16","author":"S Zhang","year":"2006","unstructured":"Zhang, S., Huang, Y.: Complex quadratic optimization and semidefinite programming. SIAM J. Optim. 16(3), 871\u2013890 (2006)","journal-title":"SIAM J. Optim."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-013-0738-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-013-0738-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-013-0738-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T09:26:42Z","timestamp":1746091602000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-013-0738-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12,29]]},"references-count":54,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2015,2]]}},"alternative-id":["738"],"URL":"https:\/\/doi.org\/10.1007\/s10107-013-0738-9","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,12,29]]}}}