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

Puttingthe“Learning”intoLearning-AugmentedAlgorithmsforFrequencyEstimationElbertDu12FranklynWang12MichaelMitzenmacher2AbstractbyθandanalgorithmAInlearning-augmentedalgorithms,algorithmsmaxM(θ,A...