Show simple item record

dc.contributor.advisorBodmann, Bernhard G.
dc.creatorDomel-White, Dylan Samuel
dc.date.accessioned2020-06-02T04:50:48Z
dc.date.createdMay 2020
dc.date.issued2020-05
dc.date.submittedMay 2020
dc.identifier.urihttps://hdl.handle.net/10657/6612
dc.description.abstractPhase 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.mimetypeapplication/pdf
dc.language.isoen
dc.rightsThe 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.subjectphase retrieval
dc.subjectquantization
dc.subjectsignal processing
dc.titlePhase Retrieval from Random One-Bit Measurements
dc.date.updated2020-06-02T04:50:49Z
dc.type.genreThesis
thesis.degree.nameDoctor of Philosophy
thesis.degree.levelDoctoral
thesis.degree.disciplineMathematics
thesis.degree.grantorUniversity of Houston
thesis.degree.departmentMathematics, Department of
dc.contributor.committeeMemberBlecher, David P.
dc.contributor.committeeMemberFoucart, Simon
dc.contributor.committeeMemberVershynina, Anna
dc.creator.orcid0000-0003-1270-6927
local.embargo.terms2022-05-01
local.embargo.lift2022-05-01
dcterms.accessRightsThe 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.dcmiText
dc.format.digitalOriginborn digital
dc.description.departmentMathematics, Department of
thesis.degree.collegeCollege of Natural Sciences and Mathematics


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record