Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Condorcet's Jury Theorem for Consensus Clustering and its Implications
  for Diversity   Condorcet's Jury Theorem has been invoked for ensemble classifiers to
indicate that the combination of many classifiers can have better predictive
performance than a single classifier. Such a theoretical underpinning is
unknown for consensus clustering. This article extends Condorcet's Jury Theorem
to the mean partition approach under the additional assumptions that a unique
ground-truth partition exists and sample partitions are drawn from a
sufficiently small ball containing the ground-truth. As an implication of
practical relevance, we question the claim that the quality of consensus
clustering depends on the diversity of the sample partitions. Instead, we
conjecture that limiting the diversity of the mean partitions is necessary for
controlling the quality.

28
The categories of this paper are: alg-geom
7
The categories of this paper are: hep-th
24
The categories of this paper are: dg-ga
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
5
The categories of this paper are: gr-qc
27
The categories of this paper are: comp-gas
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th