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的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。