Showing cs.CLShow all
2 papers · 1 filter
cs.CL2026
An expressivity analysis of hierarchical modelling in deep transformers via bounded-depth grammars
Vinoth Nandakumar, Qiang Qu, Pramod Thebe +2
Deep neural networks are widely believed to derive their expressive power from their ability to form \textbf{hierarchical representations}, capturing progressively more abstract an…
cs.CL2025
State space models can express n-gram languages
Vinoth Nandakumar, Qiang Qu, Peng Mi +1
Recent advancements in recurrent neural networks (RNNs) have reinvigorated interest in their application to natural language processing tasks, particularly with the development of…