3 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…
cs.NI2025
ARC: Consistent, Low-Latency Delivery via Receiver-Side Scheduling
Michael Luby
Applications such as cloud gaming, video streaming, telemetry, ML inference, and data transfer provide a better experience when data is released at the receiver with timing reflect…