实体
Jung-Hun Kim
Jung-Hun Kim
PulseAugur coverage of Jung-Hun Kim — every cluster mentioning Jung-Hun Kim across labs, papers, and developer communities, ranked by signal.
总计 · 30天
1
90 天内 3
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 3
层级分布 · 90 天
主题
情绪 · 30 天
1 天有情绪数据
最近 · 第 1/1 页 · 共 3 条
-
新的赌徒框架优化了具有稀疏更新的随机匹配
研究人员开发了一个新的赌徒框架，旨在优化随机匹配问题，特别是那些涉及多项 logit (MNL) 选择模型的问题。该框架通过提出批处理算法来解决每轮解决 NP-hard 组合优化问题的计算挑战。这些算法将匹配分配更新的频率战略性地限制在相对于时间范围的对数尺度上，从而在实现接近最优的遗憾界限的同时，显著降低了计算开销。
-
新算法解决并行服务器队列中的调度问题
本研究论文介绍了一种新颖的调度算法，专为多类并行服务器队列系统设计。该算法解决了在最大化奖励与队列稳定性之间取得平衡的挑战，这是网络系统应用的关键因素。它采用了加权比例公平准则，结合边际成本和一种专门用于双线性奖励的赌博机算法，提供了在遗憾和队列长度之间的权衡。
-
新算法以更高效率解决上下文组合半老虎机问题
研究人员为上下文组合半老虎机问题开发了新算法，该问题涉及选择臂的子集以最大化累积奖励。其中一种方法，在最近的 arXiv 论文中提出，通过解决一个凸优化问题，提供了一种计算高效的方法来平衡探索和利用。该算法实现了 minimax 最优遗憾界限，并推广到任意组合动作结构和奖励函数逼近。另一篇论文侧重于预言机高效框架，显著减少了这些问题所需的预言机查询次数，特别是在最坏情况下的线性奖励设置中，同时保持了严格的遗憾保证。