Lower Bounds on Information Requirements for Causal Network Inference

01/29/2021
by   Xiaohan Kang, et al.
0

Recovery of the causal structure of dynamic networks from noisy measurements has long been a problem of intense interest across many areas of science and engineering. Many algorithms have been proposed, but there is little work that compares the performance of the algorithms to converse bounds. As a step to address this problem, this paper gives lower bounds on the error probability for causal network support recovery in a linear Gaussian setting. The bounds are based on the use of the Bhattacharyya coefficient for binary hypothesis testing problems with mixture probability distributions. Comparison of the bounds and the performance achieved by two representative recovery algorithms are given for sparse random networks based on the Erdős-Rényi model.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/09/2012

Lower Bound Bayesian Networks - An Efficient Inference of Lower Bounds on Probability Distributions in Bayesian Networks

We present a new method to propagate lower bounds on conditional probabi...
research
06/14/2017

Strong converse bounds for high-dimensional estimation

In statistical inference problems, we wish to obtain lower bounds on the...
research
04/17/2020

Gauss-Markov Source Tracking with Side Information: Lower Bounds

We consider the problem of causal source coding and causal decoding of a...
research
06/27/2021

Support Recovery for Orthogonal Matching Pursuit: Upper and Lower bounds

This paper studies the problem of sparse regression where the goal is to...
research
06/29/2022

Lower Bounds on the Error Probability for Invariant Causal Prediction

It is common practice to collect observations of feature and response pa...
research
06/03/2011

Causal Network Inference via Group Sparse Regularization

This paper addresses the problem of inferring sparse causal networks mod...
research
06/25/2015

Minimax Structured Normal Means Inference

We provide a unified treatment of a broad class of noisy structure recov...

Please sign up or login with your details

Forgot password? Click here to reset