LanguageTerm (authority = ISO 639-3:2007); (type = text)
English
Abstract (type = abstract)
Modern applications in real-world scenarios generate data that are massive and often times highly structured. Exploiting this structure in an effective manner leads to improved performance, and reduced computational and memory complexities. Moreover, successful exploitation of this underlying structure also admits efficient data representation, superior inference capabilities, and scalable estimation with fewer samples. This dissertation investigates these advantages of structure exploitation in three applications: $(i)$ signal detection and classification under the union-of-subspaces model, $(ii)$ learning product graphs underlying smooth graph signals, and $(iii)$ distributed radar imaging under position errors and unsynchronized clocks.
For detection under the union-of-subspaces model we derive the generalized likelihood ratio tests and bounds on the recovery performance under varying levels of knowledge about colored noise in the observations. We also make explicit the dependence of the performance metrics on the geometry of the subspaces comprising the union and of the colored noise. We validate the theoretical insights through numerical experiments on synthetic and real data.
In regards to the product graph learning problem, we devise a method to learn structured graphs from data that are given in the form of product graphs. Product graphs arise naturally in many real-world datasets and provide an efficient and compact representation of large-scale graphs through several smaller factor graphs. We initially pose the graph learning problem as a linear program, which (on average) outperforms the state-of-the-art graph learning algorithms. Afterwards, we devise an alternating minimization-based algorithm aimed at learning various types of product graphs from data, and establish local convergence guarantees to the true solution. Finally the superior performance and reduced sample complexity of the proposed algorithm over existing methods are also validated through numerical simulations on synthetic and real datasets.
Our final focus is on distributed radar imaging, which is essential for modern radar applications to enable high resolution imaging through a large synthetic aperture. This distributed setup suffers from two commons problems: $(i)$ access to imprecise antenna locations, and $(ii)$ clock mismatch between the distributed components, which adversely affects the final reconstruction of radar scene. We develop exact models to address both of these issues in the most general settings by modeling the errors as convolutions with 1-sparse spatial and temporal shifts. The radar scene reconstruction problems associated with the resulting forward models can then be expressed as nonconvex blind deconvolution problems, which can be solved through a block coordinate descent-based method. At each step of this method, each subproblem is convex and can be solved using accelerated proximal gradient methods like FISTA. Finally, we characterize the theoretical performance of the proposed method by deriving error bounds for the estimated unknowns, and through numerical simulations on synthetic data obtained under varying degrees of noise in the observations.
Subject (authority = local)
Topic
Graph signal processing
Subject (authority = RUETD)
Topic
Electrical and Computer Engineering
RelatedItem (type = host)
TitleInfo
Title
Rutgers University Electronic Theses and Dissertations
I hereby grant to the Rutgers University Libraries and to my school the non-exclusive right to archive, reproduce and distribute my thesis or dissertation, in whole or in part, and/or my abstract, in whole or in part, in and from an electronic format, subject to the release date subsequently stipulated in this submittal form and approved by my school. I represent and stipulate that the thesis or dissertation and its abstract are my original work, that they do not infringe or violate any rights of others, and that I make these grants as the sole owner of the rights to my thesis or dissertation and its abstract. I represent that I have obtained written permissions, when necessary, from the owner(s) of each third party copyrighted matter to be included in my thesis or dissertation and will supply copies of such upon request by my school. I acknowledge that RU ETD and my school will not distribute my thesis or dissertation or its abstract if, in their reasonable judgment, they believe all such rights have not been secured. I acknowledge that I retain ownership rights to the copyright of my work. I also retain the right to use all or part of this thesis or dissertation in future works, such as articles or books.