Travel: NSF Student Travel Grant for 2023 PROTRAC:Probabilistic Trajectories in Algorithms and Combinatorics

旅行：2023 年 NSF 学生旅行补助金 PROTRAC：算法和组合学中的概率轨迹

基本信息

批准号：
2340325
负责人：
Santosh Vempala
金额：
$ 2.6万
依托单位：
Georgia Tech Research Corporation
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2023
资助国家：
美国
起止时间：
2023-10-01 至 2024-09-30
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=2340325&HistoricalAwards=false
关键词：
Travel NSF Student Grant 2023

项目摘要

The fields of Algorithms (efficient problem-solving methods) and Combinatorics (counting and enumeration) have thrived for the past 50 years. In the initial decades, they were largely separate fields with fundamental and seminal theorems. In recent decades, their evolution is tied much more closely, with developments and tools in one field often leading to progress in the other. An important component of both is the use of randomness, both in algorithms and in analysis. The workshop will showcase these phenomena with a series of talks by prominent researchers. It will enable younger researchers, both students and postdocs, to interact with senior researchers, and both communities will benefit from the interdisciplinary set of presentations.The topics of the workshop will include randomized algorithms, random graphs and average-case analysis, extremal combinatorics, models of large networks, rapidly mixing Markov chains, and rigorous analysis of phenomena from Statistical Physics. Students, postdocs and faculty working in related areas will be invited. Travel funding will be provided to eligible participants who need it. There will be ample opportunities for them to interact in person with speakers and other faculty from around the world. The workshop is co-located with the annual conference RANDOM-APPROX 2023.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

过去 50 年来，算法（有效的问题解决方法）和组合学（计数和枚举）领域蓬勃发展。在最初的几十年里，它们基本上是独立的领域，拥有基本和开创性的定理。近几十年来，它们的发展联系更加紧密，一个领域的发展和工具往往会导致另一个领域的进步。两者的一个重要组成部分是在算法和分析中使用随机性。研讨会将通过著名研究人员的一系列演讲来展示这些现象。它将使年轻的研究人员（包括学生和博士后）能够与高级研究人员互动，两个社区都将从跨学科的演讲中受益。研讨会的主题将包括随机算法、随机图和平均情况分析、极值组合学、大型网络模型、快速混合马尔可夫链以及对统计物理学现象的严格分析。将邀请相关领域的学生、博士后和教师。旅行资金将提供给有需要的合格参与者。他们将有充足的机会与来自世界各地的演讲者和其他教师进行面对面的互动。该研讨会与年度会议 RANDOM-APPROX 2023 同期举行。该奖项反映了 NSF 的法定使命，并通过使用基金会的智力优点和更广泛的影响审查标准进行评估，被认为值得支持。