Peanut-Tang

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.

In graph theory, an expander graph is a sparse graph that has strong connectivity properties, quantified using vertex, edge or spectral expansion. Expander constructions have spawned research in pure and applied mathematics, with several applications to complexity theory, design of robust computer networks, and the theory of error-correcting codes.