3 papers
cs.DS2026
Water-Filling is Universally Minimax Optimal
Siddhartha Banerjee, Ramiro N. Deo-Campo Vuong, Robert Kleinberg
Allocation of dynamically-arriving (i.e., online) divisible resources among a set of offline agents is a fundamental problem, with applications to online marketplaces, scheduling,…
cs.DC2024
Distributed Load Balancing with Workload-Dependent Service Rates
Wenxin Zhang, Santiago R. Balseiro, Robert Kleinberg +3
Modern service systems, including cloud platforms and large language model inference endpoints, must distribute jobs across servers whose processing speeds depend on current worklo…
cs.GT2016
Descending Price Optimally Coordinates Search
Robert Kleinberg, Bo Waggoner, E. Glen Weyl
Investigating potential purchases is often a substantial investment under uncertainty. Standard market designs, such as simultaneous or English auctions, compound this with uncerta…