Jackson's inequality on the hypercube

Paata Ivanisvili, Roman Vershynin, Xinyuan Xie

We investigate the best constant $J(n,d)$ such that Jackson's inequality \[ \inf_{\mathrm{deg}(g) \leq d} \|f - g\|_{\infty} \leq J(n,d) \, s(f), \] holds for all functions $f$ on…