Explore a comprehensive lecture on fast generalized Discrete Fourier Transforms (DFTs) applicable to all finite groups. Delve into the mathematical foundations and advanced techniques presented by Chris Umans in this 21-minute IEEE talk. Gain insights into the latest developments in computational group theory and their applications in signal processing and data analysis.
Overview
Syllabus
Fast generalized DFTs for all finite groups
Taught by
IEEE FOCS: Foundations of Computer Science
