Subscribe to this collection to receive daily e-mail notification of new additions

	Title	Author(s)	Issue Date
	LightGNN: Simple Graph Neural Network for Recommendation Proceeding/Conference:WSDM 2025 - Proceedings of the 18th ACM International Conference on Web Search and Data Mining	Chen, GuoxuanXia, LianghaoHuang, Chao	2025
	Invisibility Cloak: Proactive Defense Against Visual Game Cheating Proceeding/Conference:33rd USENIX Security Symposium (14/08/2024-16/08/2024, PHILADELPHIA, PA, USA)	Sun, ChenxinYe, KaiSu, LiangcaiZhang, JiayiQian, Chenxiong	14-Aug-2024
	Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree Proceeding/Conference:Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms	Carlson, CharlieChen, XiaoyuFeng, WeimingVigoda, Eric	2025
	An FPRAS for Two Terminal Reliability in Directed Acyclic Graphs Proceeding/Conference:Leibniz International Proceedings in Informatics, LIPIcs	Feng, WeimingGuo, Heng	2024
	Approximate Counting for Spin Systems in Sub-Quadratic Time Proceeding/Conference:Leibniz International Proceedings in Informatics, LIPIcs	Anand, KonradFeng, WeimingFreifeld, GrahamGuo, HengWang, Jiaheng	2024
	A simple polynomial-time approximation algorithm for the total variation distance between two product distributions Proceeding/Conference:Proceedings - 2023 SIAM Symposium on Simplicity in Algorithms, SOSA 2023	Feng, WeimingGuo, HengJerrum, MarkWang, Jiaheng	2023
	On Deterministically Approximating Total Variation Distance Proceeding/Conference:Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms	Feng, WeimingLiu, LiqiangLiu, Tianren	2024
	On the Mixing Time of Glauber Dynamics for the Hard-Core and Related Models on G(n, d/n) Proceeding/Conference:Leibniz International Proceedings in Informatics, LIPIcs	Efthymiou, CharilaosFeng, Weiming	2023
	Towards derandomising Markov chain Monte Carlo Proceeding/Conference:Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS	Feng, WeimingGuo, HengWang, ChunyangWang, JiahengYin, Yitong	2023
	Rapid mixing of Glauber dynamics via spectral independence for all degrees Proceeding/Conference:Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS	Chen, XiaoyuFeng, WeimingYin, YitongZhang, Xinyuan	2022
	Dynamic inference in probabilistic graphical models Proceeding/Conference:Leibniz International Proceedings in Informatics, LIPIcs	Feng, WeimingHe, KunSun, XiaomingYin, Yitong	2021
	Rapid mixing from spectral independence beyond the Boolean domain Proceeding/Conference:Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms	Feng, WeimingGuo, HengYin, YitongZhang, Chihao	2021
	Distributed metropolis sampler with optimal parallelism Proceeding/Conference:Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms	Feng, WeimingHayes, Thomas P.Yin, Yitong	2021
	Sampling constraint satisfaction solutions in the local lemma regime Proceeding/Conference:Proceedings of the Annual ACM Symposium on Theory of Computing	Feng, WeimingHe, KunYin, Yitong	2021
	Fast sampling and counting K-SAT solutions in the local lemma regime Proceeding/Conference:Proceedings of the Annual ACM Symposium on Theory of Computing	Feng, WeimingGuo, HengYin, YitongZhang, Chihao	2020
	Improved Bounds for Randomly Colouring Simple Hypergraphs Proceeding/Conference:Leibniz International Proceedings in Informatics, LIPIcs	Feng, WeimingGuo, HengWang, Jiaheng	2022
	Optimal mixing for two-state anti-ferromagnetic spin systems Proceeding/Conference:Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS	Chen, XiaoyuFeng, WeimingYin, YitongZhang, Xinyuan	2022
	Dynamic sampling from graphical models Proceeding/Conference:Proceedings of the Annual ACM Symposium on Theory of Computing	Feng, WeimingVishnoi, Nisheeth K.Yin, Yitong	2019
	On local distributed sampling and counting Proceeding/Conference:Proceedings of the Annual ACM Symposium on Principles of Distributed Computing	Feng, WeimingYin, Yitong	2018
	What can be sampled locally? Proceeding/Conference:Proceedings of the Annual ACM Symposium on Principles of Distributed Computing	Feng, WeimingSun, YuxinYin, Yitong	2017