Hi, welcome to my website! I’m Siyue Liu (刘思月), a Ph.D. student at Carnegie Mellon University (CMU) Tepper School of Business. I’m in the Algorithms, Combinatorics and Optimization (ACO) Program. I am very fortunate to work with Professors Gérard Cornuéjols and R. Ravi. I am broadly interested in combinatorial optimization, approximation algorithms, integer programming and nonconvex optimization.

I graduated from Shanghai Jiao Tong University (SJTU) in 2022 with a Bachelor in Economics, where Professor Taotao He guided me to the world of optimization. I was a research intern at Microsoft Research, Redmond, in the Algorithms group in Summer 2025, mentored by Victor Reis. During my Ph.D., I long-term visited London School of Economics (LSE) in Fall 2023, hosted by Professor Ahmad Abdi, University of Bonn in Fall 2025, hosted by Professor László Végh, and Eötvös Loránd University (ELTE) in Spring 2026, hosted by Professor Kristóf Bérczi. Besides, I’m grateful to the mentorship and guidance from Professors Christopher Thomas Ryan, Tim Huh and Fatma Kılınç-Karzan and many others in the early stage of my career.

Publications

Conference Publications

1. Lattice Structure and Efficient Basis Construction for Strongly Connected Orientations
   with Olha Silina
   Integer Programming and Combinatorial Optimization (IPCO), 2026 (to appear)
2. Weighted Chairman Assignment and Flow-Time Scheduling
   with Victor Reis
   Innovations in Theoretical Computer Science (ITCS), 2026
3. Minimum Cost Nowhere-zero Flows and Cut-balanced Orientations
   with Karthik Chandrasekaran and R. Ravi
   International Colloquium on Automata, Languages and Programming (ICALP), 2025
4. Strongly Connected Orientations and Integer Lattices
   with Ahmad Abdi, Gérard Cornuéjols and Olha Silina
   Integer Programming and Combinatorial Optimization (IPCO), 2025
5. Approximately Packing Dijoins via Nowhere-Zero Flows
   with Gérard Cornuéjols and R. Ravi
   Integer Programming and Combinatorial Optimization (IPCO), 2024
   Best Paper Award
6. On the Congruency-Constrained Matroid Base
   with Chao Xu
   Integer Programming and Combinatorial Optimization (IPCO), 2024

Journal Publications

1. Approximately Packing Dijoins via Nowhere-Zero Flows
   with Gérard Cornuéjols and R. Ravi
   Combinatorica, 2025
2. On the Smallest Support Size of Integer Solutions to Linear Equations
   with Yatharth Dubey
   Mathematical Programming Series A, 2025
3. Assortment Optimization Under the Multinomial Logit Choice Model with Product-specific Capacities
   with Woonghee Tim Huh
   Operations Research Letters, 2025
4. Convexification Techniques for Fractional Programs
   with Taotao He and Mohit Tawarmalani
   Mathematical Programming Series A, 2024

Preprints

1. Matroids are Equitable
   with Hannaneh Akrami, Roshan Raj and László Végh
2. Packing Dijoins in Weighted Chordal Digraphs
   with Gérard Cornuéjols and R. Ravi

Teachings

TAing

• Integer Programming, Ph.D., CMU, Grader, Spring 2024, 2025
• Integer Programming and Combinatorial Optimization, Ph.D., SJTU, Taught recitation, Spring 2022
• Optimization Methods in Economics, Undergrad, SJTU, Taught recitation, Spring 2021

Misc

I’m a martial art practitioner and I’m particularly enthusiastic about Chinese Kung Fu, including but not limited to Wing Chun, Xing Yi and Tai Chi.