Nearly-TightandObliviousAlgorithmsfor ExplainableClustering: FullVersion