Faster than Fast Fourier Transform (ft. Michael Kapralov)

Faster than Fast Fourier Transform (ft. Michael Kapralov)

begin-post-stats

ZettaBytes, EPFL • 5K views

end-post-stats begin-duration 12:13 end-duration
Math topics:
_Mathematical_analysis_##Mathematical analysis##_Iterated_logarithm_##Iterated logarithm##_Fourier_transform_##Fourier transform##_Measure_(mathematics)_##Measure (mathematics)##_Mathematics_##Mathematics##_Algorithm_##Algorithm##_Upper_and_lower_bounds_##Upper and lower bounds##_Graph_(discrete_mathematics)_##Graph (discrete mathematics)##_Sorting_algorithms_##Sorting algorithms##_Quicksort_##Quicksort##_Merge_sort_##Merge sort##_Sorting_algorithm_##Sorting algorithm
Other topics:
_Signal_processing_##Signal processing##_Frequency_domain_##Frequency domain##_Fast_Fourier_transform_##Fast Fourier transform##_Signal_(electrical_engineering)_##Signal (electrical engineering)##_Physics_##Physics##_Time_##Time##_Classical_mechanics_##Classical mechanics##_Linearity_##Linearity
video-id: 6qdNfMMUD3Y channel_ZettaBytes,_EPFL_