paper-with-me

Papers

Query languages for neural networks

2024-08-19 · Martin Grohe, Christoph Standke, Juno Steegmans, Jan Van den Bussche

We lay the foundations for a database-inspired approach to interpreting and understanding neural network models by querying them using declarative languages. Towards this end we study different query languages, based on first-order logic, that mainly differ in their access to the neural network model. First-order logic over the reals naturally yields a language which views the network as a black box; only the input--output function defined by the network can be queried. This is essentially the approach of constraint query languages. On the other hand, a white-box language can be obtained by viewing the network as a weighted graph, and extending first-order logic with summation over weight terms. The latter approach is essentially an abstraction of SQL. In general, the two approaches are incomparable in expressive power, as we will show. Under natural circumstances, however, the white-box approach can subsume the black-box approach; this is our main result. We prove the result concretely for linear constraint queries over real functions definable by feedforward neural networks with a fixed number of hidden layers and piecewise linear activation functions.

📄 PDF Abstract BibTeX arXiv:2408.10362

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Towards Universal Languages for Tractable Ontology Mediated Query Answering

2019-11-26 · Heng Zhang, Yan Zhang, Jia-Huai You, Zhiyong Feng 외

An ontology language for ontology mediated query answering (OMQA-language) is universal for a family of OMQA-languages if it is the most expressive one among this family. In this paper, we focus on three families of trac…

Evaluating Query Languages for a Corpus Processing System

2012-05-01 · LREC 2012 5 · Elena Frick, Carsten Schnober, Piotr Ba{\'n}ski

This paper documents a pilot study conducted as part of the development of a new corpus processing system at the Institut f{\"u}r Deutsche Sprache in Mannheim and in the context of the ISO TC37 SC4/WG6 activity on the su…

SM3-Text-to-Query: Synthetic Multi-Model Medical Text-to-Query Benchmark

2024-11-08 · Sithursan Sivasubramaniam, Cedric Osei-Akoto, Yi Zhang, Kurt Stockinger 외

Electronic health records (EHRs) are stored in various database systems with different database models on heterogeneous storage architectures, such as relational databases, document stores, or graph databases. These diff…

In-Context Learning

Skeletons Matter: Dynamic Data Augmentation for Text-to-Query

2025-11-24 · Yuchen Ji, Bo Xu, Jie Shi, Jiaqing Liang 외 arxiv

The task of translating natural language questions into query languages has long been a central focus in semantic parsing. Recent advancements in Large Language Models (LLMs) have significantly accelerated progress in th…

Data AugmentationSemantic Parsing

A Hybrid Approach to Query Answering under Expressive Datalog+/-

2016-04-22 · Mostafa Milani, Andrea Cali, Leopoldo Bertossi

Datalog+/- is a family of ontology languages that combine good computational properties with high expressive power. Datalog+/- languages are provably able to capture the most relevant Semantic Web languages. In this pape…