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:


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.