English
Related papers

Related papers: Space Efficiency of Propositional Knowledge Repres…

200 papers

Automated decision making is often complicated by the complexity of the knowledge involved. Much of this complexity arises from the context sensitive variations of the underlying phenomena. We propose a framework for representing…

Artificial Intelligence · Computer Science 2013-03-25 Tze-Yun Leong

Using the previously developed concepts of semantic spacetime, I explore the interpretation of knowledge representations, and their structure, as a semantic system, within the framework of promise theory. By assigning interpretations to…

Artificial Intelligence · Computer Science 2017-08-02 Mark Burgess

Knowledge compilation transforms logical theories into circuit representations that support efficient reasoning. We study this problem for propositional groundings of FO2, the two-variable fragment of first-order logic over finite domains.…

Logic in Computer Science · Computer Science 2026-05-13 Qiaolan Meng , Juhua Pu , Hongting Niu , Yuyi Wang , Yuanhong Wang , Ondřej Kuželka

In this paper we explore the use of Answer Set Programming (ASP) to formalize, and reason about, psychological knowledge. In the field of psychology, a considerable amount of knowledge is still expressed using only natural language. This…

Artificial Intelligence · Computer Science 2011-02-11 Marcello Balduccini , Sara Girotto

Knowledge representation (KR) and inference mechanism are most desirable thing to make the system intelligent. System is known to an intelligent if its intelligence is equivalent to the intelligence of human being for a particular domain or…

Artificial Intelligence · Computer Science 2012-11-13 Poonam Tanwar , T. V. Prasad , Dr. Kamlesh Datta

The highly influential framework of conceptual spaces provides a geometric way of representing knowledge. Instances are represented by points in a high-dimensional space and concepts are represented by convex regions in this space. After…

Artificial Intelligence · Computer Science 2017-09-22 Lucas Bechberger , Kai-Uwe Kühnberger

A famous result due to Ko and Friedman (1982) asserts that the problems of integration and maximisation of a univariate real function are computationally hard in a well-defined sense. Yet, both functionals are routinely computed at great…

Computational Complexity · Computer Science 2019-10-23 Michal Konečný , Eike Neumann

The highly influential framework of conceptual spaces provides a geometric way of representing knowledge. Instances are represented by points in a high-dimensional space and concepts are represented by regions in this space. In this…

Artificial Intelligence · Computer Science 2018-11-15 Lucas Bechberger , Kai-Uwe Kühnberger

Quantization methods are widely used to accelerate inference and streamline the deployment of large language models (LLMs). Although quantization's effects on various LLM capabilities have been extensively studied, one critical area remains…

Computation and Language · Computer Science 2026-04-30 Qianli Wang , Mingyang Wang , Nils Feldhus , Simon Ostermann , Yuan Cao , Hinrich Schütze , Sebastian Möller , Vera Schmitt

Recent advances in Language Models (LMs) have failed to mask their shortcomings particularly in the domain of reasoning. This limitation impacts several tasks, most notably those involving ontology engineering. As part of a PhD research, we…

Artificial Intelligence · Computer Science 2025-09-15 Hanna Abi Akl

Knowledge representation and reasoning (KRR) is one of the key areas in artificial intelligence (AI) field. It is intended to represent the world knowledge in formal languages (e.g., Prolog, SPARQL) and then enhance the expert systems to…

Artificial Intelligence · Computer Science 2019-09-19 Tiantian Gao

Chain-of-thought prompting has emerged as a powerful technique for enabling large language models (LLMs) to solve complex reasoning tasks. However, these reasoning chains can be verbose, raising concerns about efficiency. In response,…

Computation and Language · Computer Science 2025-04-02 Ayeong Lee , Ethan Che , Tianyi Peng

Optimization is a key task in a number of applications. When the set of feasible solutions under consideration is of combinatorial nature and described in an implicit way as a set of constraints, optimization is typically NP-hard.…

Artificial Intelligence · Computer Science 2014-10-27 Daniel Le Berre , Emmanuel Lonca , Pierre Marquis

In this paper, we propose a set theoretic approach for knowledge representation. While the syntax of an application domain is captured by set theoretic constructs including individuals, concepts and operators, knowledge is formalized by…

Artificial Intelligence · Computer Science 2016-03-14 Yi Zhou

Bottom-up knowledge compilation is a paradigm for generating representations of functions by iteratively conjoining constraints using a so-called apply function. When the input is not efficiently compilable into a language - generally a…

Computational Complexity · Computer Science 2021-12-24 Alexis de Colnet , Stefan Mengel

Modern Large Language Models (LLMs) have shown impressive performances in user-facing tasks such as question answering, as well as consistent improvements in reasoning capabilities. Still, the way these models encode knowledge seems…

Computation and Language · Computer Science 2026-05-20 Davide Cavicchini , Fausto Giunchiglia , Jacopo Staiano

The combined approach of the Qualitative Reasoning and Probabilistic Functions for the knowledge representation is proposed. The method aims at represent uncertain, qualitative knowledge that is essential for the moving blocks task's…

Robotics · Computer Science 2013-07-30 P. A. Wałȩga

Previous works show the great potential of pre-trained language models (PLMs) for storing a large amount of factual knowledge. However, to figure out whether PLMs can be reliable knowledge sources and used as alternative knowledge bases…

Computation and Language · Computer Science 2022-03-01 Daniel Gao , Yantao Jia , Lei Li , Chengzhen Fu , Zhicheng Dou , Hao Jiang , Xinyu Zhang , Lei Chen , Zhao Cao

A model of knowledge representation is described in which propositional facts and the relationships among them can be supported by other facts. The set of knowledge which can be supported is called the set of cognitive units, each having…

Artificial Intelligence · Computer Science 2013-04-12 A. Julian Craddock , Roger A. Browse

Learning Spaces are certain set systems that are applied in the mathematical modeling of education. We propose a suitable compression (without loss of information) of such set systems to facilitate their logical and statistical analysis.…

Data Structures and Algorithms · Computer Science 2017-08-14 Marcel Wild