BriefGPT.xyz
Jun, 2023
一般的转换用于一致的在线近似算法
General Transformation for Consistent Online Approximation Algorithms
HTML
PDF
Jing Dong, Yuichi Yoshida
TL;DR
介绍了一种转换框架,可用于从离线近似算法中开发具有低阈值近似失配度的在线算法。
Abstract
We introduce a
transformation framework
that can be utilized to develop
online algorithms
with low $\epsilon$-
approximate regret
in the ra
→