Clustering with Noisy Queries

22 June 2017

Papers citing "Clustering with Noisy Queries"

26 / 26 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
Fast, Scalable, Warm-Start Semidefinite Programming with Spectral Bundling and Sketching Rico Angell Andrew McCallum 110 2 0 19 Dec 2023
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
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
Correlation Clustering with Active Learning of Pairwise Similarities Linus Aronsson M. Chehreghani 97 4 0 20 Feb 2023
Clustering Without Knowing How To: Application and Evaluation Daniil Likhobaba Daniil A. Fedulov Dmitry Ustalov 46 0 0 21 Sep 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 80 14 0 09 Jun 2022
Confident Clustering via PCA Compression Ratio and Its Application to Single-cell RNA-seq Analysis Yingcong Li Chandrama Mukherjee Jiapeng Zhang 48 0 0 19 May 2022
A Worker-Task Specialization Model for Crowdsourcing: Efficient Inference and Fundamental Limits Doyeon Kim Jeonghwa Lee Hye Won Chung 90 3 0 19 Nov 2021
Learning-Augmented $k$ -means Clustering Jon Ergun Zhili Feng Sandeep Silwal David P. Woodruff Samson Zhou 67 34 0 27 Oct 2021
Learning to Cluster via Same-Cluster Queries Yi Li Yan Song Qin Zhang 30 3 0 17 Aug 2021
Contract Scheduling With Predictions Spyros Angelopoulos Shahin Kamali 56 19 0 24 Nov 2020
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
Query complexity of heavy hitter estimation Sahasrajit Sarmasarkar Kota Srinivas Reddy Nikhil Karamchandani 44 1 0 29 May 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 81 155 0 28 Feb 2020
Binary Classification with XOR Queries: Fundamental Limits and An Efficient Algorithm Daesung Kim Hye Won Chung 39 3 0 31 Jan 2020
Sequential Mode Estimation with Oracle Queries Dhruti Shah Tuhinangshu Choudhury Nikhil Karamchandani Aditya Gopalan 45 6 0 19 Nov 2019
Optimal Learning of Joint Alignments with a Faulty Oracle Kasper Green Larsen Michael Mitzenmacher Charalampos E. Tsourakakis 23 2 0 21 Sep 2019
Flattening a Hierarchical Clustering through Active Learning Fabio Vitale Anand Rajagopalan Claudio Gentile 52 8 0 22 Jun 2019
Tight Kernel Query Complexity of Kernel Ridge Regression and Kernel $k$ -means Clustering Manuel Fernández David P. Woodruff T. Yasuda 55 7 0 15 May 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
Query Complexity of Clustering with Side Information A. Mazumdar B. Saha 74 49 0 23 Jun 2017