{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T23:07:57Z","timestamp":1773961677764,"version":"3.50.1"},"reference-count":45,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"name":"Vannevar Bush Faculty Fellowship","award":["ONR N000142312863"],"award-info":[{"award-number":["ONR N000142312863"]}]},{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"publisher","award":["2023YFA1009401"],"award-info":[{"award-number":["2023YFA1009401"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12288201"],"award-info":[{"award-number":["12288201"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2025,9,30]]},"DOI":"10.1137\/24m1672596","type":"journal-article","created":{"date-parts":[[2025,8,28]],"date-time":"2025-08-28T07:01:17Z","timestamp":1756364477000},"page":"1939-1962","source":"Crossref","is-referenced-by-count":2,"title":["Grassmannian Optimization Is NP-Hard"],"prefix":"10.1137","volume":"35","author":[{"given":"Zehua","family":"Lai","sequence":"first","affiliation":[{"name":"Department of Mathematics, University of Texas, Austin, TX 78712 USA."}]},{"given":"Lek-Heng","family":"Lim","sequence":"additional","affiliation":[{"name":"Computational and Applied Mathematics Initiative, Department of Statistics, University of Chicago, Chicago, IL 60637 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3193-7264","authenticated-orcid":true,"given":"Ke","family":"Ye","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Mathematical Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China."}]}],"member":"351","published-online":{"date-parts":[[2025,8,28]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-011-0462-2"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03338-8"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018673825179"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.24033\/asens.781"},{"key":"ref5","first-page":"1","volume":"8","author":"Cartan E.","year":"1929","journal-title":"J. Math. Pures Appl. (9)"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-21540-2"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1996.10504585"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s10100-007-0052-9"},{"key":"ref9","series-title":"Lecture Notes in Math. 1156","first-page":"86","volume-title":"Global Differential Geometry and Global Analysis","author":"Eberlein P. B.","year":"1984"},{"key":"ref10","series-title":"MAA Stud. Math. 27","first-page":"223","volume-title":"Global Differential Geometry","author":"Eberlein P. B.","year":"1989"},{"key":"ref11","series-title":"Chicago Lectures in Math.","volume-title":"Geometry of Nonpositively Curved Manifolds","author":"Eberlein P. B.","year":"1996"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479895290954"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-018-9443-5"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2015.11.018"},{"key":"ref15","series-title":"Johns Hopkins Stud. Math. Sci.","volume-title":"Matrix Computations","author":"Golub G. H.","year":"1996","edition":"3"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-97881-4"},{"key":"ref17","series-title":"Grad. Texts in Math. 133","volume-title":"Algebraic Geometry","author":"Harris J.","year":"1995"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/034"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.2307\/2372705"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-015-9286-4"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1476-2_5"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0541-8"},{"key":"ref26","series-title":"Grad. Texts Math. 218","volume-title":"Introduction to Smooth Manifolds","author":"Lee J. M.","year":"2013","edition":"2"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1137\/23M1551389"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511623813"},{"key":"ref30","first-page":"31","volume":"14","author":"Mostow G. D.","year":"1955","journal-title":"Mem. Amer. Math. Soc."},{"key":"ref31","series-title":"Ann. of Math. Stud. 78","volume-title":"Strong Rigidity of Locally Symmetric Spaces","author":"Mostow G. D.","year":"1973"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1965-053-6"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-57916-5"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/BF02592948"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-006-0033-0"},{"key":"ref36","series-title":"Wiley-Interscience Ser. Discrete Math.","volume-title":"Problem Complexity and Method Efficiency in Optimization","author":"Nemirovsky A. S.","year":"1983"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-91578-4"},{"key":"ref39","volume-title":"Lectures on the Geometry of Manifolds","author":"Nicolaescu L. I.","year":"2021","edition":"3"},{"key":"ref40","volume-title":"Quantum Computation and Quantum Information","author":"Nielsen M. A.","year":"2000"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/016\/01"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/BF01402563"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582904"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/BF01199559"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(90)90100-C"},{"key":"ref46","series-title":"Internat. Ser. Monogr. Comput. Sci. 8","volume-title":"Nonlinear Optimization","author":"Vavasis S. A.","year":"1991"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-020-01589-9"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/BF01351342"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-008-0237-6"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T15:36:36Z","timestamp":1762356996000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M1672596"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,28]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,9,30]]}},"alternative-id":["10.1137\/24M1672596"],"URL":"https:\/\/doi.org\/10.1137\/24m1672596","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,8,28]]}}}