H. Ashtiani, S. Kushagra, and S. Ben-david, Clustering with same-cluster queries, Proc. 30th NIPS, 2016.

P. Awasthi, M. F. Balcan, and K. Voevodski, Local algorithms for interactive clustering, Journal of Machine Learning Research, vol.18, 2017.

M. F. Balcan and A. Blum, Clustering with interactive feedback, Proc. of the 19th International Conference on Algorithmic Learning Theory, pp.316-328, 2008.
DOI : 10.1007/978-3-540-87987-9_27
URL : http://www.cs.cmu.edu/afs/cs/Web/People/avrim/Papers/split-merge.pdf

N. Bansal, A. Blum, and S. Chawla, Correlation clustering, Machine Learning, vol.56, pp.89-113, 2004.

V. Koltchinskii, K. Lounici, and A. Tsybakov, Nuclear norm penalization and optimal rates for noisy matrix completion, 2016.
URL : https://hal.archives-ouvertes.fr/hal-00676868

B. Kulis, S. Basu, I. Dhillon, and R. J. Mooney, Semi-supervised graph clustering: a kernel approach, Machine learning, vol.74, issue.1, pp.1-22, 2009.

N. Littlestone, Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm, Machine Learning, vol.2, pp.285-318, 1987.

A. Maurer, Learning similarity with operator-valued large-margin classifiers, Journal of Machine Learning Research, vol.9, pp.1049-1082, 2008.

A. Mazumdar and B. Saha, Query complexity of clustering with side information, 2017.

A. Mazumdar and B. Saha, Clustering with noisy queries, 2017.

M. Meila, Comparing clusterings-an information based distance, Journal of Multivariate Analysis, vol.98, pp.873-895, 2007.

M. Meila, Local equivalences of distances between clusterings-a geometric perspective, Machine Learning, vol.86, issue.3, pp.369-389, 2012.

B. G. Mirkin, Mathematical classification and clustering, 1996.

A. Rajaraman and J. Ullman, Mining of Massive Datasets, 2010.

W. M. Rand, Objective criteria for the evaluation of clustering methods, Journal of the American Statistical Association, vol.66, pp.846-850, 1971.

S. Shalev-shwartz, Y. Singer, and A. Ng, Online and batch learning of pseudo-metrics, Proceedings of the twenty-first international conference on Machine learning, 2004.

K. Tsuda, G. Rätsch, and M. K. Warmuth, Matrix exponentiated gradient updates for on-line learning and bregman projections, Journal of Machine Learning Research, vol.6, pp.995-1018, 2005.

M. K. Warmuth, Winnowing subspaces, Proceedings of the 24th International Conference on Machine Learning, pp.999-1006, 2007.

E. P. Xing, A. Y. Ng, M. I. Jordan, and J. S. Russell, Distance metric learning with application to clustering with side-information, NIPS, pp.505-512, 2002.