research
∙
09/17/2023
Total Variation Distance Estimation Is as Easy as Probabilistic Inference
In this paper, we establish a novel connection between total variation (...
share
research
∙
06/14/2022
On Approximating Total Variation Distance
Total variation distance (TV distance) is a fundamental notion of distan...
research
∙
07/25/2021
Efficient inference of interventional distributions
We consider the problem of efficiently inferring interventional distribu...
research
∙
07/22/2021
Learning Sparse Fixed-Structure Gaussian Bayesian Networks
Gaussian Bayesian networks (a.k.a. linear Gaussian structural equation m...
research
∙
12/29/2020
Testing Product Distributions: A Closer Look
We study the problems of identity and closeness testing of n-dimensional...
research
∙
11/09/2020
Near-Optimal Learning of Tree-Structured Distributions by Chow-Liu
We provide finite sample guarantees for the classical Chow-Liu algorithm...
research
∙
02/13/2020
Efficient Distance Approximation for Structured High-Dimensional Distributions via Learning
We design efficient distance approximation algorithms for several classe...
research
∙
02/11/2020