2 citations · 4 across the 6 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Optimal Online Stochastic Matching
Paul Duetting, Michal Feldman, Mathieu Molina
We resolve the problem of unweighted online stochastic matching with a known arrival law by establishing its optimal competitive ratio. For Poisson arrivals, we achieve $1-e/e^e\ap…
cs.GT2026
An Introduction to Contract Theory for Computer Scientists
Paul Duetting, Michal Feldman, Inbal Talgam-Cohen
This survey introduces contract design to computer scientists: using outcome-based payments to incentivize effort. We discuss applications that motivate a computational approach to…