File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1007/s40305-018-0222-6
- Scopus: eid_2-s2.0-85062637468
- WOS: WOS:000464841200006
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Phase Retrieval via Sensor Network Localization
Title | Phase Retrieval via Sensor Network Localization |
---|---|
Authors | |
Keywords | Distance geometry Phase retrieval Rigidity theory Sensor network localization |
Issue Date | 2019 |
Citation | Journal of the Operations Research Society of China, 2019, v. 7, n. 1, p. 127-146 How to Cite? |
Abstract | The problem of phase retrieval is revisited and studied from a fresh perspective. In particular, we establish a connection between the phase retrieval problem and the sensor network localization problem, which allows us to utilize the vast theoretical and algorithmic literature on the latter to tackle the former. Leveraging this connection, we develop a two-stage algorithm for phase retrieval that can provably recover the desired signal. In both sparse and dense settings, our proposed algorithm improves upon prior approaches simultaneously in the number of required measurements for recovery and the reconstruction time. We present numerical results to corroborate our theory and to demonstrate the efficiency of the proposed algorithm. As a side result, we propose a new form of phase retrieval problem and connect it to the complex rigidity theory proposed by Gortler and Thurston (in: Connelly R, Ivic Weiss A, Whiteley W (eds) Rigidity and symmetry, Springer, New York, pp 131–154, 2014). |
Persistent Identifier | http://hdl.handle.net/10722/313622 |
ISSN | 2023 Impact Factor: 0.9 2023 SCImago Journal Rankings: 0.554 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ni, Sherry Xue Ying | - |
dc.contributor.author | Yue, Man Chung | - |
dc.contributor.author | Cheung, Kam Fung | - |
dc.contributor.author | So, Anthony Man Cho | - |
dc.date.accessioned | 2022-06-23T01:18:46Z | - |
dc.date.available | 2022-06-23T01:18:46Z | - |
dc.date.issued | 2019 | - |
dc.identifier.citation | Journal of the Operations Research Society of China, 2019, v. 7, n. 1, p. 127-146 | - |
dc.identifier.issn | 2194-668X | - |
dc.identifier.uri | http://hdl.handle.net/10722/313622 | - |
dc.description.abstract | The problem of phase retrieval is revisited and studied from a fresh perspective. In particular, we establish a connection between the phase retrieval problem and the sensor network localization problem, which allows us to utilize the vast theoretical and algorithmic literature on the latter to tackle the former. Leveraging this connection, we develop a two-stage algorithm for phase retrieval that can provably recover the desired signal. In both sparse and dense settings, our proposed algorithm improves upon prior approaches simultaneously in the number of required measurements for recovery and the reconstruction time. We present numerical results to corroborate our theory and to demonstrate the efficiency of the proposed algorithm. As a side result, we propose a new form of phase retrieval problem and connect it to the complex rigidity theory proposed by Gortler and Thurston (in: Connelly R, Ivic Weiss A, Whiteley W (eds) Rigidity and symmetry, Springer, New York, pp 131–154, 2014). | - |
dc.language | eng | - |
dc.relation.ispartof | Journal of the Operations Research Society of China | - |
dc.subject | Distance geometry | - |
dc.subject | Phase retrieval | - |
dc.subject | Rigidity theory | - |
dc.subject | Sensor network localization | - |
dc.title | Phase Retrieval via Sensor Network Localization | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1007/s40305-018-0222-6 | - |
dc.identifier.scopus | eid_2-s2.0-85062637468 | - |
dc.identifier.volume | 7 | - |
dc.identifier.issue | 1 | - |
dc.identifier.spage | 127 | - |
dc.identifier.epage | 146 | - |
dc.identifier.eissn | 2194-6698 | - |
dc.identifier.isi | WOS:000464841200006 | - |