Correcting matrix products over the ring of integers

DOI10.1016/J.IPL.2024.106496MaRDI QIDQ6551722zbMATH OpenFDO

Authors Yulun Wu, Hung-Lung Wang

Publication date 7 June 2024

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.IPL.2024.106496

zbMATH Keywords

algorithmscertifying algorithmdesign of algorithmsmatrix multiplication

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30)

Recommendations

• Efficiently correcting matrix products
• Efficiently correcting matrix products
• Error correction in fast matrix multiplication and inverse
• A probabilistic algorithm for verifying matrix products using \(O(n^ 2)\) time and \(\log_ 2n+O(1)\) random bits
• Deterministic verification of integer matrix multiplication in quadratic time

Cites work

• Compressed matrix multiplication
• Deterministic algorithms for skewed matrix products
• Deterministic verification of integer matrix multiplication in quadratic time
• Efficiently correcting matrix products
• Gaussian elimination is not optimal
• scientific article; zbMATH DE number 3573787 (Why is no real title available?)
• On nondeterministic derandomization of Freivalds' algorithm: consequences, avenues and algorithmic progress

Cited in

(1)

• Corrigimus, verificamus, vincimus: ensuring algorithmic accuracy in an age of uncertainty

This page was built for publication: Correcting matrix products over the ring of integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6551722)