Misc

Useful Books

Introduction to Algorithms by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein
The Art of Computer Programming by Donald E. Knuth
Concrete Mathematics by Ronald L. Graham, Donald E. Knuth, and Oren Patashnik
Introduction to Linear Algebra and Linear Algebra for Everyone by Gilbert Strang
Linear Algebra Done Right by Sheldon Axler
Convex Optimization by Stephen Boyd and Lieven Vandenberghe (lecture videos on YouTube)
Computational Complexity: A Modern Approach by Sanjeev Arora and Boaz Barak
Computational Complexity: A Conceptual Perspective by Oded Goldreich
Mathematics and Computation: A Theory Revolutionizing Technology and Science by Avi Wigderson
The Nature of Computation by Cristopher Moore and Stephan Mertens
Mining of Massive Datasets by Jure Leskovec, Anand Rajaraman, and Jeff Ullman
Small Summaries for Big Data by Graham Cormode and Ke Yi
Network Science by Albert-László Barabási
Spectral and Algebraic Graph Theory (Incomplete Draft) by Daniel A. Spielman
Markov Chains and Mixing Times by David A. Levin, Yuval Peres, and Elizabeth L. Wilmer
Probability on Trees and Networks by Russell Lyons and Yuval Peres
Reversible Markov Chains and Random Walks on Graphs by David Aldous and James Allen Fill
Introduction to Property Testing by Oded Goldreich

Useful Courses

TCS Toolkit by Ryan O’Donnell, Carnegie Mellon University, 2020 (videos and previous lecture notes)
Eigenvalues and Polynomials by Lap Chi Lau, University of Waterloo, 2022
Spectral Graph Theory by Lap Chi Lau, University of Waterloo, 2019 (2015 version)
Spectral Algorithms by Lap Chi Lau, The Chinese University of Hong Kong, 2012
Modern Spectral Graph Theory by Shayan Oveis Gharan, University of Washington, 2022
Graph Partitioning, Expanders and Spectral Methods by Luca Trevisan, U.C. Berkeley, 2016
Essence of Linear Algebra by 3Blue1Brown, YouTube

The list is in alphabetic order.

I apologize if you are my friend and I have inadvertently missed you on this list. Please let me know if you would like to be included, even if you do not have a personal website.

My Hobbies

I enjoy reading books and watching movies, TV shows, documentaries, etc. on a variety of topics in my spare time. Interestingly, I just discovered this hobby in mid-2024; before that, I read almost exclusively technical books and rarely watched movies on my own initiative. Currently I find detective novels by Agatha Christie and movies by Christopher Nolan particularly appealing.
I love playing video games, and have been a long-time fan of Nintendo, especially a big fan of the Super Mario, The Legend of Zelda, and the Rhythm Heaven series. I also like the Ace Attorney series. I possess a Nintendo Switch, a Wii U, and a Wii. Additionally, I am an amateur player of modern Tetris on Puyo Puyo Tetris and TETR.IO (my profile), and also of Minesweeper on Minesweeper Online (my profile). However, now I have little time for video games and I primarily play Minesweeper as a way to relieve stress.
Now I prioritize exercise in my daily life. I like playing Ring Fit Adventure, playing basketball recreationally (which I just started in fall 2024), and refreshing myself in long-distance jogging.
I enjoy listening to music, primarily instrumental pieces, and especially piano and violin compositions as well as instrumental Jazz Hip-Hop music. My favorite composers include Otokaze and DJ Okawari.

My Experiences

From 2020 to 2022, I was severely afflicted by Ménière’s disease. During those years, I frequently suffered from vertigo, tinnitus, and hearing loss, spending dozens of days in the transfusion room. Those nightmarish experiences forced me to slow down, reevaluate my lifestyle, and reflect deeply on my attitude toward life. Fortunately, after several years of active treatment, I have recovered from the disease, although it has left some lasting impact on my hearing.
I used to be passionate about competitive programming. I participated in OI (Olympiad in Informatics) and ICPC (International Collegiate Programming Contest) during my senior high and undergraduate time, respectively. You can find my Codeforces account here. I began to learn OI when I entered senior high school, and it changed my whole life.
You can find a few photos of me with members of our research group here.
I was born in 2000.

Relevant Public Reports

GSAI’s Paper Accepted at STOC 2024, Gaoling School of Artificial Intelligence, Renmin University of China
GSAI’s Paper Accepted at ICDT 2024, Gaoling School of Artificial Intelligence, Renmin University of China

一些中文信息 (Some Information in Chinese)

社交平台账号：知乎、小红书、豆瓣、Bilibili
我现在使用豆瓣来进行日常的书影音记录。

经历

国内学术会议参会：CNCC 2024、NCTCS 2024、VALSE 2024、CNCC 2023
我在中国人民大学 2024 年“一二·九”冬季校园长跑赛中顺利完赛（全长约 8 公里）。
我自 2024 年 9 月起担任中国人民大学高瓴人工智能学院 2022 级博士班的学习委员。
我担任了 2023 年春季学期中国人民大学信息学院本科生课程“程序设计实践”的助教。
我担任了 2022 年春季学期中国人民大学高瓴人工智能学院本科生课程“算法设计与分析”的助教。
我在于 2021 年 9 月举办的 CCF（中国计算机学会）CSP 计算机软件能力认证中获得了 500 分满分。
我担任了 2021 年春季学期中国人民大学信息学院本科生课程“数据结构与算法II荣誉课程”的助教。
我在由北京大学信息科学技术学院学生会于 2020 年 3 月主办的俄罗斯方块比赛中获得了团队季军。
我作为“众志成城”方阵的一员参加了 2019 年国庆阅兵的群众游行活动。
我自 2019 年 9 月至 2022 年 6 月担任了中国人民大学信息学院图灵班的学习委员。
我在 2019 年 6 月的全国大学英语六级考试中获得了 634 分。
我作为信息学院代表队成员参加了中国人民大学 2018 年“一二·九”合唱音乐节。
我出生于浙江温州，高中就读于乐成寄宿中学（现乐清市知临中学）。你可以在 OIerDb 的这里找到我的一些 OI 参赛数据。

荣誉奖项

2024

CCF 算法能力大赛区域赛一等奖，中国计算机学会
优秀学生干部荣誉称号，中国人民大学
社会工作与志愿服务骨干三等奖学金，中国人民大学
中国人民大学高瓴人工智能学院一等学业奖学金，中国人民大学高瓴人工智能学院

2023

“微观博易杯”中国人民大学校内程序设计大赛团体赛金奖，中国人民大学
示范宿舍荣誉，中国人民大学
中国人民大学高瓴人工智能学院二等学业奖学金，中国人民大学高瓴人工智能学院

2022

北京市普通高等学校优秀毕业生，北京市教育委员会
优秀共青团员，中国人民大学
中国人民大学高瓴人工智能学院一等学业奖学金，中国人民大学高瓴人工智能学院

2021

国际大学生程序设计竞赛亚洲东大陆赛区总决赛银奖，ICPC Foundation
CCF 优秀大学生奖，中国计算机学会
CCF 大学生计算机系统与程序设计竞赛金奖，中国计算机学会
中国⼈民⼤学秋季程序设计校内赛硬核组⾦奖（冠军），中国人民大学
学习优秀二等奖学金，中国人民大学
中国⼈民⼤学信息学院萨师煊精英基金奖学金一等奖，中国⼈民⼤学信息学院

2020

国际大学生程序设计竞赛亚洲东大陆上海区域赛银奖，ICPC Foundation
京东奖学⾦（学习学术类⼀等奖学⾦），中国人民大学
中国人民大学程序设计校内个人赛银奖，中国人民大学
中国⼈民⼤学信息学院萨师煊精英基金奖学金特等奖，中国⼈民⼤学信息学院

2019

国际大学生程序设计竞赛亚洲东大陆赛区总决赛银奖，ICPC Foundation
国际大学生程序设计竞赛亚洲东大陆南昌区域赛金奖（第 10 名），ICPC Foundation
国际大学生程序设计竞赛亚洲东大陆南京区域赛金奖，ICPC Foundation
国际大学生程序设计竞赛中国西安邀请赛金奖（季军），ICPC Foundation
国际大学生程序设计竞赛中国南昌邀请赛金奖，ICPC Foundation
本专科生国家奖学金，中华人民共和国教育部
三好学生荣誉称号，中国人民大学
优秀学生干部荣誉称号，中国人民大学
“中国人民大学服务保障中华人民共和国成立 70 周年庆祝活动先进个人”荣誉称号，中国人民大学
“壮丽70 同心人大”专项奖学金，中国人民大学
中国⼈民⼤学英语演讲⽐赛优秀奖，中国人民大学
中国⼈民⼤学信息学院萨师煊精英基金奖学金一等奖，中国⼈民⼤学信息学院

2018

国际大学生程序设计竞赛亚洲东大陆赛区总决赛银奖，ICPC Foundation
国际大学生程序设计竞赛亚洲东大陆焦作区域赛银奖，ICPC Foundation

2017

全国青少年信息学奥林匹克竞赛 D 类银牌，中国计算机学会
全国青少年信息学奥林匹克联赛提高组一等奖，中国计算机学会
亚洲与太平洋地区信息学奥林匹克竞赛铜牌，中国计算机学会
全国青少年信息学奥林匹克竞赛冬令营铜牌，中国计算机学会

2016

全国青少年信息学奥林匹克联赛提高组一等奖，中国计算机学会

2015

全国青少年信息学奥林匹克联赛提高组二等奖，中国计算机学会