Stellary's Notes

Posted on Edited on In

Abstract. 主干参考教学课件，预计将覆盖 Michael Sipser Book 的重要内容，以及 Arora Book 第一部分前八个章节的内容。

最后一节 交互式证明 写的非常糟糕。

Read more »

Posted on Edited on In

Abstract. 这是本学期信息论的复习笔记。主干内容是证明有噪信道编码定理，佐以一些神秘小结论。

Read more »

Posted on Edited on In

Abstract. 因为最近在一个 EDA 组里轮转，所以需要学一些经典 EDA 算法。现在主要包括如下线索：

  • Trees in Routing
Read more »

Posted on Edited on In

Abstract. 随机算法的复习笔记。没有复习完，缺的内容用 $\color{red}{\text{Sorry.}}$ 标出，暂时可以补充参考 这个 Note

现在缺少的部分
  1. 前面几章比较初等的随机算法；
  2. Lovasz Local Lemma 里面那个数据包路由的证明；
  3. 网络可靠性里面大割不多的证明；
  4. The Power of Two Choices；
  5. 随机图 Hamilton 回路的证明；
  6. 随机图巨连通块 $c > 1$ 一侧的证明；
  7. 快速时间的集中性；
  8. 一些关于 coupling 的理解。
Read more »
0%