Clustering with Queries under Semi-Random Noise

v1v2v3 (latest)

Clustering with Queries under Semi-Random Noise

9 June 2022

Alberto Del Pia

Christos Tzamos

ArXiv (abs)PDF HTML

Papers citing "Clustering with Queries under Semi-Random Noise"

7 / 7 papers shown

Title
Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs Hadley Black A. Mazumdar Barna Saha Yinzhan Xu 15 0 0 10 Jun 2025
Learning Partitions with Optimal Query and Round Complexities Hadley Black A. Mazumdar B. Saha 14 0 0 08 May 2025
Reweighting Improves Conditional Risk Bounds Yikai Zhang Jiahe Lin Fengpei Li Songzhu Zheng Anant Raj Anderson Schneider Yuriy Nevmyvaka 62 1 0 04 Jan 2025
Active Learning with Simple Questions Vasilis Kontonis Mingchen Ma Christos Tzamos VLM 69 3 0 13 May 2024
Query-Efficient Correlation Clustering with Noisy Oracle Yuko Kuroki Atsushi Miyauchi Francesco Bonchi Wei Chen 57 2 0 02 Feb 2024
Error-Tolerant Exact Query Learning of Finite Set Partitions with Same-Cluster Oracle A. DePavia Olga Medrano Martín del Campo Erasmo Tani 22 1 0 22 May 2023
Recovering Unbalanced Communities in the Stochastic Block Model With Application to Clustering with a Faulty Oracle Chandra Sekhar Mukherjee Pan Peng Jiapeng Zhang 43 7 0 17 Feb 2022