Statistical Tests to Assess Randomized Algorithms

You may find the below reading(s) and reading questions useful when preparing for the corresponding lecture. Posts with follow-up questions or confusions to the course’s Ed board are encouraged – before and/or after the lecture.

Readings

Reading questions

  1. Define the following two terms:

  2. What is the difference between statistical and practical significance?

  3. What is the difference between parametric and non-parametric tests?

  4. Why is statistical analysis particularly important for randomized algorithms?