2 citations · 2 across the 13 of their papers we have counts for
3 papers · 1 filter
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…
Generalized Reductions: Making any Hierarchical Clustering Fair and Balanced with Low Cost
Marina Knittel, Max Springer, John P. Dickerson +1
Clustering is a fundamental building block of modern statistical analysis pipelines. Fair clustering has seen much attention from the machine learning community in recent years. We…
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…