Special Year Workshops on Combinatorics and Complexity

组合学和复杂性特别年度研讨会奖支持2017年10月2日至6日、2017年11月13日至17日、2018年2月5日至9日和2018年4月9日至13日在马萨诸塞州剑桥市哈佛数学科学与应用中心(CMSA)举行的两个领域交界处的四次研讨会。组合学和计算复杂性有着丰富的相互作用的历史，导致了这两个领域的许多重要发展，如NP-完备性理论、扩展图理论、伪随机性理论和性质测试。最近，这些领域出现了许多新的交点，例如在多项式方法的发展中(例如，在帽集问题的最新进展中以及在最佳列表可译码的发展中使用)、多项式族的交错方法(产生Ramanujan图和Kadison-Singer问题的解决)以及随机性提取理论(产生Ramsey图的显式构造)。讲习班的基本资金将由哈佛大学公共服务管理局提供，将使高级访问者和外地的一个核心领导小组能够参加。该奖项提供的额外资金将支持研究生、博士后、初级研究人员、代表性不足群体的成员以及那些没有其他形式支持的人的旅行和当地安排。研讨会将涵盖的主题包括：(1)加法组合(由Ben Green、Swastik Kopparty、Ryan O‘Donnell和Tamar Zeigler组织)。(2)组合学中的代数方法(由Zeev Dvir，Larry Guth和Shubangi Saraf组织)。(3)概率和极值组合学(由David Conlon和Benjamin Sudakov组织)和(4)编码和信息论(由Alexander Barg、Venkatesan Guruswami和Mary Wootters组织)。有关研讨会和其他特别年活动的更多信息，请访问http://cmsa.fas.harvard.edu/combinatorics/.。

The Special Year Workshops on Combinatorics and Complexity award supports four workshops at the interface of the two fields during the periods of 2-6 October 2017, 13-17 November 2017, 5-9 February 2018, and 9-13 April 2018 at the Harvard Center of Mathematical Sciences and Applications (CMSA) in Cambridge, Massachusetts. Combinatorics and Computational Complexity have enjoyed a rich history of interaction leading to many significant developments in the two fields, such as the theories of NP-completeness, expander graphs, pseudorandomness, and property testing. Lately these fields have seen many new points of intersection such as in the development of the polynomial method (used, for example, in recent advances on the cap-set problem as well as in development of optimal list-decodable codes), the method of interlacing families of polynomials (yielding Ramanujan graphs and the resolution of the Kadison-Singer problem), and the theory of randomness extractors (yielding explicit constructions of Ramsey graphs. The base funding for the workshops will be provided by the Harvard CMSA and will enable the participation of senior visitors and a core group of leaders in the fields. Additional funding provided by this award will support the travel and local arrangements of graduate students, postdocs, junior researchers, members of underrepresented groups, and those without other forms of support. Topics to be covered by the workshops include: (1) Additive Combinatorics (organized by Ben Green, Swastik Kopparty, Ryan O'Donnell and Tamar Zeigler). (2) Algebraic Methods in Combinatorics (organized by Zeev Dvir, Larry Guth and Shubhangi Saraf). (3) Probabilistic and Extremal Combinatorics (organized by David Conlon and Benjamin Sudakov) and (4) Coding and Information Theory (organized by Alexander Barg, Venkatesan Guruswami, and Mary Wootters). Further information on the workshops and other special year activities may be found at http://cmsa.fas.harvard.edu/combinatorics/.