Yuzhou Gu

According to our database, Yuzhou Gu authored at least 23 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Generalized Rainbow Differential Privacy.

Yuzhou Gu, Ziqi Zhou, Onur Günlü, Rafael G. L. D'Oliveira, Parastoo Sadeghi, Muriel Médard, Rafael F. Schaefer

J. Priv. Confidentiality, 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, Lichen Zhang

CoRR, 2024

Entropy Contractions in Markov Chains: Half-Step, Full-Step and Continuous-Time.

Pietro Caputo, Zongchen Chen, Yuzhou Gu, Yury Polyanskiy

CoRR, 2024

Binary Hypothesis Testing for Softmax Models and Leverage Score Models.

Yeqi Gao, Yuzhou Gu, Zhao Song

CoRR, 2024

Fast Sampling of <i>b</i>-Matchings and <i>b</i>-Edge Covers.

Zongchen Chen, Yuzhou Gu

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

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

Yuzhou Gu, Zhao Song, Junze Yin, Lichen Zhang

Proceedings of the Twelfth International Conference on Learning Representations, 2024

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

Yuzhou Gu, Aaradhya Pandey

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

2023

Channel Comparison Methods and Statistical Problems on Graphs

Yuzhou Gu

PhD thesis, 2023

A Nearly-Linear Time Algorithm for Structured Support Vector Machines.

Yuzhou Gu, Zhao Song, Lichen Zhang

CoRR, 2023

Fast Sampling of b-Matchings and b-Edge Covers.

Zongchen Chen, Yuzhou Gu

CoRR, 2023

Optimal Bounds for Noisy Sorting.

Yuzhou Gu, Yinzhan Xu

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Weak Recovery Threshold for the Hypergraph Stochastic Block Model.

Yuzhou Gu, Yury Polyanskiy

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

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

Yuzhou Gu, Yury Polyanskiy

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

A Faster Small Treewidth SDP Solver.

Yuzhou Gu, Zhao Song

CoRR, 2022

2021

Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths.

Yuzhou Gu, Adam Polak, Virginia Vassilevska Williams, Yinzhan Xu

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

Stochastic block model entropy and broadcasting on trees with survey.

Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu, Yury Polyanskiy

Proceedings of the Conference on Learning Theory, 2021

2020

Spanoids - An Abstraction of Spanning Structures, and a Barrier for LCCs.

Zeev Dvir, Sivakanth Gopi, Yuzhou Gu, Avi Wigderson

SIAM J. Comput., 2020

Non-linear Log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems.

Yuzhou Gu, Yury Polyanskiy

CoRR, 2020

Broadcasting on trees near criticality.

Yuzhou Gu, Hajir Roozbehani, Yury Polyanskiy

Proceedings of the IEEE International Symposium on Information Theory, 2020

2018

Zero-error communication over adder MAC.

Yuzhou Gu

CoRR, 2018

Nearly Optimal Separation Between Partially and Fully Retroactive Data Structures.

Lijie Chen, Erik D. Demaine, Yuzhou Gu, Virginia Vassilevska Williams, Yinzhan Xu, Yuancheng Yu

Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory, 2018

2016

Some Results on Reversible Gate Classes Over Non-Binary Alphabets.

Yuzhou Gu

CoRR, 2016

USM Sharpening Detection Based on Sparse Coding.

Yuzhou Gu, Shilin Wang, Xiang Lin, Tanfeng Sun

Proceedings of the 2016 International Conference on Digital Image Computing: Techniques and Applications, 2016