Faster matrix multiplication via asymmetric hashing R Duan, H Wu, R Zhou arXiv preprint arXiv:2210.10173, 2022 | 52 | 2022 |
A simple near-linear pseudopolynomial time randomized algorithm for subset sum C Jin, H Wu arXiv preprint arXiv:1807.11597, 2018 | 26 | 2018 |
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 | 21 | 2021 |
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 | 16 | 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 | 9 | 2021 |
Faster algorithms for all pairs non-decreasing paths problem R Duan, C Jin, H Wu arXiv preprint arXiv:1904.10701, 2019 | 9 | 2019 |
Faster matrix multiplication via asymmetric hashing, 2022 R Duan, H Wu, R Zhou arXiv preprint arXiv:2210.10173, 0 | 9 | |
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 | 6 | 2018 |
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 | 5 | 2022 |
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 | 3 | 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 | 2 | 2023 |
Breaking the Metric Voting Distortion Barrier M Charikar, P Ramakrishnan, K Wang, H Wu arXiv preprint arXiv:2306.17838, 2023 | 1 | 2023 |
(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 | 1 | 2022 |
Near-Optimal Algorithm for Constructing Greedy Consensus Tree H Wu 47th International Colloquium on Automata, Languages, and Programming (ICALP …, 2020 | 1 | 2020 |
Tight Time-Space Lower Bounds for Constant-Pass Learning X Lyu, A Tal, H Wu, J Yang arXiv preprint arXiv:2310.08070, 2023 | | 2023 |