Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Learning-Augmented Algorithms for -median via Online Learning
Anish Hebbar, Rong Ge, Amit Kumar +1
The field of learning-augmented algorithms seeks to use ML techniques on past instances of a problem to inform an algorithm designed for a future instance. In this paper, we introd…
cs.DS2024★ 2 cited
Bin Packing under Random-Order: Breaking the Barrier of 3/2
Anish Hebbar, Arindam Khan, K. V. N. Sreenivas
Best-Fit is one of the most prominent and practically used algorithms for the bin packing problem, where a set of items with associated sizes needs to be packed in the minimum numb…