Shaddin Dughmi

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On supermodular contracts and dense subgraphs2024-11-28Paper
On sparsification of stochastic packing problems2024-11-14Paper
scientific article; zbMATH DE number 7829290 (Why is no real title available?)
(available as arXiv preprint)
2024-04-09Paper
Bayesian repeated zero-sum games with persistent state, with application to security games2023-03-21Paper
Bernoulli Factories and Black-box Reductions in Mechanism Design
Journal of the ACM
2022-12-08Paper
Alea iacta est: auctions, persuasion, interim rules, and dice
(available as arXiv preprint)
2022-07-18Paper
Algorithmic Bayesian persuasion
SIAM Journal on Computing
2021-06-29Paper
Persuasion and incentives through the lens of duality
(available as arXiv preprint)
2020-06-30Paper
On the hardness of designing public signals
Games and Economic Behavior
2019-12-12Paper
Constrained signaling in auction design
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-06-20Paper
Optimal Mechanisms for Combinatorial Auctions and Combinatorial Public Projects via Convex Rounding
Journal of the ACM
2018-08-02Paper
Algorithmic Bayesian persuasion
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2017-09-29Paper
Bernoulli factories and black-box reductions in mechanism design
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
2017-08-17Paper
Algorithmic signaling of features in auction design
Algorithmic Game Theory
2015-11-04Paper
Limitations of randomized mechanisms for combinatorial auctions
Games and Economic Behavior
2015-08-12Paper
Sampling and Representation Complexity of Revenue Maximization
Web and Internet Economics
2015-01-07Paper
Limitations of randomized mechanisms for combinatorial auctions
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science
2014-07-30Paper
On the Power of Randomization in Algorithmic Mechanism Design
2009 50th Annual IEEE Symposium on Foundations of Computer Science
2014-07-25Paper
From convex optimization to randomized mechanisms
Proceedings of the forty-third annual ACM symposium on Theory of computing
2014-06-05Paper
Black-box randomized reductions in algorithmic mechanism design
SIAM Journal on Computing
2014-06-04Paper
Inapproximability for VCG-based combinatorial auctions2014-05-22Paper
On the power of randomization in algorithmic mechanism design
SIAM Journal on Computing
2014-04-11Paper
Revenue submodularity
Theory of Computing
2012-09-27Paper
Truthful approximation schemes for single-parameter agents
SIAM Journal on Computing
2011-10-18Paper


Research outcomes over time


This page was built for person: Shaddin Dughmi