Kun He

Publication Activity (10 Years)

Years Active: 2016-2023
Publications (10 Years): 21

Top Topics

Generalization Error Bounds

Constraint Satisfaction

Linear Programming

Top Venues

Publications

Kun He, Kewen Wu, Kuan Yang
Improved Bounds for Sampling Solutions of Random CNF Formulas. SODA (2023)
Kun He, Chunyang Wang, Yitong Yin
Deterministic counting Lovász local lemma beyond linear programming. SODA (2023)
Kun He, Qian Li, Xiaoming Sun
Moser-Tardos Algorithm: Beyond Shearer's Bound. SODA (2023)
Kun He, Chunyang Wang, Yitong Yin
Sampling Lovász local lemma for general constraint satisfaction solutions in near-linear time. FOCS (2022)
Kun He, Chunyang Wang, Yitong Yin
Deterministic counting Lovász local lemma beyond linear programming. CoRR (2022)
Kun He, Xiaoming Sun, Kewen Wu
Perfect Sampling for (Atomic) Lovász Local Lemma. CoRR (2021)
Weiming Feng, Kun He, Yitong Yin
Sampling constraint satisfaction solutions in the local lemma regime. STOC (2021)
Kun He, Qian Li, Xiaoming Sun
Moser-Tardos Algorithm: Beyond Shearer's Bound. CoRR (2021)
Weiming Feng, Kun He, Xiaoming Sun, Yitong Yin
Dynamic Inference in Probabilistic Graphical Models. ITCS (2021)
Weiming Feng, Kun He, Yitong Yin
Sampling Constraint Satisfaction Solutions in the Local Lemma Regime. CoRR (2020)
Shaojiang Wang, Kun He, Yicheng Pan, Mingji Xia
Rectangle Transformation Problem. Algorithmica 81 (7) (2019)
Kun He, Qian Li, Xiaoming Sun
A tighter relation between sensitivity complexity and certificate complexity. Theor. Comput. Sci. 762 (2019)
Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang
Quantum Lovász local lemma: Shearer's bound is tight. STOC (2019)
Weiming Feng, Kun He, Xiaoming Sun, Yitong Yin
Dynamic MCMC Sampling. CoRR (2019)
Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang
Quantum Lovász Local Lemma: Shearer's Bound is Tight. CoRR (2018)
Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang
Quantum Lovász Local Lemma: Shearer's Bound is Tight. Electron. Colloquium Comput. Complex. 25 (2018)
Kun He, Liang Li, Xingwu Liu, Yuyi Wang, Mingji Xia
Variable-Version Lovász Local Lemma: Beyond Shearer's Bound. FOCS (2017)
Kun He, Qian Li, Xiaoming Sun
A Tighter Relation Between Sensitivity Complexity and Certificate Complexity. COCOON (2017)
Kun He, Liang Li, Xingwu Liu, Yuyi Wang, Mingji Xia
Variable Version Lovász Local Lemma: Beyond Shearer's Bound. CoRR (2017)
Shaojiang Wang, Kun He, Yicheng Pan, Mingji Xia
Rectangle Transformation Problem. CoRR (2017)
Kun He, Qian Li, Xiaoming Sun
A Tighter Relation between Sensitivity and Certificate Complexity. CoRR (2016)