Blar i Department of Informatics på forfatter "0000-0001-9436-7310"
-
Algorithmic Complexity of Clustering and Low-Rank Approximation Problems
Simonov, Kirill (Doctoral thesis, 2021-03-29)The two most popular unsupervised learning problems are k-Clustering and Low-Rank Approximation. Consider a set of n datapoints, in the k-Clustering problem, the objective is to partition these points into k clusters and ...