274 citations · 422 across the 12 of their papers we have counts for
Showing cs.CCShow 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…
cs.CC2011★ 9 cited
On 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…