Publications (26)
On the Power of Randomization in Algorithmic Mechanism Design
Shahar Dobzinski, Shaddin Dughmi
Combinatorial Auctions with Online XOS Bidders
Shaddin Dughmi, Bryan Wilder
Combinatorial Auctions with Restricted Complements
Ittai Abraham, Moshe Babaioff, Shaddin Dughmi +1
Dynamic Pricing with Limited Supply
Moshe Babaioff, Shaddin Dughmi, Robert Kleinberg +1
Submodular Functions: Extensions, Distributions, and Algorithms. A Survey
Shaddin Dughmi
On the Distortion of Voting with Multiple Representative Candidates
Yu Cheng, Shaddin Dughmi, David Kempe
Of the People: Voting Is More Effective with Representative Candidates
Yu Cheng, Shaddin Dughmi, David Kempe
On the Approximation of Submodular Functions
Nikhil R. Devanur, Shaddin Dughmi, Roy Schwartz +2
Truthful Assignment without Money
Shaddin Dughmi, Arpita Ghosh
Sampling and Representation Complexity of Revenue Maximization
Shaddin Dughmi, Li Han, Noam Nisan
Algorithmic Bayesian Persuasion
Shaddin Dughmi, Haifeng Xu
Amplified Hardness of Approximation for VCG-Based Mechanisms
Shaddin Dughmi, Hu Fu, Robert Kleinberg
Mixture Selection, Mechanism Design, and Signaling
Yu Cheng, Ho Yee Cheung, Shaddin Dughmi +3
Algorithmic Persuasion with No Externalities
Shaddin Dughmi, Haifeng Xu
Mechanisms for Risk Averse Agents, Without Loss
Shaddin Dughmi, Yuval Peres
Alea Iacta Est: Auctions, Persuasion, Interim Rules, and Dice
Shaddin Dughmi, David Kempe, Ruixin Qiang
Mitigating the Curse of Correlation in Security Games by Entropy Maximization
Haifeng Xu, Milind Tambe, Shaddin Dughmi +1
Security Games with Information Leakage: Modeling and Computation
Haifeng Xu, Albert X. Jiang, Arunesh Sinha +3
Signaling in Quasipolynomial time
Yu Cheng, Ho Yee Cheung, Shaddin Dughmi +1
An approximately truthful-in-expectation mechanism for combinatorial auctions using value queries
Shaddin Dughmi, Tim Roughgarden, Jan Vondrak +1
Constrained Signaling in Auction Design
Shaddin Dughmi, Nicole Immorlica, Aaron Roth
Limitations of randomized mechanisms for combinatorial auctions
Shaddin Dughmi, Jan Vondrak
From Convex Optimization to Randomized Mechanisms: Toward Optimal Combinatorial Auctions
Shaddin Dughmi, Tim Roughgarden, Qiqi Yan
On the Hardness of Signaling
Shaddin Dughmi
Succinct Coverage Oracles
Ioannis Antonellis, Anish Das Sarma, Shaddin Dughmi
A Truthful Randomized Mechanism for Combinatorial Public Projects via Convex Optimization
Shaddin Dughmi