{"id":"https://openalex.org/W3016208248","doi":"https://doi.org/10.1109/icassp40776.2020.9053938","title":"Positive Semidefinite Matrix Factorization: A Link to Phase Retrieval And A Block Gradient Algorithm","display_name":"Positive Semidefinite Matrix Factorization: A Link to Phase Retrieval And A Block Gradient Algorithm","publication_year":2020,"publication_date":"2020-04-09","ids":{"openalex":"https://openalex.org/W3016208248","doi":"https://doi.org/10.1109/icassp40776.2020.9053938","mag":"3016208248"},"language":"en","primary_location":{"id":"doi:10.1109/icassp40776.2020.9053938","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp40776.2020.9053938","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-02875241","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057160666","display_name":"Dana Lahat","orcid":"https://orcid.org/0000-0001-6179-0219"},"institutions":[{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Dana Lahat","raw_affiliation_strings":["IRIT, Universit\u00e9 de Toulouse, CNRS, Toulouse, France","Signal et Communications"],"affiliations":[{"raw_affiliation_string":"IRIT, Universit\u00e9 de Toulouse, CNRS, Toulouse, France","institution_ids":["https://openalex.org/I17866349","https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210160189","https://openalex.org/I4210152422","https://openalex.org/I1294671590","https://openalex.org/I4210119061"]},{"raw_affiliation_string":"Signal et Communications","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022368934","display_name":"C\u00e9dric F\u00e9votte","orcid":"https://orcid.org/0000-0003-3801-5534"},"institutions":[{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Cedric Fevotte","raw_affiliation_strings":["IRIT, Universit\u00e9 de Toulouse, CNRS, Toulouse, France","Signal et Communications","Centre National de la Recherche Scientifique"],"affiliations":[{"raw_affiliation_string":"IRIT, Universit\u00e9 de Toulouse, CNRS, Toulouse, France","institution_ids":["https://openalex.org/I17866349","https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210160189","https://openalex.org/I4210152422","https://openalex.org/I1294671590","https://openalex.org/I4210119061"]},{"raw_affiliation_string":"Signal et Communications","institution_ids":[]},{"raw_affiliation_string":"Centre National de la Recherche Scientifique","institution_ids":["https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5057160666"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I17866349","https://openalex.org/I3131550300","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4210160189"],"apc_list":null,"apc_paid":null,"fwci":1.788,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.83967936,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11183","display_name":"Advanced X-ray Imaging Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3108","display_name":"Radiation"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11183","display_name":"Advanced X-ray Imaging Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3108","display_name":"Radiation"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10857","display_name":"Advanced Electron Microscopy Techniques and Applications","score":0.9847000241279602,"subfield":{"id":"https://openalex.org/subfields/1315","display_name":"Structural Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12039","display_name":"Electron and X-Ray Spectroscopy Techniques","score":0.9842000007629395,"subfield":{"id":"https://openalex.org/subfields/2508","display_name":"Surfaces, Coatings and Films"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.6399795413017273},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.6030431985855103},{"id":"https://openalex.org/keywords/phase-retrieval","display_name":"Phase retrieval","score":0.5926026105880737},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5656319260597229},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5401045680046082},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.5066881775856018},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.45218273997306824},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4508129060268402},{"id":"https://openalex.org/keywords/symmetric-matrix","display_name":"Symmetric matrix","score":0.4167141318321228},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39901071786880493},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.09238007664680481},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07361814379692078}],"concepts":[{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.6399795413017273},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.6030431985855103},{"id":"https://openalex.org/C81793267","wikidata":"https://www.wikidata.org/wiki/Q7180962","display_name":"Phase retrieval","level":3,"score":0.5926026105880737},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5656319260597229},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5401045680046082},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.5066881775856018},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.45218273997306824},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4508129060268402},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.4167141318321228},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39901071786880493},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.09238007664680481},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07361814379692078},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"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":2,"locations":[{"id":"doi:10.1109/icassp40776.2020.9053938","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp40776.2020.9053938","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-02875241v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02875241","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"https://2020.ieeeicassp.org/","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-02875241v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02875241","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"https://2020.ieeeicassp.org/","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1189174436","https://openalex.org/W1884015253","https://openalex.org/W1945057103","https://openalex.org/W2039156581","https://openalex.org/W2059745395","https://openalex.org/W2061987651","https://openalex.org/W2078397124","https://openalex.org/W2102019642","https://openalex.org/W2119368733","https://openalex.org/W2138677859","https://openalex.org/W2142949395","https://openalex.org/W2143075842","https://openalex.org/W2738180706","https://openalex.org/W2946391292","https://openalex.org/W2963099043","https://openalex.org/W2963449128","https://openalex.org/W2963960631","https://openalex.org/W2964262188","https://openalex.org/W2975136359","https://openalex.org/W2979974287","https://openalex.org/W2992220284","https://openalex.org/W3022030295","https://openalex.org/W3099415239","https://openalex.org/W3102206315","https://openalex.org/W3123950972","https://openalex.org/W6627707193","https://openalex.org/W6636866650","https://openalex.org/W6639384702","https://openalex.org/W6763439494","https://openalex.org/W6987403048"],"related_works":["https://openalex.org/W1973739845","https://openalex.org/W119752240","https://openalex.org/W2366095940","https://openalex.org/W2978783905","https://openalex.org/W1980417461","https://openalex.org/W2353317030","https://openalex.org/W40680864","https://openalex.org/W370913997","https://openalex.org/W2086251549","https://openalex.org/W13374905"],"abstract_inverted_index":{"This":[0],"paper":[1],"deals":[2],"with":[3],"positive":[4,24],"semidefinite":[5,25],"matrix":[6,16,30,66],"factorization":[7],"(PS-DMF).":[8],"PSDMF":[9,33],"writes":[10],"each":[11],"entry":[12],"of":[13,21,65,79,87,99,132],"a":[14,58,84,97],"nonnegative":[15,29],"as":[17,115,117],"the":[18,55,63,77,100,129,142],"inner":[19],"product":[20],"two":[22,130],"symmetric":[23],"matrices.":[26],"PS-DMF":[27,61],"generalizes":[28],"factorization.":[31],"Exact":[32],"has":[34],"found":[35],"applications":[36],"in":[37,120],"combinatorial":[38],"optimization,":[39],"quantum":[40,44],"communication":[41],"complexity,":[42],"and":[43,62,148],"information":[45],"theory,":[46],"among":[47],"others.":[48],"In":[49],"this":[50,80,126],"paper,":[51],"we":[52],"show,":[53],"for":[54,91,104],"first":[56],"time,":[57],"link":[59,127],"between":[60,128],"problem":[64],"recovery":[67],"from":[68],"phaseless":[69],"measurements,":[70],"which":[71,93,134],"includes":[72],"phase":[73,105],"retrieval.":[74,106],"We":[75,123],"demonstrate":[76],"usefulness":[78],"observation":[81],"by":[82],"proposing":[83],"new":[85,145],"type":[86],"local":[88],"optimization":[89],"scheme":[90],"PSDMF,":[92],"is":[94],"based":[95],"on":[96],"generalization":[98],"Wirtinger":[101],"flow":[102],"method":[103],"Numerical":[107],"experiments":[108],"show":[109],"that":[110,125],"our":[111],"algorithm":[112],"can":[113],"performs":[114],"well":[116],"state-of-the-art":[118],"algorithms,":[119,147],"certain":[121],"setups.":[122],"suggest":[124],"types":[131],"problems,":[133],"have":[135],"until":[136],"now":[137],"been":[138],"addressed":[139],"separately,":[140],"opens":[141],"door":[143],"to":[144],"applications,":[146],"insights.":[149]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}