🤖 Ever wondered what RNN-based language models are truly capable of? Check out our #EMNLP2023 paper which places formal bounds on their capabilities! With @AnejSvete, @leoduw, and @RyanCotterell (1/7) arxiv.org/abs/2310.12942
1
14
44
4K
10
📚 RNNs have set many milestones in language modeling and are still SOTA for various language tasks. But how powerful are RNN language models in formal terms? Could they, for instance, solve algorithmic problems if given enough time? (2/7)