Kuan Yang

According to our database, Kuan Yang authored at least 13 papers between 2015 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Counting Random k-SAT near the Satisfiability Threshold.

Zongchen Chen, Aditya Lonkar, Chunyang Wang, Kuan Yang, Yitong Yin

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

A Thorough Comparison Between Independent Cascade and Susceptible-Infected-Recovered Models.

Panfeng Liu, Guoliang Qiu, Biaoshuai Tao, Kuan Yang

Proceedings of the AAAI-25, Sponsored by the Association for the Advancement of Artificial Intelligence, February 25, 2025

2024

Counting random <i>k</i>-SAT near the satisfiability threshold.

Zongchen Chen, Aditya Lonkar, Chunyang Wang, Kuan Yang, Yitong Yin

CoRR, 2024

2023

Improved Bounds for Sampling Solutions of Random CNF Formulas.

Kun He, Kewen Wu, Kuan Yang

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Adaptivity Gap for Influence Maximization with Linear Threshold Model on Trees.

Yichen Tao, Shuo Wang, Kuan Yang

Proceedings of the Frontiers of Algorithmics - 17th International Joint Conference, 2023

2021

Counting Solutions to Random CNF Formulas.

Andreas Galanis, Leslie Ann Goldberg, Heng Guo, Kuan Yang

SIAM J. Comput., 2021

Approximating partition functions of bounded-degree Boolean counting Constraint Satisfaction Problems.

Andreas Galanis, Leslie Ann Goldberg, Kuan Yang

J. Comput. Syst. Sci., 2021

Uniqueness for the q-state antiferromagnetic Potts model on the regular tree.

Chenlin Gu, Wei Wu, Kuan Yang

CoRR, 2021

2020

Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs.

Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic, Eric Vigoda, Kuan Yang

SIAM J. Discret. Math., 2020

2018

Uniqueness for the 3-State Antiferromagnetic Potts Model on the Tree.

Andreas Galanis, Leslie Ann Goldberg, Kuan Yang

CoRR, 2018

2017

An FPTAS for Counting Proper Four-Colorings on Cubic Graphs.

Pinyan Lu, Kuan Yang, Chihao Zhang, Minshen Zhu

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

2016

FPTAS for Hardcore and Ising Models on Hypergraphs.

Pinyan Lu, Kuan Yang, Chihao Zhang

Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science, 2016

2015

Graph metric with no proper inclusion between lines.

Xiaomin Chen, Guangda Huzhang, Peihan Miao, Kuan Yang

Discret. Appl. Math., 2015