Back to Results
First PageMeta Content
Fourier analysis / Unitary operators / Digital signal processing / Computational complexity theory / Analysis of algorithms / Fourier transform / Time complexity / Computational complexity of mathematical operations / Euclidean algorithm / Mathematical analysis / Theoretical computer science / Mathematics


(Nearly) Sample-Optimal Sparse Fourier Transform Piotr Indyk MIT Michael Kapralov MIT∗
Add to Reading List

Document Date: 2014-12-09 10:13:50


Open Document

File Size: 440,90 KB

Share Result on Facebook

IndustryTerm

ultrasound imaging / actual algorithm / signal processing / above algorithm / energy / /

Organization

U.S. Air Force office of Scientific Research / Defense Advanced Research Projects Agency / MIT / /

Person

Michael Kapralov / ASH T O B INS / Eric Price / /

ProgrammingLanguage

R / C / /

Technology

ultrasound / randomized algorithm / MPEG / end procedure Algorithm / DFT algorithms / JPEG / b∗ Our algorithm / 1/4 algorithm / 1 Overall algorithm / MRI / actual algorithm / 6 Algorithm / bucketing scheme Our algorithm / /

SocialTag