Cover Image

On the Impact of Sample Size in Reconstructing Noisy Graph Signals: A Theoretical Characterisation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sripathmanathan, Baskaran, Dong, Xiaowen, Bronstein, Michael
Format:	Preprint
Published:	2024
Subjects:	Signal Processing Social and Information Networks
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Impact of Downstream Tasks on Sampling and Reconstructing Noisy Graph Signals
by: Sripathmanathan, Baskaran, et al.
Published: (2025)

Learning Hypergraphs From Signals With Dual Smoothness Prior
by: Tang, Bohan, et al.
Published: (2022)

Adaptive Joint Estimation of Temporal Vertex and Edge Signals
by: Yan, Yi, et al.
Published: (2022)

Graph signal aware decomposition of dynamic networks via latent graphs
by: Das, Bishwadeep, et al.
Published: (2025)

Spatiotemporal Link Formation Prediction in Social Learning Networks Using Graph Neural Networks
by: Mohammadiasl, Ali, et al.
Published: (2026)

A Markov Random Field model for Hypergraph-based Machine Learning
by: Tang, Bohan, et al.
Published: (2023)

Dirichlet Meets Horvitz and Thompson: Estimating Homophily in Large Networks via Sampling
by: Ajorlou, Hamed, et al.
Published: (2025)

Task-Oriented Communication for Graph Data: A Graph Information Bottleneck Approach
by: Li, Shujing, et al.
Published: (2024)

Learning Optimal Graph Filters for Clustering of Attributed Graphs
by: Ortiz-Bouza, Meiby, et al.
Published: (2022)

Bures-Wasserstein Means of Graphs
by: Haasler, Isabel, et al.
Published: (2023)

Social Learning in Community Structured Graphs
by: Shumovskaia, Valentina, et al.
Published: (2023)

Identifying Hate Speech Peddlers in Online Platforms. A Bayesian Social Learning Approach for Large Language Model Driven Decision-Makers
by: Jain, Adit, et al.
Published: (2024)

An Effective Universal Polynomial Basis for Spectral Graph Neural Networks
by: Huang, Keke, et al.
Published: (2023)

Joint Time-Vertex Fractional Fourier Transform
by: Alikaşifoğlu, Tuna, et al.
Published: (2022)

Graph GOSPA metric: a metric to measure the discrepancy between graphs of different sizes
by: Gu, Jinhao, et al.
Published: (2023)

Mobility in Age-Based Gossip Networks
by: Srivastava, Arunabh, et al.
Published: (2024)

OpenSky Report 2025: Improving Crowdsourced Flight Trajectories with ADS-C Data
by: Sun, Junzi, et al.
Published: (2025)

Topology Identification and Inference over Graphs
by: Mateos, Gonzalo, et al.
Published: (2025)

Faster Inference of Cell Complexes from Flows via Matrix Factorization
by: Spreuer, Til, et al.
Published: (2025)

Can Graph Foundation Models Generalize Over Architecture?
by: Gutteridge, Benjamin, et al.
Published: (2026)

A family of graph GOSPA metrics for graphs with different sizes
by: Gu, Jinhao, et al.
Published: (2025)

Enabling Sustainable Urban Mobility: The Role of 5G Communication in the Mobilities for EU Project
by: Wang, Shangqing, et al.
Published: (2024)

Information Freshness in Dynamic Gossip Networks
by: Srivastava, Arunabh, et al.
Published: (2025)

Age of Gossip With Cellular Drone Mobility
by: Srivastava, Arunabh, et al.
Published: (2026)

Age of Gossip in Ring Networks With Non-Poisson Updates
by: Srivastava, Arunabh, et al.
Published: (2026)

Global Optimization on Graph-Structured Data via Gaussian Processes with Spectral Representations
by: Hong, Shu, et al.
Published: (2025)

Detection of Malicious Agents in Social Learning
by: Shumovskaia, Valentina, et al.
Published: (2024)

Message-Enhanced DeGroot Model
by: Wang, Huisheng, et al.
Published: (2024)

Detecting Structural Shifts in Multivariate Hawkes Processes with Fréchet Statistics
by: Luo, Rui, et al.
Published: (2023)

Opinion Consensus Formation Among Networked Large Language Models
by: Yazici, Iris, et al.
Published: (2026)

6G Resilience -- White Paper
by: Alves, Hirley, et al.
Published: (2025)

Grassmanian Interpolation of Low-Pass Graph Filters: Theory and Applications
by: Savostianov, Anton, et al.
Published: (2025)

Goal-Oriented Semantic Resource Allocation with Cumulative Prospect Theoretic Agents
by: Vaidanis, Symeon, et al.
Published: (2025)

Community Detection in the Multi-View Stochastic Block Model
by: Zhang, Yexin, et al.
Published: (2024)

Sample Abundance for Signal Processing: A Brief Introduction
by: Eamaz, Arian, et al.
Published: (2025)

A Primer on Temporal Graph Learning
by: Rahman, Aniq Ur, et al.
Published: (2024)

Algebraic Diversity: Principles of a Group-Theoretic Approach to Signal Processing
by: Thornton, Mitchell A.
Published: (2026)

Don't be Afraid of Cell Complexes! An Introduction from an Applied Perspective
by: Hoppe, Josef, et al.
Published: (2025)

Information Theoretic I-MMSE generalize Time-Frequency Signal Processing Tools
by: Ghanem, Samah A. M.
Published: (2023)

GSP-Based MAP Estimation of Graph Signals
by: Sagi, Guy, et al.
Published: (2022)