Yuzhou Gu

41 papers A* 12A 1B 1Misc 1Journal 24Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Algorithmic Thinking Theory.
CoRR
MohammadHossein Bateni, Vincent Cohen-Addad, Yuzhou Gu, Silvio Lattanzi, Simon Meierhans, Christopher Mohri
2025 A* conf
Binary Hypothesis Testing for Softmax Models and Leverage Score Models.
ICML
Yuzhou Gu, Zhao Song, Junze Yin
2025 J jnl
Evolution of Information in Interactive Decision Making: A Case Study for Multi-Armed Bandits.
CoRR
Yuzhou Gu, Yanjun Han, Jian Qian
2025 A* conf
Faster Algorithms for Structured Linear and Kernel Support Vector Machines.
ICLR
Yuzhou Gu, Zhao Song, Lichen Zhang
2025 A* conf
Tight Bounds for Noisy Computation of High-Influence Functions, Connectivity, and Threshold.
COLT
Yuzhou Gu, Xin Li, Yinzhan Xu
2025 J jnl
Tight Bounds for Noisy Computation of High-Influence Functions, Connectivity, and Threshold.
CoRR
Yuzhou Gu, Xin Li, Yinzhan Xu
2024 J jnl
Binary Hypothesis Testing for Softmax Models and Leverage Score Models.
CoRR
Yeqi Gao, Yuzhou Gu, Zhao Song
2024 A* conf
Community detection in the hypergraph stochastic block model and reconstruction on hypertrees.
COLT
Yuzhou Gu, Aaradhya Pandey
2024 J jnl
Community detection in the hypergraph stochastic block model and reconstruction on hypertrees.
CoRR
Yuzhou Gu, Aaradhya Pandey
2024 J jnl
Entropy Contractions in Markov Chains: Half-Step, Full-Step and Continuous-Time.
CoRR
Pietro Caputo, Zongchen Chen, Yuzhou Gu, Yury Polyanskiy
2024 A* conf
Fast Sampling of
SODA
Zongchen Chen, Yuzhou Gu
2024 J jnl
Generalized Rainbow Differential Privacy.
J. Priv. Confidentiality
Yuzhou Gu, Ziqi Zhou, Onur Günlü, Rafael G. L. D'Oliveira, Parastoo Sadeghi, Muriel Médard, Rafael F. Schaefer
2024 A* conf
Log-concave Sampling from a Convex Body with a Barrier: a Robust and Unified Dikin Walk.
NeurIPS
Yuzhou Gu, Nikki Lijing Kuang, Yian Ma, Zhao Song, Lichen Zhang
2024 J jnl
Log-concave Sampling over a Convex Body with a Barrier: a Robust and Unified Dikin Walk.
CoRR
Yuzhou Gu, Nikki Lijing Kuang, Yi-An Ma, Zhao Song, Lichen Zhang
2024 A* conf
Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time.
ICLR
Yuzhou Gu, Zhao Song, Junze Yin, Lichen Zhang
2023 J jnl
A Nearly-Linear Time Algorithm for Structured Support Vector Machines.
CoRR
Yuzhou Gu, Zhao Song, Lichen Zhang
2023 — —
Channel Comparison Methods and Statistical Problems on Graphs
Yuzhou Gu
2023 J jnl
Fast Sampling of b-Matchings and b-Edge Covers.
CoRR
Zongchen Chen, Yuzhou Gu
2023 J jnl
Generalized Rainbow Differential Privacy.
CoRR
Yuzhou Gu, Ziqi Zhou, Onur Günlü, Rafael G. L. D'Oliveira, Parastoo Sadeghi, Muriel Médard, Rafael F. Schaefer
2023 J jnl
Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time.
CoRR
Yuzhou Gu, Zhao Song, Junze Yin, Lichen Zhang
2023 A* conf
Optimal Bounds for Noisy Sorting.
STOC
Yuzhou Gu, Yinzhan Xu
2023 J jnl
Optimal Bounds for Noisy Sorting.
CoRR
Yuzhou Gu, Yinzhan Xu
2023 A* conf
Uniqueness of BP fixed point for the Potts model and applications to community detection.
COLT
Yuzhou Gu, Yury Polyanskiy
2023 J jnl
Uniqueness of BP fixed point for the Potts model and applications to community detection.
CoRR
Yuzhou Gu, Yury Polyanskiy
2023 A* conf
Weak Recovery Threshold for the Hypergraph Stochastic Block Model.
COLT
Yuzhou Gu, Yury Polyanskiy
2023 J jnl
Weak Recovery Threshold for the Hypergraph Stochastic Block Model.
CoRR
Yuzhou Gu, Yury Polyanskiy
2022 J jnl
A Faster Small Treewidth SDP Solver.
CoRR
Yuzhou Gu, Zhao Song
2021 A* conf
Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths.
ICALP
Yuzhou Gu, Adam Polak, Virginia Vassilevska Williams, Yinzhan Xu
2021 J jnl
Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths.
CoRR
Yuzhou Gu, Adam Polak, Virginia Vassilevska Williams, Yinzhan Xu
2021 A* conf
Stochastic block model entropy and broadcasting on trees with survey.
COLT
Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu, Yury Polyanskiy
2021 J jnl
Stochastic block model entropy and broadcasting on trees with survey.
CoRR
Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu, Yury Polyanskiy
2020 B conf
Broadcasting on trees near criticality.
ISIT
Yuzhou Gu, Hajir Roozbehani, Yury Polyanskiy
2020 J jnl
Broadcasting on trees near criticality.
CoRR
Yuzhou Gu, Hajir Roozbehani, Yury Polyanskiy
2020 J jnl
Non-linear Log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems.
CoRR
Yuzhou Gu, Yury Polyanskiy
2020 J jnl
Spanoids - An Abstraction of Spanning Structures, and a Barrier for LCCs.
SIAM J. Comput.
Zeev Dvir, Sivakanth Gopi, Yuzhou Gu, Avi Wigderson
2019 A conf
Spanoids - An Abstraction of Spanning Structures, and a Barrier for LCCs.
ITCS
Zeev Dvir, Sivakanth Gopi, Yuzhou Gu, Avi Wigderson
2018 J jnl
Nearly Optimal Separation Between Partially And Fully Retroactive Data Structures.
CoRR
Lijie Chen, Erik D. Demaine, Yuzhou Gu, Virginia Vassilevska Williams, Yinzhan Xu, Yuancheng Yu
2018 — conf
Nearly Optimal Separation Between Partially and Fully Retroactive Data Structures.
SWAT
Lijie Chen, Erik D. Demaine, Yuzhou Gu, Virginia Vassilevska Williams, Yinzhan Xu, Yuancheng Yu
2018 J jnl
Zero-error communication over adder MAC.
CoRR
Yuzhou Gu
2016 J jnl
Some Results on Reversible Gate Classes Over Non-Binary Alphabets.
CoRR
Yuzhou Gu
2016 Misc conf
USM Sharpening Detection Based on Sparse Coding.
DICTA
Yuzhou Gu, Shilin Wang, Xiang Lin, Tanfeng Sun