半定规划学习:基于不动点分析和超额风险曲率的新统计界
Learning with Semi-Definite Programming: new statistical bounds based on fixed point analysis and excess risk curvature
摘要:
许多统计学习问题最近已经被证明是服从半定规划(SDP)的,其中高斯混合模型中的社区检测和聚类是最引人注目的实例[javanmard等人,2016年]。鉴于基于SDP的技术在机器学习问题中的应用范围越来越广,以及解决SDP的有效算法设计的快速进展,一个有趣的问题是理解如何将经验过程理论的最新进展投入工作,以提供SDP估计量的精确统计分析。在本文中,我们借用尖端技术和概念的学习理论文献,如不动点方程和超额风险曲率的参数,产生一般的估计和预测结果的广泛的SDP估计。从这个角度来看,我们回顾了社区检测中的一些经典结果[guédon et al.,2016]和[Chen等人,2016],并且我们获得了用于符号聚类,组同步和MAXCUT的SDP估计器的统计保证。
英文摘要:
Many statistical learning problems have recently been shown to be amenable to Semi-Definite Programming (SDP), with community detection and clustering in Gaussian mixture models as the most striking instances [javanmard et al., 2016]. Given the growing range of applications of SDP-based techniques to machine learning problems, and the rapid progress in the design of efficient algorithms for solving SDPs, an intriguing question is to understand how the recent advances from empirical process theory can be put to work in order to provide a precise statistical analysis of SDP estimators. In the present paper, we borrow cutting edge techniques and concepts from the learning theory literature, such as fixed point equations and excess risk curvature arguments, which yield general estimation and prediction results for a wide class of SDP estimators. From this perspective, we revisit some classical results in community detection from [guédon et al.,2016] and [chen et al., 2016], and we obtain statistical guarantees for SDP estimators used in signed clustering, group synchronization and MAXCUT.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。