Jörg Fliege

most citedA Randomized Parallel Algorithm with Run Time

O (n^{2})

for Solving an

n \times n

System of Linear Equations

1 citations · 1 across the 1 of their papers we have counts for

collaborators

1 paper

math.NA2012★ 1 cited

A Randomized Parallel Algorithm with Run Time $O (n^{2})$ for Solving an $n \times n$ System of Linear Equations

Joerg Fliege

In this note, following suggestions by Tao, we extend the randomized algorithm for linear equations over prime fields by Raghavendra to a randomized algorithm for linear equations…

A Randomized Parallel Algorithm with Run Time O(n2) for Solving an n×n System of Linear Equations

A Randomized Parallel Algorithm with Run Time $O (n^{2})$ for Solving an $n \times n$ System of Linear Equations