274 citations · 422 across the 12 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.CC2012★ 5 cited
Hidden cliques and the certification of the restricted isometry property
Pascal Koiran, Anastasios Zouzias
Compressed sensing is a technique for finding sparse solutions to underdetermined linear systems. This technique relies on properties of the sensing matrix such as the restricted i…
math.NA2012★ 274 cited
Randomized Extended Kaczmarz for Solving Least-Squares
Anastasios Zouzias, Nikolaos Freris
We present a randomized iterative algorithm that exponentially converges in expectation to the minimum Euclidean norm least squares solution of a given linear system of equations.…