Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Maximal Intersection Queries in Randomized Input Models   Consider a family of sets and a single set, called the query set. How can one
quickly find a member of the family which has a maximal intersection with the
query set? Time constraints on the query and on a possible preprocessing of the
set family make this problem challenging. Such maximal intersection queries
arise in a wide range of applications, including web search, recommendation
systems, and distributing on-line advertisements. In general, maximal
intersection queries are computationally expensive. We investigate two
well-motivated distributions over all families of sets and propose an algorithm
for each of them. We show that with very high probability an almost optimal
solution is found in time which is logarithmic in the size of the family.
Moreover, we point out a threshold phenomenon on the probabilities of
intersecting sets in each of our two input models which leads to the efficient
algorithms mentioned above.

30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
19
The categories of this paper are: eess
17
The categories of this paper are: q-fin
5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
4
The categories of this paper are: cond-mat
14
The categories of this paper are: math-ph
23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga