Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Stochastic Gradient Descent for Spectral Embedding with Implicit
  Orthogonality Constraint   In this paper, we propose a scalable algorithm for spectral embedding. The
latter is a standard tool for graph clustering. However, its computational
bottleneck is the eigendecomposition of the graph Laplacian matrix, which
prevents its application to large-scale graphs. Our contribution consists of
reformulating spectral embedding so that it can be solved via stochastic
optimization. The idea is to replace the orthogonality constraint with an
orthogonalization matrix injected directly into the criterion. As the gradient
can be computed through a Cholesky factorization, our reformulation allows us
to develop an efficient algorithm based on mini-batch gradient descent.
Experimental results, both on synthetic and real data, confirm the efficiency
of the proposed method in term of execution speed with respect to similar
existing techniques.

23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
30
The categories of this paper are: q-alg
17
The categories of this paper are: q-fin
19
The categories of this paper are: eess
2
The categories of this paper are: math
20
The categories of this paper are: acc-phys
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph