×

加法组合学:以计算机科学和密码学的观点进行阐述。 (英语) Zbl 1303.11022号

Borwein,Jonathan M.(编辑)等人,《数论及相关领域》。纪念阿尔夫·范德普滕。基于2012年3月12日至16日在澳大利亚纽卡斯尔举行的国际数论会议记录。纽约州纽约市:施普林格出版社(ISBN 978-1-4614-6641-3/hbk;978-1-46104-6642-0/电子书)。《施普林格数学与统计学报》43,99-128(2013)。
作者摘要:最近,加性组合学已经发展成为数学科学中一个充满活力的领域。但这似乎是一个很难定义的领域,可能是因为这里使用了几个看似无关的上下文中的思想和技术的混合。有人可能会说,加法组合学是数学的一个分支,研究代数对象的组合性质,例如阿贝尔群、环或域。这一新兴领域在过去几年里取得了巨大进展,最近成为数学家和计算机科学家关注的焦点。这一引人入胜的领域因其与组合学、数论、调和分析、遍历理论和其他一些分支的强大联系而更加丰富;所有人都深深地相互施肥,为他们所有人带来了巨大的希望!在本次展览中,我们试图概述这一领域的一些突破,以及数学和其他学科的各个部分的一些开创性应用,重点是计算机科学和密码学。
关于整个系列,请参见[Zbl 1266.11001号].

MSC公司:

11B30型 算术组合学;高度均匀性
11B13号机组 添加剂基础,包括集水坑
11B75号 其他组合数论
94A60 密码学
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] D.Achlioptas,数据分析中的随机矩阵。程序中。ECML’04(2004),第1-8页·Zbl 1132.68522号
[2] Achlioptas,D。;Naor,A。;Peres,Y.,《硬优化问题中相变的严格位置》,《自然》,435759-764(2005)·doi:10.1038/nature03602
[3] O.艾哈迈迪。;Shparlinski,IE,双线性特征和与椭圆曲线上的和积问题,Proc。爱丁堡数学。Soc.,53,1-12(2010)·Zbl 1209.11051号 ·doi:10.1017/S0013091508000771
[4] N.Alon,A.Shapira,图性质测试中的同态——综述。《离散数学、算法和组合数学主题》,第26卷(施普林格,柏林,2006),第281-313页·Zbl 1108.68084号
[5] Alon,N。;夏皮拉(Shapira,A.),《可测试单侧误差的(自然)图形特性的表征》,SIAM J.Compute。,37, 6, 1703-1727 (2008) ·Zbl 1152.05055号 ·数字对象标识码:10.1137/06064888X
[6] Alon,N。;Shapira,A.,《每个单调图的性质都是可测试的》,SIAM J.Compute。,38, 2, 505-522 (2008) ·兹比尔1229.05126 ·doi:10.1137/050633445
[7] Alon,N。;Fischer,E。;I.纽曼。;Shapira,A.,《可测试图形特性的组合表征:一切都是关于正则性的》,SIAM J.Compute。,39, 1, 143-167 (2009) ·Zbl 1197.05159号 ·doi:10.1137/060667177
[8] N.Alon,J.Balogh,R.Morris,W.Samotij,《Cameron-Erd猜想的改进》(2012),arXiv/1202.5200·Zbl 1284.05024号
[9] N.Alon,J.Balogh,R.Morris,W.Samotij,《计算阿贝尔群中的无和集》(2012),arXiv/1201.6654·Zbl 1332.11030号
[10] Alon,N。;安吉尔,O。;本杰米尼,I。;Lubetzky,E.,稀疏图的求和和乘积,以色列J.数学。,188, 353-384 (2012) ·Zbl 1288.05124号 ·doi:10.1007/s11856-011-0170-x
[11] Austin,T.,从无穷删除引理推导多维Szemerédi定理,J.Anal。数学。,111, 131-150 (2010) ·Zbl 1213.37015号 ·doi:10.1007/s11854-010-0014-3
[12] Austin,T.,从无穷删除引理推导密度Hales-Jewett定理,J.Theoret。概率。,24, 3, 615-633 (2011) ·兹比尔1235.60031 ·doi:10.1007/s10959-011-0373-4
[13] 奥斯汀,T。;Tao,T.,遗传超图属性的可测试性和修复,随机结构,36,4,373-463(2010)·兹比尔1208.05093
[14] P.Austin,E.Mossel,均匀低阶函数的噪声相关界。方舟垫(即将出现)·Zbl 1296.68102号
[15] 巴利斯特,P。;Bollobás,B.,投影、熵和和集,组合数学,32,2,125-141(2012)·Zbl 1299.60013号 ·doi:10.1007/s00493-012-2453-1
[16] Balog,A.,有限域中的另一个求和估计,Soverem。问题。材料,16,31-37(2012)·Zbl 1370.11020号
[17] Balog,A。;布罗恩,KA;Shparlinski,IE,《关于指数同余解的个数》,《阿拉伯学报》。,148, 1, 93-103 (2011) ·Zbl 1268.11048号 ·doi:10.4064/aa148-1-7
[18] Balog,A。;Broughan,K.A。;Shparlinski,I.E.,《带多个集合和应用的求和产品估计》,《整数》,12,5,895-906(2012)·Zbl 1314.11005号
[19] 巴拉克,B。;Impagliazzo,R。;Wigderson,A.,《使用少量独立源提取随机性》,SIAM J.Compute。,36, 4, 1095-1118 (2006) ·Zbl 1127.68030号 ·doi:10.1137/S0097539705447141
[20] B.Barak,A.Rao,R.Shaltiel,A.Wigderson,亚多项式熵和Ramsey图的2源分散器,击败了Frankl-Wilson构造。程序中。第38年。ACM交响乐团。理论计算(STOC'06)(2006),第671-680页·Zbl 1301.68191号
[21] 巴拉克,B。;Kindler,G。;沙利蒂尔,R。;苏达科夫,B。;Wigderson,A.,《模拟独立性:冷凝器、拉姆齐图、分散器和提取器的新结构》,J.ACM,57,4,52(2010)·Zbl 1327.68172号
[22] M.Bateman,N.H.Katz,《加性非光滑集的结构》(2011),arXiv/1104.2862
[23] 贝特曼,M。;卡茨,新罕布什尔州,帽子组合的新界限,J.Amer。数学。Soc.,25,585-613(2012年)·Zbl 1262.11010号 ·doi:10.1090/S0894-0347-2011-00725-X
[24] Behrend,FA,关于算术级数中不包含三的整数集,Proc。美国国家科学院。科学。,23, 331-332 (1946) ·Zbl 0060.10302号 ·doi:10.1073/pnas.32.12.331
[25] M.Bellare,S.Tessaro,A.Vardy,窃听通道的加密处理(2012),arXiv/1201.2205·兹比尔1296.94081
[26] E.Ben-Sasson,S.Kopparty,子空间多项式的仿射分散器。程序中。第41年。ACM交响乐团。理论计算(STOC'09)(2009),第65-74页·Zbl 1304.68135号
[27] E.Ben-Sasson,N.Zewi,通过近似对偶从仿射到双源提取器。程序中。第43年。ACM交响乐团。理论计算。(STOC’11)(2011),第177-186页·Zbl 1288.94030号
[28] E.Ben-Sasson,S.Lovett,N.Zewi,通信复杂性中对数库猜想的加性组合方法(2011),arXiv/1111.5884
[29] Bergelson,V。;雷布曼,A。;Lesigne,E.,《相交多项式和多项式Szemerédi定理》,高等数学。,219, 369-388 (2008) ·Zbl 1156.11007号 ·doi:10.1016/j.aim.2008.05.008
[30] A.Bhattacharyya,E.Grigorescu,A.Shapira,测试线性不变特性的统一框架。程序中。第51年。IEEE交响乐。已找到。计算。科学。(FOCS’10)(2010年),第478-487页·Zbl 1309.62039号
[31] A.Bhattacharyya,Z.Dvir,A.Shpilka,S.Saraf,有限域上2-查询LCC的紧下界。程序中。第52年。IEEE交响乐。已找到。计算。科学。(FOCS’11)(2011年),第638-647页·兹比尔1292.94184
[32] T.Bloom,平移不变方程和Sanders方法(2011),arXiv/1107.110
[33] A.Bogdanov和E.Viola,多项式的伪随机位。程序中。第48年。IEEE交响乐。已找到。计算。科学。(FOCS'07)(2007),第41-51页·Zbl 1211.68215号
[34] Bollobás,B。;Riordan,O.,平面内随机Voronoi渗流的临界概率为1/2,Probab。西奥。相关领域,136417-468(2006)·Zbl 1100.60054号 ·doi:10.1007/s00440-005-0490-z
[35] Bourgain,J.,《关于算术级数中的三元组》,Geom。功能。分析。,968-984年9月(1999年)·Zbl 0959.11004号 ·doi:10.1007/s000390050105
[36] Bourgain,J.,与Diffie-Hellman分布相关的指数和的新界,C.R.Math。阿卡德。科学。巴黎,338,11,825-830(2004)·Zbl 1113.11048号 ·doi:10.1016/j.crma.2004.03.027
[37] Bourgain,J.,《与Diffie-Hellman分布相关的指数和估计》,Geom。功能。分析。,15, 1-34 (2005) ·Zbl 1102.11041号 ·doi:10.1007/s00039-005-0500-4
[38] Bougain,J.,复杂性理论中某些指数和的估计,C.R.数学。阿卡德。科学。巴黎,340,9627-631(2005)·Zbl 1112.11038号 ·doi:10.1016/j.crma.2005.03.008
[39] Bourgain,J.,《素数域的和积现象及其应用的更多信息》,《国际数论》,第1期,第1-32页(2005年)·Zbl 1173.11310号 ·doi:10.1142/S1793042105000108
[40] Bourgain,J.,Mordell的指数和估计值被重新评估,J.Amer。数学。《社会学杂志》,18,2,477-499(2005)·Zbl 1072.11063号 ·doi:10.1090/S0894-0347-05-00476-5
[41] Bourgain,J.,《仿射提取器的构造》,Geom。功能。分析。,17,1,33-57(2007年)·Zbl 1115.68108号 ·doi:10.1007/s00039-007-0593-z
[42] J.Bougain,有限域和积定理的一些算术应用。《函数分析的几何方面》,《数学讲义》(Springer,2007),第99-116页·Zbl 1131.11078号
[43] Bougain,J.,《重温关于级数的罗斯定理》,J.Ana。数学。,104, 155-192 (2008) ·Zbl 1155.11011号 ·数字对象标识代码:10.1007/s11854-008-0020-x
[44] J.布尔盖恩,膨胀机和维度膨胀。C.R.学院。科学。Ser.巴黎。I 347357-362(2009)·Zbl 1160.22006年
[45] Bourgain,J.,源上最优熵条件下素场中的多线性指数和,Geom。功能。分析。,18, 5, 1477-1502 (2009) ·Zbl 1162.11043号 ·doi:10.1007/s00039-008-0691-6
[46] J.Bougain,《总产值现象及其应用》。《解析数论》(剑桥大学出版社,剑桥,2009),第62-74页·Zbl 1221.11030号
[47] J.布尔根,和积定理和应用。《加法数理论》(Springer,纽约,2010),第9-38页·Zbl 1258.11080号
[48] Bourgain,J。;Chang,M.-C.,和积定理和指数和估计,C.R.Acad。科学。Ser.巴黎。一、 339463-466(2004)·Zbl 1154.11311号
[49] Bourgain,J。;Chang,M.-C.,任意有限域中的高斯和估计,C.R.数学。阿卡德。科学。巴黎,342,9,643-646(2006)·Zbl 1127.11081号
[50] Bourgain,J。;Chang,M.-C.,代数数域中的和积定理,J.Ana。数学。,109, 253-277 (2009) ·Zbl 1246.11021号 ·doi:10.1007/s11854-009-0033-0
[51] Bourgain,J。;Gamburd,A.,《膨胀机的新结果》,康普特斯·伦德斯学院。科学。巴黎Ser。一、 342717-721(2006)·Zbl 1089.05031号 ·doi:10.1016/j.crma.2006.02.032
[52] Bourgain,J。;Gamburd,A.,\(SL_2(\mathbb)的Cayley图的一致展开界{F} (p))\)数学安。,167, 2, 625-642 (2008) ·Zbl 1216.20042号 ·doi:10.4007/年度.2008.167.625
[53] Bourgain,J。;Garaev,M.,关于素数域中的和积估计和指数和界的变体,数学。程序。剑桥菲洛斯。《社会学杂志》,146,1-21(2009)·Zbl 1194.11086号 ·doi:10.1017/S0305004108001230
[54] Bourgain,J。;Kalai,G.,群对称性下变量和阈值区间的影响,Geom。功能。分析。,7, 438-461 (1997) ·Zbl 0982.20004号 ·doi:10.1007/s000390050015
[55] Bourgain,J。;Varjü,PP,膨胀in \(SL_d(\mathbb{Z}/q\mathbb{Z})\),q任意,发明。数学。,188, 1, 151-173 (2012) ·Zbl 1247.20052号 ·doi:10.1007/s00222-011-0345-4
[56] J.Bougain,A.Yehudayoff,《单调扩张》。程序中。第44年。ACM交响乐团。理论计算(STOC’12)(2012),第1061-1078页·Zbl 1286.68369号
[57] Bourgain,J。;北卡罗来纳州卡茨。;Tao,T.,《有限域中的求和估计及其应用》,Geom。功能。分析。,14, 27-57 (2004) ·Zbl 1145.11306号 ·doi:10.1007/s00039-004-0451-1
[58] Bourgain,J。;格利比丘克,AA;Konyagin,SV,素数阶字段中和和乘积数和指数和的估计,J.London Math。Soc.,73,2,380-398(2006)·Zbl 1093.11057号 ·doi:10.1112/S0024610706022721
[59] Bourgain,J。;甘伯德,A。;Sarnak,P.,《筛分和膨胀机》,康普特斯·伦德斯学院。科学。巴黎Ser。一、 343155-159(2006)·Zbl 1217.11081号 ·doi:10.1016/j.crma.2006.05.023
[60] Bourgain,J。;甘布尔,A。;Sarnak,P.,《仿射线性筛、扩张器和汇总产品》,《发明》。数学。,179, 3, 559-644 (2010) ·Zbl 1239.11103号 ·doi:10.1007/s00222-009-0225-3
[61] Bourgain,J。;Dilworth,S。;福特,K。;Konyagin,S。;Kutzarova,D.,RIP矩阵的显式构造及相关问题,杜克数学。J.,159,1,145-185(2011)·Zbl 1236.94027号 ·doi:10.1215/00127094-1384809
[62] J.Bougain,M.Z.Garaev,S.V.Konyagin,I.E.Shparlinski,《关于隐藏转移功率问题》(2011),arXiv/1110.0812·兹比尔1311.11111
[63] J.Bougain,M.Z.Garaev,S.V.Konyagin,I.E.Shparlinski,《关于短区间变量乘积的同余与应用》(2012),arXiv/1203.0017·Zbl 1301.11041号
[64] Breuillard,E。;Green,B.,近似群I:无扭幂零情形,J.Inst.Math。Jussieu,10,1,37-57(2011)·Zbl 1272.11025号 ·doi:10.1017/S1474748010000150
[65] Breuillard,E。;Green,B.,近似群II:可解线性情形,夸脱。数学杂志。,62, 3, 513-521 (2011) ·Zbl 1275.11022号 ·doi:10.1093/qmath/haq011
[66] Breuillard,E。;绿色,B。;Tao,T.,铃木组作为扩展器,Geom组。动态。,5, 281-299 (2011) ·Zbl 1247.20017号 ·doi:10.4171/GGD/128
[67] Breuillard,E。;绿色,B。;Tao,T.,线性群的近似子群,Geom。功能。分析。,21, 4, 774-819 (2011) ·Zbl 1229.20045号 ·doi:10.1007/s00039-0111-0122年
[68] E.Breuillard,B.Green,T.Tao,近似群的结构(2011),arXiv/1110.5008·Zbl 1229.20045号
[69] É. Brezin,V.Kazakov,D.Serban,P.Wiegmann,A.Zabrodin(编辑),《随机矩阵在物理学中的应用》。(北约科学系列II,数学、物理和化学),第221卷(施普林格,多德雷赫特,2006年)
[70] Bukh,B。;Tsimerman,J.,有理函数的Sum-product估计,Proc。伦敦。数学。Soc.,104,1,1-26(2012)·Zbl 1268.11017号 ·doi:10.1112/plms/pdr018
[71] Candès,EJ,《受限等距特性及其对压缩传感的影响》,C.R.Math。阿卡德。科学。巴黎,346589-592(2008)·兹比尔1153.94002 ·doi:10.1016/j.crma.2008.03.014
[72] 坎迪斯,EJ;Tao,T.,线性规划解码,IEEE Trans。通知。理论,51,4203-4215(2005)·Zbl 1264.94121号 ·doi:10.1109/TIT.2005.858979
[73] 坎迪斯,E。;Tao,T.,从随机投影中恢复近最优信号:通用编码策略?,IEEE传输。通知。理论,525406-5425(2006)·Zbl 1309.94033号 ·doi:10.1109/TIT.2006.885507
[74] 坎迪斯,EJ;Romberg,J.K。;Tao,T.,从不完整和不准确的测量中恢复稳定信号,Comm.Pure Appl。数学。,59, 1207-1223 (2006) ·邮编1098.94009 ·doi:10.1002/cpa.20124年
[75] 卡内蒂,R。;弗里德兰德,J。;Konyagin,S。;Larsen,M。;Lieman,D。;Shparlinski,I.E.,《关于Diffie-Hellman分布的统计特性》,以色列数学杂志。A部分,120,23-46(2000)·Zbl 0997.11066号
[76] M.Capalbo、O.Reingold、S.Vadhan、A.Wigderson,《随机性导体和恒定度无损扩展器》。程序中。第34年。ACM交响乐团。理论计算(STOC'02)(2002),第659-668页·兹比尔1192.68475
[77] R.Chaabouni,H.Lipmaa,A.Shelat,基于加法组合学和离散对数的范围协议。程序中。ACISP’10,澳大利亚悉尼,2010年7月5-7日。计算机科学讲义,第6168卷(Springer,2010),第336-351页
[78] Chang,M.-C.,弗雷曼定理中的一个多项式界,杜克数学。J.,113,3,399-419(2002)·Zbl 1035.11048号 ·文件编号:10.1215/S0012-7094-02-11331-3
[79] Chang,M.-C.,半单交换Banach代数中的和积定理,J.Funct。分析。,212, 399-430 (2004) ·Zbl 1079.11007号 ·doi:10.1016/j.jfa.2003.09.009
[80] Chang,M.-C.代数除法代数中的和积估计,以色列数学杂志。,150, 369-380 (2005) ·Zbl 1215.11018号 ·doi:10.1007/BF02762388
[81] Chang,M.-C.,《关于\[\mathbb中的sum-product表示法》{Z} (_q)《欧洲数学杂志》。Soc.(JEMS),8,3,435-463(2006)·Zbl 1175.11010号
[82] Chang,M.-C.,矩阵空间中的加法和乘法结构,组合概率。计算。,16, 2, 219-238 (2007) ·Zbl 1154.15020号 ·网址:10.1017/S0963548306008145
[83] M.-C.Chang,《密码学中的矩阵乘积问题》(2012年)(预印本)
[84] Chang,M.-C。;Solymosi,J.,《和积定理和关联几何》,J.《欧洲数学杂志》。Soc.(JEMS),9,3,545-560(2007)·Zbl 1131.51002号
[85] M.-C.Chang、J.Cilleruelo、M.Z.Garaev、J.Hernández、I.E.Shparlinski、A.Zumalacárregui,《小盒子中曲线上的点和应用》(2011),arXiv/1111.1543·Zbl 1316.11024号
[86] 查普曼,J。;Erdoǧan,医学学士。;哈特,D。;艾奥塞维奇,A。;Koh,D.,Pinned距离集,k-simplices,有限域中的Wolff指数和和积估计。数学。Z.,271,1-2,63-93(2012年)·Zbl 1269.11011号
[87] C.Chevalier,P.-A.Fouque,D.Pointcheval,S.Zimmer,从Diffie-Hellman元素中提取最佳随机性。密码学进展。《欧洲密码》2009年版,A.Joux编辑。计算机科学讲义,第5479卷(Springer,2009),第572-589页·Zbl 1239.94043号
[88] Chor,B。;Goldreich,O.,《来自弱随机性和概率通信复杂性源的无偏比特》,SIAM J.Compute。,17, 2, 230-261 (1988) ·Zbl 0644.94008号 ·数字对象标识代码:10.1137/0217015
[89] 齐卢埃洛,J。;Garaev,MZ,二维和三维模双曲面上的点集中及其应用,Geom。功能。分析。,21, 892-904 (2011) ·Zbl 1225.11004号 ·doi:10.1007/s00039-011-0127-6
[90] 齐卢埃洛,J。;加雷夫,M.Z。;奥斯塔夫,A。;Shparlinski,I.E.,关于多项式映射和应用的点的集中,数学。Z.,272,3-4,825-837(2012)·Zbl 1285.11027号
[91] 齐卢埃洛,J。;什帕林斯基,I.E。;Zumalacárregui,A.,一些薄族中有限域上椭圆曲线的同构类,数学。Res.Lett.公司。,19, 2, 335-343 (2012) ·Zbl 1285.11092号
[92] 康隆,D。;Fox,J.,图正则性的界限和移除引理,Geom。功能。分析。,22, 5, 1191-1256 (2012) ·Zbl 1256.05114号
[93] D.Conlon,W.T.Gowers,稀疏随机集中的组合定理(2010),arXiv/1011.4310·Zbl 1351.05204号
[94] D.Conlon,J.Fox,Y.Zhao,稀疏伪随机图的极值结果(2012),arXiv/1204.6645·Zbl 1285.05096号
[95] Covert博士。;哈特,D。;艾奥塞维奇,A。;Koh,D。;Rudnev,M.,有限域中的广义关联定理、齐次形式和和积估计,欧洲组合杂志,31,1306-319(2010)·Zbl 1243.11009号 ·doi:10.1016/j.ejc.2008.11.015
[96] 克罗特,E。;Hart,D.,《关于(mathbb{C}[x]\)中的和和乘积》,Ramanujan J.,22,33-54(2010)·Zbl 1253.11014号 ·doi:10.1007/s11139-010-9219-4
[97] E.Croot,V.F.Lev,加性组合学中的开放问题。在加法组合中,CRM Proc。讲座笔记,Amer。数学。Soc.,第43卷(2007年),第207-233页·Zbl 1183.11005号
[98] 克罗特,E。;Sisack,O.,《寻找卷积近似周期的概率技术》,Geom。功能。分析。,20, 1367-1396 (2010) ·Zbl 1234.11013号 ·doi:10.1007/s00039-010-0101-8
[99] D.Dachman-Soled、R.Gennaro、H.Krawczyk、T.Malkin,《计算提取器和伪随机性》。程序中。第九届国际会议理论密码。(TCC’12)(2012年),第383-403页·Zbl 1304.68136号
[100] Y.Dodis、D.Wichs,《不可接受提取器和来自弱机密的对称密钥加密》。程序中。第41年。ACM交响乐团。理论计算(STOC’09)(2009),第601-610页·Zbl 1304.94048号
[101] Dvir,Z.,从随机抽取到旋转针,SIGACT新闻,40,4,46-61(2009)·数字对象标识代码:10.1145/1711475.1711487
[102] Dvir,Z.,关于有限域中Kakeya集的大小,J.Amer。数学。Soc.,22,4,1093-1097(2009)·Zbl 1202.52021号 ·doi:10.1090/S0894-0347-08-00607-3
[103] 德维尔,Z。;Shpilka,A.,走向有限域上的维数扩展器,Combinatorica,31,305-320(2011)·Zbl 1265.05595号 ·doi:10.1007/s00493-011-2540-8
[104] 德维尔,Z。;Wigderson,A.,单调扩展器:结构与应用,理论计算。,6, 1, 291-308 (2010) ·Zbl 1213.68440号 ·doi:10.4086/toc.2010.v006a012
[105] 德维尔,Z。;Wigderson,A.,Kakeya sets,新合并和旧提取器,SIAM J.Compute。,40, 3, 778-792 (2011) ·Zbl 1234.68103号 ·doi:10.1137/090748731
[106] Dvir,Z。;加比松,A。;Wigderson,A.,多项式源的抽取器和秩抽取器,计算。复杂。,18, 1-58 (2009) ·Zbl 1210.68136号 ·doi:10.1007/s00037-009-0258-4
[107] Z.Dvir,S.Kopparty,S.Saraf,M.Sudan,多重数方法的扩展,及其在kakeya集和合并中的应用。程序中。第50年。IEEE交响乐。已找到。计算。科学。(FOCS’09)(2009),第181-190页·Zbl 1292.68119号
[108] 艾西德勒,M。;Ward,T.,《遍历理论:以数字理论为视角》(2010),柏林:施普林格出版社,柏林
[109] Elekes,G.,《关于总和和乘积的数量》,《阿拉伯学报》。,81, 365-367 (1997) ·Zbl 0887.11012号
[110] Elkin,M.,《无累进集的改进构造》,Israel J.Math。,184, 93-128 (2011) ·Zbl 1280.11008号 ·doi:10.1007/s11856-011-0061-1
[111] P.Erdős,E.Szemerédi,关于整数的和和积。《纯粹数学研究》(Birkhäuser,巴塞尔,1983),第213-218页·Zbl 0526.10011号
[112] Erdős,P。;Turán,P.,《关于一些整数序列》,J.Lond。数学。Soc.,11261-264(1936年)·doi:10.1112/jlms/s1-11.4.261
[113] Erdős,P。;弗兰克尔,P。;Rödl,V.,不包含固定子图的图的渐近数和无指数超图的问题,图组合,2113-121(1986)·Zbl 0593.05038号 ·doi:10.1007/BF01788085
[114] 弗格森,R。;霍夫曼,C。;卢卡,F。;奥斯塔夫,A。;Shparlinski,IE,矩阵环中的一些加性组合问题,Rev.Mat.Complet。,23, 1-13 (2010) ·兹比尔1208.11037 ·doi:10.1007/s13163-010-0029-4
[115] Fox,J.,图删除引理的新证明,Ann.Math。,174, 1, 561-579 (2011) ·Zbl 1231.05133号 ·doi:10.4007/annals.2011.174.1.17
[116] G.A.Freiman,集加法结构理论的基础,俄语翻译。数学专著翻译,第37卷,美国。数学。Soc.,普罗维登斯,RI,1973年·Zbl 0271.10044号
[117] Freiman,G.A。;Grynkiewicz,D。;塞拉,O。;Stanchescu,Y.V.,Minkowski和集的逆加性问题I,Collect。数学。,63, 3, 261-286 (2012) ·Zbl 1285.11124号
[118] Freiman,G.A。;Grynkiewicz,D。;塞拉,O。;Stanchescu,Y.V.,Minkowski集的逆可加性问题II,J.Geom。分析。,23, 1, 395-414 (2013) ·Zbl 1273.52004号
[119] 弗里德古特,E.,《寻找尖锐阈值》,《随机结构算法》,26,1-2,37-51(2005)·Zbl 1059.05092号 ·doi:10.1002/rsa.0042文件
[120] E.Friedgut,V.Rödl,A.Rucien ski,P.Tetali,随机图的一个锐利阈值,在每个边着色中都有一个单色三角形。阿默尔。数学。Soc.179(845),vi+66(2006)·Zbl 1087.05052号
[121] 弗里德兰德,JB;Konyagin,S。;Shparlinski,IE,在\(\mathbb上的一些双指数和{Z} _米《阿里斯学报》。,105, 4, 349-370 (2002) ·Zbl 1018.11041号 ·doi:10.4064/aa105-4-4
[122] Furstenberg,H.,对角测度的遍历性和Szemerédi关于算术级数的定理,J.Ana。数学。,31, 204-256 (1977) ·兹伯利0347.28016 ·doi:10.1007/BF02813304
[123] Furstenberg,H。;Katznelson,Y.,交换变换的遍历Szemerédi定理,J.Ana。数学。,34, 275-291 (1978) ·Zbl 0426.28014 ·doi:10.1007/BF02790016
[124] Furstenberg,H。;Katznelson,Y.,Hales-Jewett定理的密度版本,J.Ana。数学。,57, 64-119 (1991) ·Zbl 0770.05097号
[125] 甘伯德,A。;雅各布森,D。;Sarnak,P.,SU(2)群环中元素的谱,《欧洲数学杂志》。Soc.,151-85(1999年)·Zbl 2009年9月16日 ·doi:10.1007/PL00011157
[126] Garaev,M.Z.,\[\mathbb中的显式和积估计{F} (p)\],国际数学。Res.Not.,不适用。,11, 1-11 (2007) ·Zbl 1160.11014号
[127] M.Z.Garaev,布尔加因(mathbb)中总产值估算的量化版本{F} (p)\)对于大小不可比的子集。电子。J.Combin.15,(2008)文章#R58·Zbl 1206.11031号
[128] Garaev,MZ,素数域的大型子集的和积估计,Proc。阿默尔。数学。《社会学杂志》,1362735-2739(2008)·Zbl 1163.11017号 ·doi:10.1090/S0002-9939-08-09386-6
[129] Garaev,MZ,集合的和和乘积以及素数阶域中有理三角和的估计,Russ.Math。调查。,65, 4, 599-658 (2010) ·Zbl 1293.11017号 ·doi:10.1070/RM2010v065n04ABEH004691
[130] 加雷夫,MZ;沈春云,关于集合A(A+1)的大小,数学。Z.,265125-132(2010)·Zbl 1237.11004号 ·文件编号:10.1007/s00209-009-0504-0
[131] 加里波第,J。;艾奥塞维奇,A。;Senger,S.,The ErdőS distance problem(2011),普罗维登斯,RI:Amer。数学。Soc,普罗维登斯,RI·Zbl 1234.00002号
[132] W.Gasarch,C.Kruskal,A Parrish,范德瓦尔登型定理的纯粹组合证明,草稿书(2010)
[133] N.Gill,H.Helfgott,小型发电机组在\(SL_N(\mathbb{Z}/p\mathbb{Z})\中的增长。国际数学。Res.不。2010,26(2010)文章ID rnq244
[134] N.Gill,H.Helfgott,(GL_r(\mathbb{Z}/p\mathbb{Z})可解子群的增长(2010),arXiv/1008.5264
[135] Glibichuk,AA,任意有限域子集的幂和,Izv。数学。,75, 2, 253-285 (2011) ·Zbl 1262.11011号 ·doi:10.1070/IM2011v075n02ABEH002534
[136] 格利比丘克,AA;Rudnev,M.,《关于任意有限域中乘积集的可加性》,J.Ana。数学。,108, 159-170 (2009) ·Zbl 1241.11011号 ·doi:10.1007/s11854-009-0021-4
[137] O.Goldreich(编辑),《财产测试:当前研究和调查》。计算机科学讲义,第6390卷(Springer,2010)·Zbl 1197.68012号
[138] 戈德里奇,O。;Goldwasser,S。;Ron,D.,《属性测试及其与学习和近似的关系》,J.ACM,45,4,653-750(1998)·Zbl 1065.68575号 ·数字对象标识代码:10.1145/285055.285060
[139] Goldston,医学博士。;Yildirim,C.Y.,与素数相关的除数和的高相关性I:三重相关性,整数,3,66(2003)·Zbl 1118.11039号
[140] DA戈德斯顿;Yildirim,CY,与素数相关的除数和的更高相关性III:素数之间的小间隙,Proc。伦敦数学。Soc.,95,3,653-686(2007年)·Zbl 1134.11034号 ·doi:10.1112/plms/pdm021
[141] G.Golub,M.Mahoney,P.Drineas,L.H.Lim,《架起数字线性代数、理论计算机科学和数据应用之间的桥梁》。SIAM新闻9(8),(2006)
[142] Gowers,WT,关于长度为四的算术级数的Szemerédi定理的新证明,Geom。功能。分析。,8, 529-551 (1998) ·兹比尔0907.11005 ·doi:10.1007/s000390050065
[143] Gowers,WT,Szemerédi定理的新证明,Geom。功能。分析。,11, 3, 465-588 (2001) ·Zbl 1028.11005号 ·doi:10.1007/s00039-001-0332-9
[144] Gowers,W.T.,超图正则性和多维Szemerédi定理,《数学年鉴》。(2), 166, 3, 897-946 (2007) ·Zbl 1159.05052号
[145] Gowers,WT,分解,近似结构,迁移,Hahn-Banach定理,布尔。伦敦数学。Soc.,42,573-606(2010年)·Zbl 1233.05198号 ·数字对象标识代码:10.1112/blms/bdq018
[146] Gowers,WT;Wolf,J.,《(mathbb)上函数的线性形式和高阶均匀性》{F} (p)^n\),几何。功能。分析。,21, 36-69 (2011) ·Zbl 1262.11012号 ·doi:10.1007/s00039-010-0106-3
[147] Gowers,WT;Wolf,J.,(mathbb)上函数的线性形式和二次一致性{Z} _N(_N)\),《分析杂志》。数学。,115, 121-186 (2011) ·兹比尔1310.11016 ·doi:10.1007/s11854-011-0026-7
[148] Gowers,WT;Wolf,J.,(mathbb)上函数的线性形式和二次一致性{F} (p)^n\),Mathematika,57,2215-237(2012)·Zbl 1333.11013号 ·doi:10.1112/S0025579311001264
[149] 格雷厄姆,RL;罗斯柴尔德,BL;斯宾塞,JH,拉姆齐理论(1990),纽约:威利,纽约·Zbl 0705.05061号
[150] B.算术组合学中的格林有限域模型。在组合数学调查中,伦敦数学。Soc.课堂讲稿,第327卷(2005年),第1-27页·兹比尔1155.11306
[151] B.格林,近似群及其应用:布尔盖因、甘伯德、赫尔夫戈特和萨纳克的作品。在AMS的时事公告(2010)中,第25页
[152] 绿色,B。;Ruzsa,I.,任意Abelian群中的Freiman定理,J.Lond。数学。《社会学杂志》,75,163-175(2007)·Zbl 1133.11058号 ·doi:10.1112/jlms/jdl021
[153] 绿色,B。;Tao,T.,Gowers U^3范数的逆定理及其应用,Proc。爱丁堡数学。Soc.,51,1,73-153(2008)·Zbl 1202.11013号 ·doi:10.1017/S0013091505000325
[154] 绿色,B。;Tao,T.,素数包含任意长的算术级数,《数学年鉴》。,167, 481-547 (2008) ·Zbl 1191.11025号 ·doi:10.4007/annals.2008年167.481
[155] 绿色,B。;Tao,T.,有限域中的Freiman定理,通过极值集理论,组合概率。计算。,18, 335-355 (2009) ·Zbl 1254.11093号 ·doi:10.1017/S0963548309009821
[156] B.Green,T.Tao,Szemerédi定理的新界,II:r_4(N)的新界。《解析数论:克劳斯·罗斯的论文》(剑桥大学出版社,剑桥,2009),第180-204页·兹比尔1158.11007
[157] 绿色,B。;Tao,T.,有限域上多项式的分布及其在Gowers范数中的应用,Contrib.离散数学。,4, 2, 1-36 (2009) ·兹伯利1225.11017
[158] B.Green,T.Tao,一个算术正则性引理,相关计数引理和应用。不规则思维:Szemerédi 70岁,Bolyai Soc.Math。研究,第21卷(2010年),第261-334页·Zbl 1222.11015号
[159] 绿色,B。;Tao,T.,U^3范数的逆和定理与逆猜想之间的等价性,数学。程序。外倾角。Phil.Soc.,149,1,1-19(2010)·Zbl 1229.11132号 ·doi:10.1017/S0305004110000186
[160] 绿色,B。;Tao,T.,素数中的线性方程,《数学年鉴》。,171, 3, 1753-1850 (2010) ·Zbl 1242.11071号 ·doi:10.4007/annals.2010.171.1753
[161] B.Green,T.Tao,Szemerédi定理的另一个证明。不规则思维:Szemerédi 70岁,Bolyai Soc.Math。研究,第21卷(2010年),第335-342页·Zbl 1221.11028号
[162] B.Green,T.Tao,Szemerédi定理的新边界,Ia:重温有限域几何中长度为4的级数(2012),arXiv/1205.1330
[163] 绿色,B。;陶,T。;齐格勒,T.,Gowers U^4范数的逆定理,格拉斯哥数学。J.,53,1-50(2011)·Zbl 1262.11013号 ·doi:10.1017/S0017089510000546
[164] 绿色,B。;陶,T。;齐格勒,T.,Gowers U s+1[N]-范数的逆定理,《数学年鉴》。,176, 2, 1231-1372 (2012) ·Zbl 1282.11007号
[165] B.格林,J.沃尔夫,关于埃尔金改进贝伦德建筑的注释。《加法数理论》(Springer,纽约,2010),第141-144页·Zbl 1261.11013号
[166] V.Guruswami,更好的提取器可以获得更好的代码?程序中。第36年。ACM交响乐团。理论计算。(STOC’04)(2004),第436-444页·兹比尔1192.68363
[167] 古鲁斯瓦米,V。;乌曼斯,C。;Vadhan,S.P.,《来自Parvaresh-Vardy代码的不平衡扩展器和随机抽取器》,J.ACM,56,4,1-34(2009)·Zbl 1325.68169号 ·数字对象标识代码:10.1145/1538902.1538904
[168] Guth,L.,Bennett-Carbery-Tao多线性Kakeya猜想的端点情况,《数学学报》。,205, 2, 263-286 (2010) ·Zbl 1210.52004号 ·doi:10.1007/s11511-010-0055-6
[169] Guth,L。;Katz,NH,《Kakeya问题离散类比中的代数方法》,高等数学。,225, 5, 2828-2839 (2010) ·Zbl 1202.52022号 ·doi:10.1016/j.aim.2010.05.015
[170] L.Guth,N.H.Katz,《关于Erd在平面上的明显距离问题》(2010),arXiv/1011.4105·Zbl 1310.52019年
[171] Hales,AW;Jewett,RI,规则和位置游戏,Trans。阿默尔。数学。《社会学杂志》,106222-229(1963)·Zbl 0113.14802号 ·doi:10.1090/S0002-9947-1963-0143712-1
[172] Hamidoune,YO,《加法理论中的等周法》,《代数杂志》,179,2622-630(1996)·Zbl 0842.20029 ·doi:10.1006/jabr.1996.0028
[173] Hamidoune,Y.O.,《等周法的一些加法应用》,《傅里叶年鉴》(格勒诺布尔),第58、6期,2007-2036页(2008年)·Zbl 1173.05019号
[174] Y.O.Hamidoune,等周法。在组合数理论和加法群理论中,高级课程数学,巴塞罗那CRM(Birkhäuser,巴塞尔,2009),第241-252页·Zbl 1214.11018号
[175] Y.O.Hamidoune,Cayley图的拓扑在反加性问题中的应用。程序中。第三届国际研讨会最佳网络。白杨。(IWONT 2010)(巴塞罗那,2011),第265-283页
[176] E.Haramaty,A.Shpilka,《关于三次多项式和四次多项式的结构》。程序中。第42年。ACM交响乐团。理论计算(STOC’10)(2010),第331-340页·Zbl 1293.11104号
[177] E.Haramaty,A.Shpilka,M.Sudan,小素域上多元多项式的最优检验。程序中。第52年。IEEE交响乐。已找到。计算。科学。(FOCS’11)(2011年),第629-637页·Zbl 1292.68157号
[178] D.Hart,A.Iosevich,J.Solymosi,通过Kloosterman和在有限域中求和估计。国际数学。Res.Notices 2007,14(2007)文章ID rnm007·Zbl 1146.11013号
[179] 哈特,D。;艾奥塞维奇,A。;Koh博士。;Rudnev,M.,超平面上的平均值,有限域上向量空间中的和积理论和Erdős-Falconer距离猜想,Trans。阿默尔。数学。《社会》,363,3255-3275(2011)·Zbl 1244.11013号 ·doi:10.1090/S0002-9947-2010-05232-8
[180] 哈特,D。;李,L。;沈春云,有限域中的傅里叶分析和膨胀现象,Proc。阿默尔。数学。Soc.,141461-473(2013)·Zbl 1347.11014号
[181] H.Hatami,S.Lovett,高误差情况下(F_p^n)仿射不变性质的相关测试。程序中。第43年。ACM交响乐团。理论计算(STOC’11)(2011),第187-194页·Zbl 1288.68094号
[182] Hegyvári,N。;Hennecart,F.,《提取器和扩张器的显式构造》,《亚洲学报》。,140, 233-249 (2009) ·Zbl 1235.11019号 ·doi:10.4064/aa140-3-2
[183] Helfgott,H.,(SL_2(\mathbb{Z}/p\mathbb{Z})中的生长和生成,Ann.Math。,167, 2, 601-623 (2008) ·Zbl 1213.20045号 ·doi:10.4007/annals.2008.167.601
[184] Helfgott,H.,《(SL_3(\mathbb{Z}/p\mathbb{Z})中的增长》,《欧洲数学杂志》。Soc.,13,3,761-851(2011)·兹伯利1235.20047 ·doi:10.4171/JEMS/267
[185] Helfgott,H。;Rudnev,M.,《(mathbb)中的显式关联定理》{F} (p)\),Mathematika,57,135-145(2011)·Zbl 1264.11016号 ·doi:10.1112/S0025579310001208
[186] Hoory,S。;Linial,N。;Wigderson,A.,Expander graphs and their applications,布尔。阿默尔。数学。Soc.,43,439-561(2006)·Zbl 1147.68608号 ·doi:10.1090/S0273-0979-06-01126-8
[187] C.Hoppen、Y.Kohayakawa、C.G.Moreira、R.M.Sampaio,排列的属性测试和参数测试。程序中。第21年。ACM-SIAM研讨会。《离散算法》(2010),第66-75页·Zbl 1288.68187号
[188] 主持人B。;Kra,B.,《非传统遍历平均和幂流形》,《数学年鉴》。(2), 161, 1, 397-488 (2005) ·Zbl 1077.37002号
[189] 主持人B。;Kra,B.,《关于Gowers统一规范的观点》,纽约数学杂志。,18, 213-248 (2012) ·Zbl 1268.11018号
[190] Hrushovski,E.,稳定群论和近似子群,J.Amer。数学。Soc.,25,189-243(2012)·Zbl 1259.03049号 ·doi:10.1090/S0894-0347-2011-00708-X
[191] 艾奥塞维奇,A。;俄亥俄州罗切·纽顿。;Rudnev,M.,关于Guth-Katz定理的应用,数学。Res.Lett.公司。,18, 4, 1-7 (2011) ·Zbl 1271.52016年
[192] D.Jetchev,O.Øzen,M.Stam,碰撞不是偶然的:利用离散几何的压缩函数。程序中。第九届国际会议理论密码。(TCC’12)(2012年),第303-320页·Zbl 1303.94086号
[193] Jones,T.,一般有限域上的显式关联界,Acta Arith。,150241-262(2011年)·Zbl 1266.11047号 ·doi:10.4064/aa150-3-3
[194] T.Jones,素数域的改进关联界(2011),arXiv/1110.4752
[195] T.Jones,实数集增长的新结果(2012),arXiv/1202.4972
[196] T.Jones,素数有限域上关联和Beck型界的进一步改进(2012),arXiv/1206.4517
[197] Jukna,S.,《极端组合数学:在计算机科学中的应用》(2011),海德堡:施普林格·Zbl 1239.05001号 ·doi:10.1007/978-3-642-17364-6
[198] G.Kalai、S.Safra,《阈值现象和影响:数学、计算机科学和经济学的观点》。《计算复杂性与统计物理》(牛津大学出版社,纽约,2006),第25-60页·Zbl 1156.82317号
[199] Y.T.Kalai,X.Li,A.Rao,《计算假设下的2-源提取器和有缺陷随机性的密码学》。程序中。第50年。IEEE交响乐。已找到。计算。科学。(FOCS’09)(2009年),第617-626页·Zbl 1292.94088号
[200] 坎普,J。;Rao,A。;瓦丹,S。;扎克曼,D.,《小空间源的确定性提取器》,J.Compute。系统科学。,77, 191-220 (2011) ·Zbl 1232.68094号 ·doi:10.1016/j.jcss.2010.06.014
[201] 北卡罗来纳州卡茨。;Shen,C.-Y.,对garaevs和乘积估计的轻微改进,Proc。阿默尔。数学。《社会学杂志》,136,72499-2504(2008)·Zbl 1220.11013号 ·doi:10.1090/S0002-9939-08-09385-4
[202] 北卡罗来纳州卡茨。;Shen,C.-Y.,Garaev不等式在非素数阶有限域中的应用。在线J.Anal。梳。,3, 3, 6 (2008) ·Zbl 1241.11023号
[203] T.Kaufman,S.Lovett,多项式的最坏情况到平均情况约简。程序中。第49年。IEEE交响乐。已找到。计算。科学。(FOCS’08)(2008),第166-175页
[204] T.Kaufman,S.Lovett,字符和Weil界的新扩展及其在编码中的应用。程序中。第52年。IEEE交响乐。已找到。计算。科学。(FOCS’11)(2011),第788-796页·兹比尔1292.94177
[205] J.Komlós,M.Simonovits,Szemerédi正则引理及其在图论中的应用。在组合数学中,保罗·埃尔德(Paul Erdős)80岁,博莱艾(Bolyai Soc.Math)。螺柱2,第2卷(1996年),第295-352页·兹比尔0851.05065
[206] E.Kowalski,SL_2的显式增长和扩张(2012),arXiv/1201139
[207] Kra,B.,关于素数算术级数的Green-Tao定理:遍历观点,Bull。阿默尔。数学。《社会学杂志》,43,1,3-23(2005)·Zbl 1208.11112号 ·doi:10.1090/S0273-0979-05-01086-4
[208] Kra,B.,《从组合学到遍历理论再回来》,Proc。国际会议。数学。,三、 57-76(2006)·兹比尔1118.37010
[209] B.Kra,加性组合学中的遍历方法。在加法组合学中,CRM Proc。演讲笔记,Amer。数学。Soc.,第43卷(2007年),第103-144页·Zbl 1127.37009号
[210] Kra,B.,《彭加莱回归与数论:三十年后》,布尔。阿默尔。数学。Soc.,48,497-501(2011)·Zbl 1417.37025号 ·doi:10.1090/S0273-0979-2011-01343-X
[211] Ł阿巴,I。;Pramanik,M.,分数维集合中的算术级数,Geom。功能。分析。,19, 2, 429-456 (2009) ·Zbl 1184.28010号 ·doi:10.1007/s00039-009-0003-9
[212] T.H.Lé,函数域Acta Arith中的Green-Tao定理。147(2), 129-152 (2011) ·Zbl 1273.11023号
[213] Lev,VF,无累进集的无特征方法,有限域应用。,18, 2, 378-383 (2012) ·Zbl 1284.11020号 ·doi:10.1016/j.ffa.2011.09.006
[214] Li,L.,《素数阶领域的生产总值估算略微改进》,《阿里斯学报》。,147, 2, 153-160 (2011) ·兹比尔1337.11013 ·doi:10.4064/aa147-2-4
[215] X.Li,仿射提取器和分散器的新方法。程序中。2011年IEEE第26年。计算机配置。复杂性(CCC’11)(2011),第137-147页
[216] Li,X.,《不可复制提取器、双源提取器和隐私放大》,第53届年度IEEE研讨会基金会计算机科学(FOCS’12),688-697(2012),纽约:IEEE,纽约
[217] 李,L。;Roche-Newton,O.,《一般有限域的改进和积估计》,SIAM J.离散数学。,25, 3, 1285-1296 (2011) ·Zbl 1238.11009号 ·doi:10.1137/10823122
[218] 李,L。;Shen,J.,reals的概要估计,Proc。阿默尔。数学。Soc.,138,1,101-104(2010)·兹伯利1219.11036 ·doi:10.1090/S0002-9939-09-10052-7
[219] Lin,Y。;Wolf,J.,关于\(mathbb的子集{F} (_q)^n)不含k项级数,《欧洲联合杂志》,31,5,1398-1403(2010)·Zbl 1246.11020号 ·doi:10.1016/j.ejc.2009.12.001
[220] H.Lipmaa,无进展集和基于次线性对的非交互式零知识参数。程序中。第九届国际会议理论密码。(TCC’12)(2012),第169-189页·Zbl 1303.94090号
[221] Liu,H.,Gowers一致性范数和伪随机二元序列的伪随机测度,国际数论,7,5,1279-1302(2011)·Zbl 1235.11077号 ·doi:10.1142/S179304211004137
[222] L.Lovász,B.Szegedy,正则分区和图形上的拓扑。心智不正常:Szemeredi 70岁,Bolyai Soc.Math。研究,第21卷(2010年),第415-446页·Zbl 1242.05188号
[223] Lovett,S.,低阶多项式的无条件伪随机发生器,理论计算。,5, 1, 69-82 (2009) ·Zbl 1213.68274号 ·doi:10.4086/toc.2009.v005a003
[224] Lovett,S.,可加组合数学中多项式猜想的等价性,组合数学,32,5,607-618(2012)·Zbl 1274.11158号
[225] S.Lovett,R.Meshulam,A.Samorodnitsky,Gowers范数的逆猜想是错误的。程序中。第40年。ACM交响乐团。理论计算。(STOC’08)(2008),第547-556页·Zbl 1225.11158号
[226] S.Lovett,P.Mukhopadhyay,A.Shpilka,CC_0[P]的伪随机生成器和有限域上低阶多项式的傅里叶谱。程序中。第51年。IEEE交响乐。已找到。计算。科学。(FOCS’10)(2010年),第695-704页
[227] S.Lovett,O.Reingold,L.Trevisan,S.Vadhan,愚弄模和的伪随机位生成器。程序中。大约'09/RANDOM'09,计算机科学课堂讲稿,第5687卷(2009),第615-630页·Zbl 1255.68294号
[228] Lu,CJ,《针对在线强提取器中存储受限对手的加密》,《密码学》,17,1,27-42(2004)·Zbl 1071.94014号 ·doi:10.1007/s00145-003-0217-1
[229] Lubotzky,A.,《纯数学和应用数学中的扩张图》,Bull。阿默尔。数学。Soc.,49,113-162(2012)·兹比尔1232.05194 ·doi:10.1090/S0273-0979-2011-01359-3
[230] M.Madiman,A.Marcus,P.Tetali,加法组合中的信息论不等式。程序中。2010年IEEE信息理论研讨会(2010),第1-4页
[231] Madiman,M。;马库斯,A。;Tetali,P.,分割确定函数的熵和集基数不等式,随机结构算法,40,4,399-424(2012)·Zbl 1244.05024号 ·doi:10.1002/rsa.20385
[232] M.Malliaris,S.Shelah,稳定图的正则引理。事务处理。阿默尔。数学。Soc.(出庭)·Zbl 1283.05234号
[233] Matthiesen,L.,由正定二元二次型表示的数字之间的线性相关性,Acta Arith。,154, 235-306 (2012) ·Zbl 1294.11169号
[234] Meshulam,R.,《关于没有三项算术级数的有限阿贝尔群子集》,J.Combina.Theory,Ser。A、 71、1、168-172(1995)·Zbl 0832.11006号
[235] Miltersen,P。;尼桑,N。;萨夫拉,S。;Wigderson,A.,《关于数据结构和非对称通信复杂性》,J.Compute。系统。科学。,57, 1, 37-49 (1998) ·Zbl 0920.68042号 ·doi:10.1006/jcss.1998.1577
[236] 纳格尔,B。;Rödl,V。;Schacht,M.,正则k-一致超图的计数引理,随机结构算法,28113-179(2006)·Zbl 1093.05045号 ·doi:10.1002/rsa.201217
[237] Nathanson,MB,《加法数理论:经典基础》(1996),纽约:Springer出版社,纽约·Zbl 0859.11002号 ·doi:10.1007/978-1-4757-3845-2
[238] Nathanson,MB,《加法数理论:反问题和和集的几何》(1996),纽约:Springer出版社,纽约·Zbl 0859.11003号 ·doi:10.1007/978-1-4757-3845-2
[239] Nathanson,MB,广义加性基,König引理和Erdős-Turán猜想,《数论》,106,1,70-78(2004)·Zbl 1090.11010号 ·doi:10.1016/j.jnt.2003.12.012文件
[240] 马萨诸塞州尼尔森,《Polymath项目简介》和《密度Hales-Jewett和Moser数》,《不规则思维:Szemerédi 70岁,Bolyai Soc.Math》。螺柱,21651-657(2010)·Zbl 1206.01038号 ·doi:10.1007/978-3-642-14444-8_20
[241] J.I.Novak,组合学和随机矩阵理论专题,博士论文,女王大学,2009年
[242] 奥布莱恩特,不包含长算术级数的整数集。电子。J.Combin.18,(2011)文章#P59·Zbl 1215.11006号
[243] 奥斯塔夫,A。;Shparlinski,IE,关于有限域中Dickson多项式的Waring问题,Proc。阿默尔。数学。Soc.,1393815-3820(2011年)·Zbl 1257.11104号 ·doi:10.1090/S0002-9939-2011-10843-8
[244] Plagne,A.,《关于k-SAT的阈值特性:一个加法观点》,《欧洲联合杂志》,27,1186-1198(2006)·Zbl 1106.68047号 ·doi:10.1016/j.ejc.2006.06.014
[245] 普拉涅,A。;Schmid,WA,《编码理论在估算达文波特常数中的应用》,Des。密码。,61, 105-118 (2011) ·Zbl 1261.11024号 ·doi:10.1007/s10623-010-9441-5
[246] Polymath,D.H.J.,密度Hales-Jewett定理的新证明,Ann.Math。,175, 3, 1283-1327 (2012) ·Zbl 1267.11010号 ·doi:10.4007/编年史2012.175.36
[247] Potgieter,P.,《Salem型整数子集中的算术级数》,J.Fourier Ana。申请。,17, 1138-1151 (2011) ·Zbl 1270.42007年 ·doi:10.1007/s00041-011-9179-0
[248] L.Pyber和E.Szabó,有界秩Lie型有限单群的增长(2010),arXiv/1005.1858·Zbl 1371.20010号
[249] Rankin,RA,算术级数中包含不超过给定项数的整数集,Proc。罗伊。Soc.爱丁堡教派。A、 65、332-344(1962)·Zbl 0104.03705号
[250] Rao,A.,恒定数量多项式小型最小熵独立源的提取器,SIAM J.Compute。,39, 1, 168-194 (2009) ·Zbl 1185.68453号 ·doi:10.1137/060671218
[251] A.Rao,低重量仿射源萃取器。程序中。每年24日。IEEE配置计算。复杂性(CCC’09)(2009),第95-101页。
[252] O.Reingold,L.Trevisan,M.Tulsiani,S.Vadhan,伪随机集的稠密子集。电子。集体计算。复杂性(ECCC),技术报告TR08-045(2008)
[253] O.Roche-Newton,M.Rudnev,矩形面积和和集乘积集(2012),arXiv/1203.6237·Zbl 1378.52019号
[254] V.Rödl,M.Schacht,超图的性质测试和删除引理。程序中。第39年。ACM交响乐团。理论计算。(STOC’07)(2007),第488-495页·Zbl 1232.68174号
[255] Rödl,V。;Schacht,M.,超图的正则划分:正则引理,Combin.Probab。计算。,16, 6, 833-885 (2007) ·Zbl 1206.05071号
[256] Rödl,V。;Schacht,M.,超图的正则划分:计数引理,Combin.Probab。计算。,16, 6, 887-901 (2007) ·Zbl 1206.05072号
[257] Rödl,V。;Schacht,M.,删除引理的推广,组合数学,29,4,467-501(2009)·兹比尔1212.05133 ·doi:10.1007/s00493-009-2320-x
[258] V.Rödl,M.Schacht,图的正则性引理。在组合数学和计算机科学的盛会上,博莱数学学院。《螺柱》,第20卷(2010年),第287-325页·Zbl 1218.05147号
[259] Rödl,V。;Skokan,J.,k-一致超图的正则引理,随机结构算法,25,1-42(2004)·Zbl 1046.05042号 ·doi:10.1002/rsa.2017年
[260] Rödl,V。;Skokan,J.,一致超图正则引理的应用,随机结构。算法,28180-194(2006)·兹比尔1087.05031 ·doi:10.1002/rsa.20108
[261] Ron,D.,《属性测试:学习理论视角》,Found。趋势马赫数。学习。,1, 3, 307-402 (2008) ·doi:10.1561/2200000004
[262] Ron,D.,《性能测试中的算法和分析技术》,Found。趋势理论。计算。科学。,5, 2, 73-205 (2009) ·Zbl 1184.68610号 ·doi:10.1561/0400000029
[263] Rosta,V.,Ramsey理论应用,电子。J.Combina.,11,43(2004)·Zbl 1078.05084号
[264] Roth,K.F.,《关于某些整数集》,J.Lond。数学。《社会学杂志》,28,104-109(1953)·Zbl 0050.04002号 ·doi:10.1112/jlms/s1-28.1.104
[265] M.Rudelson,R.Vershynin,随机矩阵的非症状理论:极端奇异值。程序中。国际。国会。数学。,第三卷(印度斯坦图书局,新德里,2011年),第1576-1602页·Zbl 1227.60011号
[266] Rudnev,M.,《素数阶领域中改进的和积不等式》,《国际数学》。Res.Not.,不适用。,16, 3693-3705 (2012) ·Zbl 1318.11013号
[267] M.Rudnev,《关于新的汇总型估计》(2011年),arXiv/1111.4977
[268] Ruzsa、IZ、和集和熵。随机结构算法,34,1,1-10(2009)·兹伯利1169.11011 ·doi:10.1002/rsa.20248
[269] 伊利诺伊州Ruzsa;Szemerédi,E.,《组合数学中没有六点的三重系统携带三个三角形》,Colloq.Math。Soc.J.Bolyai,18939-945(1978年)·Zbl 0393.05031号
[270] A.Samorodnitsky,远距离低阶测试。程序中。第39年。ACM交响乐团。理论计算。(STOC’07)(2007),第506-515页·Zbl 1232.68175号
[271] Samorodnitsky,A。;Trevisan,L.,Gowers均匀性,变量影响,PCP,SIAM J.Compute。,39,1233-360(2009年)·Zbl 1185.68353号 ·doi:10.1137/070681612
[272] Sanders,T.,《重温罗斯级数定理》附录,J,Bourgain著。J.分析。数学。,104, 193-206 (2008) ·Zbl 1222.11014号 ·doi:10.1007/s11854-008-0021-9
[273] T.Sanders,关于Bogolyubov-Ruzza引理(2010),arXiv/1011.0107v1·Zbl 1320.11009号
[274] Sanders,T.,《关于级数的罗斯定理》,《数学年鉴》。,174, 1, 619-636 (2011) ·Zbl 1264.11004号 ·doi:10.4007/annals.2011.174.1.20
[275] Schoen,T.,Freiman定理中的近最优界,杜克数学。J.,158,1,1-12(2011)·Zbl 1242.11074号 ·doi:10.1215/00127094-1276283
[276] Schoen,T。;Shkredov,ID,关于凸集的和集,Combin.Probab。计算。,20, 793-798 (2011) ·Zbl 1306.11013号 ·doi:10.1017/S0963548311000277
[277] T.Schoen,I.D.Shkredov,多变量Roth定理(2011),arXiv/1106.1601·Zbl 1370.11023号
[278] O.Serra,小集合问题的等周方法。在组合数学调查中,伦敦数学。Soc.课堂讲稿Ser。,第327卷(2005),第119-152页·Zbl 1155.11309号
[279] Shaltiel,R.,提取器显式结构的最新发展,Bull。欧洲协会理论。计算。科学。,77, 67-95 (2002) ·Zbl 1051.68070号
[280] R.Shaltiel,随机抽取器简介。在ICALP 2011,第二部分,L.Aceto,M.Henzinger,J.Sgall编辑。计算机科学课堂讲稿,第6756卷(2011),第21-41页·Zbl 1333.68289号
[281] A.Shapira,Green的猜想和线性不变性质的测试。程序中。第41年。ACM研讨会。理论计算(STOC'09)(2009),第159-166页·Zbl 1304.68204号
[282] Shen,C.-Y.,布尔盖因和加雷夫的总产值估计的扩展,《阿里斯学报》。,135, 4, 351-356 (2008) ·Zbl 1163.11018号 ·doi:10.4064/aa135-4-4
[283] Shen,C.-Y.,《关于和积估计和双变量扩张法》,Publ。材料,54,1,149-157(2010)·Zbl 1219.11037号
[284] 沈春云,非素数阶有限域中的和积现象,落基山数学杂志。,41, 3, 941-948 (2011) ·Zbl 1270.11019号 ·doi:10.1216/RMJ-2011-41-3-941
[285] 沈春云,和积现象中的代数方法,以色列数学杂志。,188, 1, 123-130 (2012) ·Zbl 1347.11015号 ·doi:10.1007/s11856-011-0096-3
[286] 谢克里多夫,ID,Szemerédi定理和算术级数问题,俄罗斯数学。调查,61,6,1101-1166(2006)·Zbl 1178.11012号 ·doi:10.1070/RM2006v061n06ABEH004370
[287] Shkredov,ID,关于阿贝尔群中Szemerédi定理的二维模拟,Izv。数学。,73, 5, 1033-1075 (2009) ·Zbl 1236.11016号 ·doi:10.1070/IM2009v073n05ABEH002472文件
[288] Shparlinski,IE,关于和积问题的椭圆曲线模拟,有限域及其应用。,14, 721-726 (2008) ·Zbl 1175.11011号 ·文件编号:10.1016/j.fa.2007.12.002
[289] Shparlinski,IE,《关于指数和产品问题》,Indag。数学。,19, 325-331 (2009) ·Zbl 1183.11077号 ·doi:10.1016/S0019-3577(08)80006-7
[290] Shparlinski,IE,有限域中γ和(γ{+\gamma}^{-1})的和积估计和乘法阶,Bull。澳大利亚。数学。Soc.,85,505-508(2012)·Zbl 1273.11174号 ·doi:10.1017/S0004972711002887
[291] I.E.Shparlinski,有限域上的加法组合数学:新结果和应用。程序中。RICAM-有限域及其应用车间:特征和与多项式,De Gruyter(待出版)·Zbl 1382.11018号
[292] Solymosi,J.,《关于复数的和集和积集》,J.Théor。Nombres Bordeaux,17921-924(2005)·Zbl 1098.11018号 ·doi:10.5802/jtnb.527
[293] Solymosi,J.,关于总和和乘积的数量,Bull。伦敦。数学。《社会学杂志》,37,491-494(2005)·Zbl 1092.11018号 ·doi:10.1112/S0024609305004261
[294] J.Solymosi,图的发生率和谱。《建立数学和计算机科学之间的桥梁》,Bolyai Soc.Math。研究,第19卷(2008年),第499-513页·Zbl 1178.05064号
[295] Solymosi,J.,通过求和限定乘法能量,高等数学。,222, 2, 402-408 (2009) ·Zbl 1254.11016号 ·doi:10.1016/j.aim.2009.04.006
[296] J.Solymosi,有限群中的Roth型定理,arXiv/1201.3670,(2012)·Zbl 1292.11027号
[297] Solymosi,J。;Tao,T.,高维关联定理,离散计算。地理。,48, 2, 255-280 (2012) ·Zbl 1253.51004号
[298] Solymosi,J。;Vu,V.,条件良好矩阵的和乘积估计,布尔。伦敦数学。Soc.,41,817-822(2009年)·Zbl 1216.11030号 ·doi:10.1112/blms/bdp054
[299] 苏达科夫,B。;Szemerédi,E。;Vu,V.,关于Erdős和Moser的问题,数学公爵。J.,129,129-155(2005)·Zbl 1155.11346号 ·doi:10.1215/S0012-7094-04-12915-X
[300] Sudan,M.,《超越纠错界限的Reed-Solomon码解码》,J.Complexity,13,1,180-193(1997)·Zbl 0872.68026号 ·文件编号:10.1006/jcom.1997.0439
[301] 苏丹,M。;Trevisan,L。;Vadhan,SP,无异或引理的伪随机生成器,J.Compute。系统。科学。,62, 2, 236-266 (2001) ·Zbl 1005.65006号 ·doi:10.1006/jcss.2000.1730
[302] Székely,L.,离散几何中的交叉数和硬Erdős问题,Combin.Probab。计算。,6, 353-358 (1997) ·Zbl 0882.52007号 ·doi:10.1017/S0963548397002976
[303] Szemerédi,E.,《关于算术级数中不包含四个元素的整数集》,《数学学报》。阿卡德。科学。洪。,20, 89-104 (1969) ·Zbl 0175.04301号 ·doi:10.1007/BF01894569
[304] Szemerédi,E.,《关于算术级数中不包含k元素的整数集》,《算术学报》。,27, 199-245 (1975) ·Zbl 0303.10056号
[305] Szemerédi,E。;Trotter,WT Jr,离散几何中的极值问题,组合数学,3381-392(1983)·Zbl 0541.05012号 ·doi:10.1007/BF02579194
[306] Szemerédi,E。;Vu,V.,和集中的长算术级数和无x和集的数量,Proc。伦敦。数学。《社会学杂志》,90,2,273-296(2005)·兹比尔1073.11008 ·doi:10.1112/S0024611504015059
[307] Szemerédi,E。;Vu,V.,《和集中的有限和无限算术级数》,《数学年鉴》。(2) ,163,1,1-35(2006年)·Zbl 1146.11006号
[308] Szemerédi,E。;Vu,V.,《和集中的长算术级数:阈值和界限》,J.Amer。数学。《社会学杂志》,第19期,第119-169页(2006年)·Zbl 1088.11012号 ·doi:10.1090/S0894-0347-05-00502-3
[309] Tao,T.,《从旋转的针到波的稳定性:组合学、分析和PDE之间的新兴联系》,通知Amer。数学。《社会学杂志》,48,3,294-303(2001)·兹比尔0992.42002
[310] 陶,Szemerédi定理的定量遍历理论证明。电子。J.Combin.13,(2006)文章#R99·Zbl 1127.11011号
[311] Tao,T.,超图删除引理的一个变体,J.Combin。理论Ser。A、 1131257-1280(2006)·Zbl 1105.05052号 ·doi:10.1016/j.jcta.2005.11.006
[312] 陶涛,结构和随机性的二分法,算术级数和素数。程序中。国际比较数学。(西班牙马德里,2006年),第581-608页·Zbl 1183.11008号
[313] Tao,T.,高斯素数包含任意形状的星座,J.d’Analyse Math。,99, 109-176 (2006) ·Zbl 1160.11006号 ·doi:10.1007/BF02789444
[314] Tao,T.,(超)图论和概率论之间的对应原理,以及(超)图移除引理,J.Ana。数学。,103, 1-45 (2007) ·Zbl 1146.05038号 ·doi:10.1007/s11854-008-0001-0
[315] Tao,T.,非对易组的产品集估计,组合数学,28547-594(2008)·Zbl 1254.11017号 ·doi:10.1007/s00493-008-2271-7
[316] Tao,T.,《结构与随机性:数学博客第一年的页面》(2008),Soc:Amer。数学、理科·兹比尔1245.000024
[317] Tao,T.,任意环中的和积现象,Contrib.离散数学。,4, 2, 59-82 (2009) ·Zbl 1250.11011号
[318] Tao,T.,可解群的Freiman定理,Contrib.Discrete Math。,5, 2, 137-184 (2010) ·Zbl 1332.11015号
[319] Tao,T.,Shannon熵的和集和逆和集理论,组合概率。计算。,19, 603-639 (2010) ·Zbl 1239.11015号 ·doi:10.1017/S096354848309990642
[320] Tao,T.,《高阶傅里叶分析》(2012),普罗维登斯:美国数学学会,普罗维登斯·Zbl 1277.11010号
[321] 陶,T。;Vu,V.,《加法组合数学》(2006),剑桥:剑桥大学出版社,剑桥·Zbl 1127.11002号 ·doi:10.1017/CBO9780511755149
[322] 陶,T。;Vu,V.,《随机矩阵:循环定律》,Commun。康斯坦普。数学。,10, 2, 261-307 (2008) ·Zbl 1156.15010号 ·doi:10.1142/S02199708002788
[323] 陶,T。;Vu,V.,从Littlewood-Offord问题到循环定律:随机矩阵谱分布的普适性,布尔。阿默尔。数学。《社会学杂志》,46,377-396(2009)·Zbl 1168.15018号 ·doi:10.1090/S0273-0979-09-01252-X
[324] 陶,T。;Vu,V.,《随机矩阵:局部特征值统计到边缘的普遍性》,Commun。数学。物理。,298, 2, 549-572 (2010) ·Zbl 1202.15038号 ·doi:10.1007/s00220-010-1044-5
[325] 陶,T。;齐格勒,T.,素数包含任意长的多项式级数,《数学学报》。,201, 213-305 (2008) ·Zbl 1230.11018号 ·doi:10.1007/s11511-008-0032-5
[326] 陶,T。;Ziegler,T.,通过对应原理对有限域上Gowers范数的逆猜想,分析。PDE,3,1,1-20(2010)·Zbl 1252.11012号 ·doi:10.2140/apde.2010.3.1
[327] Ta Shma,A。;Zuckerman,D.,提取器代码。IEEE传输。通知。理论,50,12,3015-3025(2004)·Zbl 1298.94148号 ·doi:10.1109/TIT.2004.838377
[328] C.D.Tóth,复平面上的Szemerédi-Trotter定理(2003),arXiv/0305283
[329] H.Towsner,Szemerédi定理的模型理论证明(2010),arXiv/1002.4456
[330] Trevisan,L.,《加性组合学和理论计算机科学》,ACM SIGACT News,40,2,50-66(2009)·数字对象标识代码:10.1145/1556154.1556170
[331] L.Trevisan,计算机科学和加性组合学中的伪随机性。不规则思维:Szemerédi 70岁,Bolyai Soc.Math。研究,第21卷(2010年),第619-650页·Zbl 1214.68257号
[332] M.Tulsiani,J.Wolf,二次Goldreich-Levin定理。程序中。第52年。IEEE交响乐。已找到。计算。科学。(FOCS’11)(2011年),第619-628页·Zbl 1292.94178号
[333] Vadhan,SP,在有界存储模型中构建本地可计算提取器和密码系统,《密码学杂志》,17,1,43-77(2004)·Zbl 1071.94016号 ·文件编号:10.1007/s00145-003-0237-x
[334] S.P.Vadhan,伪随机性统一理论。程序中。国际。国会。数学。,第四卷(印度斯坦图书局,新德里,2011年),第2723-2745页·Zbl 1252.68206号
[335] S.P.Vadhan,伪随机性。已找到。趋势理论。计算。科学7(1-3),1-336(2012)
[336] Vinh,LA,《有限域中的Szemerédi-Trotter型定理和和积估计》,《欧洲联合杂志》,32,8,1177-1181(2011)·Zbl 1253.11015号 ·doi:10.1016/j.ejc.2011.06.008
[337] 有限环上乘积集的L.A.Vinh,Sum和移位乘积子集。电子。J.Combin.19(2),(2012)文章#P33·Zbl 1243.05124号
[338] E.Viola,使用Gowers一致性的GF(2)多项式的新相关界。电子。集体计算。复杂性(ECCC),技术报告TR06-097(2006)
[339] Viola,E.,《加法组合学的结果选集:理论计算》。图书馆,研究生调查,3,1-15(2011)
[340] 维奥拉,E。;Wigderson,A.,范数,XOR引理,多项式和协议的下限,理论计算。,4137-168(2008年)·Zbl 1213.68321号 ·doi:10.4086/toc.2008.v004a007
[341] V.Vu,随机离散矩阵。在组合数学的视界中,Bolyai Soc.Math。研究,第17卷(2008年),第257-280页·Zbl 1154.15024号
[342] Vu,V.,通过定向扩展器进行的和产品估算,数学。Res.Lett.公司。,15, 2, 375-388 (2008) ·兹伯利1214.11021
[343] Vu,V。;伍德,M.M。;Wood、PM、绘图事件。J.隆德。数学。Soc.,84,2,433-445(2011)·Zbl 1234.05049号 ·doi:10.1112/jlms/jdr017
[344] Wigderson,A。;Zuckerman,D.,《超越特征值界限的扩展器:显式构造和应用》,《组合数学》,19,1,125-138(1999)·Zbl 0929.05075号 ·doi:10.1007/s004930050049
[345] T.Wolff,《与Kakeya问题相关的最新研究》,《数学展望》(新泽西州普林斯顿,1996年),第129-162页。阿默尔。数学。Soc.,普罗维登斯,RI,1999年·Zbl 0934.42014号
[346] Yehudayoff,A.,素数域上的仿射提取器,组合数学,31,2,245-256(2011)·Zbl 1249.11108号 ·doi:10.1007/s00493-011-2604-9
[347] J.Zahl,({\mathbb{R}}^4(2012))中的Szemerédi-Trotter型定理,arXiv/1203.4600
[348] Zimand,M.,《通过构造密码伪随机生成器的简单提取器》,Theor。计算。科学。,411, 1236-1250 (2010) ·Zbl 1187.68216号 ·doi:10.1016/j.tcs.2009.10.020
[349] Zuckerman,D.,《随机最优不经意采样》,《随机结构算法》,第11期,第345-367页(1997年)·Zbl 0891.60100号 ·doi:10.1002/(SICI)1098-2418(199712)11:4<345::AID-RSA4>3.0.CO;2赫兹
[350] Zuckerman,D.,线性度提取器与最大团和色数的不可逼近性,理论计算。,3, 1, 103-128 (2007) ·Zbl 1213.68322号 ·doi:10.40086/toc.2007.v003a006
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。