Sublinear and coreset approximation
2 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Big-data approximationGeometric approximation
approximation
- PTAS for Euclidean TSPArora dissectionspecialistapproximation
- Coreset constructionSensitivity samplingspecialistapproximation