CAREER: Optimization in the Race to a Liquid Biopsy

职业生涯：液体活检竞赛中的优化

• 批准号: 2238489
• 负责人: Andrew Li
• 金额: $ 54.96万
• 依托单位: Carnegie-Mellon University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2023
• 资助国家: 美国
• 起止时间: 2023-02-15 至 2028-01-31
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2238489&HistoricalAwards=false
• 关键词: CAREER; Optimization; Race; Liquid; Biopsy

This Faculty Early Career Development Program (CAREER) grant will promote the progress of science and advance the national health and welfare by aiding in the development of accurate blood tests for early-stage cancer. Progress to date is due to advances in data collection technology (next-generation DNA sequencing, in particular), and in computational power for analyzing this new data. The critical task remaining is optimizing the design of liquid biopsies to carefully trade off between accuracy and cost. This award supports the development of algorithms designed for these optimization problems, and interdisciplinary work with medical researchers and practitioners to apply these algorithms. The accompanying plan for integrating research with education will aid in the dissemination of this work, and more broadly, interest in the intersection of mathematics and biology, to students, the academic medical community, and private companies.This research grant will study a new family of optimization problems that unifies (a) discrete optimization problems that occur in non-adaptive test design as it is conceived today, (b) online optimization problems supporting different forms of adaptive testing, and (c) the incorporation of important practical constraints unique to liquid biopsies. This family of problems subsumes or extends a number of classic problems including active sequential hypothesis testing, optimal decision trees, submodular function ranking, and decomposable submodular maximization, which are core problems in operations research, statistics, and computer science. The expected outcome of this work is a generic optimization approach with provable approximation guarantees and a linear runtime. Such an approach will be immediately applicable to the design of liquid biopsies, and will be validated with numerical experiments on publicly available data. More broadly, the researched work will contribute to the cross-fertilization of optimization and statistics, spanning active learning, approximation algorithms, and high-dimensional statistics.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.

这项教师早期职业发展计划（CAREER）拨款将通过帮助开发早期癌症的准确血液检测来促进科学进步并促进国民健康和福利。迄今为止的进展是由于数据收集技术（特别是下一代DNA测序）的进步，以及分析这些新数据的计算能力。剩下的关键任务是优化液体活检的设计，在准确性和成本之间进行仔细的权衡。该奖项支持为这些优化问题设计的算法的开发，以及与医学研究人员和从业人员应用这些算法的跨学科工作。将研究与教育相结合的附带计划将有助于传播这项工作，更广泛地说，对学生，学术医学界和私营公司的数学和生物学交叉的兴趣。这项研究资助将研究一个新的优化问题家族，该问题统一（a）今天设想的非自适应测试设计中出现的离散优化问题，（B）支持不同形式的自适应测试的在线优化问题，以及（c）结合液体活检特有的重要实际约束。这一系列问题包含或扩展了许多经典问题，包括主动序贯假设检验、最优决策树、子模块函数排序和可分解子模块最大化，这些问题是运筹学、统计学和计算机科学中的核心问题。这项工作的预期成果是一个通用的优化方法与可证明的近似保证和线性运行时间。这种方法将立即适用于液体活检的设计，并将通过公开数据的数值实验进行验证。更广泛地说，研究工作将有助于优化和统计的交叉施肥，跨越主动学习，近似算法和高维统计。该奖项反映了NSF的法定使命，并已被认为是值得通过使用基金会的智力价值和更广泛的影响审查标准进行评估的支持。