Kuikui Liu

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 25

Top Topics

Sampling Strategy

Stationary Distribution

Top Venues

Publications

Kuikui Liu, Sidhanth Mohanty, Prasad Raghavendra, Amit Rajaraman, David X. Wu
Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains. CoRR (2024)
Kuikui Liu, Sidhanth Mohanty, Amit Rajaraman, David X. Wu
Fast Mixing in Sparse Random Ising Models. CoRR (2024)
Aaron Archer, Matthew Fahrbach, Kuikui Liu, Prakash Prabhu
Pipeline Parallelism for DNN Inference with Practical Performance Guarantees. CoRR (2023)
Zongchen Chen, Kuikui Liu, Nitya Mani, Ankur Moitra
Strong Spatial Mixing for Colorings on Trees and its Algorithmic Applications. FOCS (2023)
Zongchen Chen, Kuikui Liu, Nitya Mani, Ankur Moitra
Strong spatial mixing for colorings on trees and its algorithmic applications. CoRR (2023)
Zongchen Chen, Kuikui Liu, Eric Vigoda
Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction. SIAM J. Comput. 52 (1) (2023)
Dorna Abdolazimi, Kuikui Liu, Shayan Oveis Gharan
A Matrix Trickle-Down Theorem on Simplicial Complexes and Applications to Sampling Colorings. FOCS (2022)
Zongchen Chen, Kuikui Liu, Eric Vigoda
Spectral Independence via Stability and Applications to Holant-Type Problems. FOCS (2022)
Kuikui Liu
From Coupling to Spectral Independence and Blackbox Comparison with the Down-Up Walk. APPROX-RANDOM (2021)
Zongchen Chen, Kuikui Liu, Eric Vigoda
Spectral Independence via Stability and Applications to Holant-Type Problems. FOCS (2021)
Zongchen Chen, Kuikui Liu, Eric Vigoda
Spectral Independence via Stability and Applications to Holant-Type Problems. CoRR (2021)
Zongchen Chen, Kuikui Liu, Eric Vigoda
Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional expansion. STOC (2021)
Dorna Abdolazimi, Kuikui Liu, Shayan Oveis Gharan
A Matrix Trickle-Down Theorem on Simplicial Complexes and Applications to Sampling Colorings. FOCS (2021)
Dorna Abdolazimi, Kuikui Liu, Shayan Oveis Gharan
A Matrix Trickle-Down Theorem on Simplicial Complexes and Applications to Sampling Colorings. CoRR (2021)
Kuikui Liu
From Coupling to Spectral Independence and Blackbox Comparison with the Down-Up Walk. CoRR (2021)
Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant, Thuy-Duong Vuong
Log-concave polynomials IV: approximate exchange, tight mixing times, and near-optimal sampling of forests. STOC (2021)
Zongchen Chen, Kuikui Liu, Eric Vigoda
Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion. CoRR (2020)
Nima Anari, Kuikui Liu, Shayan Oveis Gharan
Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model. FOCS (2020)
Zongchen Chen, Kuikui Liu, Eric Vigoda
Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction. FOCS (2020)
Nima Anari, Kuikui Liu, Shayan Oveis Gharan
Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model. CoRR (2020)
Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant
Log-Concave Polynomials IV: Exchange Properties, Tight Mixing Times, and Faster Sampling of Spanning Trees. CoRR (2020)
Zongchen Chen, Kuikui Liu, Eric Vigoda
Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction. CoRR (2020)
Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant
Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid. STOC (2019)
Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant
Log-Concave Polynomials II: High-Dimensional Walks and an FPRAS for Counting Bases of a Matroid. CoRR (2018)
Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant
Log-Concave Polynomials III: Mason's Ultra-Log-Concavity Conjecture for Independent Sets of Matroids. CoRR (2018)