| A faster small treewidth sdp solver Y Gu, Z Song arXiv preprint arXiv:2211.06033, 2022 | 55 | 2022 |
| 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 | 27 | 2023 |
| Graph magnitude homology via algebraic Morse theory Y Gu arXiv preprint arXiv:1809.07240, 2018 | 26 | 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 | 23 | 2021 |
| Optimal bounds for noisy sorting Y Gu, Y Xu Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1502-1515, 2023 | 22 | 2023 |
| A nearly-linear time algorithm for structured support vector machines Y Gu, Z Song, L Zhang arXiv preprint arXiv:2307.07735, 2023 | 20 | 2023 |
| 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 | 17 | 2021 |
| 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 | 12 | 2024 |
| Weak recovery threshold for the hypergraph stochastic block model Y Gu, Y Polyanskiy The Thirty Sixth Annual Conference on Learning Theory, 885-920, 2023 | 11 | 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 | 10 | 2023 |
| 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 | 8 | 2023 |
| 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 | 8 | 2020 |
| 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 |
| Broadcasting on trees near criticality Y Gu, H Roozbehani, Y Polyanskiy 2020 IEEE International Symposium on Information Theory (ISIT), 1504-1509, 2020 | 7 | 2020 |
| Channel Comparison Methods and Statistical Problems on Graphs Y Gu Massachusetts Institute of Technology, 2023 | 4 | 2023 |
| Community detection in the hypergraph stochastic block model and reconstruction on hypertrees Y Gu, A Pandey The Thirty Seventh Annual Conference on Learning Theory, 2166-2203, 2024 | 3 | 2024 |
| Zero-error communication over adder MAC Y Gu arXiv preprint arXiv:1809.07364, 2018 | 3 | 2018 |
| Entropy Contractions in Markov Chains: Half-Step, Full-Step and Continuous-Time P Caputo, Z Chen, Y Gu, Y Polyanskiy arXiv preprint arXiv:2409.07689, 2024 | 2 | 2024 |
| 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 | 2 | 2023 |
| Faster algorithms for structured linear and kernel support vector machines Y Gu, Z Song, L Zhang arXiv preprint arXiv:2307.07735, 2023 | 1 | 2023 |
