中文
相关论文

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

200 篇论文

Graphs are a powerful tool for representing and analyzing unstructured, non-Euclidean data ubiquitous in the healthcare domain. Two prominent examples are molecule property prediction and brain connectome analysis. Importantly, recent works…

机器学习 · 计算机科学 2022-04-04 Kamilia Mullakaeva , Luca Cosmo , Anees Kazi , Seyed-Ahmad Ahmadi , Nassir Navab , Michael M. Bronstein

For the interpolation of graph signals with generalized shifts of a graph basis function (GBF), we introduce the concept of positive definite functions on graphs. This concept merges kernel-based interpolation with spectral theory on graphs…

信号处理 · 电气工程与系统科学 2019-12-11 Wolfgang Erb

This paper considers regression tasks involving high-dimensional multivariate processes whose structure is dependent on some {known} graph topology. We put forth a new definition of time-vertex wide-sense stationarity, or joint stationarity…

机器学习 · 计算机科学 2019-07-09 Andreas Loukas , Nathanaël Perraudin

Graphs are a central tool in machine learning and information processing as they allow to conveniently capture the structure of complex datasets. In this context, it is of high importance to develop flexible models of signals defined over…

数据结构与算法 · 计算机科学 2017-05-24 Nathanaël Perraudin , Pierre Vandergheynst

We consider the phase retrieval problem of reconstructing a $n$-dimensional real or complex signal $\mathbf{X}^{\star}$ from $m$ (possibly noisy) observations $Y_\mu = | \sum_{i=1}^n \Phi_{\mu i} X^{\star}_i/\sqrt{n}|$, for a large class of…

统计理论 · 数学 2021-02-18 Antoine Maillard , Bruno Loureiro , Florent Krzakala , Lenka Zdeborová

Graph signal processing (GSP) leverages the inherent signal structure within graphs to extract high-dimensional data without relying on translation invariance. It has emerged as a crucial tool across multiple fields, including learning and…

综合数学 · 数学 2025-02-21 Yu Zhang , Bing-Zhao Li

We introduce GraViti, a transformer-based graph-level variational autoencoder that maps entire graphs to compact latent vectors. This design produces a true graph-level latent space that supports smooth interpolation, property-guided…

One of the key challenges in the area of signal processing on graphs is to design dictionaries and transform methods to identify and exploit structure in signals on weighted graphs. To do so, we need to account for the intrinsic geometric…

泛函分析 · 数学 2013-07-23 David I Shuman , Benjamin Ricaud , Pierre Vandergheynst

This paper considers the recovery of continuous signals in infinite dimensional spaces from the magnitude of their frequency samples. It proposes a sampling scheme which involves a combination of oversampling and modulations with complex…

信息论 · 计算机科学 2014-07-11 Volker Pohl , Fanny Yang , Holger Boche

In the analysis of real-world data, extracting meaningful features from signals is a crucial task. This is particularly challenging when signals contain non-stationary frequency components. The Iterative Filtering (IF) method has proven to…

数值分析 · 数学 2026-04-01 Giuseppe Scarlato , Antonio Cicone , Marco Donatelli

An emerging way to deal with high-dimensional non-euclidean data is to assume that the underlying structure can be captured by a graph. Recently, ideas have begun to emerge related to the analysis of time-varying graph signals. This work…

机器学习 · 计算机科学 2017-05-08 Francesco Grassi , Andreas Loukas , Nathanaël Perraudin , Benjamin Ricaud

We study the problem of recovering a signal from magnitudes of its wavelet frame coefficients when the analyzing wavelet is real-valued. We show that every real-valued signal can be uniquely recovered, up to global sign, from its…

泛函分析 · 数学 2024-07-03 Rima Alaifari , Francesca Bartolucci , Matthias Wellershoff

Practical image segmentation tasks concern images which must be reconstructed from noisy, distorted, and/or incomplete observations. A recent approach for solving such tasks is to perform this reconstruction jointly with the segmentation,…

计算机视觉与模式识别 · 计算机科学 2023-06-21 Jeremy Budd , Yves van Gennip , Jonas Latz , Simone Parisotto , Carola-Bibiane Schönlieb

We establish frame inequalities for signals in Paley--Wiener spaces on two specific families of graphs consisting of combinations of cubes and cycles. The frame elements are localizations to cubes, regarded as clusters in the graphs, of…

谱理论 · 数学 2021-11-01 Joseph D. Lakey , Jeffrey A. Hogan

We consider the problem of estimating the topology of multiple networks from nodal observations, where these networks are assumed to be drawn from the same (unknown) random graph model. We adopt a graphon as our random graph model, which is…

机器学习 · 统计学 2022-12-21 Madeline Navarro , Santiago Segarra

The invariance to permutations of the adjacency matrix, i.e., graph isomorphism, is an overarching requirement for Graph Neural Networks (GNNs). Conventionally, this prerequisite can be satisfied by the invariant operations over node…

机器学习 · 计算机科学 2022-05-31 Zhongyu Huang , Yingheng Wang , Chaozhuo Li , Huiguang He

The problem of recovering a signal from its phaseless Fourier transform measurements, called Fourier phase retrieval, arises in many applications in engineering and science. Fourier phase retrieval poses fundamental theoretical and…

信息论 · 计算机科学 2017-11-08 Tamir Bendory , Robert Beinert , Yonina C. Eldar

The phase retrieval problem in the classical setting is to reconstruct real/complex functions from the magnitudes of their Fourier/frame measurements. In this paper, we consider a new phase retrieval paradigm in the…

泛函分析 · 数学 2019-09-06 Yang Chen , Cheng Cheng , Qiyu Sun

We consider the recovery of square-integrable signals from discrete, equidistant samples of their Gabor transform magnitude and show that, in general, signals can not be recovered from such samples. In particular, we show that for any…

泛函分析 · 数学 2022-01-03 Rima Alaifari , Matthias Wellershoff

In the field of graph signal processing (GSP), directed graphs present a particular challenge for the "standard approaches" of GSP to due to their asymmetric nature. The presence of negative- or complex-weight directed edges, a graphical…

信号处理 · 电气工程与系统科学 2020-03-03 Kevin Schultz , Marisel Villafane-Delgado