Gopalan–Klivans–Zuckerman conjecture on Reed–Muller list-decoding radius
Gopalan–Klivans–Zuckerman conjecture on Reed–Muller list-decoding radius
Let be fixed and let be a finite field. For , let denote the list-decoding radius of the Reed–Muller code, and let denote its normalized minimum distance, defined by writing with and setting
where .
Gopalan–Klivans–Zuckerman conjecture. For fixed and finite field ,
The right-hand side is the natural upper bound coming from the normalized minimum distance of Reed–Muller codes. Gopalan, Klivans, and Zuckerman proved the equality over ; the conjecture asserts that the matching lower bound holds over every finite field.
Sources & referencesView supporting material
Primary source
Arnab Bhattacharyya and Abhishek Bhowmick, “Using higher-order Fourier analysis over general fields”, arXiv:1505.00619 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.