3 papers
cs.AI2026
Position: The Turing-Completeness of Autoregressive Transformers Relies Heavily on Context Management
Guanyu Cui, Zhewei Wei, Kun He
Many works make the eye-catching claim that Transformers are Turing-complete. However, the literature often conflates two distinct settings: (i) a fixed Transformer system setting,…
cs.LG2026
How Hard Is It for Message-Passing GNNs to Simulate One Weisfeiler-Lehman Color-Refinement Step?
Guanyu Cui, Yuhe Guo, Zhewei Wei +1
Message-passing graph neural networks (MPGNNs) are commonly compared with the Weisfeiler-Lehman (WL) color-refinement procedure, but this comparison does not quantify the resource…
cs.SI2025
Mixing Time Matters: Accelerating Effective Resistance Estimation via Bidirectional Method
Guanyu Cui, Hanzhi Wang, Zhewei Wei
We study the problem of efficiently approximating the \textit{effective resistance} (ER) on undirected graphs, where ER is a widely used node proximity measure with applications in…