Rima Alaifari, Francesca Bartolucci, Stefan Steinerberger, Matthias Wellershoff
{"title":"论 Gabor 相位检索中样本唯一性与稳定性之间的联系","authors":"Rima Alaifari, Francesca Bartolucci, Stefan Steinerberger, Matthias Wellershoff","doi":"10.1007/s43670-023-00079-1","DOIUrl":null,"url":null,"abstract":"<p><p><i>Gabor phase retrieval</i> is the problem of reconstructing a signal from only the magnitudes of its Gabor transform. Previous findings suggest a possible link between unique solvability of the discrete problem (recovery from measurements on a lattice) and stability of the continuous problem (recovery from measurements on an open subset of <math><msup><mrow><mi>R</mi></mrow><mn>2</mn></msup></math>). In this paper, we close this gap by proving that such a link cannot be made. More precisely, we establish the existence of functions which break uniqueness from samples without affecting stability of the continuous problem. Furthermore, we prove the novel result that counterexamples to unique recovery from samples are <i>dense</i> in <math><mrow><msup><mi>L</mi><mn>2</mn></msup><mrow><mo>(</mo><mi>R</mi><mo>)</mo></mrow></mrow></math>. Finally, we develop an intuitive argument on the connection between directions of instability in phase retrieval and certain Laplacian eigenfunctions associated to small eigenvalues.</p>","PeriodicalId":74751,"journal":{"name":"Sampling theory, signal processing, and data analysis","volume":"22 1","pages":"6"},"PeriodicalIF":0.0000,"publicationDate":"2024-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10794308/pdf/","citationCount":"0","resultStr":"{\"title\":\"On the connection between uniqueness from samples and stability in Gabor phase retrieval.\",\"authors\":\"Rima Alaifari, Francesca Bartolucci, Stefan Steinerberger, Matthias Wellershoff\",\"doi\":\"10.1007/s43670-023-00079-1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p><p><i>Gabor phase retrieval</i> is the problem of reconstructing a signal from only the magnitudes of its Gabor transform. Previous findings suggest a possible link between unique solvability of the discrete problem (recovery from measurements on a lattice) and stability of the continuous problem (recovery from measurements on an open subset of <math><msup><mrow><mi>R</mi></mrow><mn>2</mn></msup></math>). In this paper, we close this gap by proving that such a link cannot be made. More precisely, we establish the existence of functions which break uniqueness from samples without affecting stability of the continuous problem. Furthermore, we prove the novel result that counterexamples to unique recovery from samples are <i>dense</i> in <math><mrow><msup><mi>L</mi><mn>2</mn></msup><mrow><mo>(</mo><mi>R</mi><mo>)</mo></mrow></mrow></math>. Finally, we develop an intuitive argument on the connection between directions of instability in phase retrieval and certain Laplacian eigenfunctions associated to small eigenvalues.</p>\",\"PeriodicalId\":74751,\"journal\":{\"name\":\"Sampling theory, signal processing, and data analysis\",\"volume\":\"22 1\",\"pages\":\"6\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10794308/pdf/\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Sampling theory, signal processing, and data analysis\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1007/s43670-023-00079-1\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"2024/1/17 0:00:00\",\"PubModel\":\"Epub\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Sampling theory, signal processing, and data analysis","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s43670-023-00079-1","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2024/1/17 0:00:00","PubModel":"Epub","JCR":"","JCRName":"","Score":null,"Total":0}
On the connection between uniqueness from samples and stability in Gabor phase retrieval.
Gabor phase retrieval is the problem of reconstructing a signal from only the magnitudes of its Gabor transform. Previous findings suggest a possible link between unique solvability of the discrete problem (recovery from measurements on a lattice) and stability of the continuous problem (recovery from measurements on an open subset of ). In this paper, we close this gap by proving that such a link cannot be made. More precisely, we establish the existence of functions which break uniqueness from samples without affecting stability of the continuous problem. Furthermore, we prove the novel result that counterexamples to unique recovery from samples are dense in . Finally, we develop an intuitive argument on the connection between directions of instability in phase retrieval and certain Laplacian eigenfunctions associated to small eigenvalues.