实体
set cover problem
set cover problem
PulseAugur coverage of set cover problem — every cluster mentioning set cover problem across labs, papers, and developer communities, ranked by signal.
总计 · 30天
3
90 天内 3
发布 · 30天
0
90 天内 0
论文 · 30天
3
90 天内 3
层级分布 · 90 天
主题
情绪 · 30 天
3 天有情绪数据
最近 · 第 1/1 页 · 共 3 条
-
新方法通过极小极大值和后验匹配统一在线算法分析
研究人员开发了一种新的统一方法论，用于使用极小极大值视角研究在线算法。该方法以 Yao 原理为指导，将最坏情况竞争分析转化为任意相关先验下的贝叶斯在线设计。核心原则涉及后验匹配，即在线动作的选择旨在紧密跟踪离线最优值的后验，从而为各种在线分数问题提供最优或接近最优的保证。
-
新算法解决带优先约束的决策树和集合覆盖问题
研究人员开发了针对涉及优先约束的优化问题的新近似算法，特别关注最优决策树和集合覆盖问题。这项工作引入了算法约简，允许一个问题的近似算法用于另一个问题。一项关键贡献是最大密度优先闭合子族问题，它捕捉了主要问题的组合本质。该研究提供了具有 $\mathcal{O}^*(\sqrt{m})$-近似保证的多项式时间算法，并建立了硬度结果，表明这些问题的 $\mathcal{O}(m^{1/12-\epsilon})$-不可近似性。
-
新框架评估多视图预训练中的查询可识别性
研究人员开发了一个正式框架，用于确定多视图预训练场景中的查询可识别性，其中来自多个来源的数据通过共享接口进行集成。他们证明了查询中的歧义是结构性的，无法通过简单地收集更多数据或训练更大的模型来解决。该研究引入了能够有效判断可识别性并找到最小接口添加以解决歧义的算法，实验证实了它们的有效性，并预测了仅依赖接口证据的估计器存在不可约误差下限。