中文
相关论文

相关论文: Conjugate phase retrieval on graphs and with appli…

200 篇论文

This paper investigates the recovery of a node-domain sparse graph signal from the output of a graph filter. This problem, which is often referred to as the identification of the source of a diffused sparse graph signal, is seminal in the…

信号处理 · 电气工程与系统科学 2024-11-08 Gal Morgenstern , Tirza Routtenberg

In recent work [P. Grohs and M. Rathmair. Stable Gabor Phase Retrieval and Spectral Clustering. Communications on Pure and Applied Mathematics (2018)] the instabilities of the Gabor phase retrieval problem, i.e., the problem of…

泛函分析 · 数学 2019-03-05 Philipp Grohs , Martin Rathmair

This note formulates a deterministic recovery result for vectors $x$ from quadratic measurements of the form $(Ax)_i \overline{(Ax)_j}$ for some left-invertible $A$. Recovery is exact, or stable in the noisy case, when the couples $(i,j)$…

数值分析 · 数学 2018-01-16 Laurent Demanet , Vincent Jugnon

A new scheme to sample signals defined in the nodes of a graph is proposed. The underlying assumption is that such signals admit a sparse representation in a frequency domain related to the structure of the graph, which is captured by the…

社会与信息网络 · 计算机科学 2016-04-20 Antonio G. Marques , Santiago Segarra , Geert Leus , Alejandro Ribeiro

Reconstructing time-varying graph signals (or graph time-series imputation) is a critical problem in machine learning and signal processing with broad applications, ranging from missing data imputation in sensor networks to time-series…

机器学习 · 计算机科学 2024-04-04 Jhon A. Castro-Correa , Jhony H. Giraldo , Mohsen Badiey , Fragkiskos D. Malliaros

We propose a method by which to recover an underlying graph from a set of multivariate wave signals that is discretely sampled from a solution of the graph wave equation. Herein, the graph wave equation is defined with the graph Laplacian,…

离散数学 · 计算机科学 2021-11-29 Yuuya Takayama

Graph signals are widely used to describe vertex attributes or features in graph-structured data, with applications spanning the internet, social media, transportation, sensor networks, and biomedicine. Graph signal processing (GSP) has…

信号处理 · 电气工程与系统科学 2025-05-22 Yu Zhang , Linyu Peng , Bing-Zhao Li

We consider the problem of signal recovery on graphs as graphs model data with complex structure as signals on a graph. Graph signal recovery implies recovery of one or multiple smooth graph signals from noisy, corrupted, or incomplete…

社会与信息网络 · 计算机科学 2015-10-28 Siheng Chen , Aliaksei Sandryhaila , José M. F. Moura , Jelena Kovačević

Narrowing the performance gap between optimal and feasible detection in inter-symbol interference (ISI) channels, this paper proposes to use graph neural networks (GNNs) for detection that can also be used to perform joint detection and…

信息论 · 计算机科学 2025-07-16 Jannis Clausius , Marvin Rübenacke , Daniel Tandler , Stephan ten Brink

Graph signals arise in various applications, ranging from sensor networks to social media data. The high-dimensional nature of these signals implies that they often need to be compressed in order to be stored and transmitted. The common…

信号处理 · 电气工程与系统科学 2021-10-26 Pei Li , Nir Shlezinger , Haiyang Zhang , Baoyun Wang , Yonina C. Eldar

Incorporating graphs in the analysis of multivariate signals is becoming a standard way to understand the interdependency of activity recorded at different sites. The new research frontier in this direction includes the important problem of…

社会与信息网络 · 计算机科学 2018-12-11 Keith Smith , Loukianos Spyrou , Javier Escudero

Community detection is a central problem in graph analysis, with applications ranging from network science to graph signal processing. In recent years, Graph Neural Networks (GNNs) have emerged as effective tools for learning…

数值分析 · 数学 2026-05-20 Roberto Cavoretto , Alessandra De Rossi , Enrico Montini

Graph signal processing extends spectral analysis to data supported on irregular domains. Existing fractional transforms for two-dimensional graph signals, including the two-dimensional graph fractional Fourier transform (GFRFT), typically…

信号处理 · 电气工程与系统科学 2026-03-03 Mingzhi Wang , Manjun Cui , Feiyue Zhao , Yangfan He , Zhichao Zhang

The generalized phase retrieval problem over compact groups aims to recover a set of matrices -- representing an unknown signal -- from their associated Gram matrices. This framework generalizes the classical phase retrieval problem, which…

信号处理 · 电气工程与系统科学 2025-11-20 Tal Amir , Tamir Bendory , Nadav Dym , Dan Edidin

We study the recovery of square-integrable signals from the absolute values of their wavelet transforms, also called wavelet phase retrieval. We present a new uniqueness result for wavelet phase retrieval. To be precise, we show that any…

泛函分析 · 数学 2026-04-10 Rima Alaifari , Francesca Bartolucci , Matthias Wellershoff

We study a blind deconvolution problem on graphs, which arises in the context of localizing a few sources that diffuse over networks. While the observations are bilinear functions of the unknown graph filter coefficients and sparse input…

信号处理 · 电气工程与系统科学 2024-09-19 Chang Ye , Gonzalo Mateos

We propose a time-varying graph signal recovery method for estimating the true time-varying graph signal from corrupted observations by leveraging dynamic graphs. Most of the conventional methods for time-varying graph signal recovery have…

信号处理 · 电气工程与系统科学 2024-12-03 Eisuke Yamagata , Kazuki Naganuma , Shunsuke Ono

Many tools from the field of graph signal processing exploit knowledge of the underlying graph's structure (e.g., as encoded in the Laplacian matrix) to process signals on the graph. Therefore, in the case when no graph is available, graph…

数据结构与算法 · 计算机科学 2017-06-07 Bastien Pasdeloup , Vincent Gripon , Grégoire Mercier , Dominique Pastor , Michael G. Rabbat

Phase retrieval consists in the recovery of an unknown signal from phaseless measurements of its usually complex-valued Fourier transform. Without further assumptions, this problem is notorious to be severe ill posed such that the recovery…

信息论 · 计算机科学 2023-01-19 Robert Beinert , Saghar Rezaei

This paper investigates the problem of graph signal recovery (GSR) when the topology of the graph is not known in advance. In this paper, the elements of the weighted adjacency matrix is statistically related to normal distribution and the…

信号处理 · 电气工程与系统科学 2020-10-19 Razieh Torkamani , Hadi Zayyani