3 papers
cs.DS2025
How to Compute a Moving Sum
David K. Maslen, Daniel N. Rockmore
Windowed recurrences are sliding window calculations where a function is applied iteratively across the window of data, and are ubiquitous throughout the natural, social, and compu…
math.RT2016
The efficient computation of Fourier transforms on semisimple algebras
David Maslen, Daniel N. Rockmore, Sarah Wolff
We present a general diagrammatic approach to the construction of efficient algorithms for computing a Fourier transform on a semisimple algebra. This extends previous work wherein…
math.RT2015
Separation of Variables and the Computation of Fourier Transforms on Finite Groups, II
David Maslen, Daniel N. Rockmore, Sarah Wolff
We present a general diagrammatic approach to the construction of efficient algorithms for computing the Fourier transform of a function on a finite group. By extending work which…