Franz Nowak
9 papers · 2023–2025 · 3 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+1 more ↓ Show less ↑
🌍 Conference Polyglot · Bronze 🌉 Interdisciplinary Bridge · Silver 🗺️ Taxonomy Completionist (25) ❓ The Questioner ⚡ Prolific Year · Productive
🌈
Renaissance Researcher
(6)
Top co-authors
Research topics
Machine Learning
(7)
Optimization & Theory
(7)
Deep Learning
(6)
Architectures
(4)
Mathematics & Optimization
(3)
Natural Language Processing
(3)
Mathematics
(3)
Models
(3)
Computer Science
(2)
Foundations
(2)
Understanding
(2)
Artificial Intelligence
(1)
Interdisciplinary
(1)
Knowledge & Reasoning
(1)
Core AI
(1)
Keywords
recurrent neural network
(5)
language model
(5)
representational capacity
(3)
information theory
(2)
regular language
(2)
finite state automaton
(2)
discourse structure
(2)
hierarchical model
(1)
algorithm optimization
(1)
uniform information density
(1)
empirical evaluation
(1)
time complexity
(1)
hierarchical structure
(1)
probabilistic model
(1)
computational complexity
(1)
chain-of-thought reasoning
(1)
neural network expressivity
(1)
formal language
(1)
probabilistic context-free grammar
(1)
periodic pattern
(1)
Papers
The Harmonic Structure of Information Contours
ACL 2025
An L* Algorithm for Deterministic Weighted Regular Languages
EMNLP 2024
Computational Expressivity of Neural Language Models
ACL 2024
Lower Bounds on the Expressivity of Recurrent Neural Language Models
NAACL 2024
On the Representational Capacity of Neural Language Models with Chain-of-Thought Reasoning
ACL 2024
Surprise! Uniform Information Density Isn’t the Whole Story: Predicting Surprisal Contours in Long-form Discourse
EMNLP 2024
What Languages are Easy to Language-Model? A Perspective from Learning Probabilistic Regular Languages
ACL 2024
A Fast Algorithm for Computing Prefix Probabilities
ACL 2023
On the Representational Capacity of Recurrent Neural Language Models
EMNLP 2023