Query Complexity of Clustering with Side Information

Arya Mazumdar, Barna Saha

Type: Article

Publication Date: 2017-06-23

Citations: 39

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Query Complexity of Clustering with Side Information	2017	Arya Mazumdar Barna Saha
+	Clustering with Noisy Queries	2017	Arya Mazumdar Barna Saha
+	Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost	2019	Barna Saha Sanjay Subramanian
+	Clustering Via Crowdsourcing	2016	Arya Mazumdar Barna Saha
+	Active Learning of Custering with Side Information Using $\eps$-Smooth Relative Regret Approximations	2012	Nir Ailon Ron Begleiter
+	Towards a Query-Optimal and Time-Efficient Algorithm for Clustering with a Faulty Oracle	2021	Pan Peng Jiapeng Zhang
+	Towards a Query-Optimal and Time-Efficient Algorithm for Clustering with a Faulty Oracle	2021	Peng Pan Jiapeng Zhang
+ PDF Chat	Towards a Query-Optimal and Time-Efficient Algorithm for Clustering with a Faulty Oracle	2021	Peng Pan Jiapeng Zhang
+	Approximate Correlation Clustering Using Same-Cluster Queries	2017	Nir Ailon Anup Bhattacharya Ragesh Jaiswal
+	Clustering with Same-Cluster Queries	2016	Hassan Ashtiani Shrinu Kushagra Shai Ben-David
+	Active Learning of Custering with Side Information Using $\eps$-Smooth Relative Regret Approximations	2012	Nir Ailon Ron Begleiter
+	Clustering with Same-Cluster Queries	2016	Hassan Ashtiani Shrinu Kushagra Shai Ben-David
+	On Pairwise Clustering with Side Information	2017	Stephen Pasteris Fabio Vitale Claudio Gentile Mark Herbster
+	Correlation Clustering with Adaptive Similarity Queries	2019	Marco Bressan Nicolò Cesa‐Bianchi Andrea Paudice Fabio Vitale
+	Efficient Clustering with Limited Distance Information	2014	Konstantin Voevodski Maria-Florina Balcan Heiko Röglin Shang‐Hua Teng Yu Xia
+	On Pairwise Clustering with Side Information.	2017	Stephen Pasteris Fabio Vitale Claudio Gentile Mark Herbster
+ PDF Chat	Co-Clustering via Information-Theoretic Markov Aggregation	2018	Clemens Blochl Rana Ali Amjad Bernhard C. Geiger
+ PDF Chat	Query-Efficient Correlation Clustering	2020	David García-Soriano Konstantin Kutzkov Francesco Bonchi Charalampos E. Tsourakakis
+	Same-Cluster Querying for Overlapping Clusters	2019	Wasim Huleihel Arya Mazumdar Muriel Médard Soumyabrata Pal
+	Query K-means Clustering and the Double Dixie Cup Problem	2018	Eli Chien Chao Pan Olgica Milenković

Works That Cite This (27)

Action	Title	Year	Authors
+	An Introductory Guide to Fano's Inequality with Applications in Statistical Estimation.	2019	Jonathan Scarlett Volkan Cevher
+	Finding a planted clique by adaptive probing	2019	Miklós Z. Rácz Benjamin Schiffer
+	Active clustering for labeling training data	2021	Quentin Lutz Élie de Panafieu Alex Scott Maya Stein
+ PDF Chat	Community Detection and Matrix Completion With Social and Item Similarity Graphs	2021	Qiaosheng Zhang Vincent Y. F. Tan Changho Suh
+ PDF Chat	Learning to Generate Fair Clusters from Demonstrations	2021	Sainyam Galhotra Sandhya Saisubramanian Shlomo Zilberstein
+	Learning to Cluster via Same-Cluster Queries	2021	Yi Li Yan Song Qin Zhang
+	Same-Cluster Querying for Overlapping Clusters	2019	Wasim Huleihel Arya Mazumdar Muriel Médard Soumyabrata Pal
+ PDF Chat	Semisupervised Clustering by Queries and Locally Encodable Source Coding	2020	Arya Mazumdar Soumyabrata Pal
+ PDF Chat	An Introductory Guide to Fano’s Inequality with Applications in Statistical Estimation	2021	Jonathan Scarlett Volkan Cevher
+	Exact Recovery of Mangled Clusters with Same-Cluster Queries	2020	Marco Bressan Nicolò Cesa‐Bianchi Silvio Lattanzi Andrea Paudice

Works Cited by This (0)

Action	Title	Year	Authors