Flashcards
Mathematical Preliminaries
Cards in this deck (9)
- 1What is a Random Variable?A mapping from each outcome to a real number
- 2What is Pr(Y = 2) ?1/2
- 3What is E(Y)?7/2
- 4According to Linearity of Expectation, what is this expression equal to?
- 5What is an Indicator Random Variable?A random variable that can only be a 0 or 1. It has the property: E(I) = Pr(I = 1), where I is the indicator random variable.
- 6What 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?1/2
- 7If 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.
- 8Let V1, ... , Vk be k events. What can you say about this expression?
- 9What is the upper and lower bounds on:
Information
- Description
- Mathematical Preliminaries for Advanced Algorithms Course
- Created by
- msladey
- Views
- 74
- Tags
- Rating