1 paper
Dain Kim, Anqi Li, Jonathan Tidor
In this paper, we give a cubic Goldreich-Levin algorithm which makes polynomially-many queries to a function f:Fpn→C and produces a decomposition of…