Machine Learning, Information Retrieval.
well, “warm puppy” could show up when you search for “hot dog”. (2) allows us to rank all items, which may lead to high effectiveness but it would be intractable in practice. In (3), we are given a generated candidate set and asked to re-rank them, which would aim to replace the existing ranker.