泛 AI 论文选读
Abstract. 准备读一些感兴趣的论文，话题主要是围绕机器学习、人工智能之类的东西。现在包含以下线索：
- Generative Models
- Optimization
因为是 “泛” AI 论文选读，所以一些神秘理论文章 / 量子计算文章混入其中属正常现象。
CS285 Deep Reinforcement Learning 学习笔记
Abstract. CS285 Deep Reinforcement Learning 的学习笔记的索引。预计包含如下内容：
- 课程内容
- 如果有作业，理论分析可能会被和第一部分融合，如有代码和实验将包含代码和实验报告。
- 如果有意思的论文，可能包含该论文的阅读笔记。
Qisheng Wang, Mingsheng Ying. Quantum Algorithm for Lexicographically Minimal String Rotation (2022)
Posted on
Edited on
Abstract. 本文是 https://doi.org/10.1007/s00224-023-10146-8 的阅读笔记。他们提出了求字符串最小字典序后缀的 $O(n^{3/4})$ 量子算法，但感觉非常套路。文章还证明了这个问题的平均复杂度下界 $\Omega(n^{1/2} / \log^{1/2} n)$ 和最坏复杂度下界 $\Omega(n^{1/2})$，但他自己并没有达到这个界。