{"id":"https://openalex.org/W4415366714","doi":"https://doi.org/10.1109/isit63088.2025.11195421","title":"Phase Transitions in Phase-Only Compressed Sensing","display_name":"Phase Transitions in Phase-Only Compressed Sensing","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415366714","doi":"https://doi.org/10.1109/isit63088.2025.11195421"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195421","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195421","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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/A5101540000","display_name":"Junren Chen","orcid":"https://orcid.org/0000-0003-3606-9598"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Junren Chen","raw_affiliation_strings":["University of Hong Kong,Department of Mathematics"],"affiliations":[{"raw_affiliation_string":"University of Hong Kong,Department of Mathematics","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Lexiao Lai","orcid":null},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Lexiao Lai","raw_affiliation_strings":["University of Hong Kong,Department of Mathematics"],"affiliations":[{"raw_affiliation_string":"University of Hong Kong,Department of Mathematics","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017771205","display_name":"Arian Maleki","orcid":"https://orcid.org/0000-0002-5626-5206"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arian Maleki","raw_affiliation_strings":["Columbia University,Department of Statistics"],"affiliations":[{"raw_affiliation_string":"Columbia University,Department of Statistics","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101540000"],"corresponding_institution_ids":["https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":0.6113,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.72428972,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12015","display_name":"Photoacoustic and Ultrasonic Imaging","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"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/T12015","display_name":"Photoacoustic and Ultrasonic Imaging","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/T10205","display_name":"Advanced Fiber Optic Sensors","score":0.9753000140190125,"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/T10299","display_name":"Photonic and Optical Devices","score":0.9652000069618225,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.9520000219345093},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.6159999966621399},{"id":"https://openalex.org/keywords/restricted-isometry-property","display_name":"Restricted isometry property","score":0.5626999735832214},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5449000000953674},{"id":"https://openalex.org/keywords/basis-pursuit","display_name":"Basis pursuit","score":0.5347999930381775},{"id":"https://openalex.org/keywords/signal-reconstruction","display_name":"Signal reconstruction","score":0.5253000259399414},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.43369999527931213},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.42910000681877136},{"id":"https://openalex.org/keywords/phase","display_name":"Phase (matter)","score":0.4178999960422516}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.9520000219345093},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.6159999966621399},{"id":"https://openalex.org/C17902559","wikidata":"https://www.wikidata.org/wiki/Q17099734","display_name":"Restricted isometry property","level":3,"score":0.5626999735832214},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.550000011920929},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5449000000953674},{"id":"https://openalex.org/C99217422","wikidata":"https://www.wikidata.org/wiki/Q4867576","display_name":"Basis pursuit","level":4,"score":0.5347999930381775},{"id":"https://openalex.org/C70958404","wikidata":"https://www.wikidata.org/wiki/Q7512728","display_name":"Signal reconstruction","level":4,"score":0.5253000259399414},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44920000433921814},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.43369999527931213},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.42910000681877136},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.4178999960422516},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.4101000130176544},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.3671000003814697},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.3425999879837036},{"id":"https://openalex.org/C149288129","wikidata":"https://www.wikidata.org/wiki/Q185357","display_name":"Phase transition","level":2,"score":0.33869999647140503},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.3382999897003174},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.29980000853538513},{"id":"https://openalex.org/C4199805","wikidata":"https://www.wikidata.org/wiki/Q2725903","display_name":"Gaussian noise","level":2,"score":0.2971999943256378},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.296999990940094},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.29179999232292175},{"id":"https://openalex.org/C2776637919","wikidata":"https://www.wikidata.org/wiki/Q624380","display_name":"Descent (aeronautics)","level":2,"score":0.28529998660087585},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.27000001072883606},{"id":"https://openalex.org/C157553263","wikidata":"https://www.wikidata.org/wiki/Q5168004","display_name":"Coordinate descent","level":2,"score":0.2671999931335449},{"id":"https://openalex.org/C92207270","wikidata":"https://www.wikidata.org/wiki/Q939253","display_name":"Matrix norm","level":3,"score":0.2651999890804291},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2533999979496002}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195421","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195421","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W74946117","https://openalex.org/W2010669260","https://openalex.org/W2025223969","https://openalex.org/W2040745222","https://openalex.org/W2058336356","https://openalex.org/W2082029531","https://openalex.org/W2109042516","https://openalex.org/W2112038498","https://openalex.org/W2115275122","https://openalex.org/W2121716262","https://openalex.org/W2122787031","https://openalex.org/W2142949395","https://openalex.org/W2164595191","https://openalex.org/W2167077875","https://openalex.org/W2962999772","https://openalex.org/W2963017107","https://openalex.org/W2963403872","https://openalex.org/W2963627806","https://openalex.org/W2964003909","https://openalex.org/W2964322027","https://openalex.org/W2968828697","https://openalex.org/W2988817072","https://openalex.org/W2992133308","https://openalex.org/W3000691386","https://openalex.org/W3087634291","https://openalex.org/W3119963548","https://openalex.org/W3154632440","https://openalex.org/W3165260969","https://openalex.org/W4301425558","https://openalex.org/W4360879278","https://openalex.org/W4383225222","https://openalex.org/W4383753187","https://openalex.org/W4388145434","https://openalex.org/W4401090688","https://openalex.org/W4415366714"],"related_works":[],"abstract_inverted_index":{"The":[0],"goal":[1],"of":[2,38,85,110,124,160],"phase-only":[3,108,153],"compressed":[4,51,139,154,166],"sensing":[5,29,52,109,155,200],"is":[6,26,42,78,130],"to":[7,194],"recover":[8],"a":[9,27,49,91,145,195,208],"structured":[10],"signal":[11,148],"<tex":[12,18,23,63],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[13,19,24,64],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathbf{x}$</tex>":[14],"from":[15],"the":[16,39,46,75,82,86,103,121,161,175,184,189,199,203],"phases":[17],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathbf{z}=\\text{sign}(\\boldsymbol{\\Phi}":[20],"\\mathbf{x})$</tex>,":[21],"where":[22],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\boldsymbol{\\Phi}$</tex>":[25],"complex-valued":[28,68],"matrix.":[30,211],"As":[31],"demonstrated":[32],"in":[33,107,143,202],"prior":[34],"studies,":[35],"exact":[36,128],"reconstruction":[37],"signal's":[40],"direction":[41],"possible":[43],"by":[44,81],"reformulating":[45],"problem":[47,53,205],"as":[48,207],"linear":[50,138,165],"and":[54,114,188],"applying":[55],"basis":[56],"pursuit":[57],"(i.e.,":[58],"constrained":[59],"norm":[60],"minimization).":[61],"For":[62,141],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\Phi$</tex>":[65],"with":[66,90,149],"i.i.d.":[67],"Gaussian":[69,185,210],"entries,":[70],"this":[71,95],"paper":[72],"demonstrates":[73],"that":[74,120,174],"phase":[76,104,177],"transition":[77,105],"approximately":[79,157],"determined":[80],"statistical":[83],"dimension":[84],"descent":[87],"cone":[88],"associated":[89],"signal-dependent":[92],"norm.":[93],"Leveraging":[94],"insight,":[96],"we":[97],"derive":[98],"asymptotically":[99],"precise":[100],"formulas":[101],"for":[102,127,132,136,164],"locations":[106],"both":[111],"sparse":[112],"signals":[113],"lowrank":[115],"matrices.":[116],"Our":[117,180],"results":[118],"prove":[119],"minimum":[122],"number":[123],"measurements":[125,134,162],"required":[126],"recovery":[129],"smaller":[131],"phaseonly":[133],"than":[135],"traditional":[137],"sensing.":[140,167],"instance,":[142],"recovering":[144],"1":[146],"-sparse":[147],"sufficiently":[150],"large":[151],"dimension,":[152],"requires":[156],"68":[158],"%":[159],"needed":[163],"This":[168],"result":[169],"disproves":[170],"earlier":[171],"conjectures":[172],"suggesting":[173],"two":[176],"transitions":[178],"coincide.":[179],"proof":[181],"hinges":[182],"on":[183],"min-max":[186],"theorem":[187],"key":[190],"observation":[191],"that,":[192],"up":[193],"signaldependent":[196],"orthogonal":[197],"transformation,":[198],"matrix":[201],"reformulated":[204],"behaves":[206],"nearly":[209]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-21T00:00:00"}