Tail-Average Margin

Linear memory capacity depends on retrieval: $n\log n$ for top-1, $n$ for listwise

Researchers have analyzed the capacity limits of linear associative memory, finding that the retrieval criterion significantly impacts how many associations can be stored. For top-1 retrieval, where a signal must outper…