Faster than Fast Fourier Transform (ft. Michael Kapralov)

Автор: ZettaBytes, EPFL

Загружено: 2017-04-19

Просмотров: 21119

Описание:

This video presents a recent breakthrough called the Sparse Fourier Transform (SFT). This algorithm yields an exponential speed-up over the celebrated Fast Fourier Transform (FFT) when asked to extract a small number of dominant Fourier coefficients. The video features Assistant Professor Michael Kapralov of the IC School at EPFL.
http://theory.epfl.ch/kapralov/

Hassanieh, Indyk, Katabi and Price (2012). Nearly Optimal Sparse Fourier Transfo
https://arxiv.org/pdf/1201.2501.pdf

Piotre Indyk and MIchael Kapralov (2014). Sample-Optimal Fourier Sampling in Any Constant Dimension
http://theory.epfl.ch/kapralov/papers...

Faster than Fast Fourier Transform (ft. Michael Kapralov)

Доступные форматы для скачивания:

Скачать видео mp4

Информация по загрузке:

Скачать аудио mp3

Похожие видео

3 Applications of the (Fast) Fourier Transform (ft. Michael Kapralov)

3 Applications of the (Fast) Fourier Transform (ft. Michael Kapralov)

Sparse Fourier Transform Algorithm for Real-Time Applications

Sparse Fourier Transform Algorithm for Real-Time Applications

Вейвлеты: математический микроскоп

Вейвлеты: математический микроскоп

There Is Something Faster Than Light

There Is Something Faster Than Light

3 Open Questions in Fast Fourier Transform Research (ft. Michael Kapralov)

3 Open Questions in Fast Fourier Transform Research (ft. Michael Kapralov)

But what is the Fourier Transform? A visual introduction.

But what is the Fourier Transform? A visual introduction.

Эффект Джанибекова

Эффект Джанибекова

What is a Fourier Series? (Explained by drawing circles) - Smarter Every Day 205

What is a Fourier Series? (Explained by drawing circles) - Smarter Every Day 205

Удаление шума из данных с помощью БПФ [Python]

Удаление шума из данных с помощью БПФ [Python]

3 Challenges in Signal Processing (ft. Paolo Prandoni)

3 Challenges in Signal Processing (ft. Paolo Prandoni)

Plotting the Fourier Transform in Python (DFT/FFT)

Plotting the Fourier Transform in Python (DFT/FFT)

Fourier Transform Intuition

Fourier Transform Intuition

Understanding the Discrete Fourier Transform and the FFT

Understanding the Discrete Fourier Transform and the FFT

Самая сложная задача на самом сложном тесте

Самая сложная задача на самом сложном тесте

26. Complex Matrices; Fast Fourier Transform

26. Complex Matrices; Fast Fourier Transform

Fourier Series: Modeling Nature

Fourier Series: Modeling Nature

The Fast Fourier Transform Algorithm

The Fast Fourier Transform Algorithm

The Universal Turing Machine (ft. Rachid Guerraoui)

The Universal Turing Machine (ft. Rachid Guerraoui)

TI Precision Labs – ADCs: Fast Fourier Transforms (FFTs) and Windowing

TI Precision Labs – ADCs: Fast Fourier Transforms (FFTs) and Windowing

The Fourier Series and Fourier Transform Demystified

The Fourier Series and Fourier Transform Demystified