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

	Title	Author(s)	Issue Date
	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
	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
	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
	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
	OSWorld: Benchmarking Multimodal Agents for Open-Ended Tasks in Real Computer Environments Proceeding/Conference:Neural Information Processing Systems (NeurIPS), 2024 (10/12/2024-15/12/2024, Vancouver, Canada)	Xie, TianbaoZhang, DanyangChen, JixuanLi, XiaochuanZhao, SihengCao, RuishengHua, Toh JingCheng, ZhoujunShin, DongchanLei, FangyuLiu, YitaoXu, YihengZhou, ShuyanSavarese, SilvioXiong, CaimingZhong, VictorYu, Tao	15-Dec-2024
	Spider2-V: How Far Are Multimodal Agents From Automating Data Science and Engineering Workflows? Proceeding/Conference:Neural Information Processing Systems (NeurIPS), 2024 (10/12/2024-15/12/2024, Vancouver, Canada)	Cao, RuishengLei, FangyuWu, HaoyuanChen, JixuanFu, YeqiaoGao, HongchengXiong, XinzhuangZhang, HanchongMao, YuchenHu, WenjingXie, TianbaoXu, HongshenZhang, DanyangWang, SidaSun, RuoxiYin, PengchengXiong, CaimingNi, AnsongLiu, QianZhong, VictorChen, LuYu, KaiYu, Tao	15-Dec-2024