Kuikui Liu

According to our database, Kuikui Liu authored at least 12 papers between 2018 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction.

Zongchen Chen, Kuikui Liu, Eric Vigoda

SIAM J. Comput., February, 2023

Pipeline Parallelism for DNN Inference with Practical Performance Guarantees.

Aaron Archer, Matthew Fahrbach, Kuikui Liu, Prakash Prabhu

CoRR, 2023

Strong Spatial Mixing for Colorings on Trees and its Algorithmic Applications.

Zongchen Chen, Kuikui Liu, Nitya Mani, Ankur Moitra

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2021

Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional expansion.

Zongchen Chen, Kuikui Liu, Eric Vigoda

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Log-concave polynomials IV: approximate exchange, tight mixing times, and near-optimal sampling of forests.

Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant, Thuy-Duong Vuong

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Spectral Independence via Stability and Applications to Holant-Type Problems.

Zongchen Chen, Kuikui Liu, Eric Vigoda

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

A Matrix Trickle-Down Theorem on Simplicial Complexes and Applications to Sampling Colorings.

Dorna Abdolazimi, Kuikui Liu, Shayan Oveis Gharan

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

From Coupling to Spectral Independence and Blackbox Comparison with the Down-Up Walk.

Kuikui Liu

Proceedings of the Approximation, 2021

2020

Log-Concave Polynomials IV: Exchange Properties, Tight Mixing Times, and Faster Sampling of Spanning Trees.

Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant

CoRR, 2020

Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model.

Nima Anari, Kuikui Liu, Shayan Oveis Gharan

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid.

Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

2018

Log-Concave Polynomials III: Mason's Ultra-Log-Concavity Conjecture for Independent Sets of Matroids.

Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant

CoRR, 2018