Phase Retrieval Under a Generative Prior
| dc.contributor.advisor | Hicks, Illya | en_US |
| dc.contributor.committeeMember | Hand, Paul | en_US |
| dc.creator | Leong, Oscar | en_US |
| dc.date.accessioned | 2019-05-17T16:45:56Z | en_US |
| dc.date.available | 2019-05-17T16:45:56Z | en_US |
| dc.date.created | 2018-12 | en_US |
| dc.date.issued | 2019-04-11 | en_US |
| dc.date.submitted | December 2018 | en_US |
| dc.date.updated | 2019-05-17T16:45:56Z | en_US |
| dc.description.abstract | The phase retrieval problem, arising from X-ray crystallography and medical imaging, asks to recover a signal given intensity-only measurements. When the number of measurements is less than the dimensionality of the signal, solving the problem requires additional assumptions, or priors, on its structure in order to guarantee recovery. Many techniques enforce a sparsity prior, meaning that the signal has very few non-zero entries. However, these methods have seen various computational bottlenecks. We sidestep this issue by enforcing a generative prior: the assumption that the signal is in the range of a generative neural network. By formulating an empirical risk minimization problem and directly optimizing over the domain of the generator, we show that the objective’s energy landscape exhibits favorable global geometry for gradient descent with information theoretically optimal sample complexity. Based on this geometric result, we introduce a gradient descent algorithm to converge to the true solution. We corroborate these results with experiments showing that exploiting generative models in phase retrieval tasks outperforms sparse phase retrieval methods. | en_US |
| dc.format.mimetype | application/pdf | en_US |
| dc.identifier.citation | Leong, Oscar. "Phase Retrieval Under a Generative Prior." (2019) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/105890">https://hdl.handle.net/1911/105890</a>. | en_US |
| dc.identifier.uri | https://hdl.handle.net/1911/105890 | en_US |
| dc.language.iso | eng | en_US |
| dc.rights | Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder. | en_US |
| dc.subject | Phase Retrieval | en_US |
| dc.subject | Generative Models | en_US |
| dc.subject | Non-convex Optimization | en_US |
| dc.subject | Deep Learning | en_US |
| dc.title | Phase Retrieval Under a Generative Prior | en_US |
| dc.type | Thesis | en_US |
| dc.type.material | Text | en_US |
| thesis.degree.department | Computational and Applied Mathematics | en_US |
| thesis.degree.discipline | Engineering | en_US |
| thesis.degree.grantor | Rice University | en_US |
| thesis.degree.level | Masters | en_US |
| thesis.degree.name | Master of Arts | en_US |
Files
Original bundle
1 - 1 of 1