Core Concepts
Eine einzige Clustering-Lösung kann alle ℓp-Normen effizient approximieren.
Stats
Das Papier zeigt, dass die Laufzeit des Algorithmus Opnωq beträgt.
Die Laufzeit kann auf Opn∆2 log nq verbessert werden.
Quotes
"Es ist die erste kombinatorische Approximationsalgorithmus für das ℓ2-Norm-Ziel."
"Der Algorithmus bietet die schnellste Laufzeit aller bisherigen Algorithmen für das ℓp-Norm-Ziel."