Guichen Gao 高贵晨
Center on Frontiers of Computing Studies
School of Computer Science
Peking University
Email: gc.gao at stu.pku.edu.cn
Mailing address: Courtyard No.5, Jingyuan, No.5 Yiheyuan Road, 100871, Beijing, P.R. China
About Me
I am a second year Computer Science PhD student at the Department of Computer Science at the Peking University.
My supervisor is Shaofeng Jiang .
I obtained my master's degree under the supervision of Yong Zhang
from SIAT ,
and my bachelor's degree from Northeast Forestry University .
My current research direction is algorithms for massive data sets, particularly geometric problems in the MPC models.
The following topics are of academic interest to me:
- Distributed and parallel algorithms
- Approximation Algorithms, Online Algorithms
- Design and Analysis of Algorithms in Computational Economy
Papers
Journal Papers
Maximum Nash Social Welfare Under Budget-Feasible EFX.
Sijia Dai, Guichen Gao, Shengxin Liu, Boon-Han Lim, Li Ning, Yicheng Xu, Yong Zhang. IEEE Trans. Netw. Sci. Eng. 2024.
Online data caching in edge computing.
Xinxin Han, Guichen Gao, Yang Wang, Hing-Fung Ting, Ilsun You, Yong Zhang. Concurr. Comput. Pract. Exp. 2023.
A semidefinite relaxation approach for the offloading problem in edge
computing. Xinxin Han, Guichen Gao, Li Ning, Yang Wang, Yong Zhang. Comput. Electr. Eng. 2022.
Principal-agent problem under the linear contract.
Guichen Gao, Xinxin Han, Li Ning, Hing-Fung Ting, Yong Zhang. J. Comb. Optim. 2022.
Online data caching in edge-cloud collaborative system with the data
center. Xinxin Han, Sijia Dai, Guichen Gao, Yang Wang, Yong Zhang. J. Comb. Optim. 2022.
Pricing and strategy selection in a closed-loop supply chain under
demand and return rate uncertainty. Jingfeng Dong, Shufa Sun, Guichen Gao, Ruoyi Yang. 4OR 2021.
Approximation algorithms for the partial assignment problem.
Guichen Gao, Li Ning, Hing-Fung Ting, Yicheng Xu, Yong Zhang, Yifei Zou. Theor. Comput. Sci. 2020.
Conference Papers
Fully Scalable MPC Algorithms for Clustering in High Dimension.
Artur Czumaj, Guichen Gao, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý. ICALP 2024
EFX Under Budget Constraint.
Sijia Dai, Guichen Gao, Shengxin Liu, Boon Han Lim, Li Ning, Yicheng Xu, Yong Zhang. FAW 2022.
Exact and Approximation Algorithms for PMMS Under Identical Constraints.
Sijia Dai, Guichen Gao, Xinru Guo, Yong Zhang. TAMC 2022.
An Online Algorithm for Data Caching Problem in Edge Computing.
Xinxin Han, Guichen Gao, Yang Wang, Yong Zhang. AAIM 2021.
Robustness and Approximation for the Linear Contract Design.
Guichen Gao, Xinxin Han, Li Ning, Hing-Fung Ting, Yong Zhang. AAIM 2020.
Data Caching Based Transfer Optimization in Large Scale Networks.
Xinxin Han, Guichen Gao, Yang Wang, Hing-Fung Ting, Yong Zhang. PDCAT 2020.
Approximation Algorithm for the Offloading Problem in Edge Computing.
Xinxin Han, Guichen Gao, Li Ning, Yang Wang, Yong Zhang. WASA 2020.
Algorithmic Pricing for the Partial Assignment.
Guichen Gao, Li Ning, Hing-Fung Ting, Yong Zhang, Yifei Zou. COCOA 2019.
Last updated: April 25, 2024.