Kuan Yang   (杨 宽)

kuan.yang@sjtu.edu.cn social-16px_logo-googlescholar

Email: kuan [dot] yang [at] sjtu [dot] edu [dot] cn

Room 1402, School of Software

John Hopcroft Center for Computer Science, Shanghai Jiao Tong University

Publications

  1. Counting random k-SAT near the satisfiability threshold
    with Z. Chen, A. Lonkar, C. Wang, Y. Yin.
    To appear in STOC 2025.

  2. A Thorough Comparison Between Independent Cascade and Susceptible-Infected-Recovered Models
    with P. Liu, G. Qiu and B. Tao.
    To appear in AAAI 2025.

  3. Power law decay at criticality for the q-state antiferromagnetic Potts model on regular trees
    with C. Gu, and W. Wu.
    Electronic Journal of Probability, Vol. 30, paper no. 19, 2025.

  4. Adaptivity Gap for Influence Maximization with Linear Threshold Model on Trees
    with Y. Tao, and S. Wang
    International Workshop on Frontiers in Algorithmics (IJTCS-FAW), 2023.

  5. Improved Bounds for Sampling Solutions of Random CNF Formulas
    with K. He, and K. Wu.
    ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023.

  6. Counting solutions to random CNF formulas
    with A. Galanis, H. Guo, and L. Goldberg.
    SIAM Journal on Computing, 50(6): 1701-1738, 2021.

  7. Approximating partition functions of bounded-degree Boolean counting Constraint Satisfaction Problems
    with A. Galanis, and L. Goldberg.
    Journal of Computer and System Sciences, 115: 187-213, 2021.

  8. Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs
    with A. Blanca, A. Galanis, L. Goldberg, D. Štefankovič, and E. Vigoda.
    SIAM Journal on Discrete Mathematics, 34(1): 742-793, 2020.

  9. Uniqueness for the 3-State Antiferromagnetic Potts Model on the Tree
    with A. Galanis, and L. Goldberg.
    Electronic Journal of Probability, Vol. 23, paper no. 82, 2018.

  10. An FPTAS for Counting Proper Four-Colorings on Cubic Graphs
    with P. Lu, C. Zhang, and M. Zhu.
    ACM-SIAM Symposium on Discrete Algorithms (SODA), 2017.

  11. FPTAS for Hardcore and Ising Models on Hypergraphs
    with P. Lu, and C. Zhang.
    Symposium on Theoretical Aspects of Computer Science (STACS), 2016.

  12. Graph metric with no proper inclusion between lines
    with X. Chen, G. Huzhang, and P. Miao.
    Discrete Applied Mathematics, 185: 59-70, 2015.