Linear Fisher markets are a fundamental economic model with diverse applications. In the finite-dimensional case of n buyers and m items, a market equilibrium can be computed using the celebrated E…
Mature internet advertising platforms offer high-level campaign management tools to help advertisers run their campaigns, often abstracting away the intricacies of how each ad is placed and focusin…
Budgets play a significant role in real-world sequential auction markets such as those implemented by internet companies. To maximize the value provided to auction participants, spending is smoothe…
Computing market equilibria is an important practical problem for market design, for example, in fair division of items. However, computing equilibria requires large amounts of information (typical…