88 citations · 311 across the 59 of their papers we have counts for
5 papers · 1 filter
A Size-Free CLT for Poisson Multinomials and its Applications
Constantinos Daskalakis, Anindya De, Gautam Kamath +1
An -Poisson Multinomial Distribution (PMD) is the distribution of the sum of independent random vectors supported on the set of standard…
Who to Trust for Truthfully Maximizing Welfare?
Dimitris Fotakis, Christos Tzamos, Emmanouil Zampetakis
We introduce a general approach based on \emph{selective verification} and obtain approximate mechanisms without money for maximizing the social welfare in the general domain of ut…
On the Structure, Covering, and Learning of Poisson Multinomial Distributions
Constantinos Daskalakis, Gautam Kamath, Christos Tzamos
An -Poisson Multinomial Distribution (PMD) is the distribution of the sum of independent random vectors supported on the set of standard…
Optimal Pricing is Hard
Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos
We show that computing the revenue-optimal deterministic auction in unit-demand single-buyer Bayesian settings, i.e. the optimal item-pricing, is computationally hard even in singl…
Mechanism Design via Optimal Transport
Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos
Optimal mechanisms have been provided in quite general multi-item settings, as long as each bidder's type distribution is given explicitly by listing every type in the support alon…