The PDF file you selected should load here if your Web browser has a PDF reader plug-in installed (for example, a recent version of Adobe Acrobat Reader).

Alternatively, you can also download the PDF file directly to your computer, from where it can be opened using a PDF reader. To download the PDF, click the Download link below.

If you would like more information about how to print, save, and work with PDFs, Highwire Press provides a helpful Frequently Asked Questions about PDFs.

Download this PDF file Fullscreen Fullscreen Off


  • Bhattacharyya, Chiranjib; Keerthi, S. Sathiya. Mean-field methods for a special class of belief networks. J. Artificial Intelligence Res. 15 (2001), 91--114 (electronic). MR1884078
  • Dubhashi, Devdatt; Ranjan, Desh. Balls and bins: a study in negative dependence. Random Structures Algorithms 13 (1998), no. 2, 99--124. MR1642566
  • Hoeffding, Wassily. Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58 1963 13--30. MR0144363
  • Michael~J. Kearns and Lawrence~K. Saul. Large deviation methods for approximate probabilistic inference. In UAI, 1998.
  • Gábor Lugosi. Concentration-of-measure inequalities, rl 2003.
  • Maurer, Andreas. Thermodynamics and concentration. Bernoulli 18 (2012), no. 2, 434--454. MR2922456
  • McAllester, David; Ortiz, Luis. Concentration inequalities for the missing mass and for histogram rule error. J. Mach. Learn. Res. 4 (2004), no. 5, 895--911. MR2076001
  • David~A. McAllester and Robert~E. Schapire. On the convergence rate of good-turing estimators. In COLT, 2000.
  • Andrew~Y. Ng and Michael~I. Jordan. Approximate inference algorithms for two-layer bayesian networks. In NIPS, 1999.
  • XuanLong Nguyen and Michael~I. Jordan. On the concentration of expectation and approximate inference in layered networks. In NIPS, 2003.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.