Amortizing Maximum Inner Product Search with Learned Support Functions
最大内积搜索 (MIPS) 是机器学习中的一个重要子例程，需要识别数据库中获取的与给定查询最匹配的向量（键）。我们提出摊销 MIPS：一种基于回归的方法，训练神经网络直接预测 MIPS 解决方案，摊销重复解决来自固定密钥数据库上已知分布的查询的 MIPS 的成本。我们的主要见解是，MIPS 值函数是密钥集的支持函数，这是一个经过充分研究的凸函数，其梯度产生最佳密钥。这……
