4 papers
Solving No-wait Scheduling for Time-Sensitive Networks with Daisy-Chain Topology
Qian Li, Henan Liu, Heng Liu +1
Time-Sensitive Networking (TSN) is a set of standards aiming to enable deterministic and predictable communication over Ethernet networks. However, as the standards of TSN do not s…
Efficient Turing Machine Simulation with Transformers
Qian Li, Yuyi Wang
Constant bit-size Transformers are known to be Turing complete, but existing constructions require chain-of-thought (CoT) steps per simulated Turing machine (TM) step, l…
Constant Bit-size Transformers Are Turing Complete
Qian Li, Yuyi Wang
We prove that any Turing machine running on inputs of arbitrary length can be simulated by a constant bit-size transformer, as long as the context window is sufficiently long. This…
An Efficient Unsupervised Framework for Convex Quadratic Programs via Deep Unrolling
Linxin Yang, Bingheng Li, Tian Ding +6
Quadratic programs (QPs) arise in various domains such as machine learning, finance, and control. Recently, learning-enhanced primal-dual hybrid gradient (PDHG) methods have shown…