English
Related papers

Related papers: Sequential Conditional Transport on Probabilistic …

200 papers

In this paper, we propose a framework for achieving long-term fair sequential decision making. By conducting both the hard and soft interventions, we propose to take path-specific effects on the time-lagged causal graph as a quantitative…

Machine Learning · Computer Science 2022-04-06 Yaowei Hu , Lu Zhang

Whilst optimal transport (OT) is increasingly being recognized as a powerful and flexible approach for dealing with fairness issues, current OT fairness methods are confined to the use of discrete OT. In this paper, we leverage recent…

Machine Learning · Computer Science 2021-01-07 Silvia Chiappa , Aldo Pacchiano

We provide a unifying interpretation of various optimal transport problems as a minimisation of a linear functional over the set of all Choquet representations of a given pair of probability measures ordered with respect to a certain convex…

Functional Analysis · Mathematics 2023-03-06 Krzysztof J. Ciosmak

Much research has been devoted to the problem of learning fair representations; however, they do not explicitly the relationship between latent representations. In many real-world applications, there may be causal relationships between…

Machine Learning · Computer Science 2023-12-19 Ziqi Xu , Jixue Liu , Debo Cheng , Jiuyong Li , Lin Liu , Ke Wang

In causal inference, the joint law of a set of counterfactual random variables is generally not identified. We show that a conservative version of the joint law - corresponding to the smallest treatment effect - is identified. Finding this…

Methodology · Statistics 2023-10-20 Sivaraman Balakrishnan , Edward Kennedy , Larry Wasserman

Counterfactual examples are an appealing class of post-hoc explanations for machine learning models. Given input $x$ of class $y_1$, its counterfactual is a contrastive example $x^\prime$ of another class $y_0$. Current approaches primarily…

Machine Learning · Computer Science 2022-05-17 Xiaoting Shao , Kristian Kersting

We present a flexible method for computing Bayesian optimal experimental designs (BOEDs) for inverse problems with intractable posteriors. The approach is applicable to a wide range of BOED problems and can accommodate various optimality…

Computation · Statistics 2024-08-20 Karina Koval , Roland Herzog , Robert Scheichl

Transportation of measure provides a versatile approach for modeling complex probability distributions, with applications in density estimation, Bayesian inference, generative modeling, and beyond. Monotone triangular transport…

Machine Learning · Statistics 2024-02-27 Ricardo Baptista , Youssef Marzouk , Olivier Zahm

Many problems ask a question that can be formulated as a causal question: "what would have happened if...?" For example, "would the person have had surgery if he or she had been Black?" To address this kind of questions, calculating an…

Econometrics · Economics 2023-01-20 Arthur Charpentier , Emmanuel Flachaire , Ewen Gallic

Counterfactuals -- expressing what might have been true under different circumstances -- have been widely applied in statistics and machine learning to help understand causal relationships. More recently, counterfactuals have begun to…

Human-Computer Interaction · Computer Science 2024-04-08 Arran Zeyu Wang , David Borland , David Gotz

A simple procedure to map two probability measures in $\mathbb{R}^d$ is the so-called \emph{Knothe-Rosenblatt rearrangement}, which consists in rearranging monotonically the marginal distributions of the last coordinate, and then the…

Optimization and Control · Mathematics 2008-10-24 Guillaume Carlier , Alfred Galichon , Filippo Santambrogio

Transporting causal information across populations is a critical challenge in clinical decision-making. Causal modeling provides criteria for identifiability and transportability, but these require knowledge of the causal graph, which…

Machine Learning · Statistics 2026-02-03 Konstantina Lelova , Gregory F. Cooper , Sofia Triantafillou

Loosely speaking, causal transport plans are a relaxation of adapted processes in the same sense as Kantorovich transport plans extend Monge-type transport maps. The corresponding causal version of the transport problem has recently been…

Optimization and Control · Mathematics 2017-03-24 Julio Backhoff Veraguas , Mathias Beiglböck , Yiqing Lin , Anastasiia Zalashko

Following [21, 23], the present work investigates a new relative entropy-regularized algorithm for solving the optimal transport on a graph problem within the randomized shortest paths formalism. More precisely, a unit flow is injected into…

Machine Learning · Computer Science 2021-09-21 Sylvain Courtain , Guillaume Guex , Ilkka Kivimaki , Marco Saerens

A new approach to find all the transitive orientations for a comparability graph (finite or infinite) is presented. This approach is based on the link between the notion of ``strong'' partitive set and the forcing theory (notions of…

alg-geom · Mathematics 2008-02-03 A. Belkasri , M. Hamade

Optimal transportation provides a means of lifting distances between points on a geometric domain to distances between signals over the domain, expressed as probability distributions. On a graph, transportation problems can be used to…

Optimization and Control · Mathematics 2018-03-26 Montacer Essid , Justin Solomon

In the theory of optimal transport, the Knothe-Rosenblatt (KR) rearrangement provides an explicit construction to map between two probability measures by building one-dimensional transformations from the marginal conditionals of one measure…

Optimization and Control · Mathematics 2025-11-07 Ricardo Baptista , Franca Hoffmann , Minh Van Hoang Nguyen , Benjamin Zhang

Nowadays, research into personalization has been focusing on explainability and fairness. Several approaches proposed in recent works are able to explain individual recommendations in a post-hoc manner or by explanation paths. However,…

Information Retrieval · Computer Science 2024-03-26 Giacomo Medda , Francesco Fabbri , Mirko Marras , Ludovico Boratto , Gianni Fenu

Graph neural networks have shown great ability in representation (GNNs) learning on graphs, facilitating various tasks. Despite their great performance in modeling graphs, recent works show that GNNs tend to inherit and amplify the bias…

Machine Learning · Computer Science 2023-08-22 Zhimeng Guo , Jialiang Li , Teng Xiao , Yao Ma , Suhang Wang

Counterfactual inference is a powerful tool, capable of solving challenging problems in high-profile sectors. To perform counterfactual inference, one requires knowledge of the underlying causal mechanisms. However, causal mechanisms cannot…

Machine Learning · Computer Science 2023-01-23 Athanasios Vlontzos , Bernhard Kainz , Ciaran M. Gilligan-Lee