Gu, Yuzhou

10 publications

ICML 2025 Binary Hypothesis Testing for SoftMax Models and Leverage Score Models Yuzhou Gu, Zhao Song, Junze Yin

NeurIPS 2025 Evolution of Information in Interactive Decision Making: A Case Study for Multi-Armed Bandits Yuzhou Gu, Yanjun Han, Jian Qian

ICLR 2025 Faster Algorithms for Structured Linear and Kernel Support Vector Machines Yuzhou Gu, Zhao Song, Lichen Zhang

COLT 2025 Tight Bounds for Noisy Computation of High-Influence Functions, Connectivity, and Threshold Yuzhou Gu, Xin Li, Yinzhan Xu

COLT 2024 Community Detection in the Hypergraph Stochastic Block Model and Reconstruction on Hypertrees Yuzhou Gu, Aaradhya Pandey

NeurIPS 2024 Log-Concave Sampling from a Convex Body with a Barrier: A Robust and Unified Dikin Walk Yuzhou Gu, Nikki Lijing Kuang, Yi-An Ma, Zhao Song, Lichen Zhang

ICLR 2024 Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time Yuzhou Gu, Zhao Song, Junze Yin, Lichen Zhang

COLT 2023 Uniqueness of BP Fixed Point for the Potts Model and Applications to Community Detection Yuzhou Gu, Yury Polyanskiy

COLT 2023 Weak Recovery Threshold for the Hypergraph Stochastic Block Model Yuzhou Gu, Yury Polyanskiy

COLT 2021 Stochastic Block Model Entropy and Broadcasting on Trees with Survey Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu, Yury Polyanskiy