## Phase Retrieval from Random One-Bit Measurements

dc.contributor.advisor | Bodmann, Bernhard G. | |

dc.creator | Domel-White, Dylan Samuel | |

dc.date.accessioned | 2020-06-02T04:50:48Z | |

dc.date.created | May 2020 | |

dc.date.issued | 2020-05 | |

dc.date.submitted | May 2020 | |

dc.identifier.uri | https://hdl.handle.net/10657/6612 | |

dc.description.abstract | Phase retrieval in real or complex Hilbert spaces is the task of recovering a vector, up to an overall unimodular multiplicative constant, from norms of projections onto subspaces. This dissertation deals with phase retrieval of normalized vectors after the norms of projections are quantized by pairwise comparison to retain only one bit of information. In more specific, geometric terms, we choose a sequence of pairs of subspaces in a real or complex Hilbert space and only record which subspace from each pair is closer to the input vector. The main goal of this paper is to find a feasible algorithm for approximate recovery based on the qualitative information gained about the vector from these binary questions, and to establish error bounds for the approximate recovery procedure. The recovery algorithm we define uses the qualitative proximity information encoded in the binary measurement of an input vector to assemble an auxiliary matrix, and then chooses a unit vector in the principal eigenspace of this auxiliary matrix as the estimate for the input vector. For this measurement and recovery procedure, we provide a pointwise bound for fixed input vectors and a uniform bound that controls the worst-case scenario among all inputs. Both bounds hold with high probability with respect to a choice of subspaces from the uniform distribution induced by the action of the orthogonal or unitary group. For real or complex vectors of dimension $n$, the pointwise bound requires $m \geq C \delta^{-2} n \log(n)$ and the uniform bound $m \ge C \delta^{-2} n^2 \log(\delta^{-1} n)$ binary questions in order to achieve a reconstruction accuracy of $\delta$. The accuracy $\delta$ is measured by the operator norm of the difference between the rank-one orthogonal projections corresponding to the normalized input vector and its approximate recovery. After establishing the pointwise and uniform error bounds for noiseless binary measurements, we consider the case of noisy measurements. Noise for a binary-valued measurement takes the form of bit-flips that corrupt the proximity information encoded in the binary measurement. We show that our measurement and recovery scheme is robust in the presence of a percentage of adversarial bit-flips on the order of $\frac{1}{\sqrt{n}}$. We also consider random bit-flips and show in this setting that the mean squared error of reconstruction decays with respect to the number of projections $m$ on the order of $\frac{\log(m)}{m}$. | |

dc.format.mimetype | application/pdf | |

dc.language.iso | en | |

dc.rights | The author of this work is the copyright owner. UH Libraries and the Texas Digital Library have their permission to store and provide access to this work. Further transmission, reproduction, or presentation of this work is prohibited except with permission of the author(s). | |

dc.subject | phase retrieval | |

dc.subject | quantization | |

dc.subject | signal processing | |

dc.title | Phase Retrieval from Random One-Bit Measurements | |

dc.date.updated | 2020-06-02T04:50:49Z | |

dc.type.genre | Thesis | |

thesis.degree.name | Doctor of Philosophy | |

thesis.degree.level | Doctoral | |

thesis.degree.discipline | Mathematics | |

thesis.degree.grantor | University of Houston | |

thesis.degree.department | Mathematics, Department of | |

dc.contributor.committeeMember | Blecher, David P. | |

dc.contributor.committeeMember | Foucart, Simon | |

dc.contributor.committeeMember | Vershynina, Anna | |

dc.creator.orcid | 0000-0003-1270-6927 | |

local.embargo.terms | 2022-05-01 | |

local.embargo.lift | 2022-05-01 | |

dcterms.accessRights | The full text of this item is not available at this time because the student has placed this item under an embargo for a period of time. The Libraries are not authorized to provide a copy of this work during the embargo period. | |

dc.type.dcmi | Text | |

dc.format.digitalOrigin | born digital | |

dc.description.department | Mathematics, Department of | |

thesis.degree.college | College of Natural Sciences and Mathematics |