Huacheng Yu
- An Improved Combinatorial Algorithm for Boolean Matrix Multiplication
2015/05/26 by Huacheng Yu, Yu, Huacheng · 4 citations
Computer Science · Engineering · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #graph theory and CDMA systems
- Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems
2020/09/07 by Sepehr Assadi, Assadi, Sepehr, Gillat Kol +5 · 4 citations
Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Distributed systems and fault tolerance #FOS: Computer and information sciences #Optimization and Search Problems
- Optimal bounds for approximate counting
2020/10/05 by Jelani Nelson, Nelson, Jelani, Huacheng Yu +1 · 3 citations
Computer Science · #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Machine Learning and Algorithms
- DecreaseKeys are Expensive for External Memory Priority Queues
2016/11/03 by Kasper Eenberg, Kasper Green Larsen, Eenberg, Kasper +3 · 2 citations
Computer Science · #Advanced Data Storage Technologies #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Optimal Lower Bounds for Distributed and Streaming Spanning Forest\n Computation
2018/07/13 by Jelani Nelson, Nelson, Jelani, Huacheng Yu +1 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data
- Tight Distributed Sketching Lower Bound for Connectivity
2020/07/24 by Huacheng Yu, Yu, Huacheng · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Privacy-Preserving Technologies in Data
- Dynamic Dictionary with Subconstant Wasted Bits per Key
2023/10/31 by Tianxiao Li, Li, Tianxiao, Jingxun Liang +5 · 2 citations
Computer Science · Biochemistry, Genetics and Molecular Biology · #Algorithms and Data Compression #DNA and Biological Computing #Advanced Data Storage Technologies