Hypergraph neural networks obey a strict expressivity hierarchy indexed by hypertree width, creating a Width Wall that no fixed-depth model, hidden dimension, or training procedure can cross for wider patterns.
You are AllSet: A multiset function framework for hypergraph neural networks
2 Pith papers cite this work. Polarity classification is still indexing.
fields
cs.LG 2years
2026 2verdicts
UNVERDICTED 2representative citing papers
HGPM learns compositional patterns in hypergraphs by subset tokenization and inclusion-aware masked Transformer reconstruction, matching or exceeding SOTA on ten benchmarks and correctly identifying inhibitory drug additions in adverse-event prediction where prior methods fail.
citing papers explorer
-
The WidthWall: A Strict Expressivity Hierarchy for Hypergraph Neural Networks
Hypergraph neural networks obey a strict expressivity hierarchy indexed by hypertree width, creating a Width Wall that no fixed-depth model, hidden dimension, or training procedure can cross for wider patterns.
-
Hypergraph Pattern Machine: Compositional Tokenization for Higher-Order Interactions
HGPM learns compositional patterns in hypergraphs by subset tokenization and inclusion-aware masked Transformer reconstruction, matching or exceeding SOTA on ten benchmarks and correctly identifying inhibitory drug additions in adverse-event prediction where prior methods fail.