Compiling Recurrences over Dense and Sparse Arrays

Shiv Sundram, Muhammad Usman Tariq, Fredrik Kjolstad

Recurrence equations lie at the heart of many computational paradigms including dynamic programming, graph analysis, and linear solvers. These equations are often expensive to comp…