Kun He

30 papers A* 9A 1Misc 1Journal 19
YearRankTypeTitle / Venue / Authors
2026 A* conf
Phase transition of the Sinkhorn-Knopp algorithm.
SODA
Kun He
2026 J jnl
Variable version Lovász local lemma: A tale of two boundaries.
Inf. Comput.
Kun He, Liang Li, Xingwu Liu, Yuyi Wang, Mingji Xia
2025 A* conf
FPTAS for Holant Problems with Log-Concave Signatures.
SODA
Kun He, Zhidan Li, Guoliang Qiu, Chihao Zhang
2025 J jnl
Phase transition of the Sinkhorn-Knopp algorithm.
CoRR
Kun He
2024 J jnl
FPTAS for Holant Problems with Log-Concave Signatures.
CoRR
Kun He, Zhidan Li, Guoliang Qiu, Chihao Zhang
2024 J jnl
Sampling Permutations Satisfying Constraints within and beyond the Local Lemma Regime.
CoRR
Kun He, Guoliang Qiu, Xiaoming Sun
2023 A* conf
Deterministic counting Lovász local lemma beyond linear programming.
SODA
Kun He, Chunyang Wang, Yitong Yin
2023 A* conf
Improved Bounds for Sampling Solutions of Random CNF Formulas.
SODA
Kun He, Kewen Wu, Kuan Yang
2023 A* conf
Moser-Tardos Algorithm: Beyond Shearer's Bound.
SODA
Kun He, Qian Li, Xiaoming Sun
2022 J jnl
Deterministic counting Lovász local lemma beyond linear programming.
CoRR
Kun He, Chunyang Wang, Yitong Yin
2022 J jnl
Improved Bounds for Sampling Solutions of Random CNF Formulas.
CoRR
Kun He, Kewen Wu, Kuan Yang
2022 J jnl
Sampling Lovász Local Lemma For General Constraint Satisfaction Solutions In Near-Linear Time.
CoRR
Kun He, Chunyang Wang, Yitong Yin
2022 A* conf
Sampling Lovász local lemma for general constraint satisfaction solutions in near-linear time.
FOCS
Kun He, Chunyang Wang, Yitong Yin
2021 A conf
Dynamic Inference in Probabilistic Graphical Models.
ITCS
Weiming Feng, Kun He, Xiaoming Sun, Yitong Yin
2021 J jnl
Moser-Tardos Algorithm: Beyond Shearer's Bound.
CoRR
Kun He, Qian Li, Xiaoming Sun
2021 J jnl
Perfect Sampling for (Atomic) Lovász Local Lemma.
CoRR
Kun He, Xiaoming Sun, Kewen Wu
2021 A* conf
Sampling constraint satisfaction solutions in the local lemma regime.
STOC
Weiming Feng, Kun He, Yitong Yin
2020 J jnl
Graph algorithms: parallelization and scalability.
Sci. China Inf. Sci.
Wenfei Fan, Kun He, Qian Li, Yue Wang
2020 J jnl
Sampling Constraint Satisfaction Solutions in the Local Lemma Regime.
CoRR
Weiming Feng, Kun He, Yitong Yin
2019 J jnl
A tighter relation between sensitivity complexity and certificate complexity.
Theor. Comput. Sci.
Kun He, Qian Li, Xiaoming Sun
2019 J jnl
Dynamic MCMC Sampling.
CoRR
Weiming Feng, Kun He, Xiaoming Sun, Yitong Yin
2019 A* conf
Quantum Lovász local lemma: Shearer's bound is tight.
STOC
Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang
2019 J jnl
Rectangle Transformation Problem.
Algorithmica
Shaojiang Wang, Kun He, Yicheng Pan, Mingji Xia
2018 J jnl
Quantum Lovász Local Lemma: Shearer's Bound is Tight.
CoRR
Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang
2018 J jnl
Quantum Lovász Local Lemma: Shearer's Bound is Tight.
Electron. Colloquium Comput. Complex.
Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang
2017 Misc conf
A Tighter Relation Between Sensitivity Complexity and Certificate Complexity.
COCOON
Kun He, Qian Li, Xiaoming Sun
2017 J jnl
Rectangle Transformation Problem.
CoRR
Shaojiang Wang, Kun He, Yicheng Pan, Mingji Xia
2017 J jnl
Variable Version Lovász Local Lemma: Beyond Shearer's Bound.
CoRR
Kun He, Liang Li, Xingwu Liu, Yuyi Wang, Mingji Xia
2017 A* conf
Variable-Version Lovász Local Lemma: Beyond Shearer's Bound.
FOCS
Kun He, Liang Li, Xingwu Liu, Yuyi Wang, Mingji Xia
2016 J jnl
A Tighter Relation between Sensitivity and Certificate Complexity.
CoRR
Kun He, Qian Li, Xiaoming Sun