English

Statistical Epistemic Logic

Logic in Computer Science 2023-07-19 v1 Formal Languages and Automata Theory Logic

Abstract

We introduce a modal logic for describing statistical knowledge, which we call statistical epistemic logic. We propose a Kripke model dealing with probability distributions and stochastic assignments, and show a stochastic semantics for the logic. To our knowledge, this is the first semantics for modal logic that can express the statistical knowledge dependent on non-deterministic inputs and the statistical significance of observed results. By using statistical epistemic logic, we express a notion of statistical secrecy with a confidence level. We also show that this logic is useful to formalize statistical hypothesis testing and differential privacy in a simple and abstract manner.

Keywords

Cite

@article{arxiv.1907.05995,
  title  = {Statistical Epistemic Logic},
  author = {Yusuke Kawamoto},
  journal= {arXiv preprint arXiv:1907.05995},
  year   = {2023}
}
R2 v1 2026-06-23T10:20:06.074Z