Wu, Hongxun
- Theoretical limitations of multi-layer Transformer
2024/12/04 by Lijie Chen, Binghui Peng, Chen, Lijie +4 · 12 voices · 6 citations
Computer Science · #Sensor Technology and Measurement Systems
- Faster Matrix Multiplication via Asymmetric Hashing
2022/10/18 by Ran Duan, Hongxun Wu, Duan, Ran +3 · 10 citations
Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Parallel Computing and Optimization Techniques #Tensor decomposition and applications
- Single-Source Bottleneck Path Algorithm Faster than Sorting for Sparse Graphs
2018/08/31 by Duan, Ran, Lyu, Kaifeng, Wu, Hongxun +1 · 2 citations
#05C85 #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #G.2.2
- The Cost of Parallelizing Boosting
2024/02/23 by Xin Lyu, Hongxun Wu, Lyu, Xin +3 · 2 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #Distributed and Parallel Computing Systems #FOS: Computer and information sciences #Machine Learning (cs.LG) #Parallel Computing and Optimization Techniques
- Truly Low-Space Element Distinctness and Subset Sum via Pseudorandom Hash Functions
2021/11/02 by Chen, Lijie, Jin, Ce, Williams, R. Ryan +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Near-Optimal Relative Error Streaming Quantile Estimation via Elastic Compactors
2024/11/03 by Elena Gribelyuk, Gribelyuk, Elena, Pachara Sawettamalya +5 · 2 citations
Computer Science · Engineering · #68W27 #Advanced Image Processing Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Image and Signal Denoising Methods #Sparse and Compressive Sensing Techniques
- Tight Time-Space Lower Bounds for Constant-Pass Learning
2023/10/12 by Xin Lyu, Lyu, Xin, Avishay Tal +5 · 1 citation
Computer Science · #Machine Learning and Algorithms #Optimization and Search Problems #Imbalanced Data Classification Techniques
- Optimal quantile estimation: beyond the comparison model
2024/04/05 by Meghal Gupta, Gupta, Meghal, Mihir Singhal +3 · 1 citation
Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Reservoir Engineering and Simulation Methods
- Sample-Based Matroid Prophet Inequalities
2024/06/18 by Fu, Hu, Lu, Pinyan, Tang, Zhihao Gavin +3 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- A Faster Algorithm for Pigeonhole Equal Sums
2024/03/28 by Ce Jin, Hongxun Wu, Jin, Ce +1 · 1 citation
Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Numerical Methods and Algorithms