Tianlong Nan

Profile Picture


Welcome! My name is Tianlong Nan. I'm a third-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

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

Articles

  • Tâtonnement Dynamics for Fisher Markets with Chores. ACM STOC, 2026.

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


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

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


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

    Tianlong Nan, Yuan Gao, Christian Kroer.


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

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


  • Fast and Interpretable Dynamics for Fisher Markets via Block-Coordinate Updates. AAAI, 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.