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.
翻译：Rademacher混沌的{\em 鲁棒性}是指该混沌在承受最大原子概率不发生显著变化的前提下，所能容忍的对抗性符号翻转的最大次数。受Bandeira、Ferber和Kwan（《数学进展》，第$319$卷，$2017$年）关于线性Rademacher混沌（亦称Littlewood-Offord问题的鲁棒性）鲁棒性的概率下界保证的启发，我们为任意阶Rademacher混沌提供了概率下界保证；这些保证在阶数为常数时最具意义。
相关内容
微信扫码咨询专知VIP会员