All-Norm Load Balancing in Graph Streams via the Multiplicative Weights Update Method

Sepehr Assadi, Aaron Bernstein, Zachary Langley

In the weighted load balancing problem, the input is an $n$-vertex bipartite graph between a set of clients and a set of servers, and each client comes with some nonnegative real w…