4 papers
Efficient inference of interventional distributions
Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy +2
We consider the problem of efficiently inferring interventional distributions in a causal Bayesian network from a finite number of observations. Let be a causal model…
Testing Product Distributions: A Closer Look
Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy +1
We study the problems of identity and closeness testing of -dimensional product distributions. Prior works by Canonne, Diakonikolas, Kane and Stewart (COLT 2017) and Daskalakis…
Learning and Sampling of Atomic Interventions from Observations
Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy +2
We study the problem of efficiently estimating the effect of an intervention on a single variable (atomic interventions) using observational samples in a causal Bayesian network. O…
Learning and Testing Causal Models with Interventions
Jayadev Acharya, Arnab Bhattacharyya, Constantinos Daskalakis +1
We consider testing and learning problems on causal Bayesian networks as defined by Pearl (Pearl, 2009). Given a causal Bayesian network on a graph with discrete…