# Mathematical Preliminaries

Flashcards by msladey, updated more than 1 year ago
 Created by msladey over 5 years ago
40
1

### Description

Mathematical Preliminaries for Advanced Algorithms Course

## 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:

### Similar

Hamming Distance
Suffix Arrays
Suffix Trees
Range Minimum Query
Data Structures & Algorithms
Data Structures & Algorithms
Computer science unit 2
Algorithms ♡
Computational Thinking ♡
Searching and Sorting Algorithms
Systems Software Revision