Limitations on Autoregressive Token Generation via Sequential Sampling.

arXiv:2610.14615v2 Announce Type: replace-cross Abstract: We study autoregressive token generation through the notion of sequential samplers: A circuit that samples the next symbol only given the previous ones and possibly a small amount of state. We show that