VLDB 2026 Research / reviewers in the wild / expert
Dominik Klein 0004
dblp:18/6315-4
· DBLP profile ↗
5ranked-venue papers
4as first author
2since 2021 · last 2024
0000-0002-7743-8399ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 4 · 3 first-author · 2 since 2021Artificial intelligence and machine learning · 1 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Editorial
Dominik Klein 0004, Soroush Rafiee Rad, Francesca Zaffora Blando |
Ann. Pure Appl. Log. | 1 |
| 2023 | Metrics for Formal Structures, with an Application to Kripke Models and their dynamicsabstractAbstract The paper introduces a broad family of metrics applicable to finite and countably infinite strings, or, by extension, to formal structures serving as semantics for countable languages. The main focus is on applications to sets of pointed Kripke models, a semantics for modal logics. For the resulting metric spaces, the paper classifies topological properties including which metrics are topologically equivalent, providing sufficient conditions for compactness, characterizing clopen sets and isolated points, and characterizing the metrical topologies by a concept of logical convergence. We then apply the approach to maps from dynamic epistemic logic, showing that product updates with action models yield continuous maps, hence allowing for an interpretation of the iterated updates as discrete time dynamical systems. Dominik Klein 0004, Rasmus K. Rendsvig |
J. Symb. Log. | 1 |
| 2020 | Convergence, continuity, recurrence and Turing completeness in dynamic epistemic logic1abstractAbstract The paper analyses dynamic epistemic logic from a topological perspective. The main contribution consists of a framework in which dynamic epistemic logic satisfies the requirements for being a topological dynamical system thus interfacing discrete dynamic logics with continuous mappings of dynamical systems. The setting is based on a notion of logical convergence, demonstratively equivalent with convergence in Stone topology. Presented is a flexible, parametrized family of metrics inducing the Stone topology, used as an analytical aid. We show maps induced by action model transformations continuous with respect to the Stone topology and present results on the recurrent behaviour of said maps. Among the recurrence results, we show maps induced by finite action models may have uncountably many recurrent points, even when initiated on a finite input model. Several recurrence results draws on the class of action models being Turing complete, for which the paper provides proof in the postcondition-free case. As upper bounds, it is shown that either 1 atom, 3 agents and preconditions of modal depth 18 or 1 atom, 7 agents and preconditions of modal depth 3 suffice for Turing completeness. Dominik Klein 0004, Rasmus K. Rendsvig |
J. Log. Comput. | 1 |
| 2019 | Converging on Common KnowledgeabstractCommon knowledge, as is well known, is not attainable in finite time by unreliable communication, thus hindering perfect coordination. Focusing on the coordinated attack problem modeled using dynamic epistemic logic, this paper discusses unreliable communication protocols from a topological perspective and asks "If the generals may communicate indefinitely, will they then *converge* to a state of common knowledge?" We answer by making precise and showing the following: *common knowledge is attainable if, and only if, we do not care about common knowledge*. Dominik Klein 0004, Rasmus K. Rendsvig |
IJCAI | 1 |
| 2018 | Pointwise Intersection in Neighbourhood Modal Logic
Frederik Van De Putte, Dominik Klein 0004 |
Advances in Modal Logic | 2 |