1 paper
Mark Braverman, Aayush Jain, Stephen Newman
\emph{Trapdoored matrices} are pseudorandom matrices admitting a fast matrix-vector multiplication algorithm given the secret key. We study a candidate family of such matrices: mat…