Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Discrete-Valued Latent Preference Matrix Estimation with Graph Side
  Information   Incorporating graph side information into recommender systems has been widely
used to better predict ratings, but relatively few works have focused on
theoretical guarantees. Ahn et al. (2018) firstly characterized the optimal
sample complexity in the presence of graph side information, but the results
are limited due to strict, unrealistic assumptions made on the unknown latent
preference matrix and the structure of user clusters. In this work, we propose
a new model in which 1) the unknown latent preference matrix can have any
discrete values, and 2) users can be clustered into multiple clusters, thereby
relaxing the assumptions made in prior work. Under this new model, we fully
characterize the optimal sample complexity and develop a
computationally-efficient algorithm that matches the optimal sample complexity.
Our algorithm is robust to model errors and outperforms the existing algorithms
in terms of prediction performance on both synthetic and real data.

5
The categories of this paper are: gr-qc
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
19
The categories of this paper are: eess
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con