29 citations · 46 across the 13 of their papers we have counts for
4 papers · 1 filter
Binary Search with Distributional Predictions
Michael Dinitz, Sungjin Im, Thomas Lavastida +3
Algorithms with (machine-learned) predictions is a powerful framework for combining traditional worst-case algorithms with modern machine learning. However, the vast majority of wo…
Algorithms with Prediction Portfolios
Michael Dinitz, Sungjin Im, Thomas Lavastida +2
The research area of algorithms with predictions has seen recent success showing how to incorporate machine learning into algorithm design to improve performance when the predictio…
Faster Matchings via Learned Duals
Michael Dinitz, Sungjin Im, Thomas Lavastida +2
A recent line of research investigates how algorithms can be augmented with machine-learned predictions to overcome worst case lower bounds. This area has revealed interesting algo…
Policy Regret in Repeated Games
Raman Arora, Michael Dinitz, Teodor V. Marinov +1
The notion of \emph{policy regret} in online learning is a well defined? performance measure for the common scenario of adaptive adversaries, which more traditional quantities such…