1 problem

0 votes0 replies1 view
Linear-error conjecture for the Kindler–Safra theorem on the slice
Linear-error conjecture for the Kindler–Safra theorem. Theorem should hold with an error bound of $O_{p,k}(\epsilon)$ rather than $O_{p,k}(\epsilon^{1/C} + 1/n^{1/C})$ .
Conjectureopenanalysis-of-boolean-functions slice-of-the-boolean-cubearXiv posted 2 days ago

Linear-error conjecture for the Kindler–Safra theorem on the slice