| 2026 | COLT | Algorithmic Thinking Theory. | MohammadHossein Bateni, Vincent Cohen-Addad, Yuzhou Gu, Silvio Lattanzi, Simon Meierhans, Christopher Mohri |
| 2026 | COLT | A Unified Lower Bound on the Noisy Query Complexity of Boolean Functions. | Yuzhou Gu, Xin Li, Yinzhan Xu |
| 2025 | COLT | Tight Bounds for Noisy Computation of High-Influence Functions, Connectivity, and Threshold. | Yuzhou Gu, Xin Li, Yinzhan Xu |
| 2025 | ICLR | Faster Algorithms for Structured Linear and Kernel Support Vector Machines. | Yuzhou Gu, Zhao Song, Lichen Zhang |
| 2025 | ICML | Binary Hypothesis Testing for Softmax Models and Leverage Score Models. | Yuzhou Gu, Zhao Song, Junze Yin |
| 2024 | COLT | Community detection in the hypergraph stochastic block model and reconstruction on hypertrees. | Yuzhou Gu, Aaradhya Pandey |
| 2024 | ICLR | Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time. | Yuzhou Gu, Zhao Song, Junze Yin, Lichen Zhang |
| 2024 | SODA | Fast Sampling of | Zongchen Chen, Yuzhou Gu |
| 2023 | COLT | Uniqueness of BP fixed point for the Potts model and applications to community detection. | Yuzhou Gu, Yury Polyanskiy |
| 2023 | COLT | Weak Recovery Threshold for the Hypergraph Stochastic Block Model. | Yuzhou Gu, Yury Polyanskiy |
| 2023 | STOC | Optimal Bounds for Noisy Sorting. | Yuzhou Gu, Yinzhan Xu |
| 2021 | COLT | Stochastic block model entropy and broadcasting on trees with survey. | Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu, Yury Polyanskiy |
| 2021 | ICALP | Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths. | Yuzhou Gu, Adam Polak, Virginia Vassilevska Williams, Yinzhan Xu |
| 2020 | ISIT | Broadcasting on trees near criticality. | Yuzhou Gu, Hajir Roozbehani, Yury Polyanskiy |
| 2016 | DICTA | USM Sharpening Detection Based on Sparse Coding. | Yuzhou Gu, Shilin Wang, Xiang Lin, Tanfeng Sun |