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

算法（有效的解决问题的方法）和组合学（计数和枚举）领域在过去的50年里蓬勃发展。在最初的几十年里，它们基本上是独立的领域，有着基本的和开创性的定理。近几十年来，它们的演变更加紧密地联系在一起，一个领域的发展和工具往往会导致另一个领域的进步。两者的一个重要组成部分是在算法和分析中使用随机性。研讨会将通过一系列著名研究人员的演讲来展示这些现象。它将使年轻的研究人员，包括学生和博士后，与资深研究人员互动，两个社区都将从跨学科的演讲中受益。研讨会的主题将包括随机算法、随机图和平均情况分析、极值组合学、大型网络模型、快速混合马尔可夫链以及统计物理现象的严格分析。邀请在相关领域工作的学生、博士后和教师。有需要的参加者可获提供旅费。他们将有充足的机会与来自世界各地的演讲者和其他教师面对面交流。研讨会与RANDOM-APPROX 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.