2 citations · 5 across the 7 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.GT2023★ 1 cited
Extension of Minimax for Algorithmic Lower Bounds
Jason Hartline, Aleck Johnsen
This paper considers the use of Yao's Minimax Theorem in robust algorithm design, e.g., for online algorithms, where the algorithm designer aims to minimize the ratio of the algori…
cs.GT2023
Screening with Disadvantaged Agents
Hedyeh Beyhaghi, Modibo K. Camara, Jason Hartline +2
Motivated by school admissions, this paper studies screening in a population with both advantaged and disadvantaged agents. A school is interested in admitting the most skilled stu…