中文
相关论文

相关论文: Computing only minimal answers in disjunctive dedu…

200 篇论文

Large statically indeterminate truss and frame structures exhibit complex load-bearing behavior, and redundancy matrices are helpful for their analysis and design. Depending on the task, the full redundancy matrix or only its diagonal…

计算工程、金融与科学 · 计算机科学 2024-02-14 Anton Tkachuk , Tim Krake , Jan Gade , Malte von Scheven

The decidability of axiomatic extensions of the modal logic K with modal reduction principles, i.e. axioms of the form $\Diamond^{k} p \rightarrow \Diamond^{n} p$, has remained a long-standing open problem. In this paper, we make…

计算机科学中的逻辑 · 计算机科学 2024-06-06 Piotr Ostropolski-Nalewaja , Tim S. Lyon

In this paper, we characterize the set of static-state feedbacks that stabilize a given continuous linear-time invariant system pair using dissipative Hamiltonian matrices. This characterization results in a parametrization of feedbacks in…

最优化与控制 · 数学 2019-07-17 Nicolas Gillis , Punit Sharma

We extend the {\lambda}-calculus with constructs suitable for relational and functional-logic programming: non-deterministic choice, fresh variable introduction, and unification of expressions. In order to be able to unify…

编程语言 · 计算机科学 2021-03-02 Pablo Barenbaum , Federico Lochbaum , Mariana Milicich

Structured prediction models aim at solving a type of problem where the output is a complex structure, rather than a single variable. Performing knowledge distillation for such models is not trivial due to their exponentially large output…

机器学习 · 计算机科学 2022-03-10 Wenye Lin , Yangming Li , Lemao Liu , Shuming Shi , Hai-tao Zheng

Unsatisfiable core analysis can boost the computation of optimum stable models for logic programs with weak constraints. However, current solvers employing unsatisfiable core analysis either run to completion, or provide no suboptimal…

计算机科学中的逻辑 · 计算机科学 2016-08-03 Mario Alviano , Carmine Dodaro

The paper proposes a new knowledge representation language, called DLP<, which extends disjunctive logic programming (with strong negation) by inheritance. The addition of inheritance enhances the knowledge modeling features of the language…

计算机科学中的逻辑 · 计算机科学 2008-02-21 Francesco Buccafurri , Wolfgang Faber , Nicola Leone

A growing body of work studies how to answer a question or verify a claim by generating a natural language "proof": a chain of deductive inferences yielding the answer based on a set of premises. However, these methods can only make sound…

计算与语言 · 计算机科学 2022-11-02 Zayne Sprague , Kaj Bostrom , Swarat Chaudhuri , Greg Durrett

We define the syntax and reduction relation of a recursively typed lambda calculus with a parallel case-function (a parallel conditional). The reduction is shown to be confluent. We interpret the recursive types as information systems in a…

计算机科学中的逻辑 · 计算机科学 2008-06-12 Fritz Müller

In this paper, we introduce DistDD, a novel approach within the federated learning framework that reduces the need for repetitive communication by distilling data directly on clients' devices. Unlike traditional federated learning that…

机器学习 · 计算机科学 2024-10-14 Peiran Wang , Haohan Wang

Answer Set Programming (ASP) provides a powerful declarative paradigm for knowledge representation and reasoning. Recently, counting answer sets has emerged as an important computational problem with applications in probabilistic reasoning,…

计算机科学中的逻辑 · 计算机科学 2025-07-17 Mohimenul Kabir , Supratik Chakraborty , Kuldeep S Meel

Knowledge-based AI typically depends on a knowledge engineer to construct a formal model of domain knowledge -- but what if domain experts could do this themselves? This paper describes an extension to the Decision Model and Notation (DMN)…

人工智能 · 计算机科学 2021-10-07 Simon Vandevelde , Bram Aerts , Joost Vennekens

Reduced basis methods are popular for approximately solving large and complex systems of differential equations. However, conventional reduced basis methods do not generally preserve conservation laws and symmetries of the full order model.…

数值分析 · 数学 2018-03-20 Babak Maboudi Afkham , Jan S. Hesthaven

Just-in-time compilation provides significant performance improvements for programs written in dynamic languages. These benefits come from the ability of the compiler to speculate about likely cases and generate optimized code for these.…

编程语言 · 计算机科学 2022-04-06 Olivier Flückiger , Jan Ječmen , Sebastián Krynski , Jan Vitek

The definition of stable models for propositional formulas with infinite conjunctions and disjunctions can be used to describe the semantics of answer set programming languages. In this note, we enhance that definition by introducing a…

计算机科学中的逻辑 · 计算机科学 2016-08-05 Amelia Harrison , Vladimir Lifschitz

Unlike the classical distributed consensus protocols enabling the group of agents as a whole to reach an agreement regarding a certain quantity of interest in a distributed fashion, the distributed biased min-consensus protocol (DBMC) has…

系统与控制 · 电气工程与系统科学 2024-05-15 Yuanqiu Mo , He Wang

We propose an algebraic framework for studying efficient algorithms for query evaluation, aggregation, enumeration, and maintenance under updates, on sparse databases. Our framework allows to treat those problems in a unified way, by…

计算机科学中的逻辑 · 计算机科学 2020-01-01 Szymon Toruńczyk

Diffusion models have recently emerged as powerful tools for missing data imputation by modeling the joint distribution of observed and unobserved variables. However, existing methods, typically based on stochastic denoising diffusion…

人工智能 · 计算机科学 2025-08-06 Youran Zhou , Mohamed Reda Bouadjenek , Sunil Aryal

Answering complex questions is a time-consuming activity for humans that requires reasoning and integration of information. Recent work on reading comprehension made headway in answering simple questions, but tackling complex questions is…

计算与语言 · 计算机科学 2018-03-20 Alon Talmor , Jonathan Berant

We propose a new method for computing Dynamic Mode Decomposition (DMD) evolution matrices, which we use to analyze dynamical systems. Unlike the majority of existing methods, our approach is based on a variational formulation consisting of…

数值分析 · 数学 2019-05-24 Omri Azencot , Wotao Yin , Andrea Bertozzi