Ce Jin
Massachusetts Institute of Technology
H-index: 12
North America-United States
Top articles of Ce Jin
A Faster Algorithm for Pigeonhole Equal Sums
arXiv preprint arXiv:2403.19117
2024/3/28
Ce Jin
H-Index: 5
Hongxun Wu
H-Index: 3
Streaming Algorithms for Connectivity Augmentation
arXiv preprint arXiv:2402.10806
2024/2/16
Constructive separations and their consequences
TheoretiCS
2024/2/15
An efficient algorithm for all-pairs bounded edge connectivity
Algorithmica
2024/1/22
Ce Jin
H-Index: 5
A VLSI circuit model accounting for wire delay
2024
Ce Jin
H-Index: 5
Near-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv Factorization
2024
Improved Roundtrip Spanners, Emulators, and Directed Girth Approximation
2024
Ce Jin
H-Index: 5
Virginia Vassilevska Williams
H-Index: 30
Faster Algorithms for Text-to-Pattern Hamming Distances
2023/11/6
Ce Jin
H-Index: 5
Virginia Vassilevska Williams
H-Index: 30
0-1 Knapsack in Nearly Quadratic Time
arXiv preprint arXiv:2308.04093
2023/8/8
Ce Jin
H-Index: 5
Removing Additive Structure in 3SUM-Based Reductions
2023/6/2
Ce Jin
H-Index: 5
Approximating Knapsack and Partition via Dense Subset Sums
2023
Ce Jin
H-Index: 5
Quantum Speed-ups for String Synchronizing Sets, Longest Common Substring, and k-mismatch Matching
2023
Ce Jin
H-Index: 5
Approximation algorithms and hardness for n-pairs shortest paths and all-nodes shortest cycles
2022/10/31
Ce Jin
H-Index: 5
Virginia Vassilevska Williams
H-Index: 30
Tight dynamic problem lower bounds from generalized bmm and omv
2022/6/9
Ce Jin
H-Index: 5
Improved Merlin-Arthur Protocols for Central Problems in Fine-Grained Complexity
2022
Truly Low-Space Element Distinctness and Subset Sum via Pseudorandom Hash Functions∗
2022
Near-optimal quantum algorithms for string problems
2022
Ce Jin
H-Index: 5
Faster Algorithms for Bounded Tree Edit Distance
arXiv preprint arXiv:2105.02428
2021/5/6
Ce Jin
H-Index: 5
An Improved Sketching Algorithm for Edit Distance
2021