Near-Optimal Dimension Lower Bounds for Single-Vector Embeddings of Maximum Inner Product Similarity
最大内积相似度单向量嵌入的近最优维度下界
专题命中 点云 :point cloud(abstract)
AI总结 研究针对最大内积相似度单向量嵌入的维度下界问题。此前上下界在m指数上有差距,本文几乎弥合。证明结合方法得出,对固定δ及足够小ε、m≥(1/ε)^A_δ,单向量近似维度D≥m^(c_δ/ε^(2 - 2δ)),此结论对多种情况适用,指数接近上界。