Fetching the paper…
Reading the bibliography…
This paper introduces the interpolative butterfly factorization for nearly optimal implementation of several transforms in harmonic analysis, when their explicit formulas satisfy certain analytic properties and the matrix representations of these transforms satisfy a complementary low-rank property.
Fast Fourier transforms: For fun and profit
W. M. Gentleman and G. Sande · 1966
Earlier work this paper cites.
Computation of pseudo-differential operators
G. Bao and W. Symes · 1996
Earlier work this paper cites.
A multilevel matrix decomposition algorithm for analyzing scattering from large structures
E. Michielssen and A. Boag · 1996
Earlier work this paper cites.
Fast Hankel transform by fast sine and cosine transforms: the Mellin connection
L. Knockaert · 2000
Earlier work this paper cites.
Accurate interpolation with high-resolution time-variant Radon transforms
D. O. Trad, T. J. Ulrych, and M. D. Sacchi · 2002
Earlier work this paper cites.
Accelerating the Nonuniform Fast Fourier Transform
L. Greengard and J.-Y. Lee · 2004
Earlier work this paper cites.
Fast algorithms for spherical harmonic expansions
V. Rokhlin and M. Tygert · 2005
Earlier work this paper cites.
3D discrete curvelet transform
L. Ying, L. Demanet, and E. Candès · 2005
Earlier work this paper cites.
Fast and accurate polar Fourier transform
A. Averbuch, R. Coifman, D. Donoho, M. Elad, and M. Israeli · 2006
Earlier work this paper cites.
The tangent FFT
D. J. Bernstein · 2007
Earlier work this paper cites.
Fast computation of Fourier integral operators
E. Candès, L. Demanet, and L. Ying · 2007
Earlier work this paper cites.
Fast directional multilevel algorithms for oscillatory kernels
B. Engquist and L. Ying · 2007
Earlier work this paper cites.
A modified split-radix FFT with fewer arithmetic operations
S. G. Johnson and M. Frigo · 2007
Earlier work this paper cites.
A fast butterfly algorithm for the computation of Fourier integral operators
E. J. Candès, L. Demanet, and L. Ying · 2009
Cited alongside, same era.
A fast directional algorithm for high frequency acoustic scattering in two dimensions
B. Engquist and L. Ying · 2009
Cited alongside, same era.
Sparse Fourier transform via butterfly algorithm
L. Ying · 2009
Cited alongside, same era.
An algorithm for the rapid evaluation of special function transforms
M. O’Neil, F. Woolfe, and V. Rokhlin · 2010
Cited alongside, same era.
Fast algorithms for spherical harmonic expansions, {III}
M. Tygert · 2010
Cited alongside, same era.
Discrete symbol calculus
L. Demanet and L. Ying · 2011
Cited alongside, same era.
P3DFFT: A Framework for Parallel Computations of Fourier Transforms in Three Dimensions
D. Pekurovsky · 2012
Later among the works it cites.
Wavemoth-fast spherical harmonic transforms by butterfly matrix compression
D. S. Seljebotn · 2012
Later among the works it cites.
A fast algorithm for multilinear operators
H. Yang and L. Ying · 2012
Later among the works it cites.
Parallel implementation and scalability analysis of 3D fast Fourier transform using 2D domain decomposition
O. Ayala and L.-P. Wang · 2013
Later among the works it cites.
A fast butterfly algorithm for generalized Radon transforms
J. Hu, S. Fomel, L. Demanet, and L. Ying · 2013
Later among the works it cites.
A parallel butterfly algorithm
J. Poulson, L. Demanet, N. Maxwell, and L. Ying · 2014
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
N. Halko, P. Martinsson, and J. Tropp · 2011
Cited alongside, same era.
Synthetic aperture inversion with sparsity constraints
B. Yazici, L. Wang, and K. Duman · 2011
Cited alongside, same era.
A butterfly algorithm for synthetic aperture radar imaging
L. Demanet, M. Ferrara, N. Maxwell, J. Poulson, and L. Ying · 2012
Cited alongside, same era.
Fast wave computation via Fourier integral operators
L. Demanet and L. Ying · 2012
Cited alongside, same era.
Fast wave computation via Fourier integral operators
L. Demanet and L. Ying · 2012
Cited alongside, same era.
P3DFFT: A framework for parallel computations of Fourier transforms in three dimensions
D. Pekurovsky · 2012
Cited alongside, same era.
Phase retrieval via Wirtinger flow: Theory and algorithms
E. Candès, X. Li, and M. Soltanolkotabi · 2015
Later among the works it cites.
Butterfly Factorization
Y. Li, H. Yang, E. R. Martin, K. L. Ho, and L. Ying · 2015
Later among the works it cites.
Multidimensional Butterfly Factorization
Y. Li, H. Yang, and L. Ying · 2015
Later among the works it cites.
A multiscale butterfly aglorithm for Fourier integral operators
Y. Li, H. Yang, and L. Ying · 2015
Later among the works it cites.
A fast analysis-based discrete Hankel transform using asymptotic expansions
A. Townsend · 2015
Later among the works it cites.
MUSIC for single-snapshot spectral estimation: Stability and super-resolution
W. Liao and A. Fannjiang · 2016
Closest in time.