Improved cardinality bounds on the auxiliary random variables in Marton's inner bound.
Venkat AnantharamAmin Aminzadeh GohariChandra NairPublished in: ISIT (2013)
Keyphrases
- random variables
- upper bound
- lower bound
- graphical models
- worst case
- probability distribution
- error bounds
- bayesian networks
- distribution function
- latent variables
- joint distribution
- conditional independence
- normal distribution
- independent and identically distributed
- distribution free
- stochastic optimization problems
- vc dimension
- directed acyclic graph
- conditional distributions
- marginal probabilities
- upper and lower bounds
- random vectors
- stochastic processes
- statistically independent
- conditional distribution
- pac bayes
- lower and upper bounds
- belief propagation
- objective function
- generalization bounds
- failure rate
- marginal distributions
- lead time
- probabilistic model