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.DS2026
Improved Online Hitting Set Algorithms for Structured and Geometric Set Systems
Sujoy Bhore, Anupam Gupta, Amit Kumar
In the online hitting set problem, sets arrive over time, and the algorithm has to maintain a subset of elements that hit all the sets seen so far. Alon, Awerbuch, Azar, Buchbinder…