On the Computational Capability of Graph Neural Networks: A Circuit Complexity Bound Perspective

Documenti analoghi

• Circuit Complexity Bounds for Visual Autoregressive Model
  di: Ke, Yekun, et al.
  Pubblicazione: (2025)
• The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity
  di: Chen, Yifang, et al.
  Pubblicazione: (2024)
• Circuit Complexity Bounds for RoPE-based Transformer Architecture
  di: Chen, Bo, et al.
  Pubblicazione: (2024)
• On Fine-Grained I/O Complexity of Attention Backward Passes
  di: Li, Xiaoyu, et al.
  Pubblicazione: (2024)
• When Can We Solve the Weighted Low Rank Approximation Problem in Truly Subquadratic Time?
  di: Li, Chenyang, et al.
  Pubblicazione: (2025)