English
Related papers

Related papers: Comparing Weakest Precondition and Weakest Liberal…

200 papers

This paper provides evidence that weak crossover effects differ in nature between matrix and relative clauses. Fukushima et al. (2024) provided similar evidence, showing that, when various non-structural factors were eliminated English…

Computation and Language · Computer Science 2024-10-04 Haruka Fukushima , Daniel Plesniak , Daisuke Bekki

We consider the notion of weak permission as the failure to conclude that the opposite obligation. We investigate the issue from the point of non-monotonic reasoning, specifically logic programming and structured argumentation, and we show…

Logic in Computer Science · Computer Science 2024-11-19 Guido Governatori

In this paper we provide a theoretical analysis of counterfactual invariance. We present a variety of existing definitions, study how they relate to each other and what their graphical implications are. We then turn to the current major…

Machine Learning · Computer Science 2023-07-18 Jake Fawkes , Robin J. Evans

A weak invariant associated with a master equation is characterized in such a way that its spectrum is not constant in time but its expectation value is conserved under time evolution generated by the master equation. Here, an intriguing…

Quantum Physics · Physics 2019-07-08 Sumiyoshi Abe , Congjie Ou

The predominant challenge in weakly supervised semantic parsing is that of spurious programs that evaluate to correct answers for the wrong reasons. Prior work uses elaborate search strategies to mitigate the prevalence of spurious…

Computation and Language · Computer Science 2021-07-14 Nitish Gupta , Sameer Singh , Matt Gardner

Weak values are usually associated with weak measurements of an observable on a pre- and post-selected ensemble. We show that more generally, weak values are proportional to the correlation between two pointers in a successive measurement.…

Quantum Physics · Physics 2009-08-03 Lars M. Johansen , Pier A. Mello

We prove that all valid Herbrand equalities can be inter-procedurally inferred for programs where all assignments whose right-hand sides depend on at most one variable are taken into account. The analysis is based on procedure summaries…

Logic in Computer Science · Computer Science 2019-03-14 Stefan Schulze Frielinghaus , Michael Petter , Helmut Seidl

Given a formal language L specified in various ways, we consider the problem of determining if L is nonempty. If L is indeed nonempty, we find upper and lower bounds on the length of the shortest string in L.

Formal Languages and Automata Theory · Computer Science 2011-03-22 Levent Alpoge , Thomas Ang , Luke Schaeffer , Jeffrey Shallit

In the literature, necessary and sufficient conditions in terms of variational inequalities are introduced to characterize minimizers of convex set valued functions with values in a conlinear space. Similar results are proved for a weaker…

Optimization and Control · Mathematics 2016-12-02 Giovanni P. Crespi , Carola Schrage

A question of some interest is how to characterize the amount of information that a prior puts into a statistical analysis. Rather than a general characterization, we provide an approach to characterizing the amount of information a prior…

Methodology · Statistics 2012-01-10 Michael Evans , Gun Ho Jang

General program equivalence is undecidable. However, if we abstract away the semantics of statements, then this problem becomes not just decidable, but practically feasible. For instance, a program of the form "if $b$ then $e$ else $f$"…

Programming Languages · Computer Science 2025-07-11 Tobias Kappé

The arrival time probability distribution is defined by analogy with the classical mechanics. The difficulty of requirement to have the values of non-commuting operators is circumvented using the concept of weak measurements. The proposed…

Quantum Physics · Physics 2009-11-10 J. Ruseckas , B. Kaulakys

We say that an infinite word w is weak abelian periodic if it can be factorized into finite words with the same frequencies of letters. In the paper we study properties of weak abelian periodicity, its relations with balance and frequency.…

Combinatorics · Mathematics 2013-02-19 Sergey Avgustinovich , Svetlana Puzynina

This paper provides conditions (i) to distinguish weak supercyclicity form supercyclicity for operators acting on normed and Banach spaces, and also (ii) to ensure when weak supercyclicity implies weak stability.

Functional Analysis · Mathematics 2021-01-26 C. S. Kubrusly , B. P. Duggal

A new version of a weak nonlinear law of large numbers proposed. The existence of the first moment for any summand is not assumed. The assumption of independence is understood in the nonlinear sense, and may be further a little relaxed.

Probability · Mathematics 2025-06-10 Alina Akhmiarova , Alexander Veretennikov

In this paper, we present a formal analysis of temporally sensitive counterfactual conditionals. We observe a set of key metaphysical and conceptual problems in regards to counterfactual statements and time. Bearing that in mind, we present…

Logic · Mathematics 2021-10-25 Daniil Khaitovich

Reasoning with LLMs increasingly unfolds inside a broader verification loop. Internally, systems use cheap checks, such as self-consistency or proxy rewards, which we call weak verification. Externally, users inspect outputs and steer the…

Machine Learning · Computer Science 2026-02-20 Shayan Kiyani , Sima Noorani , George Pappas , Hamed Hassani

When one studies the structure (e.g. graded ideals, graded subspaces, radicals, ...) or graded polynomial identities of graded algebras, the grading group itself does not play an important role, but can be replaced by any other group that…

Rings and Algebras · Mathematics 2018-05-14 Alexey Gordienko , Ofir Schnabel

Qualitative and quantitative approaches to reasoning about uncertainty can lead to different logical systems for formalizing such reasoning, even when the language for expressing uncertainty is the same. In the case of reasoning about…

Artificial Intelligence · Computer Science 2021-04-07 Matthew Harrison-Trainor , Wesley H. Holliday , Thomas F. Icard

LANL Memorandum of potentially broad interest. A direct comparison is performed between transport coefficients for weakly coupled plasmas obtained with different formalisms to demonstrate that these formalisms give identical predictions.…

Plasma Physics · Physics 2017-05-03 Grigory Kagan