PulseAugur
中
实时 16:48:45
实体 Weakly submodular maximization

Weakly submodular maximization

PulseAugur coverage of Weakly submodular maximization — every cluster mentioning Weakly submodular maximization across labs, papers, and developer communities, ranked by signal.

Show in brief
总计 · 30天
1
90 天内 1
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 1
层级分布 · 90 天
主题
情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条
  1. TOOL · CL_312806 ·

    为弱次模最大化中的贪心算法建立了新的界限

    研究人员 Qixin Zhang 等人分析了标准贪心算法在具有拟阵约束的弱次模最大化问题上的性能。他们的工作为算法的近似保证（表示为 $R_{\mathrm{gr}}(\gamma,r)$）建立了精炼的下界和上界。这些发现改进了先前的保证，并有效地缩紧了某些参数的上界，从而更精确地理解了该算法在这些复杂优化场景中的最坏情况性能。