Browsing Department of Informatics by Author "0000-0001-9436-7310"
Now showing items 1-1 of 1
-
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 ...