Amir Shpilka

activity

20022023

most citedOn Identity Testing of Tensors, Low-rank Recovery and Compressed Sensing

28 citations · 79 across the 28 of their papers we have counts for

collaborators

Showing 2021Show all

3 papers · 1 filter

cs.IT2021

Reed Solomon Codes Against Adversarial Insertions and Deletions

Roni Con, Amir Shpilka, Itzhak Tamo

In this work, we study the performance of Reed--Solomon codes against adversarial insertion-deletion (insdel) errors. We prove that over fields of size $n^{O (k)}$ there are $[n, k]$ …

quant-ph2021★ 8 cited

Lower Bounds on Stabilizer Rank

Shir Peleg, Amir Shpilka, Ben Lee Volk

The stabilizer rank of a quantum state $ψ$ is the minimal $r$ such that $∣ ψ ⟩ = \sum_{j = 1}^{r} c_{j} ∣ φ_{j} ⟩$ for $c_{j} \in C$ and stabilizer…

cs.CC2021

Hitting Sets and Reconstruction for Dense Orbits in $VP_{e}$ and $ΣΠΣ$ Circuits

Dori Medini, Amir Shpilka

In this paper we study polynomials in $VP_{e}$ (polynomial-sized formulas) and in $ΣΠΣ$ (polynomial-size depth- $3$ circuits) whose orbits, under the action of the affine group…

Reed Solomon Codes Against Adversarial Insertions and Deletions

Lower Bounds on Stabilizer Rank

Hitting Sets and Reconstruction for Dense Orbits in VPe​ and ΣΠΣ Circuits

Hitting Sets and Reconstruction for Dense Orbits in $VP_{e}$ and $ΣΠΣ$ Circuits