paper-with-me

Papers

Graph Agnostic Causal Bayesian Optimisation

2024-11-05 · Sumantrak Mukherjee, Mengyan Zhang, Seth Flaxman, Sebastian Josef Vollmer

We study the problem of globally optimising a target variable of an unknown causal graph on which a sequence of soft or hard interventions can be performed. The problem of optimising the target variable associated with a causal graph is formalised as Causal Bayesian Optimisation (CBO). We study the CBO problem under the cumulative regret objective with unknown causal graphs for two settings, namely structural causal models with hard interventions and function networks with soft interventions. We propose Graph Agnostic Causal Bayesian Optimisation (GACBO), an algorithm that actively discovers the causal structure that contributes to achieving optimal rewards. GACBO seeks to balance exploiting the actions that give the best rewards against exploring the causal structures and functions. To the best of our knowledge, our work is the first to study causal Bayesian optimization with cumulative regret objectives in scenarios where the graph is unknown or partially known. We show our proposed algorithm outperforms baselines in simulated experiments and real-world applications.

📄 PDF Abstract BibTeX arXiv:2411.03028

Code (0)

등록된 구현이 없습니다.

Tasks

Bayesian OptimisationBayesian Optimization

Similar Papers 제목 키워드 기반

Contextual Causal Bayesian Optimisation

2023-01-29 · Vahan Arsenyan, Antoine Grosnit, Haitham Bou-Ammar

Causal Bayesian optimisation (CaBO) combines causality with Bayesian optimisation (BO) and shows that there are situations where the optimal reward is not achievable if causal knowledge is ignored. While CaBO exploits ca…

Bayesian OptimisationMulti-Armed Bandits

BayesIMP: Uncertainty Quantification for Causal Data Fusion

2021-06-07 · NeurIPS 2021 12 · Siu Lun Chau, Jean-François Ton, Javier González, Yee Whye Teh 외

While causal models are becoming one of the mainstays of machine learning, the problem of uncertainty quantification in causal inference remains challenging. In this paper, we study the causal data fusion problem, where …

Bayesian OptimisationCausal InferenceUncertainty Quantification

Optimal Observation-Intervention Trade-Off in Optimisation Problems with Causal Structure

2023-09-05 · Kim Hammar, Neil Dhir

We consider the problem of optimising an expensive-to-evaluate grey-box objective function, within a finite budget, where known side-information exists in the form of the causal structure between the design variables. St…

Bayesian Optimisation

Information-theoretic signatures of causality in Bayesian networks and hypergraphs

2025-12-23 · Sung En Chiang, Zhaolu Liu, Robert L. Peach, Mauricio Barahona arxiv

Analyzing causality in multivariate systems involves establishing how information is generated, distributed and combined. Traditional causal discovery frameworks are capable of multivariate reasoning but their intrinsic …

Bayesian Optimisation of Functions on Graphs

2023-06-08 · NeurIPS 2023 11

The increasing availability of graph-structured data motivates the task of optimising over functions defined on the node set of graphs. Traditional graph search algorithms can be applied in this case, but they may be sam…

Bayesian Optimisation