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年中，算法（有效的问题解决方法）和组合（计数和枚举）的领域蓬勃发展。在最初的几十年中，它们在很大程度上是具有基本定理和开创性定理的领域。近几十年来，它们的发展被更加紧密地束缚，一个领域的发展和工具通常会导致另一个领域的进步。两者的重要组成部分是在算法和分析中使用随机性。该研讨会将通过著名研究人员的一系列演讲来展示这些现象。这将使年轻的研究人员（包括学生和博士后）能够与高级研究人员进行互动，并且两个社区将受益于跨学科的演讲集。研讨会的主题将包括随机算法，随机图形，随机图形和平均值分析，极端组合分析，极端组合术，大型网络的模型，快速混合了Markov链的模型，以及严格的分析典型的典范分析。将邀请在相关领域工作的学生，博士后和教职员工。将向需要它的合格参与者提供旅行资金。他们将有足够的机会与来自世界各地的演讲者和其他教师进行亲自互动。该研讨会与年度会议Random-AppRox 2023进行了共同分期。该奖项反映了NSF的法定任务，并使用基金会的知识分子优点和更广泛的影响审查标准，认为值得通过评估来获得支持。