TY - RPRT TI - On the Computational Capability of Graph Neural Networks: A Circuit Complexity Bound Perspective AU - Xiaoyu Li AU - Yingyu Liang AU - Zhenmei Shi AU - Zhao Song AU - Wei Wang AU - Jiahao Zhang PY - 2025 UR - https://arxiv.org/abs/2501.06444 ID - 2501.06444 ER -