We consider statistical models arising from the common set of solutions to a sparse polynomial system with general coefficients. The maximum likelihood degree counts the number of critical points of the likelihood function restricted to the model. We prove the maximum likelihood degree of a sparse polynomial system is determined by its Newton polytopes and equals the mixed volume of a related Lagrange system of equations. As a corollary, we find that the algebraic degree of several optimization problems is equal to a similar mixed volume.


翻译:我们考虑由一套共同的解决方案产生的统计模型,这些模型来自具有一般系数的稀疏多元海洋系统的共同解决方案。最大可能性度计为该模型限值的概率函数临界点数。我们证明稀疏多元海洋系统的最大可能性由它的牛顿多面体决定,等于相关拉格朗格方程的混合体积。作为必然结果,我们发现若干优化问题的代数度等于相似的混合体积。

0
下载
关闭预览

相关内容

专知会员服务
75+阅读 · 2021年3月16日
【经典书】贝叶斯编程,378页pdf,Bayesian Programming
专知会员服务
244+阅读 · 2020年5月18日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
106+阅读 · 2020年5月15日
强化学习最新教程,17页pdf
专知会员服务
168+阅读 · 2019年10月11日
【新书】Python编程基础,669页pdf
专知会员服务
186+阅读 · 2019年10月10日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
99+阅读 · 2019年10月9日
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
【NIPS2018】接收论文列表
专知
5+阅读 · 2018年9月10日
【 关关的刷题日记47】Leetcode 38. Count and Say
【推荐】SVM实例教程
机器学习研究会
17+阅读 · 2017年8月26日
From Softmax to Sparsemax-ICML16(1)
KingsGarden
71+阅读 · 2016年11月26日
Implicit Maximum Likelihood Estimation
Arxiv
7+阅读 · 2018年9月24日
VIP会员
相关VIP内容
专知会员服务
75+阅读 · 2021年3月16日
【经典书】贝叶斯编程,378页pdf,Bayesian Programming
专知会员服务
244+阅读 · 2020年5月18日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
106+阅读 · 2020年5月15日
强化学习最新教程,17页pdf
专知会员服务
168+阅读 · 2019年10月11日
【新书】Python编程基础,669页pdf
专知会员服务
186+阅读 · 2019年10月10日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
99+阅读 · 2019年10月9日
相关资讯
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
【NIPS2018】接收论文列表
专知
5+阅读 · 2018年9月10日
【 关关的刷题日记47】Leetcode 38. Count and Say
【推荐】SVM实例教程
机器学习研究会
17+阅读 · 2017年8月26日
From Softmax to Sparsemax-ICML16(1)
KingsGarden
71+阅读 · 2016年11月26日
Top
微信扫码咨询专知VIP会员