Skip to content

Ce Jin

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

37

Venues

7

Active years

2019–2026

Best venue rank

A*

Where they publish

Papers

37 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPDeterministic Monotone Min-Plus Product and Convolution.Ce Jin, Jaewoo Park, Barna Saha, Yinzhan Xu
2026SODAImproved Additive Approximation Algorithms for APSP.Ce Jin, Yael Kirkpatrick, Michal Stawarz, Virginia Vassilevska Williams
2026SODAAlgorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation.Mikkel Abrahamsen, Sujoy Bhore, Maike Buchin, Jacobus Conradi, Ce Jin, Andr Nusser, Carolin Rehs
2026STOCClassifying Identities: Subcubic Distributivity Checking and Hardness from Arithmetic Progression Detection.Bartlomiej Dudek, Nick Fischer, Geri Gokaj, Ce Jin, Marvin Knnemann, Xiao Mao, Mirza Redzic
2026STOCMemory Reallocation with Polylogarithmic Overhead.Ce Jin
2025ESANew Algorithms for Pigeonhole Equal Subset Sum.Ce Jin, Ryan Williams, Stan Zhang
2025FOCSNear-Optimal Property Testers for Pattern Matching.Ce Jin, Tomasz Kociumaka
2025SODAApproximately Counting Knapsack Solutions in Subquadratic Time.Weiming Feng, Ce Jin
2025SODABeyond 2-Approximation forCe Jin, Yael Kirkpatrick, Virginia Vassilevska Williams, Nicole Wein
2025SODANew Applications of 3SUM-Counting in Fine-Grained Complexity and Pattern Matching.Nick Fischer, Ce Jin, Yinzhan Xu
2025STOCAll-Pairs Shortest Paths with Few Weights per Node.Amir Abboud, Nick Fischer, Ce Jin, Virginia Vassilevska Williams, Zoe Xi
2024ICALPStreaming Algorithms for Connectivity Augmentation.Ce Jin, Michael Kapralov, Sepideh Mahabadi, Ali Vakilian
2024ICALPA Faster Algorithm for Pigeonhole Equal Sums.Ce Jin, Hongxun Wu
2024SODANear-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv Factorization.Daniel Gibney, Ce Jin, Tomasz Kociumaka, Sharma V. Thankachan
2024SODAImproved Roundtrip Spanners, Emulators, and Directed Girth Approximation.Alina Harbuzova, Ce Jin, Virginia Vassilevska Williams, Zixuan Xu
2024STOCShaving Logs via Large Sieve Inequality: Faster Algorithms for Sparse Convolution and More.Ce Jin, Yinzhan Xu
2024STOC0-1 Knapsack in Nearly Quadratic Time.Ce Jin
2023FOCSFaster Algorithms for Text-to-Pattern Hamming Distances.Timothy M. Chan, Ce Jin, Virginia Vassilevska Williams, Yinzhan Xu
2023ICALPAn Efficient Algorithm for All-Pairs Bounded Edge Connectivity.Shyan Akmal, Ce Jin
2023SODAApproximating Knapsack and Partition via Dense Subset Sums.Mingyang Deng, Ce Jin, Xiao Mao
2023SODAQuantum Speed-ups for String Synchronizing Sets, Longest Common Substring, andCe Jin, Jakob Nogler
2023STOCRemoving Additive Structure in 3SUM-Based Reductions.Ce Jin, Yinzhan Xu
2022FOCSApproximation Algorithms and Hardness for n-Pairs Shortest Paths and All-Nodes Shortest Cycles.Mina Dalirrooyfard, Ce Jin, Virginia Vassilevska Williams, Nicole Wein
2022SODANear-Optimal Quantum Algorithms for String Problems.Shyan Akmal, Ce Jin
2022SODATruly Low-Space Element Distinctness and Subset Sum via Pseudorandom Hash Functions.Lijie Chen, Ce Jin, R. Ryan Williams, Hongxun Wu
2022STOCTight dynamic problem lower bounds from generalized BMM and OMv.Ce Jin, Yinzhan Xu
2021FOCSConstructive Separations and Their Consequences.Lijie Chen, Ce Jin, Rahul Santhanam, R. Ryan Williams
2021ICALPFaster Algorithms for Bounded Tree Edit Distance.Shyan Akmal, Ce Jin
2021SODAFast Low-Space Algorithms for Subset Sum.Ce Jin, Nikhil Vyas, Ryan Williams
2021STACSAn Improved Sketching Algorithm for Edit Distance.Ce Jin, Jelani Nelson, Kewen Wu
2020STOCSharp threshold results for computational complexity.Lijie Chen, Ce Jin, R. Ryan Williams
2020SPAAA Massively Parallel Algorithm for Minimum Weight Vertex Cover.Mohsen Ghaffari, Ce Jin, Daan Nilis
2019FOCSHardness Magnification for all Sparse NP Languages.Lijie Chen, Ce Jin, R. Ryan Williams
2019ICALPFaster Algorithms for All Pairs Non-Decreasing Paths Problem.Ran Duan, Ce Jin, Hongxun Wu
2019ICALPAn Improved FPTAS for 0-1 Knapsack.Ce Jin
2019SODAFast Modular Subset Sum using Linear Sketching.Kyriakos Axiotis, Arturs Backurs, Ce Jin, Christos Tzamos, Hongxun Wu
2019SODAA Simple Near-Linear Pseudopolynomial Time Randomized Algorithm for Subset Sum.Ce Jin, Hongxun Wu