Ce Jin

1. Removing Additive Structure in 3SUM-Based Reductions
   2022/11/14 by Ce Jin, Jin, Ce, Yinzhan Xu +1 · 4 citations
   Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Machine Learning and Algorithms
2. Near-Optimal Quantum Algorithms for String Problems
   2021/10/19 by Shyan Akmal, Akmal, Shyan, Ce Jin +1 · 3 citations
   Computer Science · #Advanced Data Storage Technologies #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
3. Tight Dynamic Problem Lower Bounds from Generalized BMM and OMv
   2022/02/23 by Ce Jin, Jin, Ce, Yinzhan Xu +1 · 1 citation
   Computer Science · #Optimization and Search Problems #Complexity and Algorithms in Graphs #Cryptography and Data Security
4. Approximation Algorithms and Hardness for n-Pairs Shortest Paths and All-Nodes Shortest Cycles
   2022/04/06 by Dalirrooyfard, Mina, Ce Jin, Jin, Ce +4 · 1 citation
   Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
5. Near-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv Factorization
   2023/11/03 by Daniel Gibney, Gibney, Daniel, Ce Jin +5 · 1 citation
   Computer Science · #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
6. A Faster Algorithm for Pigeonhole Equal Sums
   2024/03/28 by Ce Jin, Hongxun Wu, Jin, Ce +1 · 1 citation
   Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Numerical Methods and Algorithms
7. Classifying Identities: Subcubic Distributivity Checking and Hardness from Arithmetic Progression Detection
   2026/03/30 by Bartłomiej Dudek, Nick Fischer, Geri Gokaj +4 · 1 voice
   #cs.DS