English
Related papers

Related papers: Spline-Like Wavelet Filterbanks with Perfect Recon…

200 papers

In this paper, we consider multi-channel sampling (MCS) for graph signals. We generally encounter full-band graph signals beyond the bandlimited one in many applications, such as piecewise constant/smooth and union of bandlimited graph…

Signal Processing · Electrical Eng. & Systems 2023-01-31 Junya Hara , Yuichi Tanaka

We introduce a family of adaptive estimators on graphs, based on penalizing the $\ell_1$ norm of discrete graph differences. This generalizes the idea of trend filtering [Kim et al. (2009), Tibshirani (2014)], used for univariate…

Machine Learning · Statistics 2016-06-07 Yu-Xiang Wang , James Sharpnack , Alex Smola , Ryan J. Tibshirani

Recently, it has been claimed that some complex networks are self-similar under a convenient renormalization procedure. We present a general method to study renormalization flows in graphs. We find that the behavior of some variables under…

Physics and Society · Physics 2009-11-13 Filippo Radicchi , José Javier Ramasco , Alain Barrat , Santo Fortunato

Graphons are infinite-dimensional objects that represent the limit of convergent sequences of graphs as their number of nodes goes to infinity. This paper derives a theory of graphon signal processing centered on the notions of graphon…

Signal Processing · Electrical Eng. & Systems 2023-12-18 Luana Ruiz , Luiz F. O. Chamon , Alejandro Ribeiro

Graph filters are a staple tool for processing signals over graphs in a multitude of downstream tasks. However, they are commonly designed for graphs with a fixed number of nodes, despite real-world networks typically grow over time. This…

Machine Learning · Computer Science 2024-09-12 Bishwadeep Das , Elvin Isufi

Graph-based methods have been quite successful in solving unsupervised and semi-supervised learning problems, as they provide a means to capture the underlying geometry of the dataset. It is often desirable for the constructed graph to…

Machine Learning · Computer Science 2019-04-16 Aamir Anis , Aly El Gamal , Salman Avestimehr , Antonio Ortega

This paper proposes convolutional filtering for data whose structure can be modeled by a simplicial complex (SC). SCs are mathematical tools that not only capture pairwise relationships as graphs but account also for higher-order network…

Signal Processing · Electrical Eng. & Systems 2022-12-19 Elvin Isufi , Maosheng Yang

A number of inference problems with sensor networks involve projecting a measured signal onto a given subspace. In existing decentralized approaches, sensors communicate with their local neighbors to obtain a sequence of iterates that…

A graph's spectral wavelet signature determines a filtration, and consequently an associated set of extended persistence diagrams. We propose a framework that optimises the choice of wavelet for a dataset of graphs, such that their…

Signal Processing · Electrical Eng. & Systems 2023-06-28 Ka Man Yim , Jacob Leygonie

One of the cornerstones of the field of signal processing on graphs are graph filters, direct analogues of classical filters, but intended for signals defined on graphs. This work brings forth new insights on the distributed graph filtering…

Machine Learning · Computer Science 2017-09-18 Elvin Isufi , Andreas Loukas , Andrea Simonetto , Geert Leus

Prior studies using graph neural networks (GNNs) for image classification have focused on graphs generated from a regular grid of pixels or similar-sized superpixels. In the latter, a single target number of superpixels is defined for an…

Computer Vision and Pattern Recognition · Computer Science 2022-02-01 Varun Vasudevan , Maxime Bassenne , Md Tauhidul Islam , Lei Xing

The bilateral filter is a useful nonlinear filter which without smoothing edges, it does spatial averaging. In the literature, the effectiveness of this method for image denoising is shown. In this paper, an extension of this method is…

Computer Vision and Pattern Recognition · Computer Science 2017-02-07 Seyede Mahya Hazavei , Hamid Reza Shahdoosti

Factorization of matrices of Laurent polynomials plays an important role in mathematics and engineering such as wavelet frame construction and filter bank design. Wavelet frames (a.k.a. framelets) are useful in applications such as signal…

Classical Analysis and ODEs · Mathematics 2021-12-03 Chenzhe Diao , Bin Han , Ran Lu

Graph Neural Networks (GNNs) have recently caught great attention and achieved significant progress in graph-level applications. In this paper, we propose a framework for graph neural networks with multiresolution Haar-like wavelets, or…

Machine Learning · Computer Science 2021-01-26 Xuebin Zheng , Bingxin Zhou , Ming Li , Yu Guang Wang , Junbin Gao

This paper proposes a compression framework for adjacency matrices of weighted graphs based on graph filter banks. Adjacency matrices are widely used mathematical representations of graphs and are used in various applications in signal…

Signal Processing · Electrical Eng. & Systems 2024-02-06 Kenta Yanagiya , Junya Hara , Hiroshi Higashi , Yuichi Tanaka , Antonio Ortega

Screened plasmon properties of graphene near a perfect electric conductor are investigated using classical electrodynamics and a linearized hydrodynamic model that includes Fermi correction. A general expression for the dispersion relation…

Optics · Physics 2023-08-08 Afshin Moradi , Nurhan Turker Tokan

Orthogonal wavelet transforms are a cornerstone of modern signal and image denoising because they combine multiscale representation, energy preservation, and perfect reconstruction. In this paper, we show that these advantages can be…

Computation · Statistics 2026-03-04 Radhika Kulkarni , Brani Vidakovic

Normalizing flows attempt to model an arbitrary probability distribution through a set of invertible mappings. These transformations are required to achieve a tractable Jacobian determinant that can be used in high-dimensional scenarios.…

Machine Learning · Statistics 2020-04-14 Hadi M. Dolatabadi , Sarah Erfani , Christopher Leckie

We train a bank of complex filters that operates on the raw waveform and is fed into a convolutional neural network for end-to-end phone recognition. These time-domain filterbanks (TD-filterbanks) are initialized as an approximation of…

Computation and Language · Computer Science 2018-04-05 Neil Zeghidour , Nicolas Usunier , Iasonas Kokkinos , Thomas Schatz , Gabriel Synnaeve , Emmanuel Dupoux

Graph signal processing is an emerging field which aims to model processes that exist on the nodes of a network and are explained through diffusion over this structure. Graph signal processing works have heretofore assumed knowledge of the…

Signal Processing · Electrical Eng. & Systems 2021-04-21 Matthew W. Morency , Geert Leus