Elbert Du

Putting the “Learning" into Learning-Augmented Algorithms for Frequency Estimation

In learning-augmented algorithms, algorithms are enhanced using information from a machine learning algorithm. In turn, this suggests that we should tailor our machine-learning approach for the target algorithm. We here consider this synergy in the context of the learned count-min sketch from (Hsu e…