1 paper · 2 filters
Leszek Gasieniec, Christos Levcopoulos, Andrzej Lingas +2
We study the problem of efficiently correcting an erroneous product of two n×n matrices over a ring. Among other things, we provide a randomized algorithm for correcting a…