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 2023Show all

2 papers · 1 filter

cs.SC2023

A New Bound on Cofactors of Sparse Polynomials

Ido Nahshon, Amir Shpilka

We prove that for polynomials $f, g, h \in Z [x]$ satisfying $f = g h$ and $f (0) \neq = 0$ , the $ℓ_{2}$ -norm of the cofactor $h$ is bounded by $\|h\|_2 \leq \|f\|_1 \cdot\lef…

cs.CC2023

Discreteness of asymptotic tensor ranks

Jop Briët, Matthias Christandl, Itai Leigh +2

Tensor parameters that are amortized or regularized over large tensor powers, often called "asymptotic" tensor parameters, play a central role in several areas including algebraic…