NJU TCS Workshop'25 | Lecture 1. Lovasz Local Lemma
Abstract.
NJU 4th “计算理论之美” 暑期学校笔记
Posted on
Edited on
Abstract. 官方页面。简单整理一下收听该课程的笔记。
Revision | 计算理论导论
Abstract. 主干参考教学课件，预计将覆盖 Michael Sipser Book 的重要内容，以及 Arora Book 第一部分前八个章节的内容。
最后一节 交互式证明 写的非常糟糕。
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 之阅读笔记。