课题基金 / 基金详情

TRIPODS+X: RES: Collaborative Research: Scaling Up Descriptive Epidemiology and Metabolic Network Models via Faster Sampling

TRIPODS+X: RES: Collaborative Research: Scaling Up Descriptive Epidemiology and Metabolic Network Models via Faster Sampling
TRIPODS X:RES:协作研究:通过更快的采样扩大描述性流行病学和代谢网络模型
批准号:
1839323
负责人:
Santosh Vempala
金额:
$12.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2018
资助国家:
美国
项目状态:
已结题
起止时间:
2018-10-01 至 2021-09-30

项目摘要

项目成果

Santosh Vempala的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
Sampling from a given distribution from a space with many attributes is a fundamental problem in computer science. Over the past two decades, practical applications of sampling have proliferated in areas such as statistics, networking, biology, differential privacy, and, most notably, machine learning. Sampling is used to evaluate models, as a subroutine for optimization, and more generally for exploring large complex spaces. In these practical settings, the time complexity of sampling is a severe limitation; known methods often require either restricting sampling to very small instances or resorting to unproven heuristics or overly restrictive assumptions. This project will develop a toolkit for sampling and evaluate it on real data sets --- a large-scale, high-dimensional toolkit for sampling smooth and non-smooth distributions, and a suite of functions that can be computed or estimated using access to samples. It will be developed working together with domain experts in health metrics and systems biology.The overall goal of the project is to produce a general-purpose, open-source, and publicly accessible software for sampling non-smooth log-concave distributions with millions of variables. Achieving these goals requires overcoming complex challenges in both theory and implementation. The new algorithms will be inspired by the investigators' expertise in convex optimization, high dimensional geometry, and randomized linear algebra, especially their breakthroughs in linear programming and volume computation. In both target application domains, health metrics and systems biology, the investigators have worked with experts to develop the current state-of-the-art software tools and deployed them. Drawing from this experience, they are poised to both develop general tools and make data-driven discoveries in these domains.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.
期刊论文(4)
专著(0)
科研奖励(0)
会议论文
Strong self-concordance and sampling
较强的自一致性和抽样能力
DOI: 10.1145/3357713.3384272
发表时间: 2020
期刊: ACM Symposium on the Theory of Computing
影响因子: --
作者: [Laddha, Aditi, Lee, Yin Tat, Vempala, Santosh]
通讯作者: Vempala, Santosh
DOI: 10.4230/lipics.approx-random.2019.64
发表时间: 2019-05
期刊: Theory Comput.
影响因子: --
作者: [Zongchen Chen;S. Vempala]
通讯作者: Zongchen Chen;S. Vempala
DOI: --
发表时间: 2019-03
期刊: ArXiv
影响因子: --
作者: [S. Vempala;Andre Wibisono]
通讯作者: S. Vempala;Andre Wibisono
Convergence of Gibbs Sampling: Coordinate Hit-And-Run Mixes Fast
吉布斯采样的收敛:快速协调“打了就跑”的混合
DOI: 10.4230/lipics.socg.2021.51
发表时间: 2021
期刊: ACM Symposium on Computational Geometry
影响因子: --
作者: [Laddha, Aditi, Vempala, Santosh S.]
通讯作者: Vempala, Santosh S.
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
  • 依托单位:
Collaborative Research: AF: Medium: Fundamental Challenges in Optimization
  • 批准号:
    2106444
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $105.0万
  • 财政年份:
    2021
  • 负责人:
    Santosh Vempala
  • 依托单位:
AF: Small: Fundamental High-Dimensional Algorithms
  • 批准号:
    2007443
  • 项目类别:
    Standard Grant
  • 资助金额:
    $40.0万
  • 财政年份:
    2020
  • 负责人:
    Santosh Vempala
  • 依托单位:
国内基金
海外基金
Ru,REs(REs=Y,Hf,Dy,Zr)共改性AlCoCrFeNi高熵合金体系相平衡及高温抗氧化性研究
  • 批准号:
    2026JJ90066
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2026
  • 负责人:
    马笃培
  • 依托单位:
ReS2-Cu2S@(Zr,Ti)O2-NTs 异质界面构筑及高 效稳定光电催化 CO2 转化合成乙醇的研究
  • 批准号:
    Y24B030069
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2024
  • 负责人:
    曹华珍
  • 依托单位:
辉钼矿结构MoS2-ReS2固溶体的热力学性质研究及其对铼富集成矿的制约
  • 批准号:
    --
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    30万元
  • 批准年份:
    2022
  • 负责人:
    赖峰
  • 依托单位:
基于各向异性ReS2的1T/2H二维范德瓦尔斯异质结的可控构筑及其光电性能研究
  • 批准号:
    --
  • 项目类别:
    地区科学基金项目
  • 资助金额:
    33万元
  • 批准年份:
    2022
  • 负责人:
    俞挺
  • 依托单位: