← Search

Josef Valvoda

9 accepted papers

2026

Causally Evaluating the Learnability of Formal Language Tasks

ICML 2026poster

Large language models (LLMs) trained on natural language data are capable of translating between languages, predict chess moves, and write poetry. Performance on a given task depends on directly relevant training data, yet confounders abound: data in related languages has been shown to help low-reso…

Cited by 0SourceScholar
2025

Training Neural Networks as Recognizers of Formal Languages

ICLR 2025poster

Characterizing the computational power of neural network architectures in terms of formal language theory remains a crucial line of research, as it describes lower and upper bounds on the reasoning capabilities of modern AI. However, when empirically testing these bounds, existing work often leaves…

Cited by 1SourcePDFScholar
2024

What Languages are Easy to Language-Model? A Perspective from Learning Probabilistic Regular Languages

ACL 2024long

What can large language models learn? By definition, language models (LM) are distributionsover strings. Therefore, an intuitive way of addressing the above question is to formalize it as a matter of learnability of classes of distributions over strings. While prior work in this direction focused on…

Cited by 9SourcePDFScholar
2023

An Ordinal Latent Variable Model of Conflict Intensity

ACL 2023long

Measuring the intensity of events is crucial for monitoring and tracking armed conflict. Advances in automated event extraction have yielded massive data sets of “who did what to whom” micro-records that enable data-driven approaches to monitoring conflict. The Goldstein scale is a widely-used exper…

2022

Benchmarking Compositionality with Formal Languages

COLING 2022main

Recombining known primitive concepts into larger novel combinations is a quintessentially human cognitive capability. Whether large neural models in NLP acquire this ability while learning from data is an open question. In this paper, we look at this problem from the perspective of formal languages.…

2022

On the Machine Learning of Ethical Judgments from Natural Language

NAACL 2022long

Ethics is one of the longest standing intellectual endeavors of humanity. In recent years, the fields of AI and NLP have attempted to address issues of harmful outcomes in machine learning systems that are made to interface with humans. One recent approach in this vein is the construction of NLP mor…

Cited by 17SourcePDFScholar
2021

What About the Precedent: An Information-Theoretic Analysis of Common Law

NAACL 2021long

In common law, the outcome of a new case is determined mostly by precedent cases, rather than by existing statutes. However, how exactly does the precedent influence the outcome of a new case? Answering this question is crucial for guaranteeing fair and consistent judicial decision-making. We are th…