← Search

Dmitriy Katz

6 accepted papers

2023

Minimum-Entropy Coupling Approximation Guarantees Beyond the Majorization Barrier

AISTATS 2023poster

Given a set of discrete probability distributions, the minimum entropy coupling is the minimum entropy joint distribution that has the input distributions as its marginals. This has immediate relevance to tasks such as entropic causal inference for causal graph discovery and bounding mutual informat…

Cited by 14SourcePDFScholar
2021

High-Dimensional Feature Selection for Sample Efficient Treatment Effect Estimation

AISTATS 2021poster

The estimation of causal treatment effects from observational data is a fundamental problem in causal inference. To avoid bias, the effect estimator must control for all confounders. Hence practitioners often collect data for as many covariates as possible to raise the chances of including the relev…

2020

Active Structure Learning of Causal DAGs via Directed Clique Trees

NeurIPS 2020poster

A growing body of work has begun to study intervention design for efficient structure learning of causal directed acyclic graphs (DAGs). A typical setting is a \emph{causally sufficient} setting, i.e. a system with no latent confounders, selection bias, or feedback, when the essential graph of the o…

2020

Entropic Causal Inference: Identifiability and Finite Sample Results

NeurIPS 2020poster

Entropic causal inference is a framework for inferring the causal direction between two categorical variables from observational data. The central assumption is that the amount of unobserved randomness in the system is not too large. This unobserved randomness is measured by the entropy of the exoge…

Cited by 19SourcePDFScholar
2019

Sample Efficient Active Learning of Causal Trees

NeurIPS 2019poster

We consider the problem of experimental design for learning causal graphs that have a tree structure. We propose an adaptive framework that determines the next intervention based on a Bayesian prior updated with the outcomes of previous experiments, focusing on the setting where observational data i…

Cited by 50SourcePDFScholar
2019

Size of Interventional Markov Equivalence Classes in random DAG models

AISTATS 2019poster

Directed acyclic graph (DAG) models are popular for capturing causal relationships. From observational and interventional data, a DAG model can only be determined up to its \emph{interventional Markov equivalence class} (I-MEC). We investigate the size of MECs for random DAG models generated by unif…

Cited by 13SourcePDFScholar