124 citations · 125 across the 4 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024★ 124 cited
Improving Online Algorithms via ML Predictions
Ravi Kumar, Manish Purohit, Zoya Svitkina
In this work we study the problem of using machine-learned predictions to improve the performance of online algorithms. We consider two classical problems, ski rental and non-clair…
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…