@misc{indiciaefd83d9e42df9, title = {On the Computational Capability of Graph Neural Networks: A Circuit Complexity Bound Perspective}, author = {Xiaoyu Li and Yingyu Liang and Zhenmei Shi and Zhao Song and Wei Wang and Jiahao Zhang}, year = {2025}, url = {https://arxiv.org/abs/2501.06444}, note = {Source identifier: 2501.06444} }