CV

Download

Table of contents

Show table of contents

Education

LAMSADE, Université Paris-Dauphine, PSL University
Paris, France
Ph.D. in Computer Science
2025.10 - Present

  • Advisor: Prof. Michael Lampis

Institute of Computing Technology, Chinese Academy of Sciences
Beijing, China
MSc(Eng) in Computer Science and Technology
2022.08 - 2025.07

  • Advisor: Prof. Xiaoming Sun

Beijing University of Posts and Telecommunications
Beijing, China
B.Eng. (with honours) in Computer Science and Technology
2018.09 - 2022.07

Publications

  • Pure Nash Equilibria in Graphical Games of Bounded Width Revisited
    (α-β) with Michael Lampis
    To appear in 34th European Symposium on Algorithms (ESA), 2026
    CORE A CCF B
  • QAOA with fewer qubits: a coupling framework to solve larger-scale Max-Cut problem
    Yiren Lu, Guojing Tian, Xiaoming Sun
    Science China Information Sciences, 2026
    CCF A CAS Q1 Top JCR Q1

Manuscripts

  • Toward Minimum Graphic Parity Networks
    (α-β) with Yixin Cao, Junhong Nie, Xiaoming Sun, Guojing Tian
    arXiv preprint arXiv:2509.10070, 2025

Awards & Honors

  • CCF Outstanding Undergraduate Award, China Computer Federation, 2021.08
  • Gold Medal (ranking 6/1000+), CCF Collegiate Computer Systems & Programming Contest (CCSP 2020), 2020.10
  • Silver Medal, International Collegiate Programming Contest (ICPC), Asia East Continent Final, 2019.12
  • Silver Medal, China Collegiate Programming Contest (CCPC), Guilin Onsite, 2018.11
  • Bronze Medal, National Olympiad in Informatics (NOI 2017), 2017.07
  • Silver Medal, National Olympiad of Informatics’ Winter Camp (WC 2017), 2017.02

Interests

  • Graph theory and parameterized complexity: graph classes, structural graph parameters, graph algorithms, algorithmic meta-theorems
  • Quantum computation: variational quantum algorithms, quantum circuit design

Teaching Assistants

Quantum Computation and Quantum Software (Instructor: Guojing Tian)
University of Chinese Academy of Sciences, Spring 2024

Data Structures I (Instructor: Guojing Tian)
Renmin University of China, Autumn 2024

Skills

  • Languages: Chinese, English (TOEFL 104, GRE 324+4)
  • Coding: Python, C++, JavaScript, LaTeX

Academic Services

Reviewer

  • European Symposium on Algorithms
  • International Workshop on Graph-Theoretic Concepts
  • Theoretical Computer Science
  • Journal of Combinatorial Optimization
  • Quantum Science and Technology
  • Physica Scripta
  • ACM Transactions on Quantum Computing

Hobbies

  • cooking
  • working out in gym