Sciweavers

2 search results - page 1 / 1
» Fraction-free row reduction of matrices of Ore polynomials
Sort
View
JSC
2006
85views more  JSC 2006»
13 years 5 months ago
Fraction-free row reduction of matrices of Ore polynomials
In this paper we give formulas for performing row reduction of a matrix of Ore polynomials in a fraction-free way. The reductions can be used for finding the rank and left nullspa...
Bernhard Beckermann, Howard Cheng, George Labahn
COCO
2011
Springer
217views Algorithms» more  COCO 2011»
12 years 5 months ago
Noisy Interpolation of Sparse Polynomials, and Applications
Let f ∈ Fq[x] be a polynomial of degree d ≤ q/2. It is well-known that f can be uniquely recovered from its values at some 2d points even after some small fraction of the valu...
Shubhangi Saraf, Sergey Yekhanin