Probabilistic Convergence Bounds (Recitation)

Introduction to Machine Learning - 10-701/15-781

Content

  • Types of Convergence

    • Convergence in Distribution

    • Convergence in Lp norm

    • Convergenve in probability

    • Almost sure convergence

  • Relation Amoung Convergences

  • Hoeffding Bound

  • Nearly-Optimal Estimator

Supplementary material

PDF slides for Convergence Bounds.

If you want to extract the equations from the slides you can do so by using LaTeXit, simply by dragging the equation images into it.

Videos

Unedited video straight from a GF2.