Applications of Algebraic Geometry to Multivariate Gaussian Models

代数几何在多元高斯模型中的应用

• 批准号: 2306672
• 负责人: Aida Maraj
• 金额: $ 15.32万
• 依托单位: Regents of the University of Michigan - Ann Arbor
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2023
• 资助国家: 美国
• 起止时间: 2023-07-01 至 2026-06-30
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2306672&HistoricalAwards=false
• 关键词: Applications; Algebraic; Geometry; Multivariate; Gaussian

The present project aims to do an in depth analysis on the algebraic and geometric structure of two main types of Gaussian models that are commonly chosen in applications: colored Gaussian graphical (CGG) models and Brownian motion tree (BMT) models. CGG models are for modeling interactions among random variables, taking in consideration possible similar traits, and BMT models are Gaussian models for the evolution of continuous traits in mathematical phylogenetics. The investigator will then use this information to compute the complexity of the maximum likelihood estimate problem for each model, a key issue when analyzing data. Some elements of the project will involve undergraduate students majoring in STEM disciplines, especially those from underrepresented groups with limited educational resources. The investigator will use algebra, geometry, combinatorics, and symbolic computations to better understand statistical models and make advancements on their maximum likelihood estimate (MLE) problem. For Gaussian models this starts by identifying Gaussian distributions with their covariance or concentration matrices and analyzing the polynomials vanishing on these matrices. The maximum likelihood degree (MLD) of a statistical model, which computes the complexity of finding the maximum likelihood estimate (MLE) of a statistical model for given data, relies on tools from algebra and geometry such as optimizing over an algebraic variety, intersection theory and polyhedral geometry. Specific questions that this project aims to answer are: (1) determine features in a phylogenetic tree that affect the maximum likelihood degree of its BMT model and connections to the algebraic degree of the vanishing ideal for the BMT model, (2) classify CGG models with toric structure; that is, with toric vanishing ideal or with vanishing ideal that turns toric after an appropriate linear change of variables, (3) find formulas for the maximum likelihood degree of CGG models and for the maximum likelihood estimate function of CGG models with MLD one. The investigator emphasizes CGG models with the algebraic structure of a toric variety because the bimonial equations of a toric statistical model can be used to fasten computations on the MLD of the model, produce Markov bases, contribute in hypothesis testing algorithms, and the polytope associated to the toric model is useful for studying the existence of MLE.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.

本项目旨在对应用中常用的两种主要类型的高斯模型：有色高斯图形(CGG)模型和布朗运动树(BMT)模型的代数和几何结构进行深入的分析。CGG模型用于模拟随机变量之间的交互作用，考虑到可能的相似性状，而BMT模型是数学系统发育中连续性状进化的高斯模型。然后，研究人员将使用这些信息来计算每个模型的最大似然估计问题的复杂性，这是分析数据时的一个关键问题。该项目的一些内容将涉及STEM专业的本科生，特别是那些来自教育资源有限、代表性不足的群体的学生。研究人员将使用代数、几何、组合学和符号计算来更好地理解统计模型，并在其最大似然估计(MLE)问题上取得进展。对于高斯模型，这从识别高斯分布及其协方差或浓度矩阵开始，并分析在这些矩阵上消失的多项式。统计模型的最大似然程度(MLD)是计算给定数据的统计模型的最大似然估计(MLE)的复杂性，它依赖于代数和几何中的工具，如代数簇上的优化、交集理论和多面体几何。本课题要回答的具体问题是：(1)确定影响其BMT模型的最大似然程度的系统发育树的特征及其与BMT模型的消失理想的代数化程度的联系；(2)对具有环状结构的CGG模型进行分类；即具有环状结构的CGG模型或具有环状消失理想的CGG模型，(3)找到CGG模型的最大似然程度和具有MLD结构的CGG模型的最大似然估计函数的公式。研究人员强调了具有Toric变体代数结构的CGG模型，因为Toric统计模型的双调方程可以用于加快模型MLD的计算，产生马尔可夫基，有助于假设检验算法，并且与Toric模型相关的多面体有助于研究MLE的存在。这一奖项反映了NSF的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。