AI & ML
Graph Spectral Series and Its Signatures
arXiv eess.SP0 views
arXiv:2610.33348v1 Announce Type: new Abstract: Bandlimitedness is a central modeling assumption in graph signal processing (GSP), but many graph signals exhibit substantial energy throughout the graph-frequency domain. We introduce a new framework for analyzing such non-bandlimited signals by treating their graph Fourier spectra as ordered sequences and representing them with path signatures. Specifically, motivated by the observation that non-bandlimited graph spectra often display rough, time-series like behavior, we introduce the notion of graph spectral series and develop a signature-based representation that captures global spectral structure without frequency truncation. We establish conditions under which the proposed representation is continuous and characterize its information-preserving properties. We further provide an asymptotic interpretation of graph spectral series for sequences of expanding graphs. Experiments on real-world trend-prediction and change-detection tasks show that signature features can improve performance over representations based directly on the original graph signals. The proposed approach provides a novel principled signature-based tool for analyzing non-bandlimited graph signals.
Source:https://arxiv.org/abs/2610.33348PreviousPhysical Layer Security in Chirp Permuted AFBMNextAutomated screening of Parkinson's Disease using Smooth Pursuit Eye Movements
Related posts

Filings: Oracle is selling $10B in common stock and $10B in bonds, as it rushes to get financing for its data center buildout and chip purchases; ORCL falls 5%+ (Kelly Cloonan/Wall Street Journal)
0Techmeme

Sources detail Anthropic's compute deal spree: 3.5GW+ of expected capacity in 2026, diversifying beyond Nvidia's AI chips to Amazon, Google, and AMD, and more (New York Times)
0Techmeme

A profile of OpenAI VP Charles Porch, an ex-Instagram executive who is rehabilitating AI's image across Hollywood and the media, including via celebrity dinners (Charlotte Klein/New York Magazine)
0Techmeme

Putin orders owners of non-state data centers to reserve 10% of capacity for Russia's IT infrastructure after Ukrainian drone attacks on Russian facilities (Reuters)
0Techmeme
Supermarket Freezers Across Europe Hit By Second Suspected Cyberattack
0Slashdot

Apple 'HomeView Ultra' With 9-Inch 360º Screen Detailed in New Report
0MacRumors