dimacs logo color

Events

Event Calendar

« Previous Month

August 2026

Next Month »
Sun Mon Tue Wed Thu Fri Sat
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

Seminar Details

The Fast Fourier Transform

  • Start Date: July 1, 2014
  • Event Start Time: 11:00 AM
  • Event End Time: 12:00 PM
  • Organizers: Gene Fiorini
  • Seminar Series: REU Seminar
  • Presenter(s): Vidit Nanda - University of Pennsylvania
  • Event Location: DIMACS Seminar room
  • Abstract: It has been called "the most important algorithm of our lifetime": entire industries rely on it for survival and dedicated hardware is manufactured with the sole purpose of running it. And yet at its core, the fast Fourier transform reduces to a matrix factorization! In this talk we will encounter the old-school Fourier transform, its more recent and more computable discretization, and the much more recent super-fast algorithm of Cooley and Tukey which has revolutionized all practical aspects of signal processing. The audience is encouraged to recall, if necessary, their elementary linear algebra and to overcome their fear, if any, of complex numbers.