17 citations · 65 across the 26 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Learning-Augmented Dynamic Submodular Maximization
Arpit Agarwal, Eric Balkanski
In dynamic submodular maximization, the goal is to maintain a high-value solution over a sequence of element insertions and deletions with a fast update time. Motivated by large-sc…
cs.GT2023
Online Mechanism Design with Predictions
Eric Balkanski, Vasilis Gkatzelis, Xizhi Tan +1
Aiming to overcome some of the limitations of worst-case analysis, the recently proposed framework of "algorithms with predictions" allows algorithms to be augmented with a (possib…