{"id":"https://openalex.org/W7214145195","doi":"https://doi.org/10.48550/arxiv.2609.28341","title":"Phase retrieval from a uniformly discrete point set","display_name":"Phase retrieval from a uniformly discrete point set","publication_year":2026,"publication_date":"2026-09-23","ids":{"openalex":"https://openalex.org/W7214145195","doi":"https://doi.org/10.48550/arxiv.2609.28341"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.28341","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.28341","pdf_url":"https://arxiv.org/pdf/2609.28341","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","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.28341","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032186989","display_name":"Jaume de Dios Pont","orcid":"https://orcid.org/0000-0002-2921-960X","observed_orcids":["https://orcid.org/0000-0002-2921-960X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pont, Jaume de Dios","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075529294","display_name":"Josef Greilhuber","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Greilhuber, Josef","raw_affiliation_strings":["Department of Mathematics , MIT , Cambridge , MA 02139 , USA","Mathematical Institute , University of Oxford , Andrew Wiles Building , Radcliffe Observatory Quarter , Woodstock Road , Oxford , OX2 6GG , United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , MIT , Cambridge , MA 02139 , USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Mathematical Institute , University of Oxford , Andrew Wiles Building , Radcliffe Observatory Quarter , Woodstock Road , Oxford , OX2 6GG , United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030962704","display_name":"Lukas Liehr","orcid":"https://orcid.org/0000-0002-9186-4896","observed_orcids":["https://orcid.org/0000-0002-9186-4896"]},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Liehr, Lukas","raw_affiliation_strings":["Center for Data Science , New York University , New York , New York 10011 , USA","Department of Mathematics , Bar-Ilan University , Ramat-Gan 5290002 , Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Data Science , New York University , New York , New York 10011 , USA","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Department of Mathematics , Bar-Ilan University , Ramat-Gan 5290002 , Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083155533","display_name":"Mitchell A. Taylor","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Taylor, Mitchell A.","raw_affiliation_strings":["Department of Mathematics , Bar-Ilan University , Ramat-Gan 5290002 , Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , Bar-Ilan University , Ramat-Gan 5290002 , Israel","institution_ids":["https://openalex.org/I13955877"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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":false,"primary_topic":{"id":"https://openalex.org/T11210","display_name":"Mathematical Analysis and Transform Methods","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11210","display_name":"Mathematical Analysis and Transform Methods","score":1.0,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.0,"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.9919999837875366},{"id":"https://openalex.org/keywords/short-time-fourier-transform","display_name":"short-time Fourier transform","score":0.9829999804496765},{"id":"https://openalex.org/keywords/gabor-frames","display_name":"Gabor frames","score":0.6320000290870667},{"id":"https://openalex.org/keywords/gaussian-window","display_name":"Gaussian window","score":0.3330000042915344},{"id":"https://openalex.org/keywords/separation-distance","display_name":"separation distance","score":0.5199999809265137},{"id":"https://openalex.org/keywords/vc-dimension","display_name":"VC dimension","score":0.9629999995231628},{"id":"https://openalex.org/keywords/reproducing-kernels","display_name":"reproducing kernels","score":0.9020000100135803},{"id":"https://openalex.org/keywords/lean-4-formalization","display_name":"Lean 4 formalization","score":0.875}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8273000121116638},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.504800021648407},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4927000105381012},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.48919999599456787},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4763999879360199},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.4449999928474426},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40779998898506165},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.400299996137619},{"id":"https://openalex.org/C55689738","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete time and continuous time","level":2,"score":0.3871000111103058},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.3817000091075897},{"id":"https://openalex.org/C81793267","wikidata":"https://www.wikidata.org/wiki/Q7180962","display_name":"Phase retrieval","level":3,"score":0.37459999322891235},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.37439998984336853},{"id":"https://openalex.org/C11577676","wikidata":"https://www.wikidata.org/wiki/Q134237","display_name":"Square root","level":2,"score":0.3675999939441681},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35679998993873596},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.3555000126361847},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.3555000126361847},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3553999960422516},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.32330000400543213},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.2766000032424927},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.27559998631477356},{"id":"https://openalex.org/C182964748","wikidata":"https://www.wikidata.org/wiki/Q208216","display_name":"Triangle inequality","level":2,"score":0.2752000093460083},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.2687999904155731},{"id":"https://openalex.org/C84135550","wikidata":"https://www.wikidata.org/wiki/Q3154022","display_name":"Linear inequality","level":3,"score":0.2648000121116638},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.2565000057220459},{"id":"https://openalex.org/C62058723","wikidata":"https://www.wikidata.org/wiki/Q7049066","display_name":"Non-uniform discrete Fourier transform","level":5,"score":0.2515000104904175}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.28341","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.28341","pdf_url":"https://arxiv.org/pdf/2609.28341","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.2609.28341","doi":"https://doi.org/10.48550/arxiv.2609.28341","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.28341","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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.28341","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.28341","pdf_url":"https://arxiv.org/pdf/2609.28341","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":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2971271387","display_name":"The Frequency Function Method in Elliptic Partial Differential Equations and Harmonic Analysis","funder_award_id":"2247185","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8153456840","display_name":null,"funder_award_id":"854/25","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321652","display_name":"Eidgen\u00f6ssische Technische Hochschule Z\u00fcrich","ror":"https://ror.org/05a28rw58"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320323139","display_name":"Azrieli Foundation","ror":"https://ror.org/009svts64"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214145195.pdf","grobid_xml":"https://content.openalex.org/works/W7214145195.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W2062567923","https://openalex.org/W2069625852","https://openalex.org/W2120744429","https://openalex.org/W2962736276","https://openalex.org/W2963497478","https://openalex.org/W2981188613","https://openalex.org/W3006062827","https://openalex.org/W3036804415","https://openalex.org/W3178506813","https://openalex.org/W3209535710","https://openalex.org/W4391658460","https://openalex.org/W4414988293","https://openalex.org/W4416716420","https://openalex.org/W7161971239","https://openalex.org/W7167792028"],"related_works":["https://openalex.org/W7106291112","https://openalex.org/W4411256611","https://openalex.org/W2793194318","https://openalex.org/W2903116702","https://openalex.org/W3164905240","https://openalex.org/W7125579300","https://openalex.org/W6995632769","https://openalex.org/W7164826935","https://openalex.org/W4321635749","https://openalex.org/W2948964929"],"abstract_inverted_index":{"We":[0],"prove":[1],"that":[2,32],"for":[3,96],"every":[4,45],"window":[5],"$w$":[6],"of":[7,25,35,63,66,74,102],"the":[8,33,36,64,71,75,97],"form":[9],"$w(x)":[10],"=":[11],"e^{-\u03c0|x|^2}":[12],"h(x)$,":[13],"where":[14],"$h$":[15,67],"is":[16,109],"a":[17,21,52,80,86],"polynomial,":[18],"there":[19],"exists":[20],"uniformly":[22],"discrete":[23,81],"set":[24],"points":[26],"$\\mathcal{S}":[27],"\\subset":[28],"\\mathbb":[29],"R^{2d}$":[30],"such":[31],"magnitude":[34],"short-time":[37],"Fourier":[38],"transform":[39],"$V_w":[40],"f$":[41],"on":[42,85],"$\\mathcal{S}$":[43],"determines":[44],"$f":[46],"\\in":[47],"L^2(\\mathbb":[48],"R^d)$":[49],"up":[50],"to":[51,70],"constant":[53],"phase":[54],"factor.":[55],"The":[56,77],"separation":[57],"distance":[58],"can":[59],"be":[60],"chosen":[61],"independent":[62],"degree":[65],"and":[68,90],"proportional":[69],"square":[72],"root":[73],"dimension.":[76],"proof":[78],"combines":[79],"norming":[82],"inequality,":[83],"based":[84],"multidimensional":[87],"Remez":[88],"inequality":[89],"VC-dimension":[91],"bounds,":[92],"with":[93],"tail":[94],"estimates":[95],"reproducing":[98],"kernel.":[99],"A":[100],"formalization":[101],"our":[103],"main":[104],"result":[105],"in":[106],"Lean":[107],"4":[108],"also":[110],"provided.":[111]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-25T00:00:00"}