English
Related papers

Related papers: On Finite Bases for Weak Semantics: Failures versu…

200 papers

Counterfactual explanations (CEs) offer a human-understandable way to explain decisions by identifying specific changes to the input parameters of a base or present model that would lead to a desired change in the outcome. For optimization…

Optimization and Control · Mathematics 2026-01-06 Felix Engelhardt , Jannis Kurtz , Ş. İlker Birbil , Ted Ralphs

Let $\mathcal{B}$ be a collection of rectangular parallelepipeds in $\mathbb{R}^3$ whose sides are parallel to the coordinate axes and such that $\mathcal{B}$ consists of parallelepipeds with side lengths of the form $s, 2^j s, t $, where…

Analysis of PDEs · Mathematics 2021-12-06 Paul Hagelstein , Alex Stokolos

The parafermionic cosets $C_k = \mathrm{Com} (H, L_k(\mathfrak{sl}_2) )$ are studied for negative admissible levels $k$, as are certain infinite-order simple current extensions $B_k$ of $C_k$. Under the assumption that the tensor theory…

Quantum Algebra · Mathematics 2018-06-13 Jean Auger , Thomas Creutzig , David Ridout

The main result of this paper is to prove the existence of a finite basis in the description logic ${\cal ALC}$. We show that the set of General Concept Inclusions (GCIs) holding in a finite model has always a finite basis, i.e. these GCIs…

Logic in Computer Science · Computer Science 2017-01-17 Marc Aiguier , Jamal Atif , Isabelle Bloch , Céline Hudelot

Lower semi-continuity (\texttt{LSC}) is a critical assumption in many foundational optimisation theory results; however, in many cases, \texttt{LSC} is stronger than necessary. This has led to the introduction of numerous weaker continuity…

Optimization and Control · Mathematics 2025-04-11 Jacob Westerhout , Xin Guo , Hien Duy Nguyen

Systems of fuzzy relation equations and inequalities in which an unknown fuzzy relation is on the one side of the equation or inequality are linear systems. They are the most studied ones, and a vast literature on linear systems focuses on…

Artificial Intelligence · Computer Science 2022-06-03 Stefan Stanimirovic , Ivana Micic

We consider the property of unique parallel decomposition modulo branching and weak bisimilarity. First, we show that infinite behaviours may fail to have parallel decompositions at all. Then, we prove that totally normed behaviours always…

Logic in Computer Science · Computer Science 2015-07-29 Bas Luttik

Extensional higher-order logic programming has been introduced as a generalization of classical logic programming. An important characteristic of this paradigm is that it preserves all the well-known properties of traditional logic…

Programming Languages · Computer Science 2020-02-19 Angelos Charalambidis , Zoltán Ésik , Panos Rondogiannis

We derive the weakly coupled systems of the infinity Laplace equations via a tug-of-war game introduced by Peres, Schramm, Sheffield, and Wilson (2009). We establish existence, uniqueness results of the solutions, and introduce a new notion…

Analysis of PDEs · Mathematics 2014-03-18 Hiroyoshi Mitake , Hung Vinh Tran

Multiple-conclusion Hilbert-style systems allow us to finitely axiomatize every logic defined by a finite matrix. Having obtained such axiomatizations for Paraconsistent Weak Kleene and Bochvar-Kleene logics, we modify them by replacing the…

Logic · Mathematics 2024-03-21 Vitor Greati , Sérgio Marcelino , Umberto Rivieccio

Causal Modeling Semantics (CMS, e.g., Galles and Pearl 1998; Pearl 2000; Halpern 2000) is a powerful framework for evaluating counterfactuals whose antecedent is a conjunction of atomic formulas. We extend CMS to an evaluation of the…

Logic in Computer Science · Computer Science 2023-05-01 Giuliano Rosella , Jan Sprenger

We prove, by topological methods, new results on the existence of nonzero positive weak solutions for a class of multi-parameter second order elliptic systems subject to functional boundary conditions. The setting is fairly general and…

Analysis of PDEs · Mathematics 2019-02-12 Gennaro Infante

In conic linear programming -- in contrast to linear programming -- the Lagrange dual is not an exact dual: it may not attain its optimal value, or there may be a positive duality gap. The corresponding Farkas' lemma is also not exact (it…

Optimization and Control · Mathematics 2017-04-14 Minghui Liu , Gabor Pataki

In this paper, we extend the theory CCS for trees (CCTS) to value-passing CCTS (VCCTS), of which symbols have the capacity for receiving and sending data values, and a nonsequential semantics is proposed in an operational approach. In this…

Logic in Computer Science · Computer Science 2016-04-26 Shichao Liu , Ying Jiang

We develop a notion of cell decomposition suitable for studying weak p- adic structures (reducts of p-adic fields where addition and multiplication are not (everywhere) definable). As an example, we apply this to a language with restricted…

Logic · Mathematics 2012-05-21 Eva Leenknegt

By operations on models we show how to relate completeness with respect to permissive-nominal models to completeness with respect to nominal models with finite support. Models with finite support are a special case of permissive-nominal…

Logic in Computer Science · Computer Science 2013-05-28 Murdoch J. Gabbay

We present a novel \emph{weakest pre calculus} for \emph{reasoning about quantitative hyperproperties} over \emph{nondeterministic and probabilistic} programs. Whereas existing calculi allow reasoning about the expected value that a…

Logic in Computer Science · Computer Science 2024-04-09 Linpeng Zhang , Noam Zilberstein , Benjamin Lucien Kaminski , Alexandra Silva

The semileptonic B-> Xu l nu decays allow a pretty clean determination of the CKM matrix element |Vub|. Nevertheless, the presence of weak-annihilation effects near the end-point of the q2 spectrum introduces uncertainties in the inclusive…

High Energy Physics - Phenomenology · Physics 2008-11-26 J. J. Sanz-Cillero

We present a semantics of a probabilistic while-language with soft conditioning and continuous distributions which handles programs diverging with positive probability. To this end, we extend the probabilistic guarded command language…

Programming Languages · Computer Science 2020-05-20 Marcin Szymczak , Joost-Pieter Katoen

In this paper, we provide a new scheme for approximating the weakly efficient solution set for a class of vector optimization problems with rational objectives over a feasible set defined by finitely many polynomial inequalities. More…

Optimization and Control · Mathematics 2022-05-26 Feng Guo , Liguo Jiao
‹ Prev 1 3 4 5 6 7 10 Next ›