CS6015: Linear Algebra and Random Processes

Lecture 40: Markov inequality, Chebychev inequality, Weak law of large numbers

Learning Objectives

Slides to be made

Sample v/s population

Parameter v/s statistic

i.i.d.

Sample from a population and compute the mean

How close is the mean to the true mean?

As \(n \rightarrow \infty\)

Markov inequality

Chebychev inequality

Chebychev inequality

Convergence of a sequence

Convergence in probability

Convergence in probability

Does the sample mean converge?

Example

CS6015: Lecture 40

By Mitesh Khapra

CS6015: Lecture 40

Lecture 40: Markov inequality, Chebychev inequality, Weak law of large numbers

  • 331