On the Concentration of Expectation and Approximate Inference in Layered Networks

Long Nguyen, Michael I. Jordan · Neural Information Processing Systems · 2003

We present an analysis of concentration-of-expectation phenomena in layered Bayesian networks that use generalized linear models as the local conditional probabilities. This framework encompasses a wide variety of probability distributions, including both discrete and continuous random variables. We utilize ideas from large deviation analysis and the delta method to devise and evaluate a class of approximate inference algorithms for layered Bayesian networks that have superior asymptotic error bounds and very fast computation time.

Read the paper · More papers on PaperTik