{"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":"conference-paper","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":false,"raw_author_name":"Junren Chen","raw_affiliation_strings":["University of Hong Kong,Department of Mathematics"],"raw_orcid":null,"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"],"raw_orcid":null,"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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University,Department of Statistics","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.99,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.93075792,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"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,27,70,95,109,145],"phase-only":[3,93,138],"compressed":[4,40,124,139,151],"sensing":[5,18,41,94,140,185],"is":[6,31,63,115],"to":[7,179],"recover":[8],"a":[9,16,38,76,130,180,193],"structured":[10],"signal$\\mathbf{x}$from":[11],"the":[12,28,35,60,67,71,88,106,146,160,169,174,184,188],"phases$\\mathbf{z}=\\text{sign}(\\boldsymbol{\\Phi}":[13],"\\mathbf{x})$,":[14],"where$\\boldsymbol{\\Phi}$is":[15],"complex-valued":[17,53],"matrix.":[19,196],"As":[20],"demonstrated":[21],"in":[22,92,128,187],"prior":[23],"studies,":[24],"exact":[25,113],"reconstruction":[26],"signal's":[29],"direction":[30],"possible":[32],"by":[33,66],"reformulating":[34],"problem":[36,42,190],"as":[37,192],"linear":[39,123,150],"and":[43,99,173],"applying":[44],"basis":[45],"pursuit":[46],"(i.e.,":[47],"constrained":[48],"norm":[49],"minimization).":[50],"For$\\Phi$with":[51],"i.i.d.":[52],"Gaussian":[54,170,195],"entries,":[55],"this":[56,80],"paper":[57],"demonstrates":[58],"that":[59,105,159],"phase":[61,89,162],"transition":[62,90],"approximately":[64,142],"determined":[65],"statistical":[68],"dimension":[69],"descent":[72],"cone":[73],"associated":[74],"with":[75,134],"signal-dependent":[77],"norm.":[78],"Leveraging":[79],"insight,":[81],"we":[82],"derive":[83],"asymptotically":[84],"precise":[85],"formulas":[86],"for":[87,112,117,121,149],"locations":[91],"both":[96],"sparse":[97],"signals":[98],"lowrank":[100],"matrices.":[101],"Our":[102,165],"results":[103],"prove":[104],"minimum":[107],"number":[108],"measurements":[110,119,147],"required":[111],"recovery":[114],"smaller":[116],"phaseonly":[118],"than":[120],"traditional":[122],"sensing.":[125,152],"For":[126],"instance,":[127],"recovering":[129],"1":[131],"-sparse":[132],"signal":[133],"sufficiently":[135],"large":[136],"dimension,":[137],"requires":[141],"68":[143],"%":[144],"needed":[148],"This":[153],"result":[154],"disproves":[155],"earlier":[156],"conjectures":[157],"suggesting":[158],"two":[161],"transitions":[163],"coincide.":[164],"proof":[166],"hinges":[167],"on":[168],"min-max":[171],"theorem":[172],"key":[175],"observation":[176],"that,":[177],"up":[178],"signaldependent":[181],"orthogonal":[182],"transformation,":[183],"matrix":[186],"reformulated":[189],"behaves":[191],"nearly":[194]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-21T00:00:00"}