research
∙
01/10/2023
Min-Max Optimization Made Simple: Approximating the Proximal Point Method via Contraction Maps
In this paper we present a first-order method that admits near-optimal c...
share
research
∙
11/29/2021
Optimal No-Regret Learning in General Games: Bounded Regret with Unbounded Step-Sizes via Clairvoyant MWU
In this paper we solve the problem of no-regret learning in general game...
research
∙
02/21/2021
Dynamical Analysis of the EIP-1559 Ethereum Fee Market
Participation in permissionless blockchains results in competition over ...
research
∙
03/04/2020
The Online Min-Sum Set Cover Problem
We consider the online Min-Sum Set Cover (MSSC), a natural and intriguin...
research
∙
11/20/2019
