USM Sharpening Detection Based on Sparse Coding. - Yuzhou Gu; Shilin Wang; Xiang Lin; Tanfeng Sun (DICTA, 2016)

Some Results on Reversible Gate Classes Over Non-Binary Alphabets. - Yuzhou Gu (CoRR, 2016)

Nearly Optimal Separation Between Partially and Fully Retroactive Data Structures. - Lijie Chen 001; Erik D. Demaine; Yuzhou Gu; Virginia Vassilevska Williams; Yinzhan Xu; Yuancheng Yu (SWAT, 2018)

Zero-error communication over adder MAC. - Yuzhou Gu (CoRR, 2018)

Broadcasting on trees near criticality. - Yuzhou Gu; Hajir Roozbehani; Yury Polyanskiy (ISIT, 2020)

Non-linear Log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems. - Yuzhou Gu; Yury Polyanskiy (CoRR, 2020)

Spanoids - An Abstraction of Spanning Structures, and a Barrier for LCCs. - Zeev Dvir; Sivakanth Gopi; Yuzhou Gu; Avi Wigderson (SIAM J. Comput., 2020)

Stochastic block model entropy and broadcasting on trees with survey. - Emmanuel Abbe; Elisabetta Cornacchia; Yuzhou Gu; Yury Polyanskiy (COLT, 2021)

Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths. - Yuzhou Gu; Adam Polak 001; Virginia Vassilevska Williams; Yinzhan Xu (ICALP, 2021)

A Faster Small Treewidth SDP Solver. - Yuzhou Gu; Zhao Song 002 (CoRR, 2022)

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, 2023)

Optimal Bounds for Noisy Sorting. - Yuzhou Gu; Yinzhan Xu (STOC, 2023)

Fast Sampling of b-Matchings and b-Edge Covers. - Zongchen Chen; Yuzhou Gu (CoRR, 2023)

A Nearly-Linear Time Algorithm for Structured Support Vector Machines. - Yuzhou Gu; Zhao Song 002; Lichen Zhang 003 (CoRR, 2023)

Channel Comparison Methods and Statistical Problems on Graphs - Yuzhou Gu (2023)

Community detection in the hypergraph stochastic block model and reconstruction on hypertrees. - Yuzhou Gu; Aaradhya Pandey (COLT, 2024)

Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time. - Yuzhou Gu; Zhao Song 002; Junze Yin; Lichen Zhang 003 (ICLR, 2024)

Log-concave Sampling from a Convex Body with a Barrier: a Robust and Unified Dikin Walk. - Yuzhou Gu; Nikki Lijing Kuang; Yian Ma; Zhao Song 002; Lichen Zhang 003 (NeurIPS, 2024)

Fast Sampling of b-Matchings and b-Edge Covers. - Zongchen Chen; Yuzhou Gu (SODA, 2024)

Binary Hypothesis Testing for Softmax Models and Leverage Score Models. - Yeqi Gao; Yuzhou Gu; Zhao Song 002 (CoRR, 2024)

Entropy Contractions in Markov Chains: Half-Step, Full-Step and Continuous-Time. - Pietro Caputo; Zongchen Chen; Yuzhou Gu; Yury Polyanskiy (CoRR, 2024)

Log-concave Sampling over a Convex Body with a Barrier: a Robust and Unified Dikin Walk. - Yuzhou Gu; Nikki Lijing Kuang; Yi-An Ma; Zhao Song 002; Lichen Zhang 003 (CoRR, 2024)

Generalized Rainbow Differential Privacy. - Yuzhou Gu; Ziqi Zhou 005; Onur Günlü; Rafael G. L. D'Oliveira; Parastoo Sadeghi; Muriel Médard; Rafael F. Schaefer (J. Priv. Confidentiality, 2024)

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

Faster Algorithms for Structured Linear and Kernel Support Vector Machines. - Yuzhou Gu; Zhao Song 002; Lichen Zhang 003 (ICLR, 2025)

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