Unverified50% confidenceFactExact time
The concept of over-squashing was formally introduced by Alon and Yahav in 2021 in the context of graph neural networks, describing the problem of long-range information being exponentially diluted or lost during propagation.
1
Sources
50%
Confidence
Long-term
Relevance
9/21/2026
First Seen
Sources
Related Entities
Related Claims
UnverifiedStandard GNN message passing suffers from over-squashing, where information from distant nodes is gradually diluted during propagation as the number of layers increases.64% similarUnverified状态离散化存在权衡：分桶粒度过粗导致信息损失，过细则引发维度灾难，这也是DQN用神经网络替代Q表的核心动机62% similarUnverifiedThe XOR problem was a famous bottleneck historically encountered by the perceptron, directly driving the development of multi-layer networks and the backpropagation algorithm.62% similarUnverifiedRNNs suffer from vanishing/exploding gradient problems, where gradients propagating across a large number of time steps decay or grow exponentially, making it difficult to learn long-range dependencies.62% similarUnverified信息瓶颈理论由Tishby等人于2000年提出，主张深度网络在压缩输入信息的同时应保留与任务相关的最小充分统计量62% similar
Cite This Claim
Stable URI
https://kongchang.com/claim/938013API
curl https://kongchang.com/api/v1/knowledge/claims/938013MCP
get_claim(id=938013)