1: \begin{abstract}

2: Learning from implicit user feedback is challenging as we can only observe positive samples but never access negative ones.

3: Most conventional methods cope with this issue by adopting a pairwise ranking approach with negative sampling.

4: However, the pairwise ranking approach has a severe disadvantage in the convergence time owing to the quadratically increasing computational cost with respect to the sample size;

5: it is problematic, particularly for large-scale datasets and complex models such as neural networks.

6: By contrast, a pointwise approach does not directly solve a ranking problem, and is therefore inferior to a pairwise counterpart in top-$K$ ranking tasks;

7: however, it is generally advantageous in regards to the convergence time.

8: This study aims to establish an approach to learn personalised ranking from implicit feedback, which reconciles the training efficiency of the pointwise approach and ranking effectiveness of the pairwise counterpart.

9: The key idea is to estimate the ranking of items in a pointwise manner;

10: we first reformulate the conventional pointwise approach based on density ratio estimation and then incorporate the essence of ranking-oriented approaches (e.g. the pairwise approach) into our formulation.

11: Through experiments on three real-world datasets, we demonstrate that our approach not only dramatically

12: reduces the convergence time (one to two orders of magnitude faster) but also significantly improving the ranking performance.

13: \end{abstract}

14: