Resilience for the Littlewood–Offord problem
Resilience for the Littlewood–Offord problem
复制标题
利特尔伍德-奥福德问题的复原力
DOI：
10.1016/j.aim.2017.08.031
复制
发表时间：
2017
影响因子：
1.7
通讯作者：
Kwan, Matthew
中科院分区：
文献类型：
--
作者：
Bandeira, Afonso S.;Ferber, Asaf;Kwan, Matthew
考虑和X（）=∑ i= 1 n a i i，其中a=（a i）i= 1 n是非零实数序列，=（i）i = 1 n是iid Rademacher随机变量序列（即Pr [i= 1]= Pr [i=− 1]= 1/2）。经典的Littlewood-Offord问题要求集中概率Pr [X= x]的最佳可能上界。在本文中，我们研究了一个弹性版本的Littlewood-Offord问题：有多少个的Bundi是一个对手通常允许改变，而不能强制集中在一个特定的值？我们解决这个问题的渐近，并提出了一些有趣的开放问题。
Consider the sum X (ξ)=∑ i= 1 n a i ξ i, where a=(a i) i= 1 n is a sequence of non-zero reals and ξ=(ξ i) i= 1 n is a sequence of iid Rademacher random variables (that is, Pr[ξ i= 1]= Pr[ξ i=− 1]= 1/2). The classical Littlewood–Offord problem asks for the best possible upper bound on the concentration probabilities Pr[X= x]. In this paper we study a resilience version of the Littlewood–Offord problem: how many of the ξ i is an adversary typically allowed to change without being able to force concentration on a particular value? We solve this problem asymptotically, and present a few interesting open problems.
登录
查看更多内容
具有无与伦比的中心的超立方体的球体覆盖
影响因子：
0.8
作者：
Z. Füredi;J. Kahn;D. Kleitman
通讯作者：
D. Kleitman
Rademacher随机变量多项式的反集中及其在复杂性理论中的应用
DOI：
--
发表时间：
2015
期刊：
影响因子：
--
作者：
Raghu Meka;Oanh Nguyen;V. Vu
通讯作者：
V. Vu
Erdös 和 Moser 的超级问题
DOI：
--
发表时间：
1965
期刊：
影响因子：
--
作者：
András Sárközy;Endre Szemerédi
通讯作者：
Endre Szemerédi
随机对称矩阵几乎肯定是非奇异的
影响因子：
2.5
作者：
Kevin P. Costello;T. Tao;V. Vu
通讯作者：
V. Vu
锐利特伍德-奥福德逆定理
影响因子：
1
作者：
T. Tao;V. Vu
通讯作者：
V. Vu