1 citations · 1 across the 4 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
Memory Reallocation with Polylogarithmic Overhead
Ce Jin
The Memory Reallocation problem asks to dynamically maintain an assignment of given objects of various sizes to non-overlapping contiguous chunks of memory, while supporting update…
cs.DS2025
Near-Optimal Property Testers for Pattern Matching
Ce Jin, Tomasz Kociumaka
The classic exact pattern matching problem, given two strings -- a pattern of length and a text of length -- asks whether occurs as a substring of . A proper…
cs.DS2023★ 1 cited
New Tools for Peak Memory Scheduling
Ce Jin, Manish Purohit, Zoya Svitkina +2
We study scheduling of computation graphs to minimize peak memory consumption, an increasingly critical task due to the surge in popularity of large deep-learning models. This prob…