Shaddin Dughmi
Shaddin Dughmi
Associate Professor of Computer Science, University of Southern California
Verified email at - Homepage
Cited by
Cited by
Dynamic pricing with limited supply
M Babaioff, S Dughmi, R Kleinberg, A Slivkins
ACM Transactions on Economics and Computation (TEAC) 3 (1), 1-26, 2015
On the power of randomization in algorithmic mechanism design
S Dobzinski, S Dughmi
SIAM Journal on Computing 42 (6), 2287-2304, 2013
Truthful assignment without money
S Dughmi, A Ghosh
Proceedings of the 11th ACM conference on Electronic commerce, 325-334, 2010
From convex optimization to randomized mechanisms: toward optimal combinatorial auctions
S Dughmi, T Roughgarden, Q Yan
Proceedings of the forty-third annual ACM symposium on Theory of computing†…, 2011
Truthful approximation schemes for single-parameter agents
P Dhangwatnotai, S Dobzinski, S Dughmi, T Roughgarden
SIAM Journal on Computing 40 (3), 915-933, 2011
Revenue submodularity
S Dughmi, T Roughgarden, M Sundararajan
Proceedings of the 10th ACM conference on Electronic commerce, 243-252, 2009
Algorithmic bayesian persuasion
S Dughmi, H Xu
SIAM Journal on Computing, STOC16-68-STOC16-97, 2019
Inapproximability for vcg-based combinatorial auctions
D Buchfuhrer, S Dughmi, H Fu, R Kleinberg, E Mossel, C Papadimitriou, ...
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete†…, 2010
Black-box randomized reductions in algorithmic mechanism design
S Dughmi, T Roughgarden
SIAM Journal on Computing 43 (1), 312-336, 2014
Limitations of randomized mechanisms for combinatorial auctions
S Dughmi, J VondrŠk
Games and Economic Behavior 92, 370-400, 2015
Exploring information asymmetry in two-stage security games
H Xu, Z Rabinovich, S Dughmi, M Tambe
Proceedings of the AAAI Conference on Artificial Intelligence 29 (1), 2015
On the hardness of designing public signals
S Dughmi
Games and Economic Behavior 118, 609-625, 2019
Combinatorial auctions with restricted complements
I Abraham, M Babaioff, S Dughmi, T Roughgarden
Proceedings of the 13th ACM Conference on Electronic Commerce, 3-16, 2012
Algorithmic information structure design: a survey
S Dughmi
ACM SIGecom Exchanges 15 (2), 2-24, 2017
Sampling and representation complexity of revenue maximization
S Dughmi, L Han, N Nisan
International Conference on Web and Internet Economics, 277-291, 2014
Submodular functions: Extensions, distributions, and algorithms. a survey
S Dughmi
arXiv preprint arXiv:0912.0322, 2009
Posting prices with unknown distributions
M Babaioff, L Blumrosen, S Dughmi, Y Singer
In ICS, 2011
Signaling in Bayesian Stackelberg Games.
H Xu, R Freeman, V Conitzer, S Dughmi, M Tambe
AAMAS, 150-158, 2016
Mixture selection, mechanism design, and signaling
Y Cheng, HY Cheung, S Dughmi, E Emamjomeh-Zadeh, L Han, SH Teng
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 1426-1445, 2015
Constrained signaling in auction design
S Dughmi, N Immorlica, A Roth
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete†…, 2014
The system can't perform the operation now. Try again later.
Articles 1–20