{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T19:09:17Z","timestamp":1775070557359,"version":"3.50.1"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"2-4","license":[{"start":{"date-parts":[[2022,2,21]],"date-time":"2022-02-21T00:00:00Z","timestamp":1645401600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,2,21]],"date-time":"2022-02-21T00:00:00Z","timestamp":1645401600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"national natural science foundation of china","doi-asserted-by":"publisher","award":["11831002"],"award-info":[{"award-number":["11831002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2023,11]]},"DOI":"10.1007\/s10898-022-01144-0","type":"journal-article","created":{"date-parts":[[2022,2,21]],"date-time":"2022-02-21T06:04:47Z","timestamp":1645423487000},"page":"447-479","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["An Entropy-Regularized ADMM For Binary Quadratic Programming"],"prefix":"10.1007","volume":"87","author":[{"given":"Haoming","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kangkang","family":"Deng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haoyang","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1762-0671","authenticated-orcid":false,"given":"Zaiwen","family":"Wen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,2,21]]},"reference":[{"key":"1144_CR1","doi-asserted-by":"crossref","unstructured":"Absil, P.A., Mahony, R., Sepulchre, R.: Optimization algorithms on matrix manifolds. Princeton University Press, Princeton, NJ (2008). With a foreword by Paul Van Dooren","DOI":"10.1515\/9781400830244"},{"key":"1144_CR2","doi-asserted-by":"crossref","unstructured":"Absil, P.A., Mahony, R., Trumpf, J.: An extrinsic look at the Riemannian Hessian. In: Geometric science of information, Lecture Notes in Comput. Sci., vol. 8085, pp. 361\u2013368. Springer, Heidelberg (2013)","DOI":"10.1007\/978-3-642-40020-9_39"},{"key":"1144_CR3","doi-asserted-by":"crossref","unstructured":"Billionnet, A., Elloumi, S.: Using a mixed integer quadratic programming solver for the unconstrained quadratic 0-1 problem. Math. Program. 109(1, Ser. A), 55\u201368 (2007)","DOI":"10.1007\/s10107-005-0637-9"},{"issue":"3","key":"1144_CR4","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1002\/cpa.21830","volume":"73","author":"N Boumal","year":"2020","unstructured":"Boumal, N., Voroninski, V., Bandeira, A.S.: Deterministic guarantees for Burer-Monteiro factorizations of smooth semidefinite programs. Comm. Pure Appl. Math. 73(3), 581\u2013608 (2020)","journal-title":"Comm. Pure Appl. Math."},{"issue":"3","key":"1144_CR5","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1007\/s10898-018-0717-z","volume":"73","author":"C Buchheim","year":"2019","unstructured":"Buchheim, C., Montenegro, M., Wiegele, A.: SDP-based branch-and-bound for non-convex quadratic integer optimization. J. Global Optim. 73(3), 485\u2013514 (2019)","journal-title":"J. Global Optim."},{"issue":"3\u20134","key":"1144_CR6","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1080\/10556780108805818","volume":"15","author":"S Burer","year":"2001","unstructured":"Burer, S., Monteiro, R.D.C.: A projected gradient algorithm for solving the maxcut SDP relaxation. Optim. Methods Softw. 15(3\u20134), 175\u2013200 (2001)","journal-title":"Optim. Methods Softw."},{"key":"1144_CR7","doi-asserted-by":"crossref","unstructured":"Burer, S., Monteiro, R.D.C.: A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization. Math. Program. 95(2, Ser. B), 329\u2013357 (2003). Computational semidefinite and second order cone programming: the state of the art","DOI":"10.1007\/s10107-002-0352-8"},{"issue":"11","key":"1144_CR8","doi-asserted-by":"publisher","first-page":"1963","DOI":"10.1007\/s11425-017-9096-6","volume":"60","author":"K Chang","year":"2017","unstructured":"Chang, K., Shao, S., Zhang, D.: Cheeger\u2019s cut, maxcut and the spectral theory of 1-Laplacian on graphs. Sci. China Math. 60(11), 1963\u20131980 (2017)","journal-title":"Sci. China Math."},{"key":"1144_CR9","unstructured":"Clarke, F.H.: Optimization and nonsmooth analysis, Classics in Applied Mathematics, vol.\u00a05, second edn. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (1990)"},{"issue":"10","key":"1144_CR10","doi-asserted-by":"publisher","first-page":"2389","DOI":"10.1109\/TIT.2003.817444","volume":"49","author":"M Damen","year":"2003","unstructured":"Damen, M., El Gamal, H., Caire, G.: On maximum-likelihood detection and the search for the closest lattice point. IEEE Transactions on Information Theory 49(10), 2389\u20132402 (2003). https:\/\/doi.org\/10.1109\/TIT.2003.817444","journal-title":"IEEE Transactions on Information Theory"},{"issue":"11","key":"1144_CR11","doi-asserted-by":"publisher","first-page":"4565","DOI":"10.1109\/TCOMM.2013.092013.120988","volume":"61","author":"X Fan","year":"2013","unstructured":"Fan, X., Song, J., Palomar, D.P., Au, O.C.: Universal binary semidefinite relaxation for ML signal detection. IEEE Transactions on Communications 61(11), 4565\u20134576 (2013)","journal-title":"IEEE Transactions on Communications"},{"key":"1144_CR12","doi-asserted-by":"crossref","unstructured":"Fred\u00a0Glover Gary A.\u00a0Kochenberger, B.A.: Adaptive memory tabu search for binary quadratic programs. Management Sci. 44(3), 336\u2013345 (1998)","DOI":"10.1287\/mnsc.44.3.336"},{"issue":"6","key":"1144_CR13","doi-asserted-by":"publisher","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. Assoc. Comput. Mach. 42(6), 1115\u20131145 (1995)","journal-title":"J. Assoc. Comput. Mach."},{"key":"1144_CR14","doi-asserted-by":"crossref","unstructured":"Helmberg, C., Rendl, F.: Solving quadratic $$(0,1)$$-problems by semidefinite programs and cutting planes. Math. Programming 82(3, Ser. A), 291\u2013315 (1998)","DOI":"10.1007\/BF01580072"},{"issue":"3","key":"1144_CR15","doi-asserted-by":"publisher","first-page":"1181","DOI":"10.1137\/17M1142478","volume":"39","author":"J Hu","year":"2018","unstructured":"Hu, J., Milzarek, A., Wen, Z., Yuan, Y.: Adaptive quadratically regularized Newton method for Riemannian optimization. SIAM J. Matrix Anal. Appl. 39(3), 1181\u20131207 (2018)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1144_CR16","doi-asserted-by":"crossref","unstructured":"Jalden, J., Martin, C., Ottersten, B.: Semidefinite programming for detection in linear systems - optimality conditions and space-time decoding. In: 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP \u201903)., vol.\u00a04, pp. IV\u20139 (2003)","DOI":"10.1109\/ICASSP.2003.1202528"},{"key":"1144_CR17","doi-asserted-by":"crossref","unstructured":"Jalden, J., Ottersten, B.: Channel dependent termination of the semidefinite relaxation detector. In: 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings, vol.\u00a04, pp. IV\u2013IV (2006)","DOI":"10.1109\/ICASSP.2006.1660936"},{"key":"1144_CR18","unstructured":"Jalden, J., Ottersten, B., Ma, W.K.: Reducing the average complexity of ml detection using semidefinite relaxation. In: Proceedings. (ICASSP \u201905). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005., vol.\u00a03, pp. iii\/1021\u2013iii\/1024 Vol. 3 (2005)"},{"key":"1144_CR19","doi-asserted-by":"crossref","unstructured":"Jalden, J., Seethaler, D., Matz, G.: Worst- and average-case complexity of LLL lattice reduction in MIMO wireless systems. In: 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 2685\u20132688 (2008)","DOI":"10.1109\/ICASSP.2008.4518202"},{"key":"1144_CR20","unstructured":"Jiang, R., Liu, Y.F., Bao, C., Jiang, B.: Tightness and equivalence of semidefinite relaxations for MIMO detection. arXiv preprint arXiv:2102.04586 (2021)"},{"key":"1144_CR21","doi-asserted-by":"crossref","unstructured":"Krechetov, M., Marecek, J., Maximov, Y., Takac, M.: Entropy penalized semidefinite programming. Twenty-Eighth International Joint Conference on Artificial Intelligence IJCAI-19 (2019)","DOI":"10.24963\/ijcai.2019\/157"},{"key":"1144_CR22","doi-asserted-by":"crossref","unstructured":"Krislock, N., Malick, J., Roupin, F.: Improved semidefinite bounding procedure for solving max-cut problems to optimality. Math. Program. 143(1-2, Ser. A), 61\u201386 (2014)","DOI":"10.1007\/s10107-012-0594-z"},{"key":"1144_CR23","doi-asserted-by":"crossref","unstructured":"Krislock, N., Malick, J., Roupin, F.: BiqCrunch: a semidefinite branch-and-bound method for solving binary quadratic problems. ACM Trans. Math. Software 43(4), Art. 32, 23 (2017)","DOI":"10.1145\/3005345"},{"issue":"4","key":"1144_CR24","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/BF01457454","volume":"261","author":"AK Lenstra","year":"1982","unstructured":"Lenstra, A.K., Lenstra, H.W., Jr., Lov\u00e1sz, L.: Factoring polynomials with rational coefficients. Math. Ann. 261(4), 515\u2013534 (1982)","journal-title":"Math. Ann."},{"key":"1144_CR25","volume-title":"Optimization: Modeling","author":"H Liu","year":"2020","unstructured":"Liu, H., Hu, J., Li, Y., Wen, Z.: Optimization: Modeling. Higher Education Press, Algorithm and Theory (2020)"},{"key":"1144_CR26","doi-asserted-by":"crossref","unstructured":"Liu, H., Yue, M.C., So, A.M.C., Ma, W.K.: A discrete first-order method for large-scale MIMO detection with provable guarantees. In: 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), pp. 1\u20135 (2017)","DOI":"10.1109\/SPAWC.2017.8227768"},{"issue":"1","key":"1144_CR27","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1137\/17M115075X","volume":"29","author":"C Lu","year":"2019","unstructured":"Lu, C., Liu, Y.F., Zhang, W.Q., Zhang, S.: Tightness of a new and enhanced semidefinite relaxation for MIMO detection. SIAM J. Optim. 29(1), 719\u2013742 (2019)","journal-title":"SIAM J. Optim."},{"key":"1144_CR28","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1109\/OJSP.2020.3020221","volume":"1","author":"C Lu","year":"2020","unstructured":"Lu, C., Liu, Y.F., Zhou, J.: An enhanced SDR based global algorithm for nonconvex complex quadratic programs with signal processing applications. IEEE Open Journal of Signal Processing 1, 120\u2013134 (2020)","journal-title":"IEEE Open Journal of Signal Processing"},{"issue":"3","key":"1144_CR29","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1109\/MSP.2010.936019","volume":"27","author":"ZQ Luo","year":"2010","unstructured":"Luo, Z.Q., Ma, W.K., So, M.C., Ye, Y., Zhang, S.: Semidefinite relaxation of quadratic optimization problems. IEEE Signal Processing Magazine 27(3), 20\u201334 (2010)","journal-title":"IEEE Signal Processing Magazine"},{"issue":"12","key":"1144_CR30","doi-asserted-by":"publisher","first-page":"4275","DOI":"10.1109\/TWC.2007.060418","volume":"6","author":"Z Mao","year":"2007","unstructured":"Mao, Z., Wang, X., Wang, X.: Semidefinite programming relaxation approach for multiuser detection of QAM signals. IEEE Transactions on Wireless Communications 6(12), 4275\u20134279 (2007)","journal-title":"IEEE Transactions on Wireless Communications"},{"issue":"11","key":"1144_CR31","doi-asserted-by":"publisher","first-page":"3869","DOI":"10.1109\/TIT.2007.907472","volume":"53","author":"A Mobasher","year":"2007","unstructured":"Mobasher, A., Taherzadeh, M., Sotirov, R., Khandani, A.K.: A near-maximum-likelihood decoding algorithm for MIMO systems based on semi-definite programming. IEEE Trans. Inform. Theory 53(11), 3869\u20133886 (2007)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"3","key":"1144_CR32","doi-asserted-by":"publisher","first-page":"933","DOI":"10.1109\/TIT.2005.864418","volume":"52","author":"AD Murugan","year":"2006","unstructured":"Murugan, A.D., El Gamal, H., Damen, M.O., Caire, G.: A unified framework for tree search decoding: rediscovering the sequential decoder. IEEE Trans. Inform. Theory 52(3), 933\u2013953 (2006)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"1144_CR33","unstructured":"Nocedal, J., Wright, S.J.: Numerical optimization, second edn. Springer Series in Operations Research and Financial Engineering. Springer (2006)"},{"issue":"2","key":"1144_CR34","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1109\/TSP.2013.2292040","volume":"62","author":"J Pan","year":"2014","unstructured":"Pan, J., Ma, W.K., Jald\u00e9n, J.: MIMO detection by Lagrangian dual maximum-likelihood relaxation: reinterpreting regularized lattice decoding. IEEE Trans. Signal Process. 62(2), 511\u2013524 (2014)","journal-title":"IEEE Trans. Signal Process."},{"key":"1144_CR35","doi-asserted-by":"crossref","unstructured":"Rendl, F., Rinaldi, G., Wiegele, A.: Solving max-cut to optimality by intersecting semidefinite and polyhedral relaxations. Math. Program. 121(2, Ser. A), 307\u2013335 (2010)","DOI":"10.1007\/s10107-008-0235-8"},{"key":"1144_CR36","unstructured":"R\u00e9nyi, A.: On measures of entropy and information. In: Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Contributions to the Theory of Statistics. The Regents of the University of California (1961)"},{"key":"1144_CR37","doi-asserted-by":"crossref","unstructured":"So, A.M.C.: Probabilistic analysis of the semidefinite relaxation detector in digital communications. In: Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 698\u2013711. SIAM, Philadelphia, PA (2010)","DOI":"10.1137\/1.9781611973075.57"},{"issue":"1","key":"1144_CR38","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1287\/moor.27.1.150.342","volume":"27","author":"D Sun","year":"2002","unstructured":"Sun, D., Sun, J.: Semismooth matrix-valued functions. Math. Oper. Res. 27(1), 150\u2013169 (2002)","journal-title":"Math. Oper. Res."},{"key":"1144_CR39","doi-asserted-by":"crossref","unstructured":"Sun, D., Toh, K.C., Yuan, Y., Zhao, X.Y.: SDPNAL+: a Matlab software for semidefinite programming with bound constraints (version 1.0). Optim. Methods Softw. 35(1), 87\u2013115 (2020)","DOI":"10.1080\/10556788.2019.1576176"},{"key":"1144_CR40","doi-asserted-by":"publisher","unstructured":"Tsallis, C.: Possible generalization of boltzmann-gibbs statistics. Journal of Statistical Physics 52(1), 479\u2013487 (1988). https:\/\/doi.org\/10.1007\/BF01016429. 10.1007\/BF01016429","DOI":"10.1007\/BF01016429"},{"issue":"2","key":"1144_CR41","doi-asserted-by":"publisher","first-page":"1214","DOI":"10.1137\/110845768","volume":"23","author":"B Vandereycken","year":"2013","unstructured":"Vandereycken, B.: Low-rank matrix completion by Riemannian optimization. SIAM J. Optim. 23(2), 1214\u20131236 (2013)","journal-title":"SIAM J. Optim."},{"key":"1144_CR42","doi-asserted-by":"crossref","unstructured":"Wai, H.T., Ma, W.K., So, A.M.C.: Cheap semidefinite relaxation MIMO detection using row-by-row block coordinate descent. In: 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 3256\u20133259 (2011)","DOI":"10.1109\/ICASSP.2011.5946716"},{"issue":"19","key":"1144_CR43","doi-asserted-by":"publisher","first-page":"5000","DOI":"10.1109\/TSP.2018.2863656","volume":"66","author":"A Weiss","year":"2018","unstructured":"Weiss, A., Cheema, S.A., Haardt, M., Yeredor, A.: Performance analysis of the Gaussian quasi-maximum likelihood approach for independent vector analysis. IEEE Transactions on Signal Processing 66(19), 5000\u20135013 (2018). https:\/\/doi.org\/10.1109\/TSP.2018.2863656","journal-title":"IEEE Transactions on Signal Processing"},{"key":"1144_CR44","doi-asserted-by":"crossref","unstructured":"Wen, Z., Yin, W.: A feasible method for optimization with orthogonality constraints. Math. Program. 142(1-2, Ser. A), 397\u2013434 (2013)","DOI":"10.1007\/s10107-012-0584-1"},{"key":"1144_CR45","unstructured":"Wiegele: Biq mac library - a collection of max-cut and quadratic 0-1 programming instances of medium size. Technical report (2007)"},{"key":"1144_CR46","doi-asserted-by":"crossref","unstructured":"Wubben, D., Bohnke, R., Kuhn, V., Kammeyer, K.D.: MMSE extension of V-BLAST based on sorted QR decomposition. In: 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484), vol.\u00a01, pp. 508\u2013512 Vol.1 (2003)","DOI":"10.1109\/VETECF.2003.1285069"},{"issue":"2","key":"1144_CR47","first-page":"415","volume":"10","author":"WH Yang","year":"2014","unstructured":"Yang, W.H., Zhang, L.H., Song, R.: Optimality conditions for the nonlinear programming problems on Riemannian manifolds. Pac. J. Optim. 10(2), 415\u2013434 (2014)","journal-title":"Pac. J. Optim."},{"key":"1144_CR48","doi-asserted-by":"crossref","unstructured":"Zhang, J., Ma, S., Zhang, S.: Primal-dual optimization algorithms over Riemannian manifolds: an iteration complexity analysis. Math. Program. 184(1-2, Ser. A), 445\u2013490 (2020)","DOI":"10.1007\/s10107-019-01418-8"},{"key":"1144_CR49","doi-asserted-by":"crossref","unstructured":"Zhang, S.: Quadratic maximization and semidefinite relaxation. Math. Program. 87(3, Ser. A), 453\u2013465 (2000)","DOI":"10.1007\/s101070050006"},{"issue":"2","key":"1144_CR50","doi-asserted-by":"publisher","first-page":"1519","DOI":"10.1137\/20M1346912","volume":"31","author":"PF Zhao","year":"2021","unstructured":"Zhao, P.F., Li, Q.N., Chen, W.K., Liu, Y.F.: An efficient quadratic programming relaxation based algorithm for large-scale MIMO detection. SIAM Journal on Optimization 31(2), 1519\u20131545 (2021)","journal-title":"SIAM Journal on Optimization"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-022-01144-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10898-022-01144-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-022-01144-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,18]],"date-time":"2024-09-18T22:44:01Z","timestamp":1726699441000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10898-022-01144-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,21]]},"references-count":50,"journal-issue":{"issue":"2-4","published-print":{"date-parts":[[2023,11]]}},"alternative-id":["1144"],"URL":"https:\/\/doi.org\/10.1007\/s10898-022-01144-0","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2,21]]},"assertion":[{"value":"7 August 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 February 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}