2 papers
cs.GT2026
Improved Multi-Dimensional Forecasting for Swap Regret
Joey Rivkin, Ramiro N. Deo-Campo Vuong, Robert Kleinberg +3
We study the problem of forecasting for an arbitrary number of downstream agents with unknown objectives, each of whom best responds to the forecaster's predictions. We seek a sing…
cs.DS2024
A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities
Joey Rivkin, Gregory Valiant, Paul Valiant
We introduce the following natural generalization of trace reconstruction, parameterized by a deletion probability and length : There is a length string of pro…