For the first time in China, three Tsinghua Yaoban undergraduates won the stoc best student thesis award

In recent days, , Tsinghua University announced a piece of good news on its official Weibo , One by 3 A team of Yao class undergraduates , At the global summit, the annual meeting of computing theory （STOC） Won the best student thesis award by defeating many master doctoral combinations . 

according to the understanding of , These three 00 The successors are fan Zhiyuan （ Family planning 91 class ）、 Ricardo （ Family planning 92 class ） And Yang tianqi （ Family planning 92 class ）. It's worth celebrating , They made history , Become the first Chinese college student to win the Award .

Picture source ： Tsinghua University Weibo

The competition for awards is fierce , The winning rate is only about 2.9%

As the top international conference in the field of theoretical computer science ,ACM Annual Conference on computational theory （STOC） Enjoy a high reputation in the whole field of computer science , And is recognized as one of the most difficult meetings , And IEEE Annual Symposium on fundamentals of computer science （FOCS） It is also called the two top meetings of theoretical computer science .

The meeting was held by ACM SIGACT (Special Interest Group in Algorithms and Computation Theory) The host , since 1969 Since its establishment in ,STOC The conference has been held until the 54 the . The conferences over the years have covered a wide range of fields , Including algorithm and data structure 、 Computational complexity 、 cryptography 、 Computational geometry 、 Combinatorics 、 Randomization and de randomization 、 Algorithms, game theory and quantum computing .

This year's STOC The conference received contributions from papers from all over the world 457 piece , Included 135 piece , The employment rate is about 29%. among , The meeting selected 2 Best paper award , as well as 2 Best student thesis award , The winning rate is only 2.9% about . 

According to China Science Daily , The best student thesis requires all participants to be students with a doctorate or below ,“ The best of the best ”. In such fierce competition , Even MIT 、 Undergraduate students from world-class universities such as Princeton University are also difficult to win awards .

STOC Official website display , Who won the best paper award 2 Papers , From Weizmann Institute of science 、 Hebrew University , And Moscow State University .

  Picture source ：STOC Official website

Won the best student thesis award 2 Papers , From the Massachusetts Institute of technology 、 Microsoft Research , And Tsinghua University .

  Picture source ：STOC Official website

In the case of competing with global Xueba , Fan Zhiyuan 、 The paper jointly completed by Ricardo and Yang Tianqi 《 The exact complexity of pseudorandom function and the black box natural proof obstacle of bootstrap phenomenon in computational complexity theory 》 Can win a prize , It's really quite rare .

According to introducing , The research of this paper is groundbreaking . This paper studies the circuit complexity of pseudo-random functions , Compact upper and lower bounds are given for pseudo-random functions in several important circuit complexity classes . These upper and lower bounds provide a new understanding for the theory of circuit complexity , It also explains why some widely believed conjectures are difficult to prove .

Walk Yao ban , Dig deep into the field of Computer Science

In obtaining STOC After the award of best student thesis , Fan Zhiyuan 、 The Yao class where Ricardo and Yang Tianqi belong has once again attracted everyone's attention .

“ Tsinghua School Computer Science Experimental Class ”（ also called “ Yao ban ”）, By internationally renowned computer scientists 、 Academician Yao Qizhi, the only Chinese Turing Award winner, was in 2005 Founded in 2000 , Committed to training with MIT 、 Princeton University and other world-class university undergraduates have the same 、 Even more competitive leading international top-notch innovative computer science talents . Those who can enter Yaoban , They are all Xueba in Xueba .

Coincidentally, , Fan Zhiyuan 、 Ricardo and Yang Tianqi entered Tsinghua University by escort , Then, after layers of selection, he entered the Yao class . among , Fan Zhiyuan got the first place in his senior year 34 Gold medal of the th National Youth informatics Olympic Games , Therefore, I obtained the admission qualification of Tsinghua University ; Ricardo and Yang Tianqi won the first 35 Gold medal of the th National Youth informatics Olympic Games , Therefore, he entered the national training team , Get the escort qualification of Tsinghua University .

   Picture source ： Cross Information Research Institute of Tsinghua University

Besides , In the past STOC Included papers , Teachers and students of Yao class are also frequently seen , such as 2020 Years have 4 piece ,2021 Years have 3 piece . And the last one got STOC Chen Lijie, a Chinese, won the best student thesis Award , He is also a student of Yao class , Now studying at MIT . It can be seen that , Teachers and students of Yao class have been deeply involved in the field of Computer Science .

According to statistics , By 2021 year 12 month , Students of Yao class published 358 Papers , As the corresponding author or main author of the paper 277 piece , And there are 121 People are in FOCS、STOC、SODA、NIPS、COLT、CVPR、AAAI、ICLR Wait for a presentation at the top international conference .

Reference link ：

1. Undergraduate students of the school of cross information were awarded 2022 Best student thesis of the annual conference of computational theory , Many teachers and students 、 Alumni papers are accepted - Tsinghua University

2. Yao Ban's undergraduate students were rated STOC2022 Best student paper , Many teachers and students of the cross Information Institute 、 Alumni papers are accepted

3. For the first time in China ！ Tsinghua Yaoban undergraduate won the global theoretical computer Summit Award

4.STOC 2022 - 54rd ACM Symposium on Theory of Computing

---

《 New programmers 001-004》 Fully listed , Welcome to scan the QR code below or click to enter Subscribe now , You can enjoy e-books and exquisite paper books ！