Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Accelerating the Local Push Primitive for PageRank Computation
Guanyu Cui, Zhewei Wei, Mingji Yang
We propose a local algorithm that computes an -approximate PageRank vector in the sense of Andersen, Chung, and Lang (ACL; Internet Math. 2007) with teleportation para…
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,…