Efficiently Correcting Matrix Products
Efficiently Correcting Matrix Products
复制标题
有效校正矩阵乘积
DOI：
10.1007/s00453-016-0202-3
复制
发表时间：
2017
期刊：
影响因子：
1.1
通讯作者：
Tokuyama Takeshi
中科院分区：
文献类型：
--
作者：
Gasieniec Leszek;Levcopoulos Christos;Lingas Andrzej;Pagh Rasmus;Tokuyama Takeshi
研究了环上两个矩阵的错误乘积的有效纠正问题。除此之外，我们提供了一个随机化的算法来纠正矩阵产品与最kerroneous项目运行在时间和确定性时间算法这个问题（其中notationsuppresses polylogarithmic terms inandk）。
We study the problem of efficiently correcting an erroneous product of twomatrices over a ring. Among other things, we provide a randomized algorithm for correcting a matrix product with at mostkerroneous entries running intime and a deterministic-time algorithm for this problem (where the notationsuppresses polylogarithmic terms innandk).
登录
查看更多内容
DOI：
10.1007/978-3-319-04298-5_33
发表时间：
2014
期刊：
--
影响因子：
--
作者：
I. Korec;J. Wiedermann
通讯作者：
J. Wiedermann
DOI：
--
发表时间：
2011
期刊：
ACM SIGPLAN Symposium on Scala
影响因子：
--
作者：
Panruo Wu;Chong Ding;Longxiang Chen;Feng Gao;T. Davies;Christer Karlsson;Zizhong Chen
通讯作者：
Zizhong Chen
通过无理数减少随机性
DOI：
--
发表时间：
1997
期刊：
Symposium on the Theory of Computing
影响因子：
--
作者：
Zhi;M. Kao
通讯作者：
M. Kao
在离散结构中查找正交向量
DOI：
--
发表时间：
2014
期刊：
ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
Ryan Williams;Huacheng Yu
通讯作者：
Huacheng Yu