Yuzhou Gu
11 papers · 2021–2026 · 4 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+3 more ↓ Show less ↑
πΊοΈ Taxonomy Completionist (30) π Academic Marathon Β· Sprint π Conference Polyglot Β· Bronze π Interdisciplinary Bridge Β· Gold π Keyword Champion (2)
ποΈ
Keyword Collector
(56)
π
Renaissance Researcher
(5)
π
Century Club Β· Bronze
Venues
Top co-authors
Research topics
Machine Learning
(10)
Mathematics & Optimization
(7)
Optimization & Theory
(7)
Core Methods
(6)
Computer Science
(5)
Foundations
(5)
Mathematics
(5)
Artificial Intelligence
(3)
Data Science & Analytics
(3)
Bayesian & Probabilistic
(3)
Deep Learning
(2)
Applications
(2)
Core AI
(2)
Optimization
(2)
Probability
(2)
Keywords
community detection
(3)
sample complexity
(2)
large language model
(2)
information-computation gap
(2)
hypergraph stochastic block model
(2)
stochastic block model
(2)
kesten-stigum threshold
(2)
weak recovery
(2)
phase transition
(2)
broadcasting on hypertree
(2)
total influence
(2)
noisy query model
(2)
belief propagation
(2)
linear svm
(1)
query complexity
(1)
low-rank approximation
(1)
quadratic programming
(1)
alternating minimization
(1)
markov chain monte carlo
(1)
optimal transport
(1)
Papers
Algorithmic Thinking Theory
COLT 2026
A Unified Lower Bound on the Noisy Query Complexity of Boolean Functions
COLT 2026
Binary Hypothesis Testing for Softmax Models and Leverage Score Models
ICML 2025
Faster Algorithms for Structured Linear and Kernel Support Vector Machines
ICLR 2025
Tight Bounds for Noisy Computation of High-Influence Functions, Connectivity, and Threshold
COLT 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
NeurIPS 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