2 citations · 2 across the 4 of their papers we have counts for
5 papers
Disentangling Mixtures of Unknown Causal Interventions
Abhinav Kumar, Gaurav Sinha
In many real-world scenarios, such as gene knockout experiments, targeted interventions are often accompanied by unknown interventions at off-target sites. Moreover, different unit…
Intervention Efficient Algorithm for Two-Stage Causal MDPs
Rahul Madhavan, Aurghya Maiti, Gaurav Sinha +1
We study Markov Decision Processes (MDP) wherein states correspond to causal graphs that stochastically generate rewards. In this setup, the learner's goal is to identify atomic in…
Efficient reconstruction of depth three circuits with top fan-in two
Gaurav Sinha
We develop efficient randomized algorithms to solve the black-box reconstruction problem for polynomials over finite fields, computable by depth three arithmetic circuits with alte…
Budgeted and Non-budgeted Causal Bandits
Vineet Nair, Vishakha Patil, Gaurav Sinha
Learning good interventions in a causal graph can be modelled as a stochastic multi-armed bandit problem with side-information. First, we study this problem when interventions are…
Dis-entangling Mixture of Interventions on a Causal Bayesian Network Using Aggregate Observations
Gaurav Sinha, Ayush Chauhan, Aurghya Maiti +2
We study the problem of separating a mixture of distributions, all of which come from interventions on a known causal bayesian network. Given oracle access to marginals of all dist…