Improved Frequency Estimation Algorithms with and without Predictions

12 December 2023

Papers citing "Improved Frequency Estimation Algorithms with and without Predictions"

6 / 6 papers shown

Title
Learning-Augmented Frequent Directions Anders Aamand Justin Y. Chen Siddharth Gollapudi Sandeep Silwal Hao Wu AI4TS 29 0 0 02 Mar 2025
Optimal Algorithms for Augmented Testing of Discrete Distributions Maryam Aliakbarpour Piotr Indyk R. Rubinfeld Sandeep Silwal 71 0 0 01 Dec 2024
Online Learning with Sublinear Best-Action Queries M. Russo A. Celli Riccardo Colini-Baldeschi Federico Fusco Daniel Haimovich Dima Karamshuk Stefano Leonardi Niek Tax 22 1 0 23 Jul 2024
Learning-augmented Maximum Independent Set Vladimir Braverman Prathamesh Dharangutte Vihan Shah Chen Wang 24 1 0 16 Jul 2024
Logarithmic Regret from Sublinear Hints Aditya Bhaskara Ashok Cutkosky Ravi Kumar Manish Purohit 47 17 0 09 Nov 2021
(Optimal) Online Bipartite Matching with Degree Information Anders Aamand Justin Y. Chen Piotr Indyk 28 6 0 21 Oct 2021