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 math.COShow all

2 papers · 1 filter

math.CO2019

Sylvester-Gallai type theorems for quadratic polynomials

Amir Shpilka

We prove Sylvester-Gallai type theorems for quadratic polynomials. Specifically, we prove that if a finite collection , of irreducible polynomials of degree at most …

math.CO2009

On the Structure of Cubic and Quartic Polynomials

Elad Haramaty, Amir Shpilka

In this paper we study the structure of polynomials of degree three and four that have high bias or high Gowers norm, over arbitrary prime fields. In particular we obtain the follo…