Chenglin Fan

This paper studies exact median selection with unreliable oracles, proposing a hybrid algorithm with sublinear strong comparison cost under the persistent model.

This paper improves approximation algorithms for Chromatic and pseudometric-weighted Correlation Clustering