Maxwell Fishelson

2 accepted papers

2025

High-Dimensional Calibration from Swap Regret

Maxwell Fishelson, Noah Golowich, Mehryar Mohri, Jon Schneider

NeurIPS 2025oral

We study the online calibration of multi-dimensional forecasts over an arbitrary convex set $\mathcal{P} \subset \mathbb{R}^d$ relative to an arbitrary norm $\Vert\cdot\Vert$. We connect this with the problem of external regret minimization for online linear optimization, showing that if it is possi…

Cited by 0 Source ↗Scholar ↗

2021

Near-Optimal No-Regret Learning in General Games

Constantinos Costis Daskalakis, Maxwell Fishelson, Noah Golowich

NeurIPS 2021oral

We show that Optimistic Hedge -- a common variant of multiplicative-weights-updates with recency bias -- attains ${\rm poly}(\log T)$ regret in multi-player general-sum games. In particular, when every player of the game uses Optimistic Hedge to iteratively update her action in response to the histo…

Cited by 130 Source ↗PDF ↗Scholar ↗