{"id":"https://openalex.org/W4400196985","doi":"https://doi.org/10.1287/moor.2023.0114","title":"Hidden Convexity, Optimization, and Algorithms on Rotation Matrices","display_name":"Hidden Convexity, Optimization, and Algorithms on Rotation Matrices","publication_year":2024,"publication_date":"2024-07-01","ids":{"openalex":"https://openalex.org/W4400196985","doi":"https://doi.org/10.1287/moor.2023.0114"},"language":"en","primary_location":{"id":"doi:10.1287/moor.2023.0114","is_oa":false,"landing_page_url":"https://doi.org/10.1287/moor.2023.0114","pdf_url":null,"source":{"id":"https://openalex.org/S55826652","display_name":"Mathematics of Operations Research","issn_l":"0364-765X","issn":["0364-765X","1526-5471"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020684035","display_name":"Akshay Ramachandran","orcid":"https://orcid.org/0000-0001-7347-9735"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Akshay Ramachandran","raw_affiliation_strings":["Centrum Wiskunde & Informatica, 1098 XG Amsterdam, Netherlands","Centrum Wiskunde & Informatica, 1098 XG Amsterdam, Netherlands;"],"raw_orcid":"https://orcid.org/0000-0001-7347-9735","affiliations":[{"raw_affiliation_string":"Centrum Wiskunde & Informatica, 1098 XG Amsterdam, Netherlands","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"Centrum Wiskunde & Informatica, 1098 XG Amsterdam, Netherlands;","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003303393","display_name":"Kevin Shu","orcid":"https://orcid.org/0000-0001-6003-4024"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin Shu","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, Georgia 30332","Georgia Institute of Technology, Atlanta, Georgia 30332;"],"raw_orcid":"https://orcid.org/0000-0001-6003-4024","affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, Georgia 30332","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, Georgia 30332;","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011756782","display_name":"Alex L. Wang","orcid":"https://orcid.org/0000-0002-4293-0359"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]},{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["NL","US"],"is_corresponding":false,"raw_author_name":"Alex L. Wang","raw_affiliation_strings":["Centrum Wiskunde & Informatica, 1098 XG Amsterdam, Netherlands; and Purdue University, West Lafayette, Indiana 47907","Centrum Wiskunde & Informatica, 1098 XG Amsterdam, Netherlands;","Purdue University, West Lafayette, Indiana 47907"],"raw_orcid":"https://orcid.org/0000-0002-4293-0359","affiliations":[{"raw_affiliation_string":"Centrum Wiskunde & Informatica, 1098 XG Amsterdam, Netherlands; and Purdue University, West Lafayette, Indiana 47907","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"Centrum Wiskunde & Informatica, 1098 XG Amsterdam, Netherlands;","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"Purdue University, West Lafayette, Indiana 47907","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5020684035"],"corresponding_institution_ids":["https://openalex.org/I1341640284"],"apc_list":null,"apc_paid":null,"fwci":0.2381,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.4869873,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"50","issue":"2","first_page":"1454","last_page":"1477"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7926180362701416},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.7800835371017456},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5151242613792419},{"id":"https://openalex.org/keywords/rotation","display_name":"Rotation (mathematics)","score":0.5031072497367859},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4704769253730774},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.12488338351249695}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7926180362701416},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.7800835371017456},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5151242613792419},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.5031072497367859},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4704769253730774},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.12488338351249695},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1287/moor.2023.0114","is_oa":false,"landing_page_url":"https://doi.org/10.1287/moor.2023.0114","pdf_url":null,"source":{"id":"https://openalex.org/S55826652","display_name":"Mathematics of Operations Research","issn_l":"0364-765X","issn":["0364-765X","1526-5471"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:inm:ormoor:v:50:y:2025:i:2:p:1454-1477","is_oa":false,"landing_page_url":"http://doi.org/10.1287/moor.2023.0114","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.5699999928474426,"id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W625256738","https://openalex.org/W1488782662","https://openalex.org/W1765206433","https://openalex.org/W1994799860","https://openalex.org/W2005037112","https://openalex.org/W2012329067","https://openalex.org/W2024245283","https://openalex.org/W2041673964","https://openalex.org/W2047161559","https://openalex.org/W2059676477","https://openalex.org/W2061269184","https://openalex.org/W2084265598","https://openalex.org/W2140214428","https://openalex.org/W2313456324","https://openalex.org/W2472414548","https://openalex.org/W2753528525","https://openalex.org/W2997494682","https://openalex.org/W2997544175","https://openalex.org/W3010359926","https://openalex.org/W3101379791","https://openalex.org/W3101423028","https://openalex.org/W3203687845","https://openalex.org/W4229706427","https://openalex.org/W4235381922","https://openalex.org/W4252599674","https://openalex.org/W4300645277"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1964872188","https://openalex.org/W2187391117","https://openalex.org/W1981809986","https://openalex.org/W2949367465","https://openalex.org/W2587048717","https://openalex.org/W4235203617","https://openalex.org/W1979597421","https://openalex.org/W2006359264","https://openalex.org/W3029201158"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"hidden":[3],"convexity":[4],"properties":[5],"associated":[6],"with":[7,52,106,111],"constrained":[8,99],"optimization":[9,50,100],"problems":[10,21,101],"over":[11,102],"the":[12,26,46,75,133,137,149,163],"set":[13],"of":[14,25,38,67,77,118,136,166],"rotation":[15],"matrices":[16],"[Formula:":[17,28,39,68,78,103],"see":[18,29,40,69,79,104],"text].":[19,30],"Such":[20],"are":[22,42,121],"nonconvex":[23],"because":[24],"constraint":[27,109],"Nonetheless,":[31],"we":[32],"show":[33,62],"that":[34,63,74],"certain":[35],"linear":[36],"images":[37],"text]":[41,70,80,105],"convex,":[43],"opening":[44],"up":[45],"possibility":[47],"for":[48,55,98],"convex":[49,72,96],"algorithms":[51],"provable":[53],"guarantees":[54],"these":[56,119],"problems.":[57],"Our":[58],"main":[59],"technical":[60],"contributions":[61],"any":[64],"two-dimensional":[65],"image":[66],"is":[71,87],"and":[73],"projection":[76],"onto":[81],"its":[82],"strict":[83],"upper":[84],"triangular":[85],"entries":[86],"convex.":[88],"These":[89],"results":[90,120],"allow":[91],"us":[92],"to":[93],"construct":[94],"exact":[95],"reformulations":[97],"a":[107,124],"single":[108],"or":[110],"constraints":[112],"defined":[113],"by":[114,132,148,162],"low-rank":[115],"matrices.":[116],"Both":[117],"maximal":[122],"in":[123],"formal":[125],"sense.":[126],"Funding:":[127],"A.":[128,143],"Ramachandran":[129],"was":[130,146,160],"supported":[131,147,161],"H2020":[134],"program":[135],"European":[138],"Research":[139],"Council":[140],"[Grant":[141,155],"805241-QIP].":[142],"L.":[144],"Wang":[145],"Nederlandse":[150],"Organisatie":[151],"voor":[152],"Wetenschappelijk":[153],"Onderzoek":[154],"OCENW.GROOT.2019.015":[156],"(OPTIMAL)].":[157],"K.":[158],"Shu":[159],"Georgia":[164],"Institute":[165],"Technology":[167],"(ACO-ARC":[168],"fellowship).":[169]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}