Structured Random Matrices and Graphs in Signal Processing

科学技术的最新进展使我们能够收集并要求我们处理大量不同类型的数据，从电子设备收集的常规用户信息，如地理标签，到科学实验和生物医学成像获得的结构更复杂的数据。解决相关的信号处理问题需要理解数据的底层结构并找到其有效的表示。帧被证明是信号处理中的一个强大工具，它提供了对许多应用有用的信号的冗余表示。反过来，信号处理问题激发了帧属性的研究。该项目的主要目标是研究帧理论之间的联系，重点是时频分析，以及信号处理问题，如相位恢复问题，其中信号是从相对于帧的强度测量中重建的。更准确地说，研究者的目的是研究Gabor帧的几何特性及其在分析时频结构化测量的相位恢复问题中的作用。在语音识别等应用中自然会出现Gabor帧，因此通过时频结构化测量获得相位检索问题的结果将导致语音识别技术的进步，并为现有的hoc方法提供可证明的保证。在许多信号处理应用中，包括社会、交通和流行病学网络，数据自然地与表示数据单元之间关系的加权图的顶点相关联。处理这些数据需要开发不同的信号处理工具，这些工具将考虑到底层的图形结构。该项目的另一个目标是将经典的离散信号处理工具和概念扩展到图上定义的信号。这将允许在这种广义设置中解决经典信号处理问题，并在诸如天气和交通预测以及脑成像等重要应用中取得进展。该项目围绕着三个相互紧密联系的主要目标，每个目标都解决随机矩阵理论、Gabor分析和信号处理领域的一个重要问题。第一个研究方向是框架的几何性质研究。虽然具有独立向量的随机高斯帧的性质已经得到了充分的研究，但对与信号处理应用相关的结构化帧知之甚少。这激发了对结构化应用程序相关框架的研究，例如Gabor框架。研究者将专注于Gabor帧的属性，如最优帧边界和帧顺序统计，最终目标是显示Gabor帧具有本质上最优应用的属性。对最佳帧边界的研究将允许从其帧系数中建立信号重建的鲁棒性，证明在实际应用中使用信号的帧表示是合理的。在Gabor帧的情况下，帧边界不仅依赖于帧集的基数，而且依赖于它的结构。第二个研究方向是利用研究过的帧属性来分析相位恢复问题。尽管有许多关于高斯测量相位恢复的结果，但结构帧的情况仍然是开放的。造成这种情况的主要原因是这种框架的几何性质尚未完全了解。对Gabor帧性质的新认识将导致相位检索问题的发展取得实质性进展。特别是，在帧阶统计量上得到一致的界，意味着Gabor帧的相位恢复问题具有可逆性和稳定性。项目的第三个研究方向侧重于基于图的信号时频分析的各个方面。两个主要目标是描述Gabor帧具有类似于经典情况的属性的图，以及根据底层图结构研究图Gabor帧的属性。为了实现后一个目标，研究者的目的是使用随机图理论。不确定性原理和受限等距性质等基础概念的推广将允许开发基于图的信号的Gabor分析工具箱，并在这种更一般的设置中处理经典信号处理问题。该奖项反映了美国国家科学基金会的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

Recent advances in science and technology allow us to collect and require us to process large volumes of data of different types, ranging from routine user information collected by electronic devises, such as geotags, to more structurally complicated data obtained as a result of scientific experiments and biomedical imaging. Solving the associated signal processing problems requires an understanding of the underlying structure of data and finding its efficient representations. Frames proved to be a powerful tool in signal processing, providing redundant representations of signals that are useful for many applications. In return, signal processing problems motivate the study of frame properties. The primary objective of the project is to study connections between frame theory, with focus on time-frequency analysis, and signal processing problems, such as the phase retrieval problem, where a signal is reconstructed from intensity measurements with respect to a frame. More precisely, the investigator aims to study geometric properties of Gabor frames and their role in analysis of the phase retrieval problem with time-frequency structured measurements. Gabor frames naturally arise in such applications as speech recognition, so obtaining results on phase retrieval problem with time-frequency structured measurements would lead to advances in speech recognition technology and provable guarantees for existing ad hoc methods. In many signal processing applications, including social, transport, and epidemiology networks, data is naturally associated with the vertices of a weighted graph that represents the relations between data units. Processing of such data requires the development of different signal processing tools that would take the underlying graph structure into account. Another aim of the project is to extend classical discrete signal processing tools and concepts to signals defined on graphs. This would allow to solve classical signal processing problems in this generalized setting and advance in such important applications as weather and traffic prediction and brain imaging.The project is centered around three main objectives that are closely connected to each other, each addressing an important problem in the areas of random matrix theory, Gabor analysis, and signal processing. The first research direction is devoted to the study of geometric properties of frames. While properties of random Gaussian frames with independent vectors are sufficiently well-studied, very little is known about structured frames that are relevant for signal processing applications. This motivates the study of structured application relevant frames, such as Gabor frames. The investigator will focus on such properties of Gabor frames as optimal frame bounds and frame order statistics, with the ultimate goal of showing that Gabor frames have properties that are essentially optimal for applications. The study of the optimal frame bounds would allow to establish robustness of the signal reconstruction from its frame coefficients, justifying the use of the frame representation of a signal in practical applications. In the case of Gabor frames, the frame bounds depend not only on the cardinality of the frame set, but also on its structure. In the second research direction, the investigator aims to use studied properties of frames to analyze the phase retrieval problem. Even though there are many results on phase retrieval obtained for Gaussian measurements, the case of structured frames remains wide open. The main reason for this is that geometric properties of such frames are not yet fully understood. Getting new insights into the properties of Gabor frames would lead to a substantial progress in the development of the phase retrieval problem. In particular, obtaining uniform bounds on frame order statistics would imply invertibility and stability of the phase retrieval problem with Gabor frames. The third research direction of the project focuses on various aspects of time-frequency analysis for graph-based signals. The two main goals are to describe graphs for which Gabor frames have properties similar to the classical case, and to study properties of graph Gabor frames, depending on the underlying graph structure. To achieve the latter goal, the investigator aims to use random graph theory. The generalization of such cornerstone concepts as uncertainty principle and restricted isometry property would allow to develop Gabor analysis toolbox for graph-based signals and approach classical signal processing problems in this more general setting.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.