基于协变量比较的匹配与检索问题的最优策略

在许多检索问题中，我们必须针对一个探针从图库中检索一个或多个条目，通常的做法是通过直接比较探针与图库条目来学习完成该任务。在许多情况下，图库与探针具有共同的协变量——对两者均外部的共有变量。原则上仅基于这些协变量便可执行检索。然而，该过程受限于我们正确识别探针与图库条目协变量的能力。在本文中，我们分析当协变量识别本身不准确时，仅基于匹配协变量进行检索的最优策略。我们研究了多个问题：从N个条目的图库中恢复一项、匹配实例对，以及从大型集合中检索。我们通过实验验证分析公式以确认其在实际设定中的正确性。