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

  • Yiren Lu, Guojing Tian, Xiaoming Sun. QAOA with fewer qubits: a coupling framework to solve larger-scale Max-Cut problem. Science China Information Sciences, 2026. (CCF A, CAS Q1 Top, JCR Q1)

Manuscripts

  • Yixin Cao, Yiren Lu, Junhong Nie, Xiaoming Sun, Guojing Tian. Toward Minimum Graphic Parity Networks. arXiv preprint arXiv:2509.10070, 2025. (pdf)

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: graph classes, graph algorithms, graph parameters
  • Parameterized algorithms: algorithmic meta theorems
  • Quantum computation: quantum algorithms

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

  • 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