Главная
Study mode:
on
1
Intro
2
Graph signal processing Given information at a subset nodes of a graph, can we recover the missing information on other modes in a robust and efficient way?
3
Preliminaries
4
Sampling of graph signals
5
Motivation
6
Relation to Frame/Basis theory in Harmonic analysis
7
Previous work on deterministic dynamical sampling
8
Relation to linear inverse problem How to choose space-time samples that can do as good as spatial samples? Formulation We can write the space-time sampling as
9
Randomized dynamical sampling We propose three different random space-time sampling regimes
10
Random space-time sampling model
11
Connection with the static case T=1
12
Optimal sampling distributions
13
Summary • Optimal sampling distribution depends on the graph structure and the
14
Reconstruction strategy
15
Guarantees for standard decoder
16
Guarantees for efficient decoder
17
System Identification in dynamical sampling
18
Generalization to affine systems
19
Numerical Results
Description:
Explore data-driven discovery of linear dynamical systems over graphs through dynamical sampling in this lecture from the Focus Program on Analytic Function Spaces and their Applications. Delve into graph signal processing, examining how to recover missing information on graph nodes efficiently and robustly. Investigate preliminaries of graph signal sampling, its relation to frame/basis theory in harmonic analysis, and previous work on deterministic dynamical sampling. Learn about space-time sampling formulation and three proposed random space-time sampling regimes. Discover optimal sampling distributions based on graph structure and reconstruction strategy. Examine guarantees for standard and efficient decoders, system identification in dynamical sampling, and generalizations to affine systems. Conclude with numerical results demonstrating the effectiveness of the presented methods.

Data-Driven Discovery of Linear Dynamical Systems Over Graphs via Dynamical Sampling

Fields Institute
Add to list
0:00 / 0:00