2 papers
math.CA2016
On Sets of Large Fourier Transform Under Changes in Domain
Joel Laity, Barak Shani
A function can be represented as a linear combination where is the (discrete)…
cs.CR2016
Finding Significant Fourier Coefficients: Clarifications, Simplifications, Applications and Limitations
Steven D. Galbraith, Joel Laity, Barak Shani
Ideas from Fourier analysis have been used in cryptography for the last three decades. Akavia, Goldwasser and Safra unified some of these ideas to give a complete algorithm that fi…