pith. sign in

arXiv preprint arXiv:2404.14994 , year=

Transformers Can Represent n -gram Language Models , author= · arXiv 2404.14994

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
read on arXiv browse 1 citing papers

fields

cs.DS 1

years

2026 1

verdicts

UNVERDICTED 1

clear filters

representative citing papers

Space-Efficient Language Generation in the Limit

cs.DS · 2026-06-24 · unverdicted · novelty 7.0

A poly(s,k)-space streaming algorithm achieves generation gap O(k^{2s-2}) for DFA languages with s states over k symbols and captures all strings of length at least 2s-1, with a near-matching lower bound via communication complexity.

citing papers explorer

Showing 1 of 1 citing paper after filters.

  • Space-Efficient Language Generation in the Limit cs.DS · 2026-06-24 · unverdicted · none · ref 48

    A poly(s,k)-space streaming algorithm achieves generation gap O(k^{2s-2}) for DFA languages with s states over k symbols and captures all strings of length at least 2s-1, with a near-matching lower bound via communication complexity.