实体
Ski rental problem
Ski rental problem
PulseAugur coverage of Ski rental problem — every cluster mentioning Ski rental problem across labs, papers, and developer communities, ranked by signal.
总计 · 30天
1
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 1
层级分布 · 90 天
主题
情绪 · 30 天
1 天有情绪数据
最近 · 第 1/1 页 · 共 2 条
-
新方法通过极小极大值和后验匹配统一在线算法分析
研究人员开发了一种新的统一方法论,用于使用极小极大值视角研究在线算法。该方法以 Yao 原理为指导,将最坏情况竞争分析转化为任意相关先验下的贝叶斯在线设计。核心原则涉及后验匹配,即在线动作的选择旨在紧密跟踪离线最优值的后验,从而为各种在线分数问题提供最优或接近最优的保证。
-
Google AI推出线性弹性缓存以降低云成本
Google研究人员开发了一种名为线性弹性缓存的新缓存策略,旨在降低云基础设施成本。该方法将内存视为一种公用事业,根据实时工作负载动态调整缓存大小,而不是固定分配。通过将页面逐出视为滑雪租赁问题,该系统使用轻量级机器学习来决定是以持续成本将数据保留在内存中,还是将其逐出以节省空间,从而在不影响性能的情况下优化内存占用与缓存未命中之间的权衡。