Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Memory-Efficient Factorization Machines via Binarizing both Data and
  Model Coefficients   Factorization Machines (FM), a general predictor that can efficiently model
feature interactions in linear time, was primarily proposed for collaborative
recommendation and have been broadly used for regression, classification and
ranking tasks. Subspace Encoding Factorization Machine (SEFM) has been proposed
recently to overcome the expressiveness limitation of Factorization Machines
(FM) by applying explicit nonlinear feature mapping for both individual
features and feature interactions through one-hot encoding to each input
feature. Despite the effectiveness of SEFM, it increases the memory cost of FM
by $b$ times, where $b$ is the number of bins when applying one-hot encoding on
each input feature. To reduce the memory cost of SEFM, we propose a new method
called Binarized FM which constraints the model parameters to be binary values
(i.e., 1 or $-1$). Then each parameter value can be efficiently stored in one
bit. Our proposed method can significantly reduce the memory cost of SEFM
model. In addition, we propose a new algorithm to effectively and efficiently
learn proposed FM with binary constraints using Straight Through Estimator
(STE) with Adaptive Gradient Descent (Adagrad). Finally, we evaluate the
performance of our proposed method on eight different classification datasets.
Our experimental results have demonstrated that our proposed method achieves
comparable accuracy with SEFM but with much less memory cost.

31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
12
The categories of this paper are: nucl-th
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
2
The categories of this paper are: math
20
The categories of this paper are: acc-phys
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
21
The categories of this paper are: adap-org
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
16
The categories of this paper are: stat
34
The categories of this paper are: chem-ph