Algorithm Design Complexity

Research Frontiers in Approximation Algorithms for Clustering and Unsupervised Learning

This research develops approximation algorithms for clustering objectives like k-means, k-center, and correlation clustering, with complexity analysis and hardness of approximation results.

All Algorithm Design & Complexity PhD categories