Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimizing Offer Sets in Sub-Linear Time   Personalization and recommendations are now accepted as core competencies in
just about every online setting, ranging from media platforms to e-commerce to
social networks. While the challenge of estimating user preferences has
garnered significant attention, the operational problem of using such
preferences to construct personalized offer sets to users is still a challenge,
particularly in modern settings where a massive number of items and a
millisecond response time requirement mean that even enumerating all of the
items is impossible. Faced with such settings, existing techniques are either
(a) entirely heuristic with no principled justification, or (b) theoretically
sound, but simply too slow to work.
  Thus motivated, we propose an algorithm for personalized offer set
optimization that runs in time sub-linear in the number of items while enjoying
a uniform performance guarantee. Our algorithm works for an extremely general
class of problems and models of user choice that includes the mixed multinomial
logit model as a special case. We achieve a sub-linear runtime by leveraging
the dimensionality reduction from learning an accurate latent factor model,
along with existing sub-linear time approximate near neighbor algorithms. Our
algorithm can be entirely data-driven, relying on samples of the user, where a
`sample' refers to the user interaction data typically collected by firms. We
evaluate our approach on a massive content discovery dataset from Outbrain that
includes millions of advertisements. Results show that our implementation
indeed runs fast and with increased performance relative to existing fast
heuristics.

34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
2
The categories of this paper are: math
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
18
The categories of this paper are: econ
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin