Coreset Flashcards
(14 cards)
1
Q
diameter
A
2
Q
worst diameter approximation + prof
A
3
Q
better diameter approximation + prof
A
4
Q
what is diversity optimization
A
5
Q
(1+e)-coreset
A
6
Q
coreset-based algorithm for div maximization + prof
A
7
Q
Lloyd’s general idea
A
8
Q
k-means++ general idea + formula for the distribution (IFKYK)
A
9
Q
PAM algorithm general idea
A
10
Q
k-means problem new definition with weights, give formula
A
11
Q
Llyod’s formula with weights
A
12
Q
kmeans++ with weights
A
13
Q
Describe MR-kmeans(A)
A
14
Q
Consider the k-means, what is the weight and what is a proxy?
A
