Query Languages for Machine-Learning Models
Logic in Computer Science
2026-01-15 v1 Artificial Intelligence
Databases
Abstract
In this paper, I discuss two logics for weighted finite structures: first-order logic with summation (FO(SUM)) and its recursive extension IFP(SUM). These logics originate from foundational work by Gr\"adel, Gurevich, and Meer in the 1990s. In recent joint work with Standke, Steegmans, and Van den Bussche, we have investigated these logics as query languages for machine learning models, specifically neural networks, which are naturally represented as weighted graphs. I present illustrative examples of queries to neural networks that can be expressed in these logics and discuss fundamental results on their expressiveness and computational complexity.
Cite
@article{arxiv.2601.09381,
title = {Query Languages for Machine-Learning Models},
author = {Martin Grohe},
journal= {arXiv preprint arXiv:2601.09381},
year = {2026}
}