ECE 595ML Lecture 23.2: Probability Inequality - Advanced Inequalities

By Stanley H. Chan

Electrical and Computer Engineering, Purdue University, West Lafayette, IN

View Presentation

Additional materials available (4)

Category

Online Presentations

Published on

Cite this work

Researchers should cite this work as follows:

  • Stanley H. Chan (2020), "ECE 595ML Lecture 23.2: Probability Inequality - Advanced Inequalities," https://nanohub.org/resources/32758.

    BibTex | EndNote

Time

Location

WTHR 200, Purdue University, West Lafayette, IN

ECE 595ML Lecture 23.2: Probability Inequality - Advanced Inequalities
  • Lecture 23.2: Probability Inequality - Advance Inequalities I 1. Lecture 23.2: Probability Ineq… 0
    00:00/00:00
  • Outline 2. Outline 12.512512512512513
    00:00/00:00
  • Hoeffding Inequality 3. Hoeffding Inequality 19.81981981981982
    00:00/00:00
  • The e-trick + Markov Inequality 4. The e-trick + Markov Inequalit… 380.88088088088091
    00:00/00:00
  • Hoeffding Lemma 5. Hoeffding Lemma 624.25759092425767
    00:00/00:00
  • Minimization 6. Minimization 640.57390724057393
    00:00/00:00
  • Hoeffding Inequality 7. Hoeffding Inequality 644.61127794461129
    00:00/00:00
  • Compare Hoeffding and Chebyshev 8. Compare Hoeffding and Chebysh… 697.16383049716387
    00:00/00:00
  • Example Chebyshev 9. Example Chebyshev 783.78378378378386
    00:00/00:00
  • Example Chebyshev 10. Example Chebyshev 788.988988988989
    00:00/00:00
Pop Out