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

TRIPODS X：RES：协作研究：通过更快的采样扩大描述性流行病学和代谢网络模型

• 批准号: 1839116
• 负责人: Yin Tat Lee
• 金额: $ 47.94万
• 依托单位: University of Washington
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2018
• 资助国家: 美国
• 起止时间: 2018-10-01 至 2023-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1839116&HistoricalAwards=false
• 关键词: TRIPODS+X; RES; Collaborative; Research; Scaling

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.

从具有许多属性的空间中的给定分布进行采样是计算机科学中的基本问题。在过去的二十年里，抽样的实际应用在统计学、网络、生物学、差分隐私等领域激增，最值得注意的是机器学习。采样用于评估模型，作为优化的子程序，更一般地用于探索大型复杂空间。在这些实际环境中，采样的时间复杂性是一个严重的限制;已知的方法通常需要将采样限制在非常小的实例或诉诸未经证实的假设或过度限制的假设。该项目将开发一个采样工具包，并在真实的数据集上对其进行评估-一个用于对平滑和非平滑分布进行采样的大规模、高维工具包，以及一套可以使用样本进行计算或估计的函数。该项目将与健康指标和系统生物学领域的专家合作开发，其总体目标是开发一个通用的、开源的、可公开访问的软件，用于对具有数百万个变量的非光滑对数凹分布进行采样。实现这些目标需要克服理论和实施方面的复杂挑战。新算法将受到研究人员在凸优化，高维几何和随机线性代数方面的专业知识的启发，特别是他们在线性规划和体积计算方面的突破。在健康指标和系统生物学这两个目标应用领域，研究人员与专家合作开发了当前最先进的软件工具并进行了部署。该奖项反映了NSF的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

项目成果

Funding and services needed to achieve universal health coverage: applications of global, regional, and national estimates of utilisation of outpatient visits and inpatient admissions from 1990 to 2016, and unit costs from 1995 to 2016

• DOI: 10.1016/s2468-2667(18)30213-5
• 发表时间: 2019-01-01
• 期刊: LANCET PUBLIC HEALTH
• 影响因子: 50
• 作者: Moses, Mark W.;Pedroza, Paola;Weaver, Marcia R.
• 通讯作者: Weaver, Marcia R.

Sampling with Riemannian Hamiltonian Monte Carlo in a Constrained Space

• 发表时间: 2022-02
• 期刊: ArXiv
• 作者: Yunbum Kook;Y. Lee;Ruoqi Shen;S. Vempala

Structured Logconcave Sampling with a Restricted Gaussian Oracle

• 发表时间: 2020-10
• 期刊: ArXiv
• 作者: Y. Lee;Ruoqi Shen;Kevin Tian

Differential privacy in the 2020 US census: what will it do? Quantifying the accuracy/privacy tradeoff

2020 年美国人口普查中的差异化隐私：会做什么？

• DOI: 10.12688/gatesopenres.13089.2
• 发表时间: 2019
• 期刊: Gates Open Research
• 作者: Petti, Samantha;Flaxman, Abraham
• 通讯作者: Flaxman, Abraham

Lower Bounds on Metropolized Sampling Methods for Well-Conditioned Distributions

• 发表时间: 2021-06
• 作者: Y. Lee;Ruoqi Shen;Kevin Tian