mlsanityData to 14 Oct 2026

Resilience of Rademacher chaos of low degree

arXiv 2402.10504 ↗First posted 16 Feb 2024math.PR cs.IT cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

The em 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 (aka. resilience of the Littlewood-Offord problem), obtained by Bandeira, Ferber, and Kwan (Advances in Mathematics, Vol. 319, 2017), we provide probabilistic lower-bound guarantees for the resilience of Rademacher chaos of arbitrary degree; these being most meaningful provided that the degree is constant.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 1 of its 39 references that are in the map. First posted on arXiv 16 Feb 2024.

Builds on

1 of 39 references.

References · 1

  1. 2019Restricted Isometry Property under High Correlationscited by 5

Built on by

Not cited yet.