Pith. sign in

REVIEW 1 cited by

Theory of Graph Neural Networks: Representation and Learning

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2204.07697 v1 pith:A72BYMQG submitted 2022-04-16 cs.LG stat.ML

classification cs.LGstat.ML
keywords learninggnnsneuralgraphgraphsnetworksrepresentationsummarizes
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Graph Neural Networks (GNNs), neural network architectures targeted to learning representations of graphs, have become a popular learning model for prediction tasks on nodes, graphs and configurations of points, with wide success in practice. This article summarizes a selection of the emerging theoretical results on approximation and learning properties of widely used message passing GNNs and higher-order GNNs, focusing on representation, generalization and extrapolation. Along the way, it summarizes mathematical connections.

Discussion (0). Sign in to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Boundary Degree as a Node-level Feature for Epidemic Scenario Identification in Agent-based Cascade Simulations

    cs.SI 2026-06 unverdicted novelty 6.0 of 10

    Per-node boundary degree alone lifts cascade-based epidemic scenario identification by ~19% on Tennessee and Virginia contact networks, and some scenarios are provably indistinguishable without boundary or edge labels.

Pith tools