7 citations · 7 across the 2 of their papers we have counts for
3 papers
cs.GT2026
Gaps and Augmentations in Bayesian Scheduling
Ahuva Mu'alem
The recent resolution of the Nisan--Ronen conjecture~\cite{NR,CKK} establishes that the optimal worst-case approximation ratio of deterministic truthful mechanisms for makespan on…
cs.GT2015★ 7 cited
Setting Lower Bounds on Truthfulness
Ahuva Mu'alem, Michael Schapira
We present and discuss general techniques for proving inapproximability results for truthful mechanisms. We make use of these techniques to prove lower bounds on the approximabilit…
cs.GT2014
Monotonicity, Revenue Equivalence and Budgets
Ahuva Mualem
We study multidimensional mechanism design in a common scenario where players have private information about their willingness to pay and their ability to pay. We provide a complet…