课题基金 / 基金详情

Collaborative Research: AF: Medium: Fundamental Challenges in Optimization

Collaborative Research: AF: Medium: Fundamental Challenges in Optimization
合作研究:AF:中:优化中的基本挑战
批准号:
2106444
负责人:
Santosh Vempala
金额:
$105.0万
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2021
资助国家:
美国
项目状态:
未结题
起止时间:
2021-07-01 至 2025-06-30

项目摘要

项目成果

Santosh Vempala的其他基金

相似基金

相关文献

中文摘要
翻译
高效优化是现代计算的基石。上个世纪的进步导致了强大的技术来解决无数应用程序中的问题。求解线性系统、线性规划和整数规划等基本问题的复杂性是算法理论的核心。该项目的目标是通过解决有效优化前沿的挑战性问题来推动该领域的发展。所考虑问题的新算法将直接关系到科学和工程中的许多学科。该项目包括针对初级研究人员的研究讲习班,以及由研究人员团队提供的关于现代优化技术的视频辅导课程。该项目的研究成果将被纳入“连续算法”、“谱算法”和“整数与线性规划”课程。该项目的核心问题包括:(1)稀疏一般线性系统,(2)稀疏线性规划与p-范数最小化,(3)利用半定规划有效地低阶逼近组合优化问题,(4)提出离散优化的连续方法,(5)解决整数规划的复杂性。离散优化的最新进展在很大程度上依赖于连续方法的启发和分析,而连续优化问题的求解通常使用图论。预计将开发出跨越这一频谱并具有广泛普遍适用性的新技术。与运筹学、数值分析、随机过程(包括各种扩散)、同伦方法、图论、凸性几何性质和格子理论的联系正在加强。该奖项反映了NSF的法定使命,并通过使用基金会的智力优势和更广泛的影响审查标准进行评估,被认为值得支持。
英文摘要
Efficient Optimization is the bedrock of modern computation. Progress over the last century has led to powerful techniques to solve problems from myriad applications. The complexity of basic questions such as solving linear systems, linear programs and integer programs is at the core of the theory of algorithms. The goal of this project is to advance the field by addressing challenging problems on the frontier of efficient optimization. New algorithms for the problems considered would be of direct interest to many disciplines in science and engineering. The project includes a research workshop targeted at junior researchers, as well as a video tutorial course by the team of investigators on contemporary techniques in optimization. Research findings from the project are being incorporated into courses on “Continuous Algorithms”, “Spectral Algorithms” and “Integer and Linear Programming”. Course content and software resulting from the project is being made publicly available.The focus problems of this project range from continuous to discrete: (1) sparse general Linear Systems, (2) sparse Linear Programs and p-norm minimization, (3) using Semi-definite Programs for efficient low-rank approximation to combinatorial optimization problems, (4) advancing the continuous approach to discrete optimization and (5) resolving the complexity of integer programming. Recent progress on discrete optimization has relied heavily on inspiration and analysis from continuous methods, while the solution of continuous optimization problems often uses graph theory. It is anticipated that new techniques bridging this spectrum, and of broad, general applicability, will be developed. The connections to operations research, numerical analysis, stochastic processes (including various types of diffusion), homotopy methods, graph theory, geometric properties of convexity and the theory of lattices are being enhanced.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.
期刊论文(16)
专著(0)
科研奖励(0)
会议论文
The k-cap Process on Geometric Random Graphs
几何随机图上的 k-cap 过程
DOI: --
发表时间: 2023
期刊: Conference on Learning Theory
影响因子: --
作者: [Reid, Mirabel, Vempala, Santosh S.]
通讯作者: Vempala, Santosh S.
Faster maxflow via improved dynamic spectral vertex sparsifiers
通过改进的动态光谱顶点稀疏器加快最大流速度
DOI: 10.1145/3519935.3520068
发表时间: 2022
期刊: 54th ACM Symposium on Theory of Computing
影响因子: --
作者: [van den Brand, Jan, Gao, Yu, Jambulapati, Arun, Lee, Yin Tat, Liu, Yang P., Peng, Richard, Sidford, Aaron]
通讯作者: Sidford, Aaron
DOI: 10.1145/3580507.3597664
发表时间: 2022-11
期刊: Proceedings of the 24th ACM Conference on Economics and Computation
影响因子: --
作者: []
通讯作者:
The Mirror Langevin Algorithm Converges with Vanishing Bias
镜像 Langevin 算法收敛并消除偏差
DOI: --
发表时间: 2022
期刊: Algorithmic Learning Theory
影响因子: --
作者: [Ruilin Li, Molei Tao, Santosh Vempala, Andre Wibisono]
通讯作者: Andre Wibisono
共 15 条
    Travel: NSF Student Travel Grant for 2023 PROTRAC:Probabilistic Trajectories in Algorithms and Combinatorics
    • 批准号:
      2340325
    • 项目类别:
      Standard Grant
    • 资助金额:
      $2.6万
    • 财政年份:
      2023
    • 负责人:
      Santosh Vempala
    • 依托单位:
    Collaborative Research: Foundations of Deep Learning: Theory, Robustness, and the Brain​
    • 批准号:
      2134105
    • 项目类别:
      Standard Grant
    • 资助金额:
      $15.0万
    • 财政年份:
      2021
    • 负责人:
      Santosh Vempala
    • 依托单位:
    AF: Small: Fundamental High-Dimensional Algorithms
    • 批准号:
      2007443
    • 项目类别:
      Standard Grant
    • 资助金额:
      $40.0万
    • 财政年份:
      2020
    • 负责人:
      Santosh Vempala
    • 依托单位:
    AF: Small: Collaborative Research: A Computational Theory of Brain Function
    • 批准号:
      1909756
    • 项目类别:
      Standard Grant
    • 资助金额:
      $20.0万
    • 财政年份:
      2019
    • 负责人:
      Santosh Vempala
    • 依托单位:
    国内基金
    海外基金
    Research on Quantum Field Theory without a Lagrangian Description
    • 批准号:
      24ZR1403900
    • 项目类别:
      省市级项目
    • 资助金额:
      --
    • 批准年份:
      2024
    • 负责人:
      SATOSHI NAWATA
    • 依托单位:
    Cell Research
    Cell Research
    Cell Research (细胞研究)