Tianlong Nan

Profile Picture


Welcome! My name is Tianlong Nan. I'm a forth-year PhD student in Operations Research at Columbia University, advised by Prof. Christian Kroer. My research focuses on problems at the intersection of optimization, game theory, and artificial intelligence. I completed my undergraduate studies at Peking University.

tianlong.nan@columbia.edu

Mudd 331

500 W 120th St, New York, NY 10027




Research Interest

  • Algorithmic Game Theory
  • Market Equilibrium
  • Artificial Intelligence
  • Large-scale Optimization
  • Machine Learning

Articles

  • Competitive Equilibrium in Labor Economies through the Lens of Goods and Chores Fisher Markets.

    ACM Conference on Economics and Computation, 2026.

    Bhaskar Ray Chaudhury, Christian Kroer, Ruta Mehta, Tianlong Nan, Zongjun Yang (alphabetical order).


  • Tâtonnement Dynamics for Fisher Markets with Chores.

    ACM Symposium on Theory of Computing, 2026.

    Bhaskar Ray Chaudhury, Christian Kroer, Ruta Mehta, Tianlong Nan (alphabetical order).


  • On the 𝒪(1/T) Convergence of Alternating Gradient Descent-Ascent in Bilinear Games.

    International Conference on Learning Representations, 2026.

    Tianlong Nan, Shuvomoy Das Gupta, Garud Iyengar, Christian Kroer.


  • On the Convergence of Tâtonnement for Linear Fisher Markets.

    AAAI Conference on Artificial Intelligence (Oral), 2025.

    Tianlong Nan, Yuan Gao, Christian Kroer.


  • Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm.

    Major Revision at Mathematics of Operations Research.

    ACM Conference on Economics and Computation, 2024.

    Bhaskar Ray Chaudhury, Christian Kroer, Ruta Mehta, Tianlong Nan (alphabetical order).


  • Fast and Interpretable Dynamics for Fisher Markets via Block-Coordinate Updates.

    AAAI Conference on Artificial Intelligence (Oral), 2023.

    Tianlong Nan, Yuan Gao, Christian Kroer.

Working Papers

  • Convergence of Extragradient SVRG for Variational Inequalities: Error Bounds and Increasing Iterate Averaging.

    Tianlong Nan, Yuan Gao, Christian Kroer.