25 citations · 121 across the 26 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Consistent Submodular Maximization with Full Foresight
Eric Balkanski, Paul Dütting, Federico Fusco +4
Online algorithms with bounded recourse face three intertwined obstacles: uncertainty about the future, computational limits, and a limited budget for changes. We ask a fundamental…
cs.GT2026
Profit Maximization in Bilateral Trade against a Smooth Adversary
Simone Di Gregorio, Paul Dütting, Federico Fusco +1
Bilateral trade models the task of intermediating between two strategic agents, a seller and a buyer, who wish to trade a good. We study this problem from the perspective of a prof…