2026
d2p: Fast and Scalable Structured Attention with Differentiable Dynamic Programming
ICML 2026poster
Dynamic programming (DP) algorithms are central to sequence alignment, parsing, and time-series analysis, yet their non-differentiability has limited integration into end-to-end learned systems. We present d2p, a unified differentiable framework covering twelve fundamental DP algorithms across align…