16 citations · 42 across the 21 of their papers we have counts for
3 papers · 1 filter
Distribution Learning Meets Graph Structure Sampling
Arnab Bhattacharyya, Sutanu Gayen, Philips George John +2
This work establishes a novel link between the problem of PAC-learning high-dimensional graphical models and the task of (efficient) counting and sampling of graph structures, usin…
List and Certificate Complexities in Replicable Learning
Peter Dixon, A. Pavan, Jason Vander Woude +1
We investigate replicable learning algorithms. Ideally, we would like to design algorithms that output the same canonical model over multiple runs, even when different runs observe…
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…