Yuzhou Gu

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 30

Top Topics

Sparse Sampling

Community Detection

Low Rank Matrix

Top Venues

Publications

Yuzhou Gu, Aaradhya Pandey
Community detection in the hypergraph stochastic block model and reconstruction on hypertrees. COLT (2024)
Zongchen Chen, Yuzhou Gu
-Edge Covers. SODA (2024)
Yuzhou Gu, Zhao Song, Junze Yin, Lichen Zhang
Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time. ICLR (2024)
Yuzhou Gu, Aaradhya Pandey
Community detection in the hypergraph stochastic block model and reconstruction on hypertrees. CoRR (2024)
Yeqi Gao, Yuzhou Gu, Zhao Song
Binary Hypothesis Testing for Softmax Models and Leverage Score Models. CoRR (2024)
Yuzhou Gu, Yury Polyanskiy
Uniqueness of BP fixed point for the Potts model and applications to community detection. COLT (2023)
Yuzhou Gu, Yury Polyanskiy
Uniqueness of BP fixed point for the Potts model and applications to community detection. CoRR (2023)
Yuzhou Gu, Zhao Song, Junze Yin, Lichen Zhang
Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time. CoRR (2023)
Zongchen Chen, Yuzhou Gu
Fast Sampling of b-Matchings and b-Edge Covers. CoRR (2023)
Yuzhou Gu, Yinzhan Xu
Optimal Bounds for Noisy Sorting. CoRR (2023)
Yuzhou Gu, Ziqi Zhou, Onur Günlü, Rafael G. L. D'Oliveira, Parastoo Sadeghi, Muriel Médard, Rafael F. Schaefer
Generalized Rainbow Differential Privacy. CoRR (2023)
Yuzhou Gu, Yury Polyanskiy
Weak Recovery Threshold for the Hypergraph Stochastic Block Model. COLT (2023)
Yuzhou Gu, Yury Polyanskiy
Weak Recovery Threshold for the Hypergraph Stochastic Block Model. CoRR (2023)
Yuzhou Gu, Yinzhan Xu
Optimal Bounds for Noisy Sorting. STOC (2023)
Yuzhou Gu, Zhao Song, Lichen Zhang
A Nearly-Linear Time Algorithm for Structured Support Vector Machines. CoRR (2023)
Yuzhou Gu, Zhao Song
A Faster Small Treewidth SDP Solver. CoRR (2022)
Yuzhou Gu, Adam Polak, Virginia Vassilevska Williams, Yinzhan Xu
Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths. ICALP (2021)
Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu, Yury Polyanskiy
Stochastic block model entropy and broadcasting on trees with survey. COLT (2021)
Yuzhou Gu, Adam Polak, Virginia Vassilevska Williams, Yinzhan Xu
Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths. CoRR (2021)
Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu, Yury Polyanskiy
Stochastic block model entropy and broadcasting on trees with survey. CoRR (2021)
Yuzhou Gu, Hajir Roozbehani, Yury Polyanskiy
Broadcasting on trees near criticality. CoRR (2020)
Yuzhou Gu, Hajir Roozbehani, Yury Polyanskiy
Broadcasting on trees near criticality. ISIT (2020)
Zeev Dvir, Sivakanth Gopi, Yuzhou Gu, Avi Wigderson
Spanoids - An Abstraction of Spanning Structures, and a Barrier for LCCs. SIAM J. Comput. 49 (3) (2020)
Yuzhou Gu, Yury Polyanskiy
Non-linear Log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems. CoRR (2020)
Zeev Dvir, Sivakanth Gopi, Yuzhou Gu, Avi Wigderson
Spanoids - An Abstraction of Spanning Structures, and a Barrier for LCCs. ITCS (2019)
Yuzhou Gu
Zero-error communication over adder MAC. CoRR (2018)
Lijie Chen, Erik D. Demaine, Yuzhou Gu, Virginia Vassilevska Williams, Yinzhan Xu, Yuancheng Yu
Nearly Optimal Separation Between Partially and Fully Retroactive Data Structures. SWAT (2018)
Lijie Chen, Erik D. Demaine, Yuzhou Gu, Virginia Vassilevska Williams, Yinzhan Xu, Yuancheng Yu
Nearly Optimal Separation Between Partially And Fully Retroactive Data Structures. CoRR (2018)
Yuzhou Gu
Some Results on Reversible Gate Classes Over Non-Binary Alphabets. CoRR (2016)
Yuzhou Gu, Shilin Wang, Xiang Lin, Tanfeng Sun
USM Sharpening Detection Based on Sparse Coding. DICTA (2016)