中文
相关论文

相关论文: Learning to search efficiently for causally near-o…

200 篇论文

Causal structure learning is a key problem in many domains. Causal structures can be learnt by performing experiments on the system of interest. We address the largely unexplored problem of designing a batch of experiments that each…

机器学习 · 计算机科学 2021-11-25 Scott Sussex , Andreas Krause , Caroline Uhler

We consider the minimum cost intervention design problem: Given the essential graph of a causal graph and a cost to intervene on a variable, identify the set of interventions with minimum total cost that can learn any causal graph with the…

机器学习 · 计算机科学 2018-10-30 Erik M. Lindgren , Murat Kocaoglu , Alexandros G. Dimakis , Sriram Vishwanath

Optimal designs are usually model-dependent and likely to be sub-optimal if the postulated model is not correctly specified. In practice, it is common that a researcher has a list of candidate models at hand and a design has to be found…

统计理论 · 数学 2023-03-29 Mingyao Ai , Holger Dette , Zhengfu Liu , Jun Yu

We consider parametrized linear-quadratic optimal control problems and provide their online-efficient solutions by combining greedy reduced basis methods and machine learning algorithms. To this end, we first extend the greedy control…

最优化与控制 · 数学 2023-07-31 Hendrik Kleikamp , Martin Lazar , Cesare Molinari

Discovering the underlying dynamics of complex systems from data is an important practical topic. Constrained optimization algorithms are widely utilized and lead to many successes. Yet, such purely data-driven methods may bring about…

动力系统 · 数学 2023-05-17 Nan Chen , Yinling Zhang

Increasing the success rate of a process, i.e. the percentage of cases that end in a positive outcome, is a recurrent process improvement goal. At runtime, there are often certain actions (a.k.a. treatments) that workers may execute to lift…

Evaluating the causal impacts of possible interventions is crucial for informing decision-making, especially towards improving access to opportunity. However, if causal effects are heterogeneous and predictable from covariates, personalized…

机器学习 · 计算机科学 2024-04-30 Ezinne Nwankwo , Michael I. Jordan , Angela Zhou

Sequence models are a critical component of modern NLP systems, but their predictions are difficult to explain. We consider model explanations though rationales, subsets of context that can explain individual model predictions. We find…

计算与语言 · 计算机科学 2021-11-19 Keyon Vafa , Yuntian Deng , David M. Blei , Alexander M. Rush

We consider the problem of learning a causal graph over a set of variables with interventions. We study the cost-optimal causal graph learning problem: For a given skeleton (undirected version of the causal graph), design the set of…

人工智能 · 计算机科学 2017-03-09 Murat Kocaoglu , Alexandros G. Dimakis , Sriram Vishwanath

We study the problem of causal structure learning over a set of random variables when the experimenter is allowed to perform at most $M$ experiments in a non-adaptive manner. We consider the optimal learning strategy in terms of minimizing…

机器学习 · 计算机科学 2017-03-01 AmirEmad Ghassami , Saber Salehkaleybar , Negar Kiyavash

We study the problem of learning the causal relationships between a set of observed variables in the presence of latents, while minimizing the cost of interventions on the observed variables. We assume access to an undirected graph $G$ on…

数据结构与算法 · 计算机科学 2020-12-29 Raghavendra Addanki , Andrew McGregor , Cameron Musco

Standard reinforcement learning (RL) aims to find an optimal policy that identifies the best action for each state. However, in healthcare settings, many actions may be near-equivalent with respect to the reward (e.g., survival). We…

机器学习 · 计算机科学 2020-07-27 Shengpu Tang , Aditya Modi , Michael W. Sjoding , Jenna Wiens

Causal knowledge can be used to support decision-making problems. This has been recognized in the causal bandits literature, where a causal (multi-armed) bandit is characterized by a causal graphical model and a target variable. The arms…

机器学习 · 计算机科学 2025-10-14 Francisco N. F. Q. Simoes , Itai Feigenbaum , Mehdi Dastani , Thijs van Ommen

A common concern when a policymaker draws causal inferences from and makes decisions based on observational data is that the measured covariates are insufficiently rich to account for all sources of confounding, i.e., the standard no…

统计方法学 · 统计学 2023-10-25 Tao Shen , Yifan Cui

Health policy decisions regarding patient treatment strategies require consideration of both treatment effectiveness and cost. Optimizing treatment rules with respect to effectiveness may result in prohibitively expensive strategies; on the…

统计方法学 · 统计学 2021-10-20 Nicholas Illenberger , Andrew J. Spieker , Nandita Mitra

Motivated by modern applications such as computerized adaptive testing, sequential rank aggregation, and heterogeneous data source selection, we study the problem of active sequential estimation, which involves adaptively selecting…

统计理论 · 数学 2024-02-14 Xiaoou Li , Hongru Zhao

Designing effective model-based reinforcement learning algorithms is difficult because the ease of data generation must be weighed against the bias of model-generated data. In this paper, we study the role of model usage in policy…

机器学习 · 计算机科学 2021-11-30 Michael Janner , Justin Fu , Marvin Zhang , Sergey Levine

Motivated by programmatic advertising optimization, we consider the task of sequentially allocating budget across a set of resources. At every time step, a feasible allocation is chosen and only a corresponding random return is observed.…

人工智能 · 计算机科学 2024-10-02 Juliette Achddou , Olivier Cappe , Aurélien Garivier

Methods of causal discovery aim to identify causal structures in a data driven way. Existing algorithms are known to be unstable and sensitive to statistical errors, and are therefore rarely used with biomedical or epidemiological data. We…

统计方法学 · 统计学 2024-07-01 Christine W Bang , Janine Witte , Ronja Foraita , Vanessa Didelez

We study the problem of set discovery where given a few example tuples of a desired set, we want to find the set in a collection of sets. A challenge is that the example tuples may not uniquely identify a set, and a large number of…

数据库 · 计算机科学 2022-10-05 Arif Hasnat , Davood Rafiei