17th International Conference on Random Structures and Algorithms

该奖项支持参加2015年7月27日至31日在匹兹堡卡内基梅隆大学举行的第17届随机结构和算法国际会议。随机结构和算法是一项两年一度的会议，于1983年在波兰波兹南的亚当·米凯维奇大学发起。这些会议的目的是展示最新的研究成果，并确定和探索随机离散结构、随机算法以及概率方法在离散数学、计算机科学和相关领域的广泛应用领域的进一步研究方向。有关更多信息，请参阅会议网站：http://rsa2015.amu.edu.pl/Randomness继续在证明具有所需(最优)属性的组合结构的存在以及为组合优化和计算问题设计实用而高效的算法方面发挥重要作用。随机结构和算法会议是为阐述概率方法的发展趋势和突破及其在离散数学和计算机科学中的应用而设立的一个关键场所。大会全体演讲者的选择突出了重要主题，从最近取得令人兴奋的进展的拉姆齐理论、密码学、随机图中的相变和组合设计等经典主题到超图容器定理、云计算、优化问题的逼近难度以及高维计算和社会网络中的算法等现代主题。

This award supports participation in the 17th International Conference on Random Structures and Algorithms held at Carnegie Mellon University in Pittsburgh, July 27 - 31, 2015. Random Structures and Algorithms is a biennial meeting, initiated in 1983 at Adam Mickiewicz University, in Poznan, Poland. The aims of these conferences are to present recent research results and to identify and explore directions for further research in random discrete structures, randomized algorithms, and broad areas of applications of probabilistic methods in discrete mathematics, computer science, and related fields. For more information see the conference website: http://rsa2015.amu.edu.pl/Randomness continues to play a fundamental role in demonstrating the existence of combinatorial structures with desired (optimal) properties as well as in the design of practical and efficient algorithms for problems in combinatorial optimization and computing. The Random Structures and Algorithms conference is established as a key locus for the exposition of trends and breakthroughs in the development of probabilistic methods and their application in discrete mathematics and computer science. The choice of the plenary speakers at the conference highlights important themes ranging from classical topics such as Ramsey theory, cryptography, phase transitions in random graphs, and combinatorial designs, which have seen recent exciting progress, to modern topics including hypergraph container theorems, cloud computing, hardness of approximation for optimization problems, and algorithms in high dimensional computing and social networks.