Polynomial bias-rank conjecture

Let kk be a finite field of characteristic pp, let VV be a finite-dimensional kk-vector space, and let P:VkP:V\to k be a polynomial of degree dd and rank greater than rr. The bias-rank relation asserts that the rank threshold giving a prescribed bias bound can be polynomial in the inverse bias exponent. Bias-rank conjecture. For p>dp>d, the rank threshold satisfies r=sOd(1)r=s^{-O_d(1)}. This conjecture is known for d=2,3d=2,3, while the general case remains open.

Sources & referencesView supporting material

Primary source

David Kazhdan and Tamar Ziegler, “Extending weakly polynomial functions from high rank varieties”, arXiv:1808.09439 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.