Skip to content
ml-recall

#scalability

2 questions from Nearest Neighbors & Kernel Methods

Timed test

2 questions · 2 min · score and explanations at the end

Take a test
Q 1 / 2Score 0 / 0

Question 1: Short answer

easyAI-checkedNearest Neighbors & Kernel Methods

Exact GP regression training is dominated by a Cholesky factorization of the n×nn \times n kernel matrix, which costs O(n3)\mathcal{O}(n^3). Training on 10,000 points takes 2 minutes. About how many minutes should training on 40,000 points take?

minutes, a whole number