Founded in December 2017, the Center on Frontiers of Computing Studies (CFCS), Peking University (PKU), is a university new initiative co-founded by Professor John E. Hopcroft (Turing Laureate) and Professor Wen Gao (CAE, ACM/IEEE Fellow). The center stands in the frontier of computer science, working closely with top universities and research institutions across the world, to build the world-class research center of theoretical computer science and a supporting center for interdisciplinary applications. Research areas span theoretical computing, artificial intelligence, computing and economics, bioscience, medical health, etc.

CFCS, Peking University invites applications for postdoctoral positions. Candidates in the areas of theoretical…


The computational complexity of winner determination under common voting rules is a classical and fundamental topic in the field of computational social choice. Previous work has established the NP-hardness of winner determination under some commonly-studied voting rules, especially the Kemeny rule and the Slater rule. In a recent blue-sky paper, Baumeister, Hogrebe, and Rothe (2020) questioned the relevance of the worst-case nature of NP-hardness in social choice and proposed to conduct smoothed complexity analysis (Spielman and Teng 2009) under Blaser and Manthey (2015)’s framework.

In this paper, we develop the first smoothed complexity results for winner determination in voting. We…


We introduce MotioNet, a deep neural network that directly reconstructs the motion of a 3D human skeleton from monocular video. While previous methods rely on either rigging or inverse kinematics (IK) to associate a consistent skeleton with temporally coherent joint rotations, our method is the first data-driven approach that directly outputs a kinematic skeleton, which is a complete, commonly used, motion representation. At the crux of our approach lies a deep neural network with embedded kinematic priors, which decomposes sequences of 2D joint positions into two separate attributes: a single, symmetric, skeleton, encoded by bone lengths, and a sequence of…


Maximum target coverage by adjusting the orientation of distributed sensors is an important problem in directional sensor networks (DSNs). This problem is challenging as the targets usually move randomly but the coverage range of sensors is limited in angle and distance. Thus, it is required to coordinate sensors to get ideal target coverage with low power consumption, e.g. no missing targets or reducing redundant coverage. To realize this, we propose a Hierarchical Target-oriented Multi-Agent Coordination (HiT-MAC), which decomposes the target coverage problem into two-level tasks: targets assignment by a coordinator and tracking assigned targets by executors. Specifically, the coordinator periodically…


The 16th Conference on Web and Internet Economics (WINE 2020), organized by Center on Frontiers of Computing Studies (CFCS), Peking University, was successfully held online from December 7th to 11th, 2020 with the attendance of more than 300 people from the field of theoretical computer science, becoming the largest scale of conference in WINE’s history. Xiaotie Deng, chair professor of CFCS, Peking University, served as the general chair of WINE 2020 Committee.

WINE 2020 focuses on the latest development and cutting-edge issues of internet economics and related disciplines, covering the topics of mechanism design, game theory, auctions, pricing, social choice…


On December 5th, 2020, the 3rd Mini Research Symposium of CFCS and Turing Class was held at Peking University. 23 students from CFCS and Turing Class signed up to present their latest research works and to give tutorials introducing their research fields. Faculty of CFCS and Turing Class research advisors were invited as the judges. This symposium consists of four sessions: lightning talk, poster exhibition, tutorial, panel discussion, attracting more than 100 students to the activity.

Baoquan Chen, Boya Distinguished Professor of Peking University, executive director of CFCS, Peking university, said in the opening speech that the 3rd Mini Research…


In the early morning of November 20th, the results of Supercomputing Conference 2020 (SC20) Student Cluster Competition finals were announced. The team formed by students from the School of EECS, Peking University, won the silver medal. It is worth mentioning that 5 out of the 6 members in the team come from the Turing Class. Congratulations!

A total of 19 teams around the globe participated in this final, including Peking University, Tsinghua University, Massachusetts Institute of Technology, Georgia Institute of Technology, and etc. The team representing PKU in this competition is composed of six undergraduates from the School of EECS…


On Friday, November 20th, 2020, the inaugural John Hopcroft Scholarship award ceremony was held at Peking University. 48 students from Turing Class were awarded in recognition of their outstanding performances in the academic year of 2019–2020.

Professor Baoquan Chen, Executive Director of Center on Frontiers of Computing Studies, Peking University, hosted the ceremony. Professor Chen announced the establishment of John Hopcroft Foundation and congratulated the first batch of John Hopcroft Scholarship recipients. “In 2017, Professor John Hopcroft spearheaded the Turing Class Program at Peking University. Ever since then, he has been a true mentor of this program. John not only…

Center on Frontiers of Computing Studies, PKU

A new initiative at Peking University. More information: https://cfcs.pku.edu.cn/english/index.htm

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store