Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Power laws and power-of-two-choices
Amanda Redlich
This paper analyzes a variation on the well-known "power of two choices" allocation algorithms. Classically, the smallest of randomly-chosen options is selected. We investigate…
math.CO2026
Broadcasting Agents and Adversary: A new variation on Cops and Robbers
William K. Moses, Amanda Redlich, Frederick Stock
We introduce a new game played on graphs, ``Agents and Adversary". This game is reminiscent of ``Cops and Robbers" but has some fundamental differences. We classify infinite famili…