Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > EFFECTIVE ALGEBRAIC GEOMETRY:
Reports tagged with effective algebraic geometry:
TR15-096 | 5th June 2015
Abhishek Bhowmick, Shachar Lovett

#### Bias vs structure of polynomials in large fields, and applications in effective algebraic geometry and coding theory

Let $f$ be a polynomial of degree $d$ in $n$ variables over a finite field $\mathbb{F}$. The polynomial is said to be unbiased if the distribution of $f(x)$ for a uniform input $x \in \mathbb{F}^n$ is close to the uniform distribution over $\mathbb{F}$, and is called biased otherwise. The polynomial ... more >>>

ISSN 1433-8092 | Imprint