Efficiently Correcting Matrix Products

Gasieniec, L; Levcopoulos, C; Lingas, A; Pagh, R; Tokuyama, T

Lingas, A (reprint author), Lund Univ, Dept Comp Sci, S-22100 Lund, Sweden.

ALGORITHMICA, 2017; 79 (2): 428

Abstract

We study the problem of efficiently correcting an erroneous product of two n x n matrices over a ring. Among other things, we provide a randomized alg......

Full Text Link