{"id":"https://openalex.org/W6929323842","doi":"https://doi.org/10.48550/arxiv.2506.18279","title":"Optimal spectral initializers impact on phase retrieval phase transitions -- an RDT view","display_name":"Optimal spectral initializers impact on phase retrieval phase transitions -- an RDT view","publication_year":2025,"publication_date":"2025-06-23","ids":{"openalex":"https://openalex.org/W6929323842","doi":"https://doi.org/10.48550/arxiv.2506.18279"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2506.18279","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2506.18279","pdf_url":"https://arxiv.org/pdf/2506.18279","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2506.18279","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065505687","display_name":"Mihailo Stojnic","orcid":"https://orcid.org/0009-0000-5236-2853","observed_orcids":["https://orcid.org/0009-0000-5236-2853"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Stojnic, Mihailo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5065505687"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9984999895095825,"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.9984999895095825,"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/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.0006000000284984708,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T11205","display_name":"Numerical methods in inverse problems","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/phase-retrieval","display_name":"phase retrieval","score":0.9800000190734863},{"id":"https://openalex.org/keywords/phase-transitions","display_name":"phase transitions","score":0.6679999828338623},{"id":"https://openalex.org/keywords/flat-regions","display_name":"flat regions","score":0.9509999752044678},{"id":"https://openalex.org/keywords/global-optimization","display_name":"global optimization","score":0.3569999933242798}],"concepts":[{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6121000051498413},{"id":"https://openalex.org/C81793267","wikidata":"https://www.wikidata.org/wiki/Q7180962","display_name":"Phase retrieval","level":3,"score":0.5939000248908997},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5611000061035156},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.5246000289916992},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5065000057220459},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.4684000015258789},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.45660001039505005},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4309999942779541},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4250999987125397},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.39980000257492065},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3785000145435333},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.3571999967098236},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.3547999858856201},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.34779998660087585},{"id":"https://openalex.org/C149288129","wikidata":"https://www.wikidata.org/wiki/Q185357","display_name":"Phase transition","level":2,"score":0.3458000123500824},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.33160001039505005},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.31310001015663147},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.28529998660087585},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.25870001316070557},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25870001316070557},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.2554999887943268}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2506.18279","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2506.18279","pdf_url":"https://arxiv.org/pdf/2506.18279","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2506.18279","doi":"https://doi.org/10.48550/arxiv.2506.18279","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2506.18279","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2506.18279","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2506.18279","pdf_url":"https://arxiv.org/pdf/2506.18279","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,65],"analyze":[1],"the":[2,50,54,68,97,104,111,142,156,187,195],"relation":[3],"between":[4,49],"spectral":[5,72],"initializers":[6,73],"and":[7,53,79,102,125,203,210,220,227,239],"theoretical":[8,158,170,248],"limits":[9],"of":[10,100,141],"\\emph{descending}":[11],"phase":[12,44,171],"retrieval":[13,45],"algorithms":[14],"(dPR).":[15],"In":[16,93],"companion":[17],"paper":[18],"[104],":[19],"for":[20,110,206],"any":[21],"sample":[22],"complexity":[23],"ratio,":[24],"$\u03b1$,":[25],"\\emph{parametric":[26],"manifold},":[27],"${\\mathcal":[28,62,114,188],"{PM}}(\u03b1)$,":[29],"is":[30,57],"recognized":[31],"as":[32,59,75,126,186,237],"a":[33,60,81,138],"critically":[34],"important":[35],"structure":[36,99],"that":[37,107,166],"generically":[38],"determines":[39],"dPRs":[40,228],"abilities":[41],"to":[42,89,122,146,183,198,223,229,241],"solve":[43,178,231],"(PR).":[46],"Moreover,":[47],"overlap":[48,144],"algorithmic":[51],"solution":[52],"true":[55],"signal":[56],"positioned":[58],"key":[61,129,163],"{PM}}$'s":[63,115,189],"component.":[64],"here":[66],"consider":[67],"so-called":[69,116,207],"\\emph{overlap":[70],"optimal}":[71],"(OptSpins)":[74],"dPR's":[76,132,169],"starting":[77,105,143],"points":[78,164],"develop":[80],"generic":[82],"\\emph{Random":[83],"duality":[84],"theory}":[85],"(RDT)":[86],"based":[87],"program":[88],"statistically":[90],"characterize":[91],"them.":[92],"particular,":[94],"we":[95,160],"determine":[96,147],"functional":[98],"OptSpins":[101,197,222],"evaluate":[103],"overlaps":[106],"they":[108,177],"provide":[109],"dPRs.":[112],"Since":[113],"\\emph{flat":[117],"regions}":[118],"are":[119,128,192,235],"highly":[120],"susceptible":[121],"\\emph{local":[123],"jitteriness}":[124],"such":[127,149],"obstacles":[130],"on":[131],"path":[133],"towards":[134],"PR's":[135],"global":[136],"optimum,":[137],"precise":[139],"characterization":[140],"allows":[145,221],"if":[148],"regions":[150,191,219],"can":[151],"be":[152,181,242],"successfully":[153],"circumvented.":[154],"Through":[155],"presented":[157],"analysis":[159],"observe":[161],"two":[162],"in":[165,243],"regard:":[167],"\\textbf{\\emph{(i)}}":[168],"transition":[172],"(critical":[173],"$\u03b1$":[174,213],"above":[175],"which":[176],"PR)":[179],"might":[180],"difficult":[182],"practically":[184],"achieve":[185],"flat":[190,218],"large":[193],"causing":[194],"associated":[196],"fall":[199,224],"exactly":[200],"within":[201],"them;":[202],"\\textbf{\\emph{(ii)}}":[204],"Opting":[205],"``\\emph{safer":[208],"compression}''":[209],"slightly":[211],"increasing":[212],"(by":[214],"say":[215],"$15\\%$)":[216],"shrinks":[217],"outside":[225],"them":[226],"ultimately":[230],"PR.":[232],"Numerical":[233],"simulations":[234],"conducted":[236],"well":[238],"shown":[240],"an":[244],"excellent":[245],"agreement":[246],"with":[247],"predictions.":[249]},"counts_by_year":[],"updated_date":"2026-10-13T10:08:12.033832","created_date":"2025-10-10T00:00:00"}