Mathematical Preliminaries

Description

Mathematical Preliminaries for Advanced Algorithms Course
msladey
Flashcards by msladey, updated more than 1 year ago
msladey
Created by msladey about 9 years ago
42
1

Resource summary

Question Answer
What is a Random Variable? A mapping from each outcome to a real number
What is Pr(Y = 2) ? 1/2
What is E(Y)? 7/2
According to Linearity of Expectation, what is this expression equal to?
What 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.
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? 1/2
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:
Show full summary Hide full summary

Similar

Suffix Arrays
msladey
Hamming Distance
msladey
Suffix Trees
msladey
Range Minimum Query
msladey
Data Structures & Algorithms
Reuben Caruana
Computer science unit 2
Somto Ibeme
Algorithms ♡
lauren ♥
Computational Thinking ♡
lauren ♥
Searching and Sorting Algorithms
Josh Calvert
Systems Software Revision
cocacolai
Grafy I.
Michal Roch