profile photo

Tian Bai
University of Bergen

Tian Bai | 白 天

I am currently a Postdoctoral Researcher at the University of Bergen (UiB), working in the Bergen Algorithms Research Group with Prof. Fedor Fomin. Previously, I held a postdoctoral position at the University of Hong Kong (HKU) in the ALGO Lab with Prof. Zhiyi Huang. I received my Ph.D. from the University of Electronic Science and Technology of China (UESTC) as a member of the Algorithms and Logic Group, under the supervision of Prof. Mingyu Xiao.
My research is centered on the design and analysis of algorithms, particularly exact and parameterized algorithms for graph problems. I also have a strong interest in algorithmic game theory.

Working Experience

  1. Postdoctoral fellow, Dept. of Informatics,
    University of Bergen.

    2025.8-current
  2. Postdoctoral fellow, Dept. of Computer Science,
    The University of Hong Kong.

    2024.9--2025.8

Research

I am broadly interested in algorithmic graph theory and algorithmic game theory.

Current Research Topics:

  • Parameterized, approximation, and exact algorithms
  • Structural graph theory and graph classes
  • Polynomial and linear kernels
  • Prophet inequality
  • Contract design
  • Mechanism design

    • Download my CV

    Publications

    Preprints & Papers under Review

    Contracting with a Mechanism Designer.
  • with Yiding Feng, Yaohao Liu, Mengfan Ma, and Mingyu Xiao.

    • Solving Subset Feedback Vertex Set in Chordal Graphs Faster than 2^k.
  • with Mingyu Xiao.

    • Selected Conference Proceedings

    Breaking the Barrier 2^k for Subset Feedback Vertex Set in Chordal Graphs.
  • with Mingyu Xiao,
  • in the 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024) .

    • Facility Assignment with Fair Cost Sharing: Equilibrium and Mechanism Design.
  • with Xin Cheng, Mengfan Ma, and Mingyu Xiao,
  • in the 30th International Computing and Combinatorics Conference (COCOON 2024) .

    • Facility Location with Entrance Fees.
  • with Bakh Khoussainov, Mengfan Ma, and Mingyu Xiao,
  • in the proceedings of the Association for the Advancement of Artificial Intelligence (AAAI 2023) .

    • Selected Journal Articles

    Exact Algorithms for Restricted Subset Feedback Vertex Set in Chordal and Split Graphs.
  • with Mingyu Xiao,
  • Theoretical Computer Science (TCS) .

    • A Parameterized Algorithm for Subset Feedback Vertex Set in Tournaments.
  • with Mingyu Xiao,
  • Theoretical Computer Science (TCS) .

    • Contact

    Flag Counter
    Address:
    High Technology Center,
    University of Bergen (UiB),
    Thormøhlens Gate 55, Bergen, Norway
    Zip/Postal Code: 5006
    Office:

    Room 305P2, 3rd Floor, Center of Data Science​​.

    Email:

    tian.bai.cs[ατ]outlook[dot]com