Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2501.06444
Cited By
On the Computational Capability of Graph Neural Networks: A Circuit Complexity Bound Perspective
11 January 2025
Xiaoyu Li
Yingyu Liang
Zhenmei Shi
Zhao Song
Wei Wang
Jiahao Zhang
GNN
Re-assign community
ArXiv
PDF
HTML
Papers citing
"On the Computational Capability of Graph Neural Networks: A Circuit Complexity Bound Perspective"
9 / 9 papers shown
Title
Minimalist Softmax Attention Provably Learns Constrained Boolean Functions
Jerry Yao-Chieh Hu
Xiwen Zhang
Maojiang Su
Zhao Song
Han Liu
MLT
210
1
0
26 May 2025
T2VTextBench: A Human Evaluation Benchmark for Textual Control in Video Generation Models
Xuyang Guo
Jiayan Huo
Zhenmei Shi
Zhao Song
Jiahao Zhang
Jiale Zhao
VGen
425
2
0
08 May 2025
Provable Failure of Language Models in Learning Majority Boolean Logic via Gradient Descent
Bo Chen
Zhenmei Shi
Zhao Song
Jiahao Zhang
NAI
LRM
AI4CE
72
3
0
07 Apr 2025
Theoretical Foundation of Flow-Based Time Series Generation: Provable Approximation, Generalization, and Efficiency
Jiangxuan Long
Zhao Song
Chiwun Yang
AI4TS
401
0
0
18 Mar 2025
Theoretical Guarantees for High Order Trajectory Refinement in Generative Flows
Chengyue Gong
Xiaoyu Li
Yingyu Liang
Jiangxuan Long
Zhenmei Shi
Zhao Song
Yu Tian
96
3
0
12 Mar 2025
Scaling Law Phenomena Across Regression Paradigms: Multiple and Kernel Approaches
Yifang Chen
Xuyang Guo
Xiaoyu Li
Yingyu Liang
Zhenmei Shi
Zhao Song
82
3
0
03 Mar 2025
On Computational Limits of FlowAR Models: Expressivity and Efficiency
Chengyue Gong
Yekun Ke
Xiaoyu Li
Yingyu Liang
Zhizhou Sha
Zhenmei Shi
Zhao Song
110
4
0
23 Feb 2025
Looped ReLU MLPs May Be All You Need as Practical Programmable Computers
Yingyu Liang
Zhizhou Sha
Zhenmei Shi
Zhao Song
Yufa Zhou
134
19
0
21 Feb 2025
SORSA: Singular Values and Orthonormal Regularized Singular Vectors Adaptation of Large Language Models
Yang Cao
82
2
0
21 Aug 2024
1