1: \begin{abstract} 

2: %Implicit feedback is key to updating models of user interests in large-scale applications.

3: Learning from implicit feedback is challenging because of the difficult nature of the one-class problem: we can observe only positive examples.

4: Most conventional methods use a pairwise ranking approach and negative samplers to cope with the one-class problem.

5: However, such methods have two main drawbacks particularly in large-scale applications;

6: (1) the pairwise approach is severely inefficient due to the quadratic computational cost; and

7: (2) even recent model-based samplers (e.g. IRGAN) cannot achieve practical efficiency due to the training of an extra model.

8: 

9: In this paper, we propose a learning-to-rank approach, which achieves convergence speed comparable to the pointwise counterpart while performing similarly to the pairwise counterpart in terms of ranking effectiveness.

10: Our approach estimates the probability densities of positive items for each user within a rich class of distributions,

11: viz. \emph{exponential family}.

12: In our formulation,

13: we derive a loss function and the appropriate negative sampling distribution based on maximum likelihood estimation.

14: We also develop a practical technique for risk approximation and a regularisation scheme.

15: We then discuss that our single-model approach is equivalent to an IRGAN variant under a certain condition.

16: Through experiments on real-world datasets,

17: our approach outperforms the pointwise and pairwise counterparts in terms of effectiveness and efficiency.

18: \end{abstract}

19: