Abstract
This chapter contains sections titled: Method of Types Law of Large Numbers Universal Source Coding Large Deviation Theory Examples of Sanov's Theorem Conditional Limit Theorem Hypothesis Testing Chernoff–Stein Lemma Chernoff Information Fisher Information and the Cramér–Rao Inequality Summary Problems Historical Notes
Keywords
Affiliated Institutions
Related Publications
Nonlinear Potential Theory of Degenerate Elliptic Equations
A self-contained treatment appropriate for advanced undergraduates and graduate students, this text offers a detailed development of the necessary background for its survey of t...
Nonlinear Systems Analysis
Introduction. Non-linear Differential Equations. Second-Order Systems. Approximate Analysis Methods. Lyapunov Stability. Input-Output Stability. Differential Geometric Methods. ...
Scale-sensitive dimensions, uniform convergence, and learnability
Learnability in Valiant's PAC learning model has been shown to be strongly related to the existence of uniform laws of large numbers. These laws define a distribution-free conve...
Publication Info
- Year
- 2005
- Type
- other
- Pages
- 347-408
- Citations
- 737
- Access
- Closed
External Links
Social Impact
Social media, news, blog, policy document mentions
Citation Metrics
Cite This
Identifiers
- DOI
- 10.1002/047174882x.ch11