Dependent packages, users, and citations

Here we list packages that depend on FINUFFT, and papers or groups using it. Papers that merely cite our work are listed separately at the bottom. Please let us know (and use github’s dependent package link) if you are a user or package maintainer but not listed.

Packages relying on FINUFFT

Here are some packages dependent on FINUFFT (please let us know of others, and also add them to github’s Used By feature):

  1. SMILI, very long baseline interferometry reconstruction code by Kazu Akiyama and others, uses FINUFFT (2d1, 2d2, Fortran interfaces) as a key library. Akiyama used SMILI to reconstruct the famous black hole image in 2019 from the Event Horizon Telescope.
  2. ASPIRE: software for cryo-EM, based at Amit Singer’s group at Princeton. github
  3. sinctransform: C++ and MATLAB codes to evaluate sums of the sinc and sinc^2 kernels between arbitrary nonuniform points in 1,2, or 3 dimensions, by Hannah Lawrence (2017 summer intern at Flatiron).
  4. fsinc: Gaute Hope’s fast sinc transform and interpolation python package.
  5. FTK: Factorization of the translation kernel for fast rigid image alignment, by Rangan, Spivak, Andén, and Barnett.
  6. FINUFFT.jl: a julia language wrapper by Ludvig af Klinteberg (SFU), now using pure julia rather than python.

Research output using FINUFFT

  1. “Cryo-EM reconstruction of continuous heterogeneity by Laplacian spectral volumes”, Amit Moscovich, Amit Halevi, Joakim Andén, and Amit Singer. To appear, Inv. Prob. (2020),
  2. “A Fast Integral Equation Method for the Two-Dimensional Navier-Stokes Equations”, Ludvig af Klinteberg, Travis Askham, and Mary Catherine Kropinski, J. Comput. Phys., 409 (2020) 109353; uses FINUFFT 2D type 2.
  3. “MR-MOTUS: model-based non-rigid motion estimation for MR-guided radiotherapy using a reference image and minimal k-space data”, Niek R F Huttinga, Cornelis A T van den Berg, Peter R Luijten and Alessandro Sbrizzi, Phys. Med. Biol. 65(1), 015004.
  4. Koga, K. “Signal processing approach to mesh refinement in simulations of axisymmetric droplet dynamics”, Koga uses 1D FINUFFT to generate a “guideline function” for reparameterizing 1D curves.
  5. L. Wang and Z. Zhao, “Two-dimensional tomography from noisy projection tilt series taken at unknown view angles with non-uniform distribution”, International Conference on Image Processing (ICIP), (2019).
  6. “Factorization of the translation kernel for fast rigid image alignment,” Aaditya Rangan, Marina Spivak, Joakim Andén, and Alex Barnett. Inverse Problems 36 (2), 024001 (2020).
  7. Aleks Donev’s group at NYU; ongoing
  8. Efficient wide-field radio interferometry response. P. Arras, M. Reinecke, R. Westermann, T.A. Ensslin, Astron. Astrophys. (2020).
  9. Johannes Blaschke, Jeff Donatelli, and collaborators at NSERC/LBNL use FINUFFT and cuFINUFFT for single-particle X-ray imaging.

Papers or codes using our new ES window (spreading) function but not the whole FINUFFT package:

  1. Davood Shamshirgar and Anna-Karin Tornberg, “Fast Ewald summation for electrostatic potentials with arbitrary periodicity”, exploit our “Barnett-Magland” (BM), aka exp-sqrt (ES) window function.
  2. Martin Reinecke: codes for radio astronomy reconstruction including