Exact Recovery of Mangled Clusters with Same-Cluster Queries

v1v2v3 (latest)

Exact Recovery of Mangled Clusters with Same-Cluster Queries

8 June 2020

Nicolò Cesa-Bianchi

Silvio Lattanzi

ArXiv (abs)PDF HTML

Papers citing "Exact Recovery of Mangled Clusters with Same-Cluster Queries"

7 / 7 papers shown

Title
Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs Hadley Black A. Mazumdar Barna Saha Yinzhan Xu 23 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
Error-Tolerant Exact Query Learning of Finite Set Partitions with Same-Cluster Oracle A. DePavia Olga Medrano Martín del Campo Erasmo Tani 29 1 0 22 May 2023
Optimal Clustering with Noisy Queries via Multi-Armed Bandit Jinghui Xia Zengfeng Huang 114 8 0 12 Jul 2022
Clustering with Queries under Semi-Random Noise Alberto Del Pia Mingchen Ma Christos Tzamos 80 14 0 09 Jun 2022
Active Learning Polynomial Threshold Functions Omri Ben-Eliezer Max Hopkins Chutong Yang Hantao Yu 114 4 0 24 Jan 2022
Learning to Cluster via Same-Cluster Queries Yi Li Yan Song Qin Zhang 30 3 0 17 Aug 2021