2 citations · 2 across the 13 of their papers we have counts for
Showing 2022 · cs.GTShow all
2 papers · 2 filters
cs.GT2022
Online Algorithms for the Santa Claus Problem
MohammadTaghi Hajiaghayi, MohammadReza Khani, Debmalya Panigrahi +1
The Santa Claus problem is a fundamental problem in fair division: the goal is to partition a set of heterogeneous items among heterogeneous agents so as to maximize the minimum va…
cs.GT2022
Analysis of a Learning Based Algorithm for Budget Pacing
MohammadTaghi Hajiaghayi, Max Springer
In this paper, we analyze a natural learning algorithm for uniform pacing of advertising budgets, equipped to adapt to varying ad sale platform conditions. On the demand side, adve…