Yuzhou Gu

9 papers · 2021–2025 · 4 conferences · across top CS/AI conferences

Achievements

🌉 Interdisciplinary Bridge 🧭 Keyword Pioneer 🌍 Conference Polyglot (4) 🐝 Cross-Pollinator (12) 🗺️ Taxonomy Completionist (14)

Conferences

COLT (5) ICLR (2) ICML (1) NIPS (1)

Top co-authors

Zhao Song (4) Yury Polyanskiy (3) Lichen Zhang (3) Junze Yin (2) Elisabetta Cornacchia (1) Yi-An Ma (1) Yinzhan Xu (1) Aaradhya Pandey (1) Emmanuel Abbe (1) Xin Li (1)

Keywords

community detection (3) hypergraph stochastic block model (2) weak recovery (2) belief propagation (2) information-computation gap (2) stochastic block model (2) kesten-stigum threshold (2) fixed point (1) log-concave distribution (1) convex body (1) barrier function (1) dikin walk (1) log-concave sampling (1) broadcasting on hypertree (1) convex optimization (1) strong data processing inequality (1) optimal transport (1) markov chain monte carlo (1) mutual information (1) survey propagation (1)

Papers

Tight Bounds for Noisy Computation of High-Influence Functions, Connectivity, and Threshold COLT 2025

Binary Hypothesis Testing for Softmax Models and Leverage Score Models ICML 2025

Faster Algorithms for Structured Linear and Kernel Support Vector Machines ICLR 2025

Community detection in the hypergraph stochastic block model and reconstruction on hypertrees COLT 2024

Log-concave Sampling from a Convex Body with a Barrier: a Robust and Unified Dikin Walk NIPS 2024

Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time ICLR 2024

Uniqueness of BP fixed point for the Potts model and applications to community detection COLT 2023

Weak Recovery Threshold for the Hypergraph Stochastic Block Model COLT 2023

Stochastic block model entropy and broadcasting on trees with survey COLT 2021