| Near-optimal quantum algorithms for string problems S Akmal, C Jin Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 56 | 2022 |
| An Improved FPTAS for 0-1 Knapsack C Jin ICALP 2019, 2019 | 51 | 2019 |
| Hardness Magnification for all Sparse NP Languages L Chen, C Jin, R Williams Symposium on Foundations of Computer Science (FOCS), 2019 | 46 | 2019 |
| 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 | 39 | 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 | 39 | 2018 |
| Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond M Ghaffari, C Grunau, C Jin DISC 2020, 2020 | 37 | 2020 |
| 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 | 29 | 2023 |
| 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 | 27 | 2020 |
| 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 | 26 | 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 | 26 | 2019 |
| 0-1 knapsack in nearly quadratic time C Jin Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 271-282, 2024 | 24 | 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 | 22 | 2022 |
| 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 | 22 | 2021 |
| 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 | 19 | 2021 |
| A Massively Parallel Algorithm for Minimum Weight Vertex Cover M Ghaffari, C Jin, D Nilis SPAA 2020, 2020 | 18 | 2020 |
| 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 | 17 | 2022 |
| Faster Algorithms for Bounded Tree Edit Distance S Akmal, C Jin ICALP 2021, 2021 | 17 | 2021 |
| Simulating Random Walks on Graphs in the Streaming Model C Jin 10th Innovations in Theoretical Computer Science Conference (ITCS 2019), 2018 | 17 | 2018 |
| Constructive separations and their consequences L Chen, C Jin, R Santhanam, R Williams TheoretiCS 3, 2024 | 16 | 2024 |
| Near-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv Factorization D Gibney, C Jin, T Kociumaka, SV Thankachan Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024 | 14 | 2024 |
Richard Ryan WilliamsMITVerified email at mit.edu
