v1v2 (latest)

Clustering with Same-Cluster Queries

8 June 2016

Papers citing "Clustering with Same-Cluster Queries"

26 / 26 papers shown

Title
Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs Hadley Black A. Mazumdar Barna Saha Yinzhan Xu 17 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
Personalized Clustering via Targeted Representation Learning Xiwen Geng Suyun Zhao Yixin Yu Borui Peng Pan Du Hong Chen Cuiping Li Mengdie Wang 160 0 0 18 Dec 2024
Error-Tolerant Exact Query Learning of Finite Set Partitions with Same-Cluster Oracle A. DePavia Olga Medrano Martín del Campo Erasmo Tani 24 1 0 22 May 2023
Improved Learning-augmented Algorithms for k-means and k-medians Clustering Thy Nguyen Anamay Chaturvedi Huy Le Nguyen 53 7 0 31 Oct 2022
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 76 14 0 09 Jun 2022
Matrix Completion with Hierarchical Graph Side Information Adel M. Elmahdy Junhyung Ahn Changho Suh S. Mohajer 75 15 0 02 Jan 2022
Learning-Augmented $k$ -means Clustering Jon Ergun Zhili Feng Sandeep Silwal David P. Woodruff Samson Zhou 67 34 0 27 Oct 2021
On the Fundamental Limits of Matrix Completion: Leveraging Hierarchical Similarity Graphs Junhyung Ahn Adel M. Elmahdy S. Mohajer Changho Suh 49 7 0 12 Sep 2021
Learning to Cluster via Same-Cluster Queries Yi Li Yan Song Qin Zhang 27 3 0 17 Aug 2021
Active Learning of Driving Scenario Trajectories Sanna Jarl Linus Aronsson Sadegh Rahrovani M. Chehreghani 57 18 0 06 Aug 2021
Collaborative Causal Discovery with Atomic Interventions Raghavendra Addanki S. Kasiviswanathan 83 4 0 06 Jun 2021
Model-Centric and Data-Centric Aspects of Active Learning for Deep Neural Networks John Daniel Bossér Erik Sörstadius M. Chehreghani 64 14 0 22 Sep 2020
Clustering with Fast, Automated and Reproducible assessment applied to longitudinal neural tracking Hanlin Zhu Xue Li Liuyang Sun Fei He Zhengtuo Zhao Lan Luan N. Tran Chong Xie 45 2 0 19 Mar 2020
Explainable $k$ -Means and $k$ -Medians Clustering S. Dasgupta Nave Frost Michal Moshkovitz Cyrus Rashtchian 76 155 0 28 Feb 2020
Flattening a Hierarchical Clustering through Active Learning Fabio Vitale Anand Rajagopalan Claudio Gentile 49 8 0 22 Jun 2019
Semisupervised Clustering by Queries and Locally Encodable Source Coding A. Mazumdar S. Pal 54 16 0 31 Mar 2019
$HS^2$ : Active Learning over Hypergraphs Eli Chien Huozhi Zhou Pan Li 73 4 0 25 Nov 2018
Clustering - What Both Theoreticians and Practitioners are Doing Wrong Shai Ben-David 45 17 0 22 May 2018
Provably noise-robust, regularised $k$ -means clustering Shrinu Kushagra Yaoliang Yu Shai Ben-David 74 3 0 30 Nov 2017
Community Recovery in Hypergraphs Kwangjun Ahn Kangwook Lee Changho Suh 70 34 0 12 Sep 2017
Query Complexity of Clustering with Side Information A. Mazumdar B. Saha 68 49 0 23 Jun 2017
Clustering with Noisy Queries A. Mazumdar B. Saha 79 97 0 22 Jun 2017
Constraint-Based Clustering Selection Toon van Craenendonck Hendrik Blockeel 85 32 0 23 Sep 2016
Local algorithms for interactive clustering Pranjal Awasthi Maria-Florina Balcan Konstantin Voevodski 114 97 0 24 Dec 2013