Mathematical Preliminaries for Advanced Algorithms Course
|
Criado por msladey
aproximadamente 9 anos atrás
|
|
Fechar
|
|
Criado por msladey
aproximadamente 9 anos atrás
|
|
What is a Random Variable?
What is Pr(Y = 2) ?
What is E(Y)?
According to Linearity of Expectation, what is this expression equal to?
What is an Indicator Random Variable?
What is Markov's Inequality? Suppose the mean speed on a motorway is 120 mph. What is Pr(X >= 240) given that X is a random variable denoting the speed of 1 car?
If X is a non-negative random variable that only takes integer values. What is Pr(X > 0) equal to, and that is less value less than or equal to according to Markov's Inequality.
Let V1, ... , Vk be k events. What can you say about this expression?
What is the upper and lower bounds on:
