{"id":"https://openalex.org/W2094564744","doi":"https://doi.org/10.1137/130916710","title":"Orthogonal Invariance and Identifiability","display_name":"Orthogonal Invariance and Identifiability","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2094564744","doi":"https://doi.org/10.1137/130916710","mag":"2094564744"},"language":"en","primary_location":{"id":"doi:10.1137/130916710","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130916710","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://americanae.aecid.es/americanae/es/registros/registro.do?tipoRegistro=MTD&idBib=3334023","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052741067","display_name":"Aris Daniilidis","orcid":"https://orcid.org/0000-0003-4837-694X"},"institutions":[{"id":"https://openalex.org/I123044942","display_name":"Universitat Aut\u00f2noma de Barcelona","ror":"https://ror.org/052g8jq94","country_code":"ES","type":"education","lineage":["https://openalex.org/I123044942"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"A. Daniilidis","raw_affiliation_strings":["Departament de Matem\u00e0tiques, C1/364, Universitat Aut\u00f2noma de Barcelona, E-08193 Bel-laterra, Spain"],"affiliations":[{"raw_affiliation_string":"Departament de Matem\u00e0tiques, C1/364, Universitat Aut\u00f2noma de Barcelona, E-08193 Bel-laterra, Spain","institution_ids":["https://openalex.org/I123044942"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033142494","display_name":"Dmitriy Drusvyatskiy","orcid":"https://orcid.org/0000-0001-5245-0458"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Drusvyatskiy","raw_affiliation_strings":["Department of Operations Research and Information Engineering, Cornell University, Ithaca, New York, USA;"],"affiliations":[{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Cornell University, Ithaca, New York, USA;","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081400874","display_name":"Adrian S. Lewis","orcid":"https://orcid.org/0000-0002-1785-1106"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL","US"],"is_corresponding":false,"raw_author_name":"A. S. Lewis","raw_affiliation_strings":["DIM-CMM, Universidad de Chile, Blanco Encalada 2120, piso 5, San-tiago, Chile;",", Cornell University, Ithaca, New York, USA;"],"affiliations":[{"raw_affiliation_string":"DIM-CMM, Universidad de Chile, Blanco Encalada 2120, piso 5, San-tiago, Chile;","institution_ids":["https://openalex.org/I69737025"]},{"raw_affiliation_string":", Cornell University, Ithaca, New York, USA;","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5052741067"],"corresponding_institution_ids":["https://openalex.org/I123044942"],"apc_list":null,"apc_paid":null,"fwci":7.8248,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.97949362,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"35","issue":"2","first_page":"580","last_page":"598"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9977999925613403,"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/semidefinite-programming","display_name":"Semidefinite programming","score":0.7932581901550293},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7685492038726807},{"id":"https://openalex.org/keywords/identifiability","display_name":"Identifiability","score":0.7146402597427368},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.5987846851348877},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5241601467132568},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5235350131988525},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.5165490508079529},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5159459710121155},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.46308547258377075},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4428459107875824},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44271862506866455},{"id":"https://openalex.org/keywords/symmetric-matrix","display_name":"Symmetric matrix","score":0.4179947078227997},{"id":"https://openalex.org/keywords/permutation-matrix","display_name":"Permutation matrix","score":0.4139559864997864},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3664194941520691},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3512076437473297},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.29785576462745667}],"concepts":[{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.7932581901550293},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7685492038726807},{"id":"https://openalex.org/C122770356","wikidata":"https://www.wikidata.org/wiki/Q1656753","display_name":"Identifiability","level":2,"score":0.7146402597427368},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.5987846851348877},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5241601467132568},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5235350131988525},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.5165490508079529},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5159459710121155},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.46308547258377075},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4428459107875824},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44271862506866455},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.4179947078227997},{"id":"https://openalex.org/C84140500","wikidata":"https://www.wikidata.org/wiki/Q851512","display_name":"Permutation matrix","level":3,"score":0.4139559864997864},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3664194941520691},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3512076437473297},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.29785576462745667},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"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/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/130916710","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130916710","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},{"id":"pmh:oai:americanae.aecid.es:3334023","is_oa":true,"landing_page_url":"http://americanae.aecid.es/americanae/es/registros/registro.do?tipoRegistro=MTD&idBib=3334023","pdf_url":null,"source":{"id":"https://openalex.org/S4306400786","display_name":"Americanae (AECID Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (PRINT)","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:localhost:10533/135312","is_oa":true,"landing_page_url":"http://hdl.handle.net/10533/135312","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (PRINT)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:americanae.aecid.es:3334023","is_oa":true,"landing_page_url":"http://americanae.aecid.es/americanae/es/registros/registro.do?tipoRegistro=MTD&idBib=3334023","pdf_url":null,"source":{"id":"https://openalex.org/S4306400786","display_name":"Americanae (AECID Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (PRINT)","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1027973793","display_name":"Variational Analysis for Practical Optimization","funder_award_id":"0806057","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1925899307","display_name":null,"funder_award_id":"DMS-0806057","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4823715754","display_name":null,"funder_award_id":"NDSEG","funder_id":"https://openalex.org/F4320306078","funder_display_name":"U.S. Department of Defense"},{"id":"https://openalex.org/G6621079209","display_name":null,"funder_award_id":"NDSEG","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6748371010","display_name":null,"funder_award_id":"FONDECYT","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7320824963","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306078","funder_display_name":"U.S. Department of Defense"},{"id":"https://openalex.org/G8467377261","display_name":null,"funder_award_id":"11301","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320332415","display_name":"College of Veterinary Medicine, Cornell University","ror":"https://ror.org/05bnh6r87"},{"id":"https://openalex.org/F4320333566","display_name":"National Defense Science and Engineering Graduate","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W182881619","https://openalex.org/W345014192","https://openalex.org/W838537837","https://openalex.org/W1492700492","https://openalex.org/W1511503348","https://openalex.org/W1573659356","https://openalex.org/W1960239420","https://openalex.org/W1969594194","https://openalex.org/W1976462192","https://openalex.org/W1979709639","https://openalex.org/W1982632325","https://openalex.org/W1997191791","https://openalex.org/W2008063657","https://openalex.org/W2010413631","https://openalex.org/W2021560700","https://openalex.org/W2023890224","https://openalex.org/W2045391460","https://openalex.org/W2068300001","https://openalex.org/W2072808760","https://openalex.org/W2078470842","https://openalex.org/W2090243370","https://openalex.org/W2096220424","https://openalex.org/W2098132613","https://openalex.org/W2117062784","https://openalex.org/W2125329909","https://openalex.org/W2130025383","https://openalex.org/W2142321975","https://openalex.org/W2144800930","https://openalex.org/W2158573426","https://openalex.org/W2160775101","https://openalex.org/W2226879788","https://openalex.org/W2290543689","https://openalex.org/W2708182816","https://openalex.org/W2951084471","https://openalex.org/W3037723808","https://openalex.org/W3157341860"],"related_works":["https://openalex.org/W2034041141","https://openalex.org/W2184661725","https://openalex.org/W2900187352","https://openalex.org/W2097303721","https://openalex.org/W2595048582","https://openalex.org/W2064145501","https://openalex.org/W1981810616","https://openalex.org/W2117398126","https://openalex.org/W197580170","https://openalex.org/W2080687928"],"abstract_inverted_index":{"Matrix":[0],"variables":[1],"are":[2,37],"ubiquitous":[3],"in":[4,7],"modern":[5],"optimization,":[6],"part":[8],"because":[9],"variational":[10],"properties":[11],"of":[12,30,33,44,56],"useful":[13],"matrix":[14,36],"functions":[15,29],"often":[16],"expedite":[17],"standard":[18],"optimization":[19,64],"algorithms.":[20,47,65],"Convexity":[21],"is":[22],"one":[23],"important":[24],"such":[25],"property:":[26],"permutation-invariant":[27],"convex":[28],"the":[31,41,50,54],"eigenvalues":[32],"a":[34,58],"symmetric":[35],"convex,":[38],"leading":[39],"to":[40,61],"wide":[42],"applicability":[43],"semidefinite":[45],"programming":[46],"We":[48],"prove":[49],"analogous":[51],"result":[52],"for":[53],"property":[55],"\u201cidentifiability,\u201d":[57],"notion":[59],"central":[60],"many":[62],"active-set-type":[63]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}