Chapter 55: Probability, Expectation and Random Processes
55.06Intermediate / Expert4 topics

Randomized methods

Part of Chapter 55: Probability, Expectation and Random Processes.

Outline only

The topics below come from the curriculum. Their written explanations and animations have not been published yet.

55.06.1

Reservoir sampling

Explanation coming soon.

55.06.2

Random shuffling Fisher-Yates

Explanation coming soon.

55.06.3

Random pivot

Explanation coming soon.

55.06.4

Importance of unbiased sampling

Explanation coming soon.