Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Generic Multiplicative Methods for Implementing Machine Learning
  Algorithms on MapReduce   In this paper we introduce a generic model for multiplicative algorithms
which is suitable for the MapReduce parallel programming paradigm. We implement
three typical machine learning algorithms to demonstrate how similarity
comparison, gradient descent, power method and other classic learning
techniques fit this model well. Two versions of large-scale matrix
multiplication are discussed in this paper, and different methods are developed
for both cases with regard to their unique computational characteristics and
problem settings. In contrast to earlier research, we focus on fundamental
linear algebra techniques that establish a generic approach for a range of
algorithms, rather than specific ways of scaling up algorithms one at a time.
Experiments show promising results when evaluated on both speedup and accuracy.
Compared with a standard implementation with computational complexity $O(m^3)$
in the worst case, the large-scale matrix multiplication experiments prove our
design is considerably more efficient and maintains a good speedup as the
number of cores increases. Algorithm-specific experiments also produce
encouraging results on runtime performance.

29
The categories of this paper are: funct-an
18
The categories of this paper are: econ
36
The categories of this paper are: cmp-lg
6
The categories of this paper are: astro-ph
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
16
The categories of this paper are: stat
0
The categories of this paper are: hep-ph
27
The categories of this paper are: comp-gas
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg