Lecture 5 Flashcards
1
Q
What is the runtime of the OLS estimation with one predictor?
A
2
Q
How do we derive the runtime of the multiple OLS estimator?
A
3
Q
What is the pseudocode and runtime for matrix multiplication?
A
4
Q
How can we “divide and conquer” matrix multiplication?
A
5
Q
What is Strassens matrix multiplication algorithm?
A
6
Q
What is a classification problem?
A
7
Q
What is k-nearest neighbours? What are the steps for the 1D version of this problem?
A
8
Q
How to implement a fast k-nearest neighbour algorithm?
A
