Tail-Average Margin

线性记忆容量取决于检索：Top-1 为 $n\log n$，列表式为 $n$

研究人员分析了线性联想记忆的容量限制，发现检索标准显著影响可存储的联想数量。对于 Top-1 检索（信号必须优于所有其他信号），记忆大小的规模为 $d^2 \asymp n \log n$。在考虑列表式检索（允许正确目标成为一组强候选者中的一员）时，容量呈二次方缩放 $d^2 \asymp n$。这项工作引入了尾部平均裕度（TAM）标准来形式化列表式检索，并开发了其性能的渐近理论。