32

Resilience of Rademacher chaos of low degree

Main:26 Pages
Bibliography:3 Pages
Appendix:6 Pages
Abstract

The resilience of a Rademacher chaos is the maximum number of adversarial sign-flips that the chaos can sustain without having its largest atom probability significantly altered. Inspired by probabilistic lower-bound guarantees for the resilience of linear Rademacher chaos, obtained by Bandeira, Ferber, and Kwan (Advances in Mathematics, Vol. 319319, 20172017), we provide probabilistic lower-bound guarantees for the resilience of Rademacher chaos of arbitrary yet sufficiently low degree.

View on arXiv
Comments on this paper