{"id":"https://openalex.org/W1611942784","doi":"https://doi.org/10.1007/s10107-016-1052-0","title":"Some upper and lower bounds on PSD-rank","display_name":"Some upper and lower bounds on PSD-rank","publication_year":2016,"publication_date":"2016-07-16","ids":{"openalex":"https://openalex.org/W1611942784","doi":"https://doi.org/10.1007/s10107-016-1052-0","mag":"1611942784"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-016-1052-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-016-1052-0","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","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/A5083542323","display_name":"Troy Lee","orcid":"https://orcid.org/0000-0001-6912-2338"},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Troy Lee","raw_affiliation_strings":["School of Physics and Mathematical Sciences, Nanyang Technological University and Centre for Quantum Technologies, Singapore, Singapore","School of Physics and Mathematical Sciences, Nanyang Technological University, and Centre for Quantum Technologies, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Physics and Mathematical Sciences, Nanyang Technological University and Centre for Quantum Technologies, Singapore, Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Physics and Mathematical Sciences, Nanyang Technological University, and Centre for Quantum Technologies, Singapore, Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029738400","display_name":"Zhaohui Wei","orcid":"https://orcid.org/0000-0002-7831-1082"},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Zhaohui Wei","raw_affiliation_strings":["School of Physics and Mathematical Sciences, Nanyang Technological University and Centre for Quantum Technologies, Singapore, Singapore","School of Physics and Mathematical Sciences, Nanyang Technological University, and Centre for Quantum Technologies, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-7831-1082","affiliations":[{"raw_affiliation_string":"School of Physics and Mathematical Sciences, Nanyang Technological University and Centre for Quantum Technologies, Singapore, Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Physics and Mathematical Sciences, Nanyang Technological University, and Centre for Quantum Technologies, Singapore, Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066563480","display_name":"Ronald de Wolf","orcid":"https://orcid.org/0000-0001-5147-6090"},"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/I4210099082","display_name":"QuSoft","ror":"https://ror.org/00zq3ce72","country_code":"NL","type":"facility","lineage":["https://openalex.org/I4210099082"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Ronald de Wolf","raw_affiliation_strings":["QuSoft, CWI and University of Amsterdam, Amsterdam, The Netherlands","QuSoft, CWI and University of Amsterdam, Amsterdam, the Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"QuSoft, CWI and University of Amsterdam, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I4210099082","https://openalex.org/I887064364"]},{"raw_affiliation_string":"QuSoft, CWI and University of Amsterdam, Amsterdam, the Netherlands","institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I4210099082","https://openalex.org/I887064364"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5029738400"],"corresponding_institution_ids":["https://openalex.org/I115455960","https://openalex.org/I172675005"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.8527,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.82644314,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"162","issue":"1-2","first_page":"495","last_page":"521"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.8080415725708008},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.800772488117218},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.6113341450691223},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5998905897140503},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5751368999481201},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.5728485584259033},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5708841681480408},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.5688548684120178},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"Communication complexity","score":0.5364720225334167},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5259837508201599},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4805727005004883},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4446994662284851},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.382385790348053},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21207597851753235},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1853000521659851},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12370923161506653},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.09599807858467102}],"concepts":[{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.8080415725708008},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.800772488117218},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.6113341450691223},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5998905897140503},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5751368999481201},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.5728485584259033},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5708841681480408},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.5688548684120178},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.5364720225334167},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5259837508201599},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4805727005004883},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4446994662284851},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.382385790348053},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21207597851753235},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1853000521659851},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12370923161506653},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.09599807858467102},{"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10107-016-1052-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-016-1052-0","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},{"id":"pmh:oai:dare.uva.nl:openaire_cris_publications/c088e80f-3e2f-4127-ac72-7feb4dd32d7b","is_oa":false,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/some-upper-and-lower-bounds-on-psdrank(c088e80f-3e2f-4127-ac72-7feb4dd32d7b).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lee, T, Wei, Z & de Wolf, R 2017, 'Some upper and lower bounds on PSD-rank', Mathematical programming, vol. 162, no. 1-2, pp. 495-521. https://doi.org/10.1007/s10107-016-1052-0","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:uvapub:oai:dare.uva.nl:publications/c088e80f-3e2f-4127-ac72-7feb4dd32d7b","is_oa":false,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/some-upper-and-lower-bounds-on-psdrank(c088e80f-3e2f-4127-ac72-7feb4dd32d7b).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematical programming, 162(1-2), 495 - 521. Springer-Verlag GmbH and Co. KG","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5116650331","display_name":null,"funder_award_id":"NRF RF Award No. NRF-NRFF2013-13","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"}],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1599190536","https://openalex.org/W1631356911","https://openalex.org/W1755753347","https://openalex.org/W1816633297","https://openalex.org/W1858917500","https://openalex.org/W1945057103","https://openalex.org/W2031923588","https://openalex.org/W2033871299","https://openalex.org/W2039156581","https://openalex.org/W2061987651","https://openalex.org/W2067114382","https://openalex.org/W2107395148","https://openalex.org/W2119368733","https://openalex.org/W2136629712","https://openalex.org/W2138677859","https://openalex.org/W2149617935","https://openalex.org/W2340787257","https://openalex.org/W2764347725","https://openalex.org/W2808561114","https://openalex.org/W2968832570","https://openalex.org/W3099415239","https://openalex.org/W3123950972","https://openalex.org/W4210551624","https://openalex.org/W6600045125","https://openalex.org/W6600388300","https://openalex.org/W6600763685","https://openalex.org/W6677095353"],"related_works":["https://openalex.org/W1502458949","https://openalex.org/W1983756092","https://openalex.org/W2323830966","https://openalex.org/W188032563","https://openalex.org/W2362838148","https://openalex.org/W2359279826","https://openalex.org/W2085581092","https://openalex.org/W2361901126","https://openalex.org/W1973739845","https://openalex.org/W119752240"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-06-19T17:40:00.097472","created_date":"2025-10-10T00:00:00"}