Conceptual

The Parallel Associative Scan for Training a Linear Recurrence

the algorithm that repays the parallelism debt — an associative recurrence trains in logarithmic depth rather than serially, which is precisely what a nonlinear RNN could never do