| Faster matrix multiplication via asymmetric hashing R Duan, H Wu, R Zhou 2023 IEEE 64th annual symposium on Foundations of Computer Science (FOCS …, 2023 | 147 | 2023 |
| Random order vertex arrival contention resolution schemes for matching, with applications H Fu, ZG Tang, H Wu, J Wu, Q Zhang 48th International Colloquium on Automata, Languages, and Programming (ICALP …, 2021 | 36 | 2021 |
| A simple near-linear pseudopolynomial time randomized algorithm for subset sum C Jin, H Wu arXiv preprint arXiv:1807.11597, 2018 | 33 | 2018 |
| Breaking the metric voting distortion barrier M Charikar, P Ramakrishnan, K Wang, H Wu Journal of the ACM 71 (6), 1-33, 2024 | 25 | 2024 |
| Fast modular subset sum using linear sketching K Axiotis, A Backurs, C Jin, C Tzamos, H Wu Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 23 | 2019 |
| Fast and Simple Modular Subset Sum∗ K Axiotis, A Backurs, K Bringmann, C Jin, V Nakos, C Tzamos, H Wu Symposium on Simplicity in Algorithms (SOSA), 57-67, 2021 | 16 | 2021 |
| Faster matrix multiplication via asymmetric hashing (2022) R Duan, H Wu, R Zhou arXiv preprint arXiv:2210.10173, 0 | 14 | |
| Faster algorithms for all pairs non-decreasing paths problem R Duan, C Jin, H Wu arXiv preprint arXiv:1904.10701, 2019 | 11 | 2019 |
| Oblivious online contention resolution schemes H Fu, P Lu, ZG Tang, A Turkieltaub, H Wu, J Wu, Q Zhang Symposium on Simplicity in Algorithms (SOSA), 268-278, 2022 | 10 | 2022 |
| Single-source bottleneck path algorithm faster than sorting for sparse graphs R Duan, K Lyu, H Wu, Y Xie arXiv preprint arXiv:1808.10658, 2018 | 8 | 2018 |
| Weighted pseudorandom generators via inverse analysis of random walks and shortcutting L Chen, WM Hoza, X Lyu, A Tal, H Wu 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 7 | 2023 |
| Truly Low-Space Element Distinctness and Subset Sum via Pseudorandom Hash Functions∗ L Chen, C Jin, RR Williams, H Wu Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 7 | 2022 |
| New PRGs for unbounded-width/adaptive-order read-once branching programs L Chen, X Lyu, A Tal, H Wu 50th International Colloquium on Automata, Languages, and Programming (ICALP …, 2023 | 6 | 2023 |
| Optimal quantile estimation: beyond the comparison model M Gupta, M Singhal, H Wu 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS …, 2024 | 4 | 2024 |
| Sample-based matroid prophet inequalities H Fu, P Lu, ZG Tang, H Wu, J Wu, Q Zhang Proceedings of the 25th ACM Conference on Economics and Computation, 781-781, 2024 | 4 | 2024 |
| Near-optimal algorithm for constructing greedy consensus tree H Wu 47th International Colloquium on Automata, Languages, and Programming (ICALP …, 2020 | 4 | 2020 |
| (Fractional) online stochastic matching via fine-grained offline statistics ZG Tang, J Wu, H Wu Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 3 | 2022 |
| Theoretical limitations of multi-layer Transformer L Chen, B Peng, H Wu arXiv preprint arXiv:2412.02975, 2024 | 2 | 2024 |
| Simple & Optimal Quantile Sketch: Combining Greenwald-Khanna with Khanna-Greenwald E Gribelyuk, P Sawettamalya, H Wu, H Yu Proceedings of the ACM on Management of Data 2 (2), 1-25, 2024 | 2 | 2024 |
| Tight time-space lower bounds for constant-pass learning X Lyu, A Tal, H Wu, J Yang 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 2 | 2023 |
Ran DuanTsinghua Universityכתובת אימייל מאומתת בדומיין mail.tsinghua.edu.cn