English
Related papers

Related papers: Approximate Causal Abstraction

200 papers

We propose an abstraction-based model checking method which relies on refinement of an under-approximation of the feasible behaviors of the system under analysis. The method preserves errors to safety properties, since all analyzed…

Computer Science and Game Theory · Computer Science 2017-01-11 Corina S. Pasareanu , Radek Pelanek , Willem Visser

Multivariate Hawkes process provides a powerful framework for modeling temporal dependencies and event-driven interactions in complex systems. While existing methods primarily focus on uncovering causal structures among observed…

Machine Learning · Computer Science 2026-03-03 Songyao Jin , Biwei Huang

Much of scientific data is collected as randomized experiments intervening on some and observing other variables of interest. Quite often, a given phenomenon is investigated in several studies, and different sets of variables are involved…

Methodology · Statistics 2012-10-19 Antti Hyttinen , Frederick Eberhardt , Patrik O. Hoyer

Coupled natural systems are generally modeled at multiple abstraction levels. Both structural scale and behavioral complexity of these models are determinants in the kinds of questions that can be posed and answered. As scale and complexity…

Computational Engineering, Finance, and Science · Computer Science 2018-07-23 Hessam S. Sarjoughian , William A. Boyd , Miguel F. Acevedo

OpenAI's o3-preview reasoning model exceeded human accuracy on the ARC-AGI-1 benchmark, but does that mean state-of-the-art models recognize and reason with the abstractions the benchmark was designed to test? Here we investigate…

Artificial Intelligence · Computer Science 2026-02-04 Claas Beger , Ryan Yi , Shuhao Fu , Kaleda Denton , Arseny Moskvichev , Sarah W. Tsai , Sivasankaran Rajamanickam , Melanie Mitchell

When causal quantities cannot be point identified, researchers often pursue partial identification to quantify the range of possible values. However, the peculiarities of applied research conditions can make this analytically intractable.…

Methodology · Statistics 2021-09-29 Guilherme Duarte , Noam Finkelstein , Dean Knox , Jonathan Mummolo , Ilya Shpitser

Causal discovery from observational data is a challenging task that can only be solved up to a set of equivalent solutions, called an equivalence class. Such classes, which are often large in size, encode uncertainties about the orientation…

Machine Learning · Computer Science 2022-03-01 Philippe Brouillard , Perouz Taslakian , Alexandre Lacoste , Sebastien Lachapelle , Alexandre Drouin

Discovering causal relationships is a hard task, often hindered by the need for intervention, and often requiring large amounts of data to resolve statistical uncertainty. However, humans quickly arrive at useful causal relationships. One…

Machine Learning · Statistics 2011-12-01 Pedro A. Ortega

We describe a derivational approach to abstract interpretation that yields novel and transparently sound static analyses when applied to well-established abstract machines for higher-order and imperative programming languages. To…

Programming Languages · Computer Science 2011-07-19 David Van Horn , Matthew Might

Complex systems have interested researchers across a broad range of fields for many years and as computing has become more accesible and feasible, it is now possible to simulate aspects of these systems. A major point of research is how…

Multiagent Systems · Computer Science 2019-01-16 George Hassan-Coring

Understanding causal explanations - reasons given for happenings in one's life - has been found to be an important psychological factor linked to physical and mental health. Causal explanations are often studied through manual…

Computation and Language · Computer Science 2018-10-19 Youngseo Son , Nipun Bayas , H. Andrew Schwartz

The Abstraction Refinement Model has been widely adopted since it was firstly proposed many decades ago. This powerful model of software evolution process brings important properties into the system under development, properties such as the…

Software Engineering · Computer Science 2022-10-28 Mohamed Toufik Ailane , Christoph Knieke , Andreas Rausch

Reasoning about observed effects and their causes is important in multi-agent contexts. While there has been much work on causality from an objective standpoint, causality from the point of view of some particular agent has received much…

Artificial Intelligence · Computer Science 2019-11-01 Shakil M. Khan , Mikhail Soutchanski

Causal models have proven extremely useful in offering formal representations of causal relationships between a set of variables. Yet in many situations, there are non-causal relationships among variables. For example, we may want variables…

Artificial Intelligence · Computer Science 2023-01-18 Sander Beckers , Joseph Y. Halpern , Christopher Hitchcock

We provide a conceptual map to navigate causal analysis problems. Focusing on the case of discrete random variables, we consider the case of causal effect estimation from observational data. The presented approaches apply also to continuous…

Machine Learning · Computer Science 2018-06-06 Finnian Lattimore , Cheng Soon Ong

Existing algorithms for explaining the outputs of image classifiers are based on a variety of approaches and produce explanations that frequently lack formal rigour. On the other hand, logic-based explanations are formally and rigorously…

Artificial Intelligence · Computer Science 2026-02-20 David A Kelly , Hana Chockler

The causal assumptions, the study design and the data are the elements required for scientific inference in empirical research. The research is adequately communicated only if all of these elements and their relations are described…

Methodology · Statistics 2015-05-01 Juha Karvanen

Causal models are playing an increasingly important role in machine learning, particularly in the realm of explainable AI. We introduce a conceptualisation for generating argumentation frameworks (AFs) from causal models for the purpose of…

Artificial Intelligence · Computer Science 2022-05-25 Antonio Rago , Pietro Baroni , Francesca Toni

Modelling qualitative uncertainty in formal argumentation is essential both for practical applications and theoretical understanding. Yet, most of the existing works focus on \textit{abstract} models for arguing with uncertainty. Following…

Artificial Intelligence · Computer Science 2026-02-18 Carlo Proietti , Antonio Yuste-Ginel

We introduce a new, probability-level approach to calculations in scalar field particle scattering. The approach involves the implicit summation over final states, which makes causality manifest since retarded propagators emerge naturally.…

High Energy Physics - Phenomenology · Physics 2025-09-17 Robert Dickinson , Jeff Forshaw , Ross Jenkinson , Peter Millington