New graph Fourier transform distinguishes directions in multi-dimensional signals.
problem Existing graph Fourier transform fails to distinguish directions in multi-dimensional signals.
method Algebraic properties of Cartesian products rearrange 1-D spectra into multi-dimensional frequency domain.
result Solves multi-valuedness of spectra and enables directional frequency analysis.
RP-GFRFT unifies fractional order and rotation control for graph signals.
problem Lack of rotation-based spectral control in GFRFT and zero-angle degeneracy in AGFT.
method Rotation-parameterized graph fractional Fourier transform (RP-GFRFT) with degeneracy preserving rotation matrix.
result RP-GFRFT improves spectral filtering performance over existing methods.
GWNN uses graph wavelets for efficient graph CNNs.
problem Spectral graph CNNs' high computational cost and lack of interpretability.
method Graph wavelet transform for efficient graph convolution.
result GWNN significantly outperforms spectral graph CNNs.
Localized signal representation on graph bundles using Fourier analysis.
problem Representing signals on graph bundles with twists.
method Partition of unity and product factorization over the base graph.
result Lifted bases for signal spaces of graph bundle components.
Method transfers label function spectrum between graphs.
problem Domain adaptation with abrupt label function variations.
method Learning aligned graph bases to transfer label function spectrum.
result Improved classification performance compared to existing methods.
Efficiently approximates eigenspaces for symmetric and general matrices.
problem Fast computation of eigenspaces for large matrices.
method Factor eigenspaces into fundamental components using transformations, solve minimization problems, and iteratively update.
result Improved computational efficiency for eigenspace approximation.
Harmonic analysis on directed graphs for signal modeling and semi-supervised learning.
problem Signal analysis on directed graphs.
method Introduced a Fourier-type basis using eigenvectors of the random walk operator, developed wavelet transforms for multi-scale analysis.
result Efficiency of the proposed framework for semi-supervised learning and signal modeling on directed graphs.
Graph CNN method improves classification of irregular spatial data like building patterns.
problem Challenges in analyzing irregular spatial data with machine learning.
method Graph Fourier transform and convolution theorem to convert irregular spatial data into a learnable format.
result Significantly improved classification of building patterns compared to other methods.
Upper bound conjecture for Yokota invariant proved for polyhedral graphs.
problem Growth of Yokota invariant of polyhedral graphs
method Barrett's Fourier transform
result Proved upper bound conjecture for large family of examples
Proposes GFMMD for comparing signals on graphs.
problem Computing distances between distributions on graphs.
method Graph Fourier MMD (GFMMD) using optimal witness functions.
result Analytical solution and embedding of distributions.
Sp(n)-instantons linked to complex Lagrangian graphs via Fourier-Mukai transform.
problem Understanding Sp(n)-instantons on hyperkahler manifolds with conical singularities.
method Relating Sp(n)-instantons to deformed instantons and studying their properties on hyperkahler manifolds.
result Sp(n)-instantons on hyperkahler manifolds correspond to tri-contact instantons on the 3-Sasakian link.
Gaussian processes over graphs enforce specific signal profiles and outperform conventional GPs.
problem Signal processing over graphs with specific profiles.
method Graph Laplacian regularization to enforce desired signal profiles, proving predictive variance advantage.
result Gaussian processes over graphs have strictly smaller predictive variance than conventional GPs.
A new graph signature invariant to graph automorphisms.
problem Graph symmetry and feature generation.
method Power spectrum signature derived from squared graph Fourier transform.
result Power spectrum signature is stable under graph perturbations.
IGT learns graph representations without supervision.
problem Building deep unsupervised graph representations.
method Generic complex-valued spectral graph architecture from Fourier transform generalization, greedy concave objective for discriminative and invariant features.
result IGT learns both discriminative and invariant features from graph topology.
G-FuNK learns solutions for nonlinear PDEs on multiple domains and parameters.
problem Predicting time-dependent dynamics of complex systems governed by nonlinear PDEs with varying parameters and domains.
method Graph Fourier Neural Kernels combining domain-adapted and transferable components for non-diffusive and diffusive terms.
result G-FuNK achieves low relative errors on unseen domains and fiber fields, significantly accelerating predictions.
Graph-based denoising framework for smooth manifolds.
problem Denoising of signals on smooth manifolds.
method Spectral Graph Wavelet transform applied to the graph Fourier frequency domain.
result Significantly outperforms state-of-the-art denoising methods.
SASE improves attributed graph clustering for large graphs with linear time and space complexity.
problem Challenges in clustering large attributed graphs due to high computational and memory costs.
method SASE combines node features smoothing, scalable spectral clustering, and adaptive order selection.
result SASE achieves a 6.9% improvement in ACC and a 5.87x speedup on the ArXiv dataset.
The paper detects changes in graph signal means offline.
problem Segmenting and detecting changes in multivariate signals over graph nodes.
method Model selection approach exploiting sparsity in spectral domain.
result Proof of non-asymptotic oracle inequality for change-point detection.
Graph Signal Processing improves stock market volatility forecasting.
problem Forecasting realized volatility in a global stock market context.
method Integrating Graph Signal Processing into the HAR model.
result The proposed model outperforms HAR-type benchmarks.
This work aims at recovering signals that are sparse on graphs. Compressed sensing offers techniques for signal recovery from a few linear measurements and graph Fourier analysis provides a signal representation on graph. In this paper, we leverage these two frameworks to introduce a new Lasso recovery algorithm on gra…
We prove a mapping between dual and primal factor graph marginals for efficient estimation.
problem Efficient estimation of marginal densities in factor graphs.
method Local mappings derived from Fourier transforms of local factors, applied to Ising and Potts models.
result Marginal densities can be more accurately estimated in the dual domain.
Graph neural network framework learns graph representations from node features and local structures.
problem Lack of hierarchical pooling to preserve graph structure in graph neural networks.
method Introduces a pooling operator based on graph Fourier transform to combine node features and local structures.
result Framework $\m$ improves graph classification performance on 6 benchmarks.
SpotV2Net forecasts intraday spot volatilities using graph attention networks.
problem Forecasting multivariate intraday spot volatilities accurately.
method Graph Attention Network architecture with Fourier estimates of spot and vol-of-vol volatilities.
result SpotV2Net outperforms other models in forecasting accuracy.
Neural networks compress and sample WDN contamination dynamics efficiently.
problem Infrastructure monitoring of complex, networked systems like water distribution networks is expensive and challenging.
method Developed Graph Fourier Transform (GFT) operators and neural networks (NN) for efficient data collection and inference.
result High accuracy reconstruction of contamination dynamics using only 5-10% of the sample set.
This letter extends the concept of graph-frequency to graph signals that evolve with time. Our goal is to generalize and, in fact, unify the familiar concepts from time- and graph-frequency analysis. To this end, we study a joint temporal and graph Fourier transform (JFT) and demonstrate its attractive properties. We b…
The paper connects quantum 6j-symbols to tetrahedra volumes via discrete Fourier transforms.
problem Understanding the asymptotic behavior of quantum 6j-symbols and their relation to 3-manifold invariants. method Proposing and proving a conjecture linking discrete Fourier transforms of quantum 6j-symbols to the volumes of deeply truncated tetrahedra. result Supporting evidence for the conjecture in specific cases, with numerical calculations for larger dihedral angles.
FreST Loss decorrelates spatio-temporal dependencies in graph signals.
problem Complex spatio-temporal dependencies in graph-structured signals are not well captured by standard forecasting models.
method FreST Loss extends supervision to the joint spatio-temporal spectrum using Joint Fourier Transform (JFT).
result FreST Loss reduces estimation bias and improves forecasting accuracy on real-world datasets.
RationalNet improves graph convolutional networks by approximating jump discontinuities more efficiently.
problem Graph convolutional networks struggle with approximating jump discontinuities, leading to oscillations and high computational costs.
method RationalNet uses rational functions to approximate graph signals, avoiding oscillations and reducing computational complexity.
result RationalNet effectively characterizes jump discontinuities, outperforming other methods on both synthetic and real-world graphs.
We find a closed-form determinant for a specific sparse covariance matrix model.
problem Finding the determinant of a specific class of sparse positive definite matrices.
method Using Fourier transform of local factors, Normal Factor Graph Duality Theorem, and Matrix Determinant Lemma.
result We derive a closed-form expression for the determinant.
The study compares lamplighter graphs up to quasi-isometry using coarse topology.
problem When do two lamplighter graphs have the same coarse geometry?
method Inspired by topology, the approach involves techniques to compare lamplighter graphs up to quasi-isometry.
result Efficient comparison methods for lamplighter graphs up to quasi-isometry.
Local mappings relate dual and primal factor graphs for efficient marginal probability estimation.
problem Efficient estimation of marginal probabilities in statistical physics models.
method Local mappings based on Fourier transform of local factors, applied to Ising, Potts, and clock models.
result Local extrema of fixed points are at phase transition points, and the mapping facilitates efficient estimation.
Study bounds Rademacher complexity of Fourier neural operators.
problem Bounding Rademacher complexity for Fourier neural operators.
method Investigated using specific group norms and capacity.
result Inferred that group norms determine model information.
We give a detailed microlocal study of X-ray transforms over geodesics-like families of curves with conjugate points of fold type. We show that the normal operator is the sum of a pseudodifferential operator and a Fourier integral operator. We compute the principal symbol of both operators and the canonical relation as…
Paper proves Fourier transform for valuations, simplifying previous work.
problem Existence of isomorphism for translation-invariant smooth valuations.
method Directly describes Alesker's isomorphism in terms of Fourier transform on functions.
result Simple proofs of Alesker's Fourier transform properties, including a previously conjectured result.
Develops a test for strict stationarity in stochastic processes.
problem Testing strict stationarity of discrete time stochastic processes.
method Window averaged sample estimate of second order cumulant spectrum, asymptotic complex standard normal distribution test.
result Test statistic derived and demonstrated with 137Cs gamma ray decay data.
Tutorials on signal processing on higher-order networks like simplicial complexes and hypergraphs.
problem Processing complex data structures with polyadic relationships.
method Introduction to simplicial complexes and hypergraphs, Fourier analysis, signal denoising, interpolation, embeddings, neural networks.
result Multi-relational operators like the Hodge Laplacian for simplicial complexes and tensor representations for hypergraphs.
New algorithms learn sparse set functions in non-orthogonal Fourier bases.
problem Learning sparse set functions in non-orthogonal Fourier bases.
method Novel algorithms using non-orthogonal Fourier transforms.
result At most nk−klog2k+k queries for k non-zero Fourier coefficients. A new algorithm computes Fourier coefficients for a specified range efficiently.
problem Inefficiency in FFT due to fixed output size for all applications.
method Fast Partial Fourier Transform (PFT) that allows specifying the range of Fourier coefficients to compute.
result PFT achieves significant speedup over state-of-the-art FFT algorithms for small output sizes.
Establish a unified framework for negative results in Fourier analysis.
problem Fourier restriction, Lp-improving, and Fourier decay problems method Quantitative understanding of geometric properties of measures
result Explicit obstructions to measure satisfying Fourier restriction, Lp-improving, or Fourier decay estimates NFM models time-series data directly in the Fourier domain, achieving state-of-the-art performance.
problem Traditional time-series analysis focuses on the time domain, limiting flexibility.
method NFM models time-series data in the Fourier domain, using frequency extrapolation and interpolation.
result NFM achieves state-of-the-art performance on various time-series tasks.
Paper improves understanding of random Fourier features for kernel ridge regression.
problem Understanding statistical properties of random Fourier features for kernel ridge regression.
method Spectral matrix approximation approach to analyze random Fourier features.
result Proves statistical guarantees for kernel ridge regression using random Fourier features.
Improved electrical load forecasting model using Fourier-enhanced RNN.
problem Electrical load time series downscaling with high accuracy and low error.
method Combines recurrent neural network with Fourier seasonal embeddings and self-attention.
result Significantly reduces RMSE across different time horizons compared to existing methods.
Improved graph-based multiclass classification for multilayer data.
problem Efficient classification of multilayer data with limited labeled examples.
method Generalized diffuse interface methods applied to multilayer graphs, using spectral decomposition and fast matrix-vector products.
result Highly scalable and efficient classification for large, high-dimensional data sets.
RNNs solve modular addition tasks using low rank and sparse Fourier structures.
problem Solving modular addition tasks with recurrent neural networks.
method Identified low rank structures and sparse Fourier representations in RNN weights.
result RNNs robust to removing individual frequencies but degrade with more ablation.
Study identifies and analyzes three types of errors in learning Fourier operators.
problem Statistical, discretization, and truncation errors in learning Fourier operators.
method Analysis of a Discrete Fourier Transform (DFT) based least squares estimator.
result Established upper and lower bounds on statistical, discretization, and truncation errors.
New Fourier metrics equivalent to Wasserstein distances in image processing.
problem Equivalence of Fourier-based and Wasserstein metrics in imaging problems.
method Extensions of Fourier-based metrics to handle different centers of mass and discrete measures, showing equivalence to Wasserstein distances.
result New Fourier metrics are equivalent to Wasserstein distances with explicit constants, improving runtime in image processing.
The paper introduces new estimators for multivariate functions using Fourier methods.
problem Estimating multivariate functions like densities and regression functions.
method Monte Carlo estimators based on the Fourier integral theorem.
result Established rates of convergence for new estimators, often superior to existing methods.
Simplified Butterfly-Net2 improves CNN efficiency in solving PDEs and signal processing tasks.
problem Improving CNN efficiency in solving PDEs and signal processing tasks.
method Introducing BNet2, a simplified Butterfly-Net, and Fourier transform initialization.
result BNet2 achieves similar accuracy as CNN but with fewer parameters and improves accuracy over randomly initialized CNN.