Researcher profile
Swastik Kopparty
2 papers in the PaperMetrix corpus
Publications
Papers by this author
-
On Proximity Gaps of Reed-Solomon Codes
2020
A collection of sets displays a proximity gap with respect to some property if for every set in the collection, either (i) all members are δ-close to the property in relative Hamming distance or (ii) …
-
Elliptic Curve Fast Fourier Transform (ECFFT) Part I: Fast Polynomial Algorithms over all Finite Fields
2021 · arXiv (Cornell University)
For smooth finite fields $F_q$ (i.e., when $q-1$ factors into small primes) the Fast Fourier Transform (FFT) leads to the fastest known algebraic algorithms for many basic polynomial operations, such as multiplication, division, interpolation and …