黑盒加速拉斯维加斯算法与算法反向 Jensen 不等式

摘要:关于一种改进的重启策略,使得Las Vegas算法的预期运行时间能够更小,这种策略代替了原有的对数项。

作者:Kevin Scaman

论文ID:2304.11017

分类:Computational Complexity

分类简称:cs.CC

提交时间:2023-07-11

PDF 下载: 英文版 中文版pdf翻译中