概念statistical-computational gap / 统计计算鸿沟

统计-计算鸿沟

机器学习与统计学中描述统计效率（样本复杂度）与计算效率（运行时间）之间固有矛盾的概念，即在同一问题中难以同时实现最优样本复杂度和多项式时间计算复杂度

时间轴 (近 90 天)

10月5日

高斯DAG的高维结构学习面临统计-计算鸿沟：具有尖锐样本复杂度的方法依赖计算代价高昂的子集搜索并需要事先给定入度上界，而多项式时间算法的样本复杂度表现相对逊色

待验证50%