Search Results for author: David García-Soriano

Found 1 papers, 0 papers with code

Query-Efficient Correlation Clustering

no code implementations26 Feb 2020 David García-Soriano, Konstantin Kutzkov, Francesco Bonchi, Charalampos Tsourakakis

Up to constant factors, our algorithm yields a provably optimal trade-off between the number of queries $Q$ and the worst-case error attained, even for adaptive algorithms.

Clustering

Cannot find the paper you are looking for? You can Submit a new open access paper.