Query Complexity of Clustering with Side Information

23 June 2017

Papers citing "Query Complexity of Clustering with Side Information"

16 / 16 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
DMS: Differentiable Mean Shift for Dataset Agnostic Task Specific Clustering Using Side Information Michael A. Hobley V. Prisacariu OOD 67 1 0 29 May 2023
Correlation Clustering with Active Learning of Pairwise Similarities Linus Aronsson M. Chehreghani 97 4 0 20 Feb 2023
Matrix Completion with Hierarchical Graph Side Information Adel M. Elmahdy Junhyung Ahn Changho Suh S. Mohajer 75 15 0 02 Jan 2022
How to Query An Oracle? Efficient Strategies to Label Data F. Lahouti V. Kostina B. Hassibi VLM 50 8 0 05 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 30 3 0 17 Aug 2021
MC2G: An Efficient Algorithm for Matrix Completion with Social and Item Similarity Graphs Q. Zhang Geewon Suh Changho Suh Vincent Y. F. Tan 48 15 0 08 Jun 2020
Query complexity of heavy hitter estimation Sahasrajit Sarmasarkar Kota Srinivas Reddy Nikhil Karamchandani 44 1 0 29 May 2020
Community Detection and Matrix Completion with Social and Item Similarity Graphs Q. Zhang Vincent Y. F. Tan Changho Suh 25 6 0 06 Dec 2019
Sequential Mode Estimation with Oracle Queries Dhruti Shah Tuhinangshu Choudhury Nikhil Karamchandani Aditya Gopalan 45 6 0 19 Nov 2019
Semisupervised Clustering by Queries and Locally Encodable Source Coding A. Mazumdar S. Pal 54 16 0 31 Mar 2019
An Introductory Guide to Fano's Inequality with Applications in Statistical Estimation Jonathan Scarlett Volkan Cevher 114 41 0 02 Jan 2019
$HS^2$ : Active Learning over Hypergraphs Eli Chien Huozhi Zhou Pan Li 73 4 0 25 Nov 2018
Clustering with Noisy Queries A. Mazumdar B. Saha 81 97 0 22 Jun 2017