Random Structures and Algorithms Conference - 2011

随机结构和算法会议 - 2011

• 批准号: 1101623
• 负责人: Dwight Duffus
• 金额: $ 2万
• 依托单位: Emory University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2011
• 资助国家: 美国
• 起止时间: 2011-01-15 至 2011-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1101623&HistoricalAwards=false
• 关键词: Random; Structures; Algorithms; Conference; 2011

The 15th International Conference on Random Structures & AlgorithmsAbstractThe 15th International Conference on Random Structures & Algorithms will take place at Emory University in Atlanta, May 24 - 28, 2011. This is a biennial meeting, initiated in 1983 by the Faculty of Mathematics, 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.The 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 CS theory.The choice of the plenary speakers highlights important themes ranging from classical topics such as Ramsey theory, phase transitions in random graphs, and the regularity lemma, which have seen recent exciting progress, to modern ones including message passing algorithms, unique games related hardness of approximation for optimization problems, internet related mechanism design, auctions, and computational game theory.A main feature of the conferences is the mix of researchers from discrete mathematics, theoretical CS and optimization, attracted by a common interest in probabilistic tools and their application. Holding the meeting in Atlanta is intended to attract more involvement from the CS theory community, which is arguably best-developed in this country. Conference activities will be widely disseminated by the conference proceedings in Random Structures & Algorithms, a leading research journal, on the conference website, and through archived and/or streaming video of selected lectures. We hope to attract, and support, a large number of students and postdoctoral researchers, and participants from groups under-represented in the community.

第15届随机结构与算法国际会议将于2011年5月24日至28日在亚特兰大埃默里大学召开。这是两年一次的会议，1983年由波兰波兹南Adam Mickiewicz大学数学系发起。这些会议的目的是展示最近的研究成果，并确定和探索在随机离散结构、随机算法和概率方法在离散数学、计算机科学和相关领域的广泛应用方面的进一步研究方向。该会议旨在为展示概率方法及其在离散数学和CS理论中的应用的发展趋势和突破提供关键场所。全体会议发言人的选择突出了重要的主题，从经典主题，如拉姆齐理论，随机图中的相变，以及最近取得了令人兴奋的进展的正则引理，到现代主题，包括消息传递算法，与优化问题的近似困难相关的独特游戏，与互联网相关的机制设计，拍卖和计算博弈论。会议的一个主要特点是来自离散数学，理论CS和优化的研究人员的混合，被对概率工具及其应用的共同兴趣所吸引。在亚特兰大举行会议的目的是吸引更多的计算机科学理论界的参与，这可以说是这个国家最发达的。会议活动将通过会议论文集《随机结构与算法》（一份领先的研究期刊）在会议网站上广泛传播，并通过精选讲座的存档和/或流媒体视频进行传播。我们希望吸引和支持大量的学生和博士后研究人员，以及来自社区中代表性不足的群体的参与者。