A faster small treewidth sdp solver Y Gu, Z Song
arXiv preprint arXiv:2211.06033, 2022
44 2022 Graph magnitude homology via algebraic Morse theory Y Gu
arXiv preprint arXiv:1809.07240, 2018
20 2018 Faster monotone min-plus product, range mode, and single source replacement paths Y Gu, A Polak, VV Williams, Y Xu
arXiv preprint arXiv:2105.02806, 2021
17 2021 Stochastic block model entropy and broadcasting on trees with survey E Abbe, E Cornacchia, Y Gu, Y Polyanskiy
Conference on Learning Theory, 1-25, 2021
14 2021 A nearly-linear time algorithm for structured support vector machines Y Gu, Z Song, L Zhang
arXiv preprint arXiv:2307.07735, 2023
13 2023 Low rank matrix completion via robust alternating minimization in nearly linear time Y Gu, Z Song, J Yin, L Zhang
arXiv preprint arXiv:2302.11068, 2023
12 2023 Optimal bounds for noisy sorting Y Gu, Y Xu
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1502-1515, 2023
9 2023 Nearly optimal separation between partially and fully retroactive data structures L Chen, ED Demaine, Y Gu, VV Williams, Y Xu, Y Yu
arXiv preprint arXiv:1804.06932, 2018
8 2018 Weak recovery threshold for the hypergraph stochastic block model Y Gu, Y Polyanskiy
The Thirty Sixth Annual Conference on Learning Theory, 885-920, 2023
7 2023 Uniqueness of BP fixed point for the Potts model and applications to community detection Y Gu, Y Polyanskiy
The Thirty Sixth Annual Conference on Learning Theory, 837-884, 2023
7 2023 Fast Sampling of b -Matchings and b -Edge Covers Z Chen, Y Gu
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
6 2024 Broadcasting on trees near criticality Y Gu, H Roozbehani, Y Polyanskiy
2020 IEEE International Symposium on Information Theory (ISIT), 1504-1509, 2020
6 2020 Spanoids---An Abstraction of Spanning Structures, and a Barrier for LCCs Z Dvir, S Gopi, Y Gu, A Wigderson
SIAM Journal on Computing 49 (3), 465-496, 2020
6 2020 Non-linear log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems Y Gu, Y Polyanskiy
Communications in Mathematical Physics 404 (2), 769-831, 2023
5 2023 Channel Comparison Methods and Statistical Problems on Graphs Y Gu
Massachusetts Institute of Technology, 2023
4 2023 Zero-error communication over adder MAC Y Gu
arXiv preprint arXiv:1809.07364, 2018
3 2018 Generalized Rainbow Differential Privacy Y Gu, Z Zhou, O Günlü, RGL D'Oliveira, P Sadeghi, M Médard, ...
arXiv preprint arXiv:2309.05871, 2023
1 2023 Some results on reversible gate classes over non-binary alphabets Y Gu
arXiv preprint arXiv:1606.00804, 2016
1 2016 Generalized equivariant model structures on Y Gu
arXiv preprint arXiv:1605.07983, 2016
1 2016 Community detection in the hypergraph stochastic block model and reconstruction on hypertrees Y Gu, A Pandey
arXiv preprint arXiv:2402.06856, 2024
2024