Yuzhou Gu
- Fast Sampling of b-Matchings and b-Edge Covers
2023/04/27 by Zongchen Chen, Chen, Zongchen, Yuzhou Gu +1 · 2 citations
Mathematics · Biochemistry, Genetics and Molecular Biology · Arts and Humanities · #Markov Chains and Monte Carlo Methods #Forensic and Genetic Research #Forensic Anthropology and Bioarchaeology Studies
- Faster Algorithms for Structured Linear and Kernel Support Vector Machines
2023/07/15 by Yuzhou Gu, Zhao Song, Gu, Yuzhou +3 · 3 citations
Computer Science · #Advanced Graph Neural Networks #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Optimization and Control (math.OC) #Optimization and Search Problems
- Nearly Optimal Separation Between Partially And Fully Retroactive Data Structures
2018/04/18 by Lijie Chen, Chen, Lijie, Erik D. Demaine +9 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
- Optimal Bounds for Noisy Sorting
2023/02/24 by Yuzhou Gu, Yinzhan Xu, Gu, Yuzhou +1 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT) #semigroups and automata theory
- Weak Recovery Threshold for the Hypergraph Stochastic Block Model
2023/03/26 by Yuzhou Gu, Yury Polyanskiy, Gu, Yuzhou +1 · 1 citation
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Random Matrices and Applications
- Community detection in the hypergraph stochastic block model and reconstruction on hypertrees
2024/02/10 by Yuzhou Gu, Gu, Yuzhou, Aaradhya Pandey +1 · 1 citation
Computer Science · #Data Visualization and Analytics #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Probability (math.PR)
- Log-concave Sampling from a Convex Body with a Barrier: a Robust and Unified Dikin Walk
2024/10/08 by Yuzhou Gu, Gu, Yuzhou, Nikki Lijing Kuang +7 · 1 citation
Computer Science · Mathematics · #Bayesian Methods and Mixture Models #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Point processes and geometric inequalities