Revision | 信息科学中的概率统计（下）
Abstract. 前半部分是集中不等式、大数定律和中心极限定理。后半部分是无聊的统计。
算法设计与分析（实验班）复习笔记
Posted on
Edited on
一些信息论中的直觉
Abstract. 这是本学期信息论的复习笔记。主干内容是证明有噪信道编码定理，佐以一些神秘小结论。
启发式 RSMA 算法
本文收录于 EDA 论文选读，系 Sailesh K. Rao, P. Sadayappan, Frank K. Hwang, Peter W. Shor 所作论文 The Rectilinear Steiner Arborescence Problem 之阅读笔记。
SALT Algorithm
本文收录于 EDA 论文选读，系 Gengjie Chen, Peishan Tu, Evangeline F. Y. Young 所作 ICCAD’17 的论文 SALT: Provably Good Routing Topology by a Novel Steiner Shallow-Light Tree Algorithm 之阅读笔记。
Revision | 随机算法
Abstract. 随机算法的复习笔记。没有复习完，缺的内容用 $\color{red}{\text{Sorry.}}$ 标出，暂时可以补充参考 这个 Note
现在缺少的部分
- 前面几章比较初等的随机算法；
- Lovasz Local Lemma 里面那个数据包路由的证明；
- 网络可靠性里面大割不多的证明；
- The Power of Two Choices；
- 随机图 Hamilton 回路的证明；
- 随机图巨连通块 $c > 1$ 一侧的证明；
- 快速时间的集中性；
- 一些关于 coupling 的理解。