2 papers
cs.DS2025
Singing a MIS
Sandy Irani, Michael Luby
We introduce a broadcast model called the singing model, where agents are oblivious of the size and structure of the communication network, even their immediate neighborhood. Agent…
cs.MA2025
Local Dominance in Mixed-Strength Populations -- Fast Maximal Independent Set
Michael Luby, Sandy Irani
In many natural and engineered systems, agents interact through local contests that determine which individuals become dominant within their neighborhoods. These interactions are s…