1.5k citations · 2.6k across the 5 of their papers we have counts for
6 papers
Discrete Signal Processing on Graphs: Sampling Theory
Siheng Chen, Rohan Varma, Aliaksei Sandryhaila +1
We propose a sampling theory for signals that are supported on either directed or undirected graphs. The theory follows the same paradigm as classical sampling theory. We show that…
Signal Recovery on Graphs: Variation Minimization
Siheng Chen, Aliaksei Sandryhaila, José M. F. Moura +1
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 sm…
Discrete Signal Processing on Graphs: Frequency Analysis
Aliaksei Sandryhaila, Jose M. F. Moura
Signals and datasets that arise in physical and engineering applications, as well as social, genetics, biomolecular, and many other domains, are becoming increasingly larger and mo…
Eigendecomposition of Block Tridiagonal Matrices
Aliaksei Sandryhaila, Jose M. F. Moura
Block tridiagonal matrices arise in applied mathematics, physics, and signal processing. Many applications require knowledge of eigenvalues and eigenvectors of block tridiagonal ma…
Discrete Signal Processing on Graphs
Aliaksei Sandryhaila, Jose M. F. Moura
In social settings, individuals interact through webs of relationships. Each individual is a node in a complex network (or graph) of interdependencies and generates data, lots of d…
Algebraic Signal Processing Theory: Cooley-Tukey Type Algorithms for Polynomial Transforms Based on Induction
Aliaksei Sandryhaila, Jelena Kovacevic, Markus Pueschel
A polynomial transform is the multiplication of an input vector $x\in\C^n$ by a matrix $\PT_{b,α}\in\C^{n\times n},$ whose -th element is defined as for pol…