本論文は、線形k-ハッシュコードの速度に関する新しい上限を提示している。
主な内容は以下の通り:
q = k = 3の場合について、既知の最良の結果を簡単な方法で導出する。
一般のq ≥k ≥3の場合について、新しい上限を導出する。この上限は、q = k = 3の場合の既知の最良の結果を含み、かつq >> kの範囲では式(5)の上限を改善する。
導出した上限と既知の下限を比較し、両者の差が依然として大きいことを示す。
導出した上限が、q ≥2k -3の範囲で、既知の上限である式(4)よりも良いことを示す。
全体として、本論文は線形k-ハッシュコードの速度に関する重要な新しい知見を提供している。
To Another Language
from source content
arxiv.org
ข้อมูลเชิงลึกที่สำคัญจาก
by Stefano Dell... ที่ arxiv.org 04-22-2024
https://arxiv.org/pdf/2401.16288.pdfสอบถามเพิ่มเติม