CFCS Quantum Day organized by Center on Frontiers of Computing Studies (CFCS), Peking University will be held virtually on May 12th, 2021. The Quantum Day is a one-day seminar focusing on pioneering works on supremacy, quantum simulation, and applications with near-term quantum computing hardware. Given continued uncertainty surrounding the future of COVID-19 and worldwide travel precautions, CFCS Quantum Day will be a virtual-only event.

Agenda


Forecasting Parapapillary atrophy (PPA), i.e., a symptom related to most irreversible eye diseases, provides an alarm for implementing an intervention to slow down the disease progression at early stage. A key question for this forecast is: how to fully utilize the historical data (e.g., retinal image) up to the current stage for future disease prediction? In this paper, we provide an answer with a novel framework, namely \textbf{D}isease \textbf{F}orecast via \textbf{P}rogression \textbf{L}earning (\textbf{DFPL}), which exploits the irreversibility prior (i.e., cannot be reversed once diagnosed). Specifically, based on this prior, we decompose two factors that contribute to the prediction of the…


We propose a causal hidden Markov model to achieve robust prediction of irreversible disease at an early stage, which is safety-critical and vital for medical treatment in early stages. Specifically, we introduce the hidden variables which propagate to generate medical data at each time step. To avoid learning spurious correlation (e.g., confounding bias), we explicitly separate these hidden variables into three parts: a) the disease (clinical)-related part; b) the disease (non-clinical)-related part; c) others, with only a),b) causally related to the disease however c) may contain spurious correlations (with the disease) inherited from the data provided. With personal attributes and…


Estimating 3D human pose from a single image suffers from severe ambiguity since multiple 3D joint configurations may have the same 2D projection. The state-of-the-art methods often rely on context modeling methods such as pictorial structure model (PSM) or graph neural network (GNN) to reduce ambiguity. However, there is no study that rigorously compares them side by side. So we first present a general formula for context modeling in which both PSM and GNN are its special cases. By comparing the two methods, we found that the end-to-end training scheme in GNN and the limb length constraints in PSM are…


Localizing the camera in a known indoor environment is a key building block for scene mapping, robot navigation, AR, etc. Recent advances estimate the camera pose via optimization over the 2D/3D-3D correspondences established between the coordinates in 2D/3D camera space and 3D world space. Such a mapping is estimated with either a convolution neural network or a decision tree using only the static input image sequence, which makes these approaches vulnerable to dynamic indoor environments that are quite common yet challenging in the real world. To address the aforementioned issues, in this paper, we propose a novel outlier-aware neural tree…


The 7th CFCS Youth Forum on Frontiers of Computing will take place on April 17–18th, 2021. This forum invites young scholars and rising stars in all computer science fields to gather at Peking University to exchange scientific discoveries and new technologies, to learn about the center and academic career at PKU, and to interact with the PKU Turing Class students. Due to the COVID-19 pandemic, this event will be held online.

Qualifications a) Faculty or researchers at world-known universities or research institutes, or Ph. D students that are expected to graduate within a year from world-known universities with outstanding academic…


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…

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