
Efficient inference of interventional distributions
We consider the problem of efficiently inferring interventional distribu...
read it

Model Counting meets F0 Estimation
Constraint satisfaction problems (CSP's) and data stream models are two ...
read it

Promise Problems Meet Pseudodeterminism
The Acceptance Probability Estimation Problem (APEP) is to additively ap...
read it

Testing Product Distributions: A Closer Look
We study the problems of identity and closeness testing of ndimensional...
read it

NearOptimal Learning of TreeStructured Distributions by ChowLiu
We provide finite sample guarantees for the classical ChowLiu algorithm...
read it

Efficient Distance Approximation for Structured HighDimensional Distributions via Learning
We design efficient distance approximation algorithms for several classe...
read it

Efficiently Learning and Sampling Interventional Distributions from Observations
We study the problem of efficiently estimating the effect of an interven...
read it
N. V. Vinodchandran
is this you? claim profile