4 papers
When Does Tool Use Increase the Expressive Power of Finite-Precision Recurrent Models?
Nikola ZubiÄ, Qian Li, Yuyi Wang +1
Modern sequence models are increasingly deployed as agents that interleave token generation with calls to external tools. We give an exact, architecture-level account of when such…
On the Expressive Power and Limitations of Multi-Layer SSMs
Nikola ZubiÄ, Qian Li, Yuyi Wang +1
We study the expressive power and limitations of multi-layer state-space models (SSMs). First, we show that multi-layer SSMs face fundamental limitations in compositional tasks, re…
Thunderdome: Timelock-Free Rationally-Secure Virtual Channels
Zeta Avarikioti, Yuheng Wang, Yuyi Wang
Payment channel networks (PCNs) offer a promising solution to address the limited transaction throughput of deployed blockchains. However, several attacks have recently been propos…
Robust and Scalable Renaming with Subquadratic Bits
Sirui Bai, Xinyu Fu, Yuheng Wang +2
In the renaming problem, a set of nodes, each with a unique identity from a large namespace , needs to obtain new unique identities in a smaller namespace . A renamin…