4 papers
FLUID: Slack-based Low-latency Delivery
Michael Luby
We introduce FLUID (Fountain LiqUId Delivery), a protocol that uses fountain coding and receiver feedback for low-latency delivery of data blocks over lossy networks. Idealized Aut…
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…
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…
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…