Faster Walsh-Hadamard and discrete Fourier transforms from matrix non-rigidity
From MaRDI portal
Publication:6499243
Cites work
- scientific article; zbMATH DE number 3597878 (Why is no real title available?)
- scientific article; zbMATH DE number 7724241 (Why is no real title available?)
- A Modified Split-Radix FFT With Fewer Arithmetic Operations
- A lower bound for Fourier transform computation in a linear model over \(2\times 2\) unitary gates using matrix entropy
- A new matrix approach to real FFTs and convolutions of length \(2^k\)
- An Algorithm for the Machine Calculation of Complex Fourier Series
- An \(\mathrm{Omega}((n \log n)/R)\) lower bound for Fourier transform computation in the \(R\)-well conditioned model
- Complexity Lower Bounds using Linear Algebra
- Fourier and circulant matrices are not rigid
- Generating and searching families of FFT algorithms
- Kronecker products, low-depth circuits, and matrix rigidity
- Matrix rigidity and the Croot-Lev-Pach lemma
- Note on a Lower Bound on the Linear Complexity of the Fast Fourier Transform
- On the real complexity of a complex DFT
- Optimality of the Fast Fourier transform
- Probabilistic rank and matrix rigidity
- The Tangent FFT
- The trade-off between the additive complexity and the asynchronicity of linear and bilinear algorithms
- Tighter Fourier transform lower bounds
This page was built for publication: Faster Walsh-Hadamard and discrete Fourier transforms from matrix non-rigidity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6499243)
