28 citations · 79 across the 28 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.CC2011★ 28 cited
On Identity Testing of Tensors, Low-rank Recovery and Compressed Sensing
Michael A. Forbes, Amir Shpilka
We study the problem of obtaining efficient, deterministic, black-box polynomial identity testing algorithms for depth-3 set-multilinear circuits (over arbitrary fields). This clas…
cs.IT2011★ 3 cited
New constructions of WOM codes using the Wozencraft ensemble
Amir Shpilka
In this paper we give several new constructions of WOM codes. The novelty in our constructions is the use of the so called Wozencraft ensemble of linear codes. Specifically, we obt…