中文
相关论文

相关论文: Knowability as continuity: a topological account o…

200 篇论文

Constraints on entropies are considered to be the laws of information theory. Even though the pursuit of their discovery has been a central theme of research in information theory, the algorithmic aspects of constraints on entropies remain…

信息论 · 计算机科学 2020-04-28 Mahmoud Abo Khamis , Phokion G. Kolaitis , Hung Q. Ngo , Dan Suciu

Modal dependence logics are modal logics defined on the basis of team semantics and have the downward closure property. In this paper, we introduce sound and complete deduction systems for the major modal dependence logics, especially those…

逻辑 · 数学 2018-12-19 Fan Yang

Machine learning researchers and practitioners steadily enlarge the multitude of successful learning models. They achieve this through in-depth theoretical analyses and experiential heuristics. However, there is no known general-purpose…

计算复杂性 · 计算机科学 2023-10-18 Matthias C. Caro

In this paper, we present an alternative interpretation of propositional inquisitive logic as an epistemic logic of knowing how. In our setting, an inquisitive logic formula $\alpha$ being supported by a state is formalized as "knowing how…

逻辑 · 数学 2022-06-06 Haoyu Wang , Yanjing Wang , Yunsong Wang

We present a complete logic for reasoning with functional dependencies (FDs) with semantics defined over classes of commutative integral partially ordered monoids and complete residuated lattices. The dependencies allow us to express…

数据库 · 计算机科学 2015-07-07 Vilem Vychodil

Two information structures are said to be close if, with high probability, there is approximate common knowledge that interim beliefs are close under the two information structures. We define an "almost common knowledge topology" reflecting…

理论经济学 · 经济学 2024-11-15 Dirk Bergemann , Stephen Morris , Rafael Veiel

There has been an increasing interest in topological semantics for epistemic logic, which has been shown to be useful for, e.g., modelling evidence, degrees of belief, and self-reference. We introduce a polytopological PDL capable of…

计算机科学中的逻辑 · 计算机科学 2026-02-17 Martín Diéguez , David Fernández-Duque

A fundamental task in statistical learning is quantifying the joint dependence or association between two continuous random variables. We introduce a novel, fully non-parametric measure that assesses the degree of association between…

Possibilistic conditional independence is investigated: we propose a definition of this notion similar to the one used in probability theory. The links between independence and non-interactivity are investigated, and properties of these…

人工智能 · 计算机科学 2013-02-28 Pascale Fonck

In this work we present an epistemic analysis of time phenomenon using the mathematical machinery of information theory and modular theory. By adopting limited commitment to the ontology of time evolution, and instead by mainly relying on…

物理学史与哲学 · 物理学 2022-06-09 Farhang Hadad Farshi , Silvia DeBianchi

Developing and organizing new knowledge is a core activity for scholars. Recently, ontologies have been introduced as an approach for organizing knowledge. However, most ontologies do not readily support the development and organization of…

数字图书馆 · 计算机科学 2017-01-03 Robert B. Allen

Epistemic logic with non-standard knowledge operators, especially the "knowing-value" operator, has recently gathered much attention. With the "knowing-value" operator, we can express knowledge of individual variables, but not of the…

人工智能 · 计算机科学 2017-06-08 Yifeng Ding

Exchangeability is a central notion in statistics and probability theory. The assumption that an infinite sequence of data points is exchangeable is at the core of Bayesian statistics. However, finite exchangeability as a statistical…

人工智能 · 计算机科学 2014-04-24 Mathias Niepert , Guy Van den Broeck

We discuss a new approach to functional interpretations based on uniform quantification and relativization. The uniform quantification in the background permits a more penetrating analysis of principles related to collection and…

逻辑 · 数学 2025-09-08 Fernando Ferreira , Paulo Oliva

We study notions of (virtual) group knowledge and group belief within multi-agent evidence models, obtained by extending the topological semantics of evidence-based belief and fallible knowledge from individuals to groups. We completely…

人工智能 · 计算机科学 2025-09-03 Alexandru Baltag , Malvin Gattinger , Djanira Gomes

This paper studies the connection between probabilistic conditional independence in uncertain reasoning and data dependency in relational databases. As a demonstration of the usefulness of this preliminary investigation, an alternate proof…

人工智能 · 计算机科学 2013-02-28 Michael S. K. M. Wong , Z. W. Wang

Standard epistemic logics introduce a modal operator K to represent knowledge, but in doing so they presuppose the logical apparatus they aim to explain. By contrast, this paper explores how logic may be derived from the structure of…

计算机科学中的逻辑 · 计算机科学 2025-12-01 Alexader V. Gheorghiu , Tao Gu

We introduce an atomic formula intuitively saying that given variables are independent from given other variables if a third set of variables is kept constant. We contrast this with dependence logic. We show that our independence atom gives…

计算机科学中的逻辑 · 计算机科学 2012-08-28 Erich Grädel , Jouko Väänänen

We investigate the effect of various dependency-based word embeddings on distinguishing between functional and domain similarity, word similarity rankings, and two downstream tasks in English. Variations include word embeddings trained…

计算与语言 · 计算机科学 2018-04-18 Sean MacAvaney , Amir Zeldes

We compare different epistemic notions in the presence of awareness of propositional variables: the logics of implicit knowledge (in which explicit knowledge is definable), explicit knowledge, and speculative knowledge. Different notions of…

计算机科学中的逻辑 · 计算机科学 2013-10-29 Hans van Ditmarsch , Tim French , Fernando R. Velazquez-Quesada , Yi N. Wang