{"id":"https://openalex.org/W2744182242","doi":"https://doi.org/10.1007/s10208-018-09410-y","title":"Lower Bounds on Matrix Factorization Ranks via Noncommutative Polynomial Optimization","display_name":"Lower Bounds on Matrix Factorization Ranks via Noncommutative Polynomial Optimization","publication_year":2019,"publication_date":"2019-01-31","ids":{"openalex":"https://openalex.org/W2744182242","doi":"https://doi.org/10.1007/s10208-018-09410-y","mag":"2744182242"},"language":"en","primary_location":{"id":"doi:10.1007/s10208-018-09410-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10208-018-09410-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10208-018-09410-y.pdf","source":{"id":"https://openalex.org/S151639445","display_name":"Foundations of Computational Mathematics","issn_l":"1615-3375","issn":["1615-3375","1615-3383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations of Computational Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10208-018-09410-y.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014574039","display_name":"Sander Gribling","orcid":"https://orcid.org/0000-0002-6817-2971"},"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"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Sander Gribling","raw_affiliation_strings":["CWI, Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"CWI, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061628061","display_name":"David de Laat","orcid":"https://orcid.org/0000-0002-5178-1906"},"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"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"David de Laat","raw_affiliation_strings":["CWI, Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"CWI, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047819350","display_name":"Monique Laurent","orcid":"https://orcid.org/0000-0001-8474-2121"},"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"]},{"id":"https://openalex.org/I193700539","display_name":"Tilburg University","ror":"https://ror.org/04b8v1s79","country_code":"NL","type":"education","lineage":["https://openalex.org/I193700539"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Monique Laurent","raw_affiliation_strings":["CWI, Amsterdam, The Netherlands","Tilburg University, Tilburg, The Netherlands"],"affiliations":[{"raw_affiliation_string":"CWI, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"Tilburg University, Tilburg, The Netherlands","institution_ids":["https://openalex.org/I193700539"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5014574039"],"corresponding_institution_ids":["https://openalex.org/I1341640284"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":3.8953,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":{"value":0.9350289,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"19","issue":"5","first_page":"1013","last_page":"1070"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9997000098228455,"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.9997000098228455,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9970999956130981,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9958000183105469,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8670379519462585},{"id":"https://openalex.org/keywords/noncommutative-geometry","display_name":"Noncommutative geometry","score":0.7978235483169556},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.7818828225135803},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.7100653648376465},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.5775027871131897},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.5362844467163086},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5226473808288574},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.490477055311203},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.45241284370422363},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4183425307273865},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3552769124507904},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.250249981880188},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1691662073135376},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11579957604408264},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06469261646270752}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8670379519462585},{"id":"https://openalex.org/C68797384","wikidata":"https://www.wikidata.org/wiki/Q2746792","display_name":"Noncommutative geometry","level":2,"score":0.7978235483169556},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.7818828225135803},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.7100653648376465},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.5775027871131897},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.5362844467163086},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5226473808288574},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.490477055311203},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.45241284370422363},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4183425307273865},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3552769124507904},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.250249981880188},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1691662073135376},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11579957604408264},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06469261646270752},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"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/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10208-018-09410-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10208-018-09410-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10208-018-09410-y.pdf","source":{"id":"https://openalex.org/S151639445","display_name":"Foundations of Computational Mathematics","issn_l":"1615-3375","issn":["1615-3375","1615-3383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations of Computational Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:tilburguniversity.edu:openaire/4c5afc60-af8c-4b7d-96b1-f5e2a8fc180f","is_oa":true,"landing_page_url":"https://research.tilburguniversity.edu/en/publications/4c5afc60-af8c-4b7d-96b1-f5e2a8fc180f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401490","display_name":"Research portal (Tilburg University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193700539","host_organization_name":"Tilburg University","host_organization_lineage":["https://openalex.org/I193700539"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Gribling, S, De Laat, D & Laurent, M 2019, 'Lower bounds on matrix factorization ranks via noncommutative polynomial optimization', Foundations of Computational Mathematics, vol. 19, no. 5, pp. 1013-1070. https://doi.org/10.1007/s10208-018-09410-y","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:cwi.nl:28531","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/28531","pdf_url":"https://ir.cwi.nl/pub/28531/28531.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Foundations of Computational Mathematics vol. 19, pp. 1013-1070","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:tilburguniversity.edu:publications/2dddf156-3d4b-4936-bf02-aa84f3cc4463","is_oa":false,"landing_page_url":"https://research.tilburguniversity.edu/en/publications/2dddf156-3d4b-4936-bf02-aa84f3cc4463","pdf_url":null,"source":{"id":"https://openalex.org/S4306401490","display_name":"Research portal (Tilburg University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193700539","host_organization_name":"Tilburg University","host_organization_lineage":["https://openalex.org/I193700539"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"doi:10.1007/s10208-018-09410-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10208-018-09410-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10208-018-09410-y.pdf","source":{"id":"https://openalex.org/S151639445","display_name":"Foundations of Computational Mathematics","issn_l":"1615-3375","issn":["1615-3375","1615-3383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations of Computational Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324594","display_name":"Universiteit van Tilburg","ror":"https://ror.org/04b8v1s79"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2744182242.pdf","grobid_xml":"https://content.openalex.org/works/W2744182242.grobid-xml"},"referenced_works_count":90,"referenced_works":["https://openalex.org/W251229954","https://openalex.org/W406018683","https://openalex.org/W598314002","https://openalex.org/W634797762","https://openalex.org/W1544013721","https://openalex.org/W1559197676","https://openalex.org/W1603610938","https://openalex.org/W1611942784","https://openalex.org/W1652247329","https://openalex.org/W1755753347","https://openalex.org/W1899677993","https://openalex.org/W1945057103","https://openalex.org/W1965650902","https://openalex.org/W1967344706","https://openalex.org/W1972982762","https://openalex.org/W1991320936","https://openalex.org/W1991813962","https://openalex.org/W1995891203","https://openalex.org/W2000320746","https://openalex.org/W2001392214","https://openalex.org/W2012329067","https://openalex.org/W2018776261","https://openalex.org/W2025522466","https://openalex.org/W2028158177","https://openalex.org/W2031923588","https://openalex.org/W2033871299","https://openalex.org/W2039156581","https://openalex.org/W2040500267","https://openalex.org/W2049904561","https://openalex.org/W2061186416","https://openalex.org/W2061781854","https://openalex.org/W2061987651","https://openalex.org/W2064609151","https://openalex.org/W2067114382","https://openalex.org/W2068066892","https://openalex.org/W2071242430","https://openalex.org/W2078600458","https://openalex.org/W2111617833","https://openalex.org/W2116827925","https://openalex.org/W2118148754","https://openalex.org/W2120146316","https://openalex.org/W2120575449","https://openalex.org/W2124172487","https://openalex.org/W2126210866","https://openalex.org/W2133404041","https://openalex.org/W2138677859","https://openalex.org/W2150285483","https://openalex.org/W2161226285","https://openalex.org/W2163776721","https://openalex.org/W2165281529","https://openalex.org/W2187798987","https://openalex.org/W2313382788","https://openalex.org/W2327315803","https://openalex.org/W2345805953","https://openalex.org/W2469655323","https://openalex.org/W2476213965","https://openalex.org/W2546825560","https://openalex.org/W2591838227","https://openalex.org/W2609741941","https://openalex.org/W2738180706","https://openalex.org/W2752158681","https://openalex.org/W2753970889","https://openalex.org/W2787555265","https://openalex.org/W2893897940","https://openalex.org/W2949260237","https://openalex.org/W2962999299","https://openalex.org/W2963471460","https://openalex.org/W2963878374","https://openalex.org/W2964049675","https://openalex.org/W2964077962","https://openalex.org/W2995905072","https://openalex.org/W3022030295","https://openalex.org/W3099415239","https://openalex.org/W3100770743","https://openalex.org/W3100901591","https://openalex.org/W3103796027","https://openalex.org/W3105661328","https://openalex.org/W3106299813","https://openalex.org/W3123950972","https://openalex.org/W4235742929","https://openalex.org/W4252290972","https://openalex.org/W4255442211","https://openalex.org/W4255642951","https://openalex.org/W4302087481","https://openalex.org/W6632734692","https://openalex.org/W6633965154","https://openalex.org/W6637079763","https://openalex.org/W6785455887","https://openalex.org/W7042775058","https://openalex.org/W7047715039"],"related_works":["https://openalex.org/W3111851529","https://openalex.org/W4210820417","https://openalex.org/W1796994019","https://openalex.org/W3121296545","https://openalex.org/W2034563384","https://openalex.org/W4394654181","https://openalex.org/W2158249660","https://openalex.org/W2090538719","https://openalex.org/W1515038401","https://openalex.org/W4294621063"],"abstract_inverted_index":{"We":[0,45],"use":[1],"techniques":[2],"from":[3],"(tracial":[4],"noncommutative)":[5],"polynomial":[6],"optimization":[7],"to":[8,55],"formulate":[9],"hierarchies":[10],"of":[11,49],"semidefinite":[12,29,43],"programming":[13],"lower":[14,57],"bounds":[15],"on":[16],"matrix":[17],"factorization":[18],"ranks.":[19],"In":[20],"particular,":[21],"we":[22],"consider":[23],"the":[24,27,35,40],"nonnegative":[25],"rank,":[26,30],"positive":[28,37,42],"and":[31,39,59],"their":[32],"symmetric":[33],"analogs:":[34],"completely":[36,41],"rank":[38],"rank.":[44],"study":[46],"convergence":[47],"properties":[48],"our":[50],"hierarchies,":[51],"compare":[52],"them":[53],"extensively":[54],"known":[56],"bounds,":[58],"provide":[60],"some":[61],"(numerical)":[62],"examples.":[63]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}