Hardness Magnification for all Sparse NP Languages L Chen, C Jin, R Williams Symposium on Foundations of Computer Science (FOCS), 2019 | 41 | 2019 |
An Improved FPTAS for 0-1 Knapsack C Jin ICALP 2019, 2019 | 40 | 2019 |
Near-optimal quantum algorithms for string problems S Akmal, C Jin Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 37 | 2022 |
Removing Additive Structure in 3SUM-Based Reductions C Jin, Y Xu Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 405-418, 2023 | 30 | 2023 |
A Simple Near-Linear Pseudopolynomial Time Randomized Algorithm for Subset Sum C Jin, H Wu 2nd Symposium on Simplicity in Algorithms (SOSA 2019), 2018 | 30 | 2018 |
Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond M Ghaffari, C Grunau, C Jin DISC 2020, 2020 | 27 | 2020 |
Sharp threshold results for computational complexity L Chen, C Jin, RR Williams Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020 | 25 | 2020 |
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 | 21 | 2019 |
Approximating Knapsack and Partition via Dense Subset Sums M Deng, C Jin, X Mao Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 20 | 2023 |
Fast Low-Space Algorithms for Subset Sum C Jin, N Vyas, R Williams Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 18 | 2021 |
A Massively Parallel Algorithm for Minimum Weight Vertex Cover M Ghaffari, C Jin, D Nilis SPAA 2020, 2020 | 16 | 2020 |
Simulating Random Walks on Graphs in the Streaming Model C Jin 10th Innovations in Theoretical Computer Science Conference (ITCS 2019), 2018 | 16 | 2018 |
Quantum Speed-Ups for String Synchronizing Sets, Longest Common Substring, and k-mismatch Matching C Jin, J Nogler ACM Transactions on Algorithms 20 (4), 1-36, 2024 | 14 | 2024 |
Tight dynamic problem lower bounds from generalized bmm and omv C Jin, Y Xu Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 14 | 2022 |
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 | 14 | 2021 |
Faster Algorithms for Bounded Tree Edit Distance S Akmal, C Jin ICALP 2021, 2021 | 13 | 2021 |
0-1 knapsack in nearly quadratic time C Jin Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 271-282, 2024 | 12 | 2024 |
Constructive separations and their consequences L Chen, C Jin, R Santhanam, R Williams TheoretiCS 3, 2024 | 11 | 2024 |
Approximation algorithms and hardness for n-pairs shortest paths and all-nodes shortest cycles M Dalirrooyfard, C Jin, VV Williams, N Wein 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 11 | 2022 |
Faster Algorithms for All Pairs Non-decreasing Paths Problem R Duan, C Jin, H Wu ICALP 2019, 2019 | 11 | 2019 |