activity
20122022
most citedAlexander and Thurston norms, and the Bieri-Neumann-Strebel invariants for free-by-cyclic groups

17 citations · 33 across the 11 of their papers we have counts for

collaborators

16 papers

cs.LO2022

On probability-raising causality in Markov decision processes

Christel Baier, Florian Funke, Jakob Piribauer +1

The purpose of this paper is to introduce a notion of causality in Markov decision processes based on the probability-raising principle and to analyze its algorithmic properties. T…

cs.LO2021

Causality-Based Game Solving

Christel Baier, Norine Coenen, Bernd Finkbeiner +3

We present a causality-based algorithm for solving two-player reachability games represented by logical constraints. These games are a useful formalism to model a wide array of pro…

cs.LO2021★ 4 cited

From Verification to Causality-based Explications

Christel Baier, Clemens Dubslaff, Florian Funke +4

In view of the growing complexity of modern software architectures, formal models are increasingly used to understand why a system works the way it does, opposed to simply verifyin…

cs.GT2021

A Game-Theoretic Account of Responsibility Allocation

Christel Baier, Florian Funke, Rupak Majumdar

When designing or analyzing multi-agent systems, a fundamental problem is responsibility ascription: to specify which agents are responsible for the joint outcome of their behavior…

cs.LO2021

Probabilistic causes in Markov chains

Christel Baier, Florian Funke, Simon Jantsch +2

The paper studies a probabilistic notion of causes in Markov chains that relies on the counterfactuality principle and the probability-raising property. This notion is motivated by…

cs.LO2021★ 4 cited

The Orbit Problem for Parametric Linear Dynamical Systems

Christel Baier, Florian Funke, Simon Jantsch +7

We study a parametric version of the Kannan-Lipton Orbit Problem for linear dynamical systems. We show decidability in the case of one parameter and Skolem-hardness with two or mor…