Peanut-Tang

。

TODO

U 群里一位群友（其实他是我学长）提出的问题，我觉得很有趣的，记录下来。证明的记号用的比较「口语化」。

论文 Improved Decoding of Expander Codes. Xue Chen, Kuan Cheng, Xin Li, and Minghui Ouyang. 2023 阅读笔记。这篇文章通过猜测 Expansion 的 Idea 进一步改进了 Expander Code 线性解码算法的噪声容限。

老板给我的寒假任务。
Expander 的一个经典应用——Expander Code。

论文 Better Expansion for Ramanujan Grdphs. Nabil Kahale, 1991 阅读笔记。这篇文章证明了 $d$ 正则 Ramanujan 图的 vertex expansion 为 $\dfrac {d}2$。

第一场线下 ICPC 就首银了（喜）。

知乎回答：https://www.zhihu.com/question/628657108/answer/3288188398

$2023$ 秋运筹学（陈士祥）学习笔记。

突然在 U 群里爆出了这题，回想起了这道当时自己感觉挺有趣的一题，过来写篇题解。

Pseudorandomness learning notes.