Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Robust and efficient multi-way spectral clustering   We present a new algorithm for spectral clustering based on a column-pivoted
QR factorization that may be directly used for cluster assignment or to provide
an initial guess for k-means. Our algorithm is simple to implement, direct, and
requires no initial guess. Furthermore, it scales linearly in the number of
nodes of the graph and a randomized variant provides significant computational
gains. Provided the subspace spanned by the eigenvectors used for clustering
contains a basis that resembles the set of indicator vectors on the clusters,
we prove that both our deterministic and randomized algorithms recover a basis
close to the indicators in Frobenius norm. We also experimentally demonstrate
that the performance of our algorithm tracks recent information theoretic
bounds for exact recovery in the stochastic block model. Finally, we explore
the performance of our algorithm when applied to a real world graph.

32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
28
The categories of this paper are: alg-geom
33
The categories of this paper are: plasm-ph
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol