124 citations · 124 across the 2 of their papers we have counts for
2 papers
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.CC2021
NP-completeness of the Active Time Scheduling Problem
Sagnik Saha, Manish Purohit
In this paper, we study the active time scheduling problem. We are given n jobs with integral processing times each of which has an integral release time and deadline. The goal is…