We provide a duality-based framework for revenue maximization in a multiple-good monopoly and prove that the optimal values of these problems are always equal.Expand

We provide a framework for designing optimal mechanisms using optimal transport theory and duality theory to obtain conditions under which only pricing the grand bundle is optimal in multi-item settings.Expand

We consider K-Facility Location games, where n strategic agents report their locations in a metric space and a mechanism maps them to K facilities.Expand

We show that it is hard to compute any encoding of an optimal auction of any format (direct or indirect, truthful or non-truthful) that can be implemented in expected polynomial time.Expand

An (n, k)-Poisson Multinomial Distribution (PMD) is the distribution of the sum of n independent random vectors supported on the set Bk={e1,...,ek} of standard basis vectors in Rk.Expand

We show that, whenever an iteration map globally converges to a unique fixed point, there exists a metric under which the iterative map is contracting and which can be used to bound the number of iterations until convergence.Expand

An (n,k)-Poisson Multinomial Distribution (PMD) is the distribution of the sum of n independent random vectors supported on the set Bk={e1,â€¦,ek} of standard basis vectors in â„ťk.Expand