Stellary's Notes

Posted on Edited on In Word count in article: 11k Reading time ≈ 42 mins.

Abstract. 前半部分是集中不等式、大数定律和中心极限定理。后半部分是无聊的统计。

Read more »

Posted on Edited on In Word count in article: 10k Reading time ≈ 37 mins.

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

Read more »

Posted on Edited on In , Word count in article: 1.7k Reading time ≈ 6 mins.

本文收录于 EDA 论文选读，系 Sailesh K. Rao, P. Sadayappan, Frank K. Hwang, Peter W. Shor 所作论文 The Rectilinear Steiner Arborescence Problem 之阅读笔记。

Read more »

Posted on Edited on In Word count in article: 298 Reading time ≈ 1 mins.

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

  • Trees in Routing
Read more »

Posted on Edited on In Word count in article: 12k Reading time ≈ 45 mins.

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%