cs.LG

LBI: Parallel Scan Backpropagation via Latent Bounded Interfaces

arXiv:2605.09204v1 Announce Type: new
Abstract: Backpropagation is inherently sequential across depth, creating an $O(K)$-deep dependency chain that bottlenecks parallel training. While parallel-scan formulations theoretically reduce this depth to $O(…