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

  • 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.

    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.