Uncertainty Principle for Vertex-Time Graph Signal Processing
Yanan Zhao, Xingchao Jian, Feng Ji, Wee Peng Tay, Antonio Ortega · 2026
Read Uncertainty Principle for Vertex-Time Graph Signal Processing by Yanan Zhao, Xingchao Jian, Feng Ji, Wee Peng Tay, Antonio Ortega (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-04084.txt.
Description
A signal on a network lives in two places at once: nodes and time. Yanan Zhao and 4 co-authors prove an uncertainty principle for such vertex-time graph signals in a 2026 paper. Classical uncertainty principles say a signal cannot be sharp in both time and frequency; theirs unifies the time-frequency and graph versions.
They define spreads in the vertex-time and spectral-frequency domains and find the signals most concentrated in both. Those signals become atoms for a new dictionary aiding reconstruction from intermittent data, common in sensor and social networks. A topology inference method follows from the same principle, validated on synthetic and real data.
Catalog record
| CREATOR | Yanan Zhao, Xingchao Jian, Feng Ji, Wee Peng Tay, Antonio Ortega |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 101 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-04084