Weiming Feng - RankMe

69 papers A* 21A 5Journal 42Unranked 1

Year	Rank	Type	Title / Venue / Authors
2026	A	`conf`	On Approximating the f-Divergence Between Two Ising Models. ITCS Weiming Feng, Yucheng Fu
2026	A*	`conf`	Rapid Mixing of Glauber Dynamics for Monotone Systems via Entropic Independence. SODA Weiming Feng, Minji Yang
2025	J	`jnl`	Approximate Counting for Spin Systems in Sub-Quadratic Time. TheoretiCS Konrad Anand, Weiming Feng, Graham Freifeld, Heng Guo, Jiaheng Wang
2025	A*	`conf`	Approximately Counting Knapsack Solutions in Subquadratic Time. SODA Weiming Feng, Ce Jin
2025	A	`conf`	Approximating the Total Variation Distance between Gaussians. AISTATS Arnab Bhattacharyya, Weiming Feng, Piyush Srivastava
2025	J	`jnl`	Approximating the Total Variation Distance between Gaussians. CoRR Arnab Bhattacharyya, Weiming Feng, Piyush Srivastava
2025	A*	`conf`	Approximating the total variation distance between spin systems. COLT Weiming Feng, Hongyang Liu, Minji Yang
2025	J	`jnl`	Approximating the total variation distance between spin systems. CoRR Weiming Feng, Hongyang Liu, Minji Yang
2025	A*	`conf`	Deterministic Counting from Coupling Independence. FOCS Xiaoyu Chen, Weiming Feng, Heng Guo, Xinyuan Zhang, Zongrui Zou
2025	A*	`conf`	Faster Mixing of the Jerrum-Sinclair Chain. FOCS Xiaoyu Chen, Weiming Feng, Zhe Ju, Tianshun Miao, Yitong Yin, Xinyuan Zhang
2025	J	`jnl`	Faster Mixing of the Jerrum-Sinclair Chain. CoRR Xiaoyu Chen, Weiming Feng, Zhe Ju, Tianshun Miao, Yitong Yin, Xinyuan Zhang
2025	J	`jnl`	Learning CNF formulas from uniform random solutions in the local lemma regime. CoRR Weiming Feng, Xiongxin Yang, Yixiao Yu, Yiyao Zhang
2025	J	`jnl`	On approximating the CoRR Weiming Feng, Yucheng Fu
2025	A*	`conf`	Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree. SODA Charlie Carlson, Xiaoyu Chen, Weiming Feng, Eric Vigoda
2025	J	`jnl`	Rapid Mixing of Glauber Dynamics for Monotone Systems via Entropic Independence. CoRR Weiming Feng, Minji Yang
2025	A*	`conf`	Rapid Mixing of the Flip Chain over Non-Crossing Spanning Trees. SoCG Konrad Anand, Weiming Feng, Graham Freifeld, Heng Guo, Mark Jerrum, Jiaheng Wang
2025	A	`conf`	Rapid Mixing via Coupling Independence for Spin Systems with Unbounded Degree. APPROX/RANDOM Xiaoyu Chen, Weiming Feng
2025	J	`jnl`	Sublinear-Time Algorithms for Diagonally Dominant Systems and Applications to the Friedkin-Johnsen Model. CoRR Weiming Feng, Zelin Li, Pan Peng
2025	J	`jnl`	Toward Derandomizing Markov Chain Monte Carlo. SIAM J. Comput. Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang, Yitong Yin
2024	A*	`conf`	An FPRAS for Two Terminal Reliability in Directed Acyclic Graphs. ICALP Weiming Feng, Heng Guo
2024	A*	`conf`	Approximate Counting for Spin Systems in Sub-Quadratic Time. ICALP Konrad Anand, Weiming Feng, Graham Freifeld, Heng Guo, Jiaheng Wang
2024	J	`jnl`	Approximately Counting Knapsack Solutions in Subquadratic Time. CoRR Weiming Feng, Ce Jin
2024	J	`jnl`	Deterministic counting from coupling independence. CoRR Xiaoyu Chen, Weiming Feng, Heng Guo, Xinyuan Zhang, Zongrui Zou
2024	A*	`conf`	On Deterministically Approximating Total Variation Distance. SODA Weiming Feng, Liqiang Liu, Tianren Liu
2024	J	`jnl`	Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree. CoRR Charlie Carlson, Xiaoyu Chen, Weiming Feng, Eric Vigoda
2024	J	`jnl`	Rapid Mixing via Coupling Independence for Spin Systems with Unbounded Degree. CoRR Xiaoyu Chen, Weiming Feng
2024	J	`jnl`	Rapid mixing of the flip chain over non-crossing spanning trees. CoRR Konrad Anand, Weiming Feng, Graham Freifeld, Heng Guo, Mark Jerrum, Jiaheng Wang
2023	—	`conf`	A simple polynomial-time approximation algorithm for the total variation distance between two product distributions. SOSA Weiming Feng, Heng Guo, Mark Jerrum, Jiaheng Wang
2023	J	`jnl`	A simple polynomial-time approximation algorithm for the total variation distance between two product distributions. TheoretiCS Weiming Feng, Heng Guo, Mark Jerrum, Jiaheng Wang
2023	J	`jnl`	An FPRAS for two terminal reliability in directed acyclic graphs. CoRR Weiming Feng, Heng Guo
2023	J	`jnl`	Approximate Counting for Spin Systems in Sub-Quadratic Time. CoRR Konrad Anand, Weiming Feng, Graham Freifeld, Heng Guo, Jiaheng Wang
2023	J	`jnl`	On Deterministically Approximating Total Variation Distance. CoRR Weiming Feng, Liqiang Liu, Tianren Liu
2023	A*	`conf`	On the Mixing Time of Glauber Dynamics for the Hard-Core and Related Models on G(n, d/n). ICALP Charilaos Efthymiou, Weiming Feng
2023	J	`jnl`	On the Mixing Time of Glauber Dynamics for the Hard-core and Related Models on G(n, d/n). CoRR Charilaos Efthymiou, Weiming Feng
2023	J	`jnl`	Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields. Inf. Comput. Weiming Feng, Heng Guo, Jiaheng Wang
2023	A*	`conf`	Towards derandomising Markov chain Monte Carlo. FOCS Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang, Yitong Yin
2022	J	`jnl`	A simple polynomial-time approximation algorithm for total variation distances between product distributions. CoRR Weiming Feng, Heng Guo, Mark Jerrum, Jiaheng Wang
2022	A	`conf`	Improved Bounds for Randomly Colouring Simple Hypergraphs. APPROX/RANDOM Weiming Feng, Heng Guo, Jiaheng Wang
2022	J	`jnl`	Improved bounds for randomly colouring simple hypergraphs. CoRR Weiming Feng, Heng Guo, Jiaheng Wang
2022	A*	`conf`	Optimal mixing for two-state anti-ferromagnetic spin systems. FOCS Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang
2022	J	`jnl`	Optimal mixing for two-state anti-ferromagnetic spin systems. CoRR Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang
2022	J	`jnl`	Perfect sampling from spatial mixing. Random Struct. Algorithms Weiming Feng, Heng Guo, Yitong Yin
2022	J	`jnl`	Rapid Mixing from Spectral Independence beyond the Boolean Domain. ACM Trans. Algorithms Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
2022	J	`jnl`	Sampling from the ferromagnetic Ising model with external fields. CoRR Weiming Feng, Heng Guo, Jiaheng Wang
2022	J	`jnl`	Towards derandomising Markov chain Monte Carlo. CoRR Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang, Yitong Yin
2021	A*	`conf`	Distributed Metropolis Sampler with Optimal Parallelism. SODA Weiming Feng, Thomas P. Hayes, Yitong Yin
2021	A	`conf`	Dynamic Inference in Probabilistic Graphical Models. ITCS Weiming Feng, Kun He, Xiaoming Sun, Yitong Yin
2021	J	`jnl`	Dynamic Sampling from Graphical Models. SIAM J. Comput. Weiming Feng, Nisheeth K. Vishnoi, Yitong Yin
2021	J	`jnl`	Fast Sampling and Counting J. ACM Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
2021	J	`jnl`	Optimal Mixing Time for the Ising Model in the Uniqueness Regime. CoRR Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang
2021	A*	`conf`	Rapid Mixing from Spectral Independence beyond the Boolean Domain. SODA Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
2021	A*	`conf`	Rapid mixing of Glauber dynamics via spectral independence for all degrees. FOCS Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang
2021	J	`jnl`	Rapid mixing of Glauber dynamics via spectral independence for all degrees. CoRR Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang
2021	A*	`conf`	Sampling constraint satisfaction solutions in the local lemma regime. STOC Weiming Feng, Kun He, Yitong Yin
2020	A*	`conf`	Fast sampling and counting k-SAT solutions in the local lemma regime. STOC Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
2020	J	`jnl`	Rapid mixing from spectral independence beyond the Boolean domain. CoRR Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
2020	J	`jnl`	Sampling Constraint Satisfaction Solutions in the Local Lemma Regime. CoRR Weiming Feng, Kun He, Yitong Yin
2020	J	`jnl`	What can be sampled locally? Distributed Comput. Weiming Feng, Yuxin Sun, Yitong Yin
2019	J	`jnl`	Dynamic MCMC Sampling. CoRR Weiming Feng, Kun He, Xiaoming Sun, Yitong Yin
2019	A*	`conf`	Dynamic sampling from graphical models. STOC Weiming Feng, Nisheeth K. Vishnoi, Yitong Yin
2019	J	`jnl`	Fast sampling and counting k-SAT solutions in the local lemma regime. CoRR Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang
2019	J	`jnl`	Fully-Asynchronous Distributed Metropolis Sampler with Optimal Speedup. CoRR Weiming Feng, Thomas P. Hayes, Yitong Yin
2019	J	`jnl`	Perfect sampling from spatial mixing. CoRR Weiming Feng, Heng Guo, Yitong Yin
2018	J	`jnl`	Distributed Symmetry Breaking in Sampling (Optimal Distributed Randomly Coloring with Fewer Colors). CoRR Weiming Feng, Thomas P. Hayes, Yitong Yin
2018	J	`jnl`	Local Rejection Sampling with Soft Filters. CoRR Weiming Feng, Yahui Liu, Yitong Yin
2018	A*	`conf`	On Local Distributed Sampling and Counting. PODC Weiming Feng, Yitong Yin
2018	J	`jnl`	On Local Distributed Sampling and Counting. CoRR Weiming Feng, Yitong Yin
2017	A*	`conf`	What Can be Sampled Locally? PODC Weiming Feng, Yuxin Sun, Yitong Yin
2017	J	`jnl`	What can be sampled locally? CoRR Weiming Feng, Yuxin Sun, Yitong Yin