1 paper · 1 filter
Ashish Gola, Igor Shinkar, Harsimran Singh
In this paper we study a worst case to average case reduction for the problem of matrix multiplication over finite fields. Suppose we have an efficient average case algorithm, that…